MaxSketch improves distinct counting in high-dimensional, noisy data streams.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
The paper explores privacy-preserving methods for counting unique elements in distributed settings.
We show that if a f.g. group has a non-elementary WPD action on a hyperbolic metric space , then the number of -conjugacy classes of -loxodromic elements of coming from a ball of radius in the Cayley graph of grows exponentially in . As an application we prove that for the number of…
The paper counts mapping classes by Nielsen-Thurston type, finding growth rates for different subsets.
We enhance the biquandle counting invariant using elements of truncated biquandle-labeled Polyak algebras. These finite type enhancements reduce to the finite type enhancements defined by Goussarov, Polyak and Viro for the trivial biquandle of one element and determine (but are not determined by) the biquandle counting…
The study shows pseudo-Anosovs are common in mapping class groups.
We study properties of generic elements of groups of isometries of hyperbolic spaces. Under general combinatorial conditions, we prove that loxodromic elements are generic (i.e. they have full density with respect to counting in balls for the word metric) and translation length grows linearly. We provide applications t…
Study shows Morse elements are common in acylindrically hyperbolic groups.
We observe that a sharp result on the exponential growth rate of the number of primitive elements exists for the free group on two generators.
We prove that an Alexander quandle of prime order is generated by any pair of distinct elements. Furthermore, we prove for such a quandle that any ordered pair of distinct elements can be sent to any other such pair by an automorphism of the quandle.
Bayesian method estimates coverage from sketching imperfect data.
The paper counts conjugacy classes of loxodromic elements in Anosov subgroups with a power saving error term.
For suitable finite groups G, we construct contractible 4-manifolds C with an effective G-action on whose associated pairs (C,g) for all are distinct smoothings of the pair . Indeed C embeds in a 4-manifold so that cutting out C and regluing using distinct elements of G yield dist…
Random walks on metric spaces embed quasi-isometrically into the space.
The study calculates the growth rate of reciprocal hyperbolic elements in Hecke groups.
We describe a way of representing finite biquandles with n elements as 2n x 2n block matrices. Any finite biquandle defines an invariant of virtual knots through counting homomorphisms. The counting invariants of non-quandle biquandles can reveal information not present in the knot quandle, such as the non-triviality o…
The seemingly disjoint problems of count and mixture modeling are united under the negative binomial (NB) process. A gamma process is employed to model the rate measure of a Poisson process, whose normalization provides a random probability measure for mixture modeling and whose marginalization leads to an NB process f…
In this paper, we establish that, for statistically convex-cocompact actions, contracting elements are exponentially generic in counting measure. Among others, the following exponential genericity results are obtained as corollaries for the set of hyperbolic elements in relatively hyperbolic groups, the set of rank-1 e…
There are a least uncountably many diffeomorphism types for open manifolds. Hence the classification problem is extremely difficult. We proceed as follows: We define several uniform structures of proper metric spaces and consider their arc components. Any open complete manifold (M^n,g) defines such a component. Hence t…
We prove that a Kleinian group acting upon admits a non-constant -automorphic function, even if it has torsion elements, provided that the orders of the elliptic (torsion) elements are uniformly bounded. This is accomplished by developing a technique for mashing distinct fat triangulations while…
The paper counts conjugacy classes of pseudo-Anosov homeomorphisms in Teichmüller space.
We compute the asymptotics, as R tends to infinity, of the number of closed geodesics in Moduli space of length at most R, or equivalently the number of pseudo-Anosov elements of the mapping class group of translation length at most R.
In this article, associated with each lattice the concept of a harmonic-counting measure on a sphere is introduced and it is applied to determine the asymptotic behavior of the eigenfunctions of the Laplace-Beltrami operator on a lens space. In fact, the asymptotic behavior of …
New polynomial invariants from quandle action quivers.
New method counts link components from Thompson group elements.
The question of whether a closed Riemannian manifold has infinitely many geometrically distinct closed geodesics has a long history. Though unsolved in general, it is well understood in the case of surfaces. For surfaces of revolution diffeomorphic to the sphere, a refinement of this problem was introduced by Borzellin…
The paper constructs hyperbolic elements in multiple spaces.
We count the supersymmetric bound states of many distinct BPS monopoles in N=4 Yang-Mills theories and in pure N=2 Yang-Mills theories. The novelty here is that we work in generic Coulombic vacua where more than one adjoint Higgs fields are turned on. The number of purely magnetic bound states is again found to be cons…
The study reveals a persistent bias in the distribution of holonomy on compact hyperbolic 3-manifolds.
Central limit theorem for Green metrics on hyperbolic groups.
A hyperbolic conjugacy class in the modular group PSL(2,Z) corresponds to a closed geodesic in the modular orbifold. Some of these geodesics virtually bound immersed surfaces, and some do not; the distinction is related to the polyhedral structure in the unit ball of the stable commutator length norm. We prove the foll…
We tackle anomaly detection in sparse time series data.
New method counts boundary pieces in ReLU classifiers for better complexity measure.
We prove that if a normal subgroup of the extended mapping class group of a closed surface has an element of sufficiently small support then its automorphism group and abstract commensurator group are both isomorphic to the extended mapping class group. The proof relies on another theorem we prove, which states that ma…
New surgery exact triangles in Heegaard Floer homology for rational slopes.
In this paper, we derive an asymptotic formula for the number of conjugacy classes of elements in a class of statistically convex-cocompact actions with contracting elements. Denote by (resp. ) the set of (resp. primitive) conjugacy classes of pointed length at most for a basep…
We investigate the geometry of word metrics on fundamental groups of manifolds associated with the generating sets consisting of elements represented by closed geodesics. We ask whether the diameter of such a metric is finite or infinite. The first answer we interpret as an abundance of closed geodesics, while the seco…
We use the Yang-Mills gradient flow on the space of connections over a closed Riemann surface to construct a Morse-Bott chain complex. The chain groups are generated by Yang-Mills connections. The boundary operator is defined by counting the elements of appropriately defined moduli spaces of Yang-Mills gradient flow li…
Unified framework for comparing clusterings from information-theoretic and pair-counting perspectives.
The paper develops methods to estimate frequencies in large discrete data sets with improved coverage and robustness.
A common approach to analyze a covariate-sample count matrix, an element of which represents how many times a covariate appears in a sample, is to factorize it under the Poisson likelihood. We show its limitation in capturing the tendency for a covariate present in a sample to both repeat itself and excite related ones…
The column group is a subgroup of the symmetric group on the elements of a finite blackboard birack generated by the column permutations in the birack matrix. We use subgroups of the column group associated to birack homomorphisms to define an enhancement of the integral birack counting invariant and give examples whic…
For a semisimple real Lie group , we study topological properties of moduli spaces of polystable parabolic -Higgs bundles over a Riemann surface with a divisor of finitely many distinct points. For a split real form of a complex simple Lie group, we compute the dimension of apparent parabolic Teichm{ü}ller compon…
Minimal surfaces in lens spaces identified with specific counts.
Let be a polygonal knot in general position with vertex set . A \emph{generic quadrisecant} of is a line that is disjoint from the set and intersects in exactly four distinct points. We give an upper bound for the number of generic quadrisecants of a polygonal knot in general position. This upper…
ALCORE tensor decomposition reduces computational cost for sparse count data.
Paper introduces Simplet Frequency Distribution (SFD) for SCs.
Characterizes components of representations space for punctured surfaces.