The classical prime geodesic theorem (PGT) gives an asymptotic formula (as $x$ tends to infinity) for the number of closed geodesics with length at most $x$ on a hyperbolic manifold $M$. Closed geodesics correspond to conjugacy classes of $π_1(M)=Γ$ where $Γ$ is a lattice in $G=SO(n,1)$. The theorem can be rephrased in the following format. Let $X(\Z,Γ)$ be the space of representations of $\Z$ into $Γ$ modulo conjugation by $Γ$. $X(\Z,G)$ is defined similarly. Let $π: X(\Z,Γ)\to X(\Z,G)$ be the projection map. The PGT provides a volume form $vol$ on $X(\Z,G)$ such that for sequences of subsets $\{B_t\}$, $B_t \subset X(\Z,G)$ satisfying certain explicit hypotheses, $|π^{-1}(B_t)|$ is asymptotic to $vol(B_t)$.
We prove a statement having a similar format in which $\Z$ is replaced by a free group of finite rank under the additional hypothesis that $n=2$ or 3.
Algorithmic solutions to the conjugacy problem in the braid groups B_n were given by Elrifai-Morton in 1994 and by the authors in 1998. Both solutions yield two conjugacy class invariants which are known as `inf' and `sup'. A problem which was left unsolved in both papers was the number m of times one must `cycle' (resp. `decycle') in order to increase inf (resp. decrease sup) or to be sure that it is already maximal (resp. minimal) for the given conjugacy class. Our main result is to prove that m is bounded above by n-2 in the situation of the second algorithm and by ((n^2-n)/2)-1 in the situ…
In this paper we introduce the geodesic conjugacy language and geodesic conjugacy growth series for a finitely generated group. We study the effects of various group constructions on rationality of both the geodesic conjugacy growth series and spherical conjugacy growth series, as well as on regularity of the geodesic conjugacy language and spherical conjugacy language. In particular, we show that regularity of the geodesic conjugacy language is preserved by the graph product construction, and rationality of the geodesic conjugacy growth series is preserved by both direct and free products.
We show that if a f.g. group $G$ has a non-elementary WPD action on a hyperbolic metric space $X$, then the number of $G$-conjugacy classes of $X$-loxodromic elements of $G$ coming from a ball of radius $R$ in the Cayley graph of $G$ grows exponentially in $R$. As an application we prove that for $N\ge 3$ the number of distinct $Out(F_N)$-conjugacy classes of fully irreducibles $ϕ$ from an $R$-ball in the Cayley graph of $Out(F_N)$ with $\logλ(ϕ)$ on the order of $R$ grows exponentially in $R$.
We give another proof of an observation of Thévenaz \cite{T1989} and present a fusion system version of it. Namely, for a saturated fusion system $\CF$ on a finite $p$-group $S$, we show that the number of the $\CF$-conjugacy classes of cyclic subgroups of $S$ is equal to the rank of certain square matrices of numbers of orbits, coming from characteristic bisets, the characteristic idempotent and finite groups realizing the fusion system $\CF$ as in our previous work \cite{P2010}.
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 $\mathcal C(o, n)$ (resp. $\mathcal C'(o, n)$) the set of (resp. primitive) conjugacy classes of pointed length at most $n$ for a basepoint $o$. The main result is an asymptotic formula as follows: $$\sharp \mathcal C(o, n) \asymp \sharp \mathcal C'(o, n) \asymp \frac{\exp(ω(G)n)}{n}.$$ A similar formula holds for conjugacy classes using stable length. As a consequence of the formulae, the conjugacy growth serie…
Given an automorphism of a free group $F_n$, we consider the following invariants: $e$ is the number of exponential strata (an upper bound for the number of different exponential growth rates of conjugacy classes); $d$ is the maximal degree of polynomial growth of conjugacy classes; $R$ is the rank of the fixed subgroup. We determine precisely which triples $(e,d,R)$ may be realized by an automorphism of $F_n$. In particular, the inequality $e\le (3n-2)/4}$ (due to Levitt-Lustig) always holds. In an appendix, we show that any conjugacy class grows like a polynomial times an exponential under i…
The set of all centralizers of elements in a finite group $G$ is denoted by $Cent(G)$ and $G$ is called $n-$centralizer if $|Cent(G)| = n$. In this paper, the structure of centralizers in a non-abelian finite group $G$ with this property that $\frac{G}{Z(G)} \cong Z_{p^2} \rtimes Z_{p^2}$ is obtained. As a consequence, it is proved that such a group has exactly $[(p+1)^2+1]$ element centralizers and the structure of the commuting conjugacy class graph of $G$ is completely determined.
Let $q$ be a power of a prime $p$. Let $P$ be a parabolic subgroup of the general linear group $\GL_n(q)$ that is the stabilizer of a flag in $\FF_q^n$ of length at most 5, and let $U = O_p(P)$. In this note we prove that, as a function of $q$, the number $k(U)$ of conjugacy classes of $U$ is a polynomial in $q$ with integer coefficients.
In this paper we study the action of the fundamental group of a finite metric graph on its universal covering tree. We assume the graph is finite, connected and the degree of each vertex is at least three. Further, we assume an irrationality condition on the edge lengths. We obtain an asymptotic for the number of elements in a fixed conjugacy class for which the associated displacement of a given base vertex in the universal covering tree is at most $T$. Under a mild extra assumption we also obtain a polynomial error term.
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 second one as their scarcity. We discuss examples for both cases.
Given a finitely generated relatively hyperbolic group $G$, we construct a finite generating set $X$ of $G$ such that $(G,X)$ has the `falsification by fellow traveler property' provided that the parabolic subgroups $\{H_ω\}_{ω\in Ω}$ have this property with respect to the generating sets $\{X\cap H_ω\}_{ω\in Ω}$. This implies that groups hyperbolic relative to virtually abelian subgroups, which include all limit groups and groups acting freely on $\mathbb{R}^n$-trees, or geometrically finite hyperbolic groups, have generating sets for which the language of geodesics is regular, and the comple…
We introduce and study the space of \emph{subset currents} on the free group $F_N$. A subset current on $F_N$ is a positive $F_N$-invariant locally finite Borel measure on the space $\mathfrak C_N$ of all closed subsets of $\partial F_N$ consisting of at least two points. While ordinary geodesic currents generalize conjugacy classes of nontrivial group elements, a subset current is a measure-theoretic generalization of the conjugacy class of a nontrivial finitely generated subgroup in $F_N$, and, more generally, in a word-hyperbolic group. The concept of a subset current is related to the noti…
In this paper we give asymptotics for the conjugacy growth of the soluble Baumslag-Solitar groups $BS(1,k)$, $k\geq 2$, with respect to the standard generating set, by providing a complete description of geodesic conjugacy representatives. We show that the conjugacy growth series for these groups are transcendental, and give formulas for the series. As a result of our computation we also establish that in each $BS(1,k)$ the conjugacy and standard growth rates are equal.
Reversibility and its asymptotic counting in Picard group
Indian Institute of Technology Kanpur（印度坎普尔理工学院）；Indian Institute of Science Education and Research (IISER) Mohali（印度科学教育研究学院莫哈利分校）；Institute of Mathematical Sciences（数学科学研究所）
We count the number of conjugacy classes of maximal, genus g, surface subroups in hyperbolic 3-manifold groups. For any closed hyperbolic 3-manifold, we show that there is an upper bound on this number which grows factorially with g. We also give a class of closed hyperbolic 3-manifolds for which there is a lower bound of the same type.
Let $X$ be a globally symmetric space of noncompact type, and $Γ\subset\Isom(X)$ a Schottky group of axial isometries. Then $M:=X/Γ$ is a locally symmetric Riemannian manifold of infinite volume. The goal of this note is to give an asymptotic estimate for the number of primitive closed geodesics in $M$ modulo free homotopy with period less than $t$.
We show the mapping class group, CAT(0) groups, the fundamental groups of closed 3-manifolds, and certain relatively hyperbolic groups have a local-to-global property for Morse quasi-geodesics. This allows us to generalize combination theorems of Gitik for quasiconvex subgroups of hyperbolic groups to the stable subgroups of these groups. In the case of the mapping class group, this gives combination theorems for convex cocompact subgroups. We show a number of additional consequences of this local-to-global property, including a Cartan-Hadamard type theorem for detecting hyperbolicity locally …
For a finite group $G$, we consider the problem of counting simultaneous conjugacy classes of $n$-tuples and simultaneous conjugacy classes of commuting $n$-tuples in $G$. Let $α_{G,n}$ denote the number of simultaneous conjugacy classes of $n$-tuples, and $β_{G,n}$ the number of simultaneous conjugacy classes of commuting $n$-tuples in $G$. The generating functions $A_G(t) = \sum_{n\geq 0} α_{G,n}t^n,$ and $B_G(t) = \sum_{n\geq 0} β_{G,n}t^n$ are rational functions of $t$. This paper concern studied of normalized functions $A_G(t/|G|)$ and $B_G(t/|G|)$ for finite $p$-groups of rank at most $5…
For positive integers $p$ and $q$ let $G:=\textrm{PSO}(p,q)$ be the projective indefinite special-orthogonal group of signature $(p,q)$. We study counting problems in the Riemannian symmetric space $X_G$ of $G$ and in the pseudo-Riemannian hyperbolic space $\mathbb{H}^{p,q-1}$. Let $S\subset X_G$ be a totally geodesic copy of $X_{\textrm{PSO}(p,q-1)}$. We look at the orbit of $S$ under the action of a projective Anosov subgroup of $G$. For certain choices of such a geodesic copy we show that the number of points in this orbit which are at distance at most $t$ from $S$ is finite and asymptotic …
We present two quite different algorithms to compute the number of elements in the sphere of radius $n$ of Thompson's group $F$ with standard generating set. The first of these requires exponential time and polynomial space, but additionally computes the number of geodesics and is generalisable to many other groups. The second algorithm requires polynomial time and space and allows us to compute the size of the spheres of radius $n$ with $n \leq 1500$. Using the resulting series data we find that the growth rate of the group is bounded above by $2.62167...$. This is very close to Guba's lower …
Let $G$ be a finite group. We consider the problem of counting simultaneous conjugacy classes of $n$-tuples and simultaneous conjugacy classes of commuting $n$-tuples in $G$. Let $α_{G,n}$ denote the number of simultaneous conjugacy classes of $n$-tuples, and $β_{G,n}$ the number of simultaneous conjugacy classes of commuting $n$-tuples in $G$. The generating functions $A_G(t) = \sum_{n\geq 0} α_{G,n}t^n,$ and $B_G(t) = \sum_{n\geq 0} β_{G,n}t^n$ are rational functions of $t$. We show that $A_G(t)$ determines and is completely determined by the class equation of $G$. We show that $α_{G,n}$ gro…
In a finite Coxeter group $W$ and with two given conjugacy classes of parabolic subgroups $[X]$ and $[Y]$, we count those parabolic subgroups of $W$ in $[Y]$ that are full support, while simultaneously being simple extensions (i.e., extensions by a single reflection) of some standard parabolic subgroup of $W$ in $[X]$. The enumeration is given by a product formula that depends only on the two parabolic types. Our derivation is case-free and combines a geometric interpretation of the "full support" property with a double counting argument involving Crapo's beta invariant. As a corollary, this a…
Centro de Investigação em Matemática e Aplicações (CIMA) Departamento de Matemática, Escola de Ciências e Tecnologia da Universidade de Évora（埃武拉大学科学与技术学院数学系数学与应用数学研究中心）；Center for Mathematics and Applications (NOVA Math), NOVA School of Science and Technology (NOVA FCT)（诺瓦科学技术学院）
It is known that the lengths of closed geodesics of an arithmetic hyperbolic orbifold are related to Salem numbers. We initiate a quantitative study of this phenomenon. We show that any non-compact arithmetic $3$-dimensional orbifold defines $c Q^{1/2} + O(Q^{1/4})$ square-rootable Salem numbers of degree $4$ which are less than or equal to $Q$. This quantity can be compared to the total number of such Salem numbers, which is shown to be asymptotic to $\frac{4}{3}Q^{3/2}+O(Q)$. Assuming the gap conjecture of Marklof, we can extend these results to compact arithmetic $3$-orbifolds. As an applic…
Let $G$ be a nonabelian, simple group with a nontrivial conjugacy class $C \subseteq G$. Let $K$ be a diagram of an oriented knot in $S^3$, thought of as computational input. We show that for each such $G$ and $C$, the problem of counting homomorphisms $π_1(S^3\setminus K) \to G$ that send meridians of $K$ to $C$ is almost parsimoniously $\mathsf{\#P}$-complete. This work is a sequel to a previous result by the authors that counting homomorphisms from fundamental groups of integer homology 3-spheres to $G$ is almost parsimoniously $\mathsf{\#P}$-complete. Where we previously used mapping class…
Counting Salem numbers arising from arithmetic hyperbolic orbifolds
University of Minnesota（明尼苏达大学）；Universidade Federal Fluminense（弗鲁米嫩塞联邦大学）；Centro de Investigación en Matemáticas AC（数学研究中心AC）；Universiteit Utrecht（乌得勒支大学）
Given a Gromov-hyperbolic group $G$ endowed with a finite symmetric generating set, we study the statistics of counting measures on the spheres of the associated Cayley graph under linear representations of $G$. More generally, we obtain a weak law of large numbers for subadditive functions, echoing the classical Fekete lemma. For strongly irreducible and proximal representations, we prove a counting central limit theorem with a Berry--Esseen type error rate and exponential large deviation estimates. Moreover, in the same setting, we show convergence of interpolated normalized matrix norms alo…
