English
Related papers

Related papers: Conjugacy growth series and languages in groups

200 papers

We consider an exhaustion of the modular orbifold by compact subsurfaces and show that the growth rate, in terms of word length, of the reciprocal geodesics on such subsurfaces (so named low lying reciprocal geodesics) converge to the…

Geometric Topology · Mathematics 2020-08-11 Ara Basmajian , Robert Suzzi Valli

We summarize several results about non-simplicity, solvability and normal structure of finite groups related to the number of conjugacy classes appearing in the product or the power of conjugacy classes. We also collect some problems that…

Group Theory · Mathematics 2024-02-14 Antonio Beltrán , María José Felipe , Carmen Melchor

We show that the class of $\mathcal{C}$-hereditarily conjugacy separable groups is closed under taking arbitrary graph products whenever the class $\mathcal{C}$ is an extension closed variety of finite groups. As a consequence we show that…

Group Theory · Mathematics 2016-10-13 Michal Ferov

The article continues the study of the genus of regular languages that the authors introduced in a 2012 paper. Generalizing a previous result, we produce a new family of regular languages on a two-letter alphabet having arbitrary high…

Formal Languages and Automata Theory · Computer Science 2019-11-15 Guillaume Bonfante , Florian Deloup

In recent work, Bacher and de la Harpe define and study conjugacy growth series for finitary permutation groups. In two subsequent papers, Cotron, Dicks, and Fleming study the congruence properties of some of these series. We define a new…

Number Theory · Mathematics 2016-12-13 Ian Wagner

It is observed that the conjugacy growth series of the infinite finitary symmetric group with respect to the generating set of transpositions is the generating series of the partition function. Other conjugacy growth series are computed,…

Combinatorics · Mathematics 2016-03-18 Roland Bacher

We extend the classical construction of operator colligations and characteristic functions. Consider the group $G$ of finite block unitary matrices of size $\alpha+\infty+...+\infty$ ($k$ times). Consider the subgroup $K=U(\infty)$, which…

Representation Theory · Mathematics 2017-08-08 Yury A. Neretin

Let $G$ be a finite group. K. Harada conjectured that the product of degrees of all irreducible characters of $G$ divides the product of lengths of all conjugacy classes of $G$. We verify this conjecture for finite general linear groups and…

Representation Theory · Mathematics 2025-01-08 Akihiko Hida , Masahiro Sugimoto

Let $H$ be an extension of a finite group $Q$ by a finite group $G$. Inspired by the results of duality theorems for \'etale gerbes on orbifolds, we describe the number of conjugacy classes of $H$ that maps to the same conjugacy class of…

Group Theory · Mathematics 2014-08-19 Xiang Tang , Hsian-hua Tseng

Geodesics and curvature of semidirect product groups with right invariant metrics are determined. In the special case of an isometric semidirect product, the curvature is shown to be the sum of the curvature of the two groups. A series of…

Differential Geometry · Mathematics 2007-05-23 Cornelia Vizman

Cannon has given an example of a virtually abelian group and a generating set where the full language of geodesics is not regular. We describe a virtually abelian group and a generating set so that no regular language of geodesics surjects…

Group Theory · Mathematics 2009-09-25 Walter Neumann , Michael Shapiro

In this paper, we present some generalizations of Lagrange's theorem in the classical theory of continued fractions motivated by the geometric interpretation of the classical theory in terms of closed geodesics on the modular curve. As a…

Number Theory · Mathematics 2017-12-25 Hohto Bekki

This paper explores the nature of the solution sets of systems of equations in virtually abelian groups. We view this question from two angles. From a formal language perspective, we prove that the set of solutions to a system of equations…

Group Theory · Mathematics 2022-02-01 Alex Evetts , Alex Levine

Using generating functions, we enumerate regular semisimple conjugacy classes in the finite classical groups. For the general linear, unitary, and symplectic groups this gives a different approach to known results; for the special…

Group Theory · Mathematics 2012-09-18 Jason Fulman , Robert Guralnick

We study a family of groups consisting of the simplest extensions of lamplighter groups. We use these groups to answer multiple open questions in combinatorial group theory, providing groups that exhibit various combinations of properties:…

Group Theory · Mathematics 2025-07-21 Corentin Bodart

Consider a population that is expanding in two-dimensional space. Suppose we collect data from a sample of individuals taken at random either from the entire population, or from near the outer boundary of the population. A quantity of…

Probability · Mathematics 2026-03-16 Shirshendu Ganguly , Jason Schweinsberg , Yubo Shuai

We use language theory to study the rational subset problem for groups and monoids. We show that the decidability of this problem is preserved under graph of groups constructions with finite edge groups. In particular, it passes through…

Group Theory · Mathematics 2007-05-23 Mark Kambites , Pedro V. Silva , Benjamin Steinberg

Inspired by a series of papers initiated in 2015 by Berth\'e et al., we introduce a new condition called suffix-connectedness. We show that the groups generated by the return sets of a uniformly recurrent suffix-connected language lie in a…

Combinatorics · Mathematics 2022-08-19 Herman Goulet-Ouellet

We estimate the asymptotic growth of reciprocal conjugacy classes in Hecke groups using their free product structure and word lengths of reciprocal elements. Our approach is different from other works in this direction and uses tools from…

Group Theory · Mathematics 2025-06-11 Debattam Das , Krishnendu Gongopadhyay

For the free group $F_r$ on $r>1$ generators (respectively, the free product $G_1 * G_2$ of two nontrivial finite groups $G_1$ and $G_2$), we obtain the asymptotic for the number of conjugacy classes of commutators in $F_r$ (respectively,…

Group Theory · Mathematics 2019-02-12 Peter S. Park