Showing 1–8 of 8 results for author: Evetts, A

Conjugacy Class Growth in Virtually Abelian Groups

Authors: Aram Dermenjian, Alex Evetts

Abstract: We study the conjugacy class growth function in finitely generated virtually abelian groups. That is, the number of elements in the ball of radius $n$ in the Cayley graph which intersect a fixed conjugacy class. In the class of virtually abelian groups, we prove that this function is always asymptotically equivalent to a polynomial. Furthermore, we show that in any affine Coxeter group, the degree… ▽ More We study the conjugacy class growth function in finitely generated virtually abelian groups. That is, the number of elements in the ball of radius $n$ in the Cayley graph which intersect a fixed conjugacy class. In the class of virtually abelian groups, we prove that this function is always asymptotically equivalent to a polynomial. Furthermore, we show that in any affine Coxeter group, the degree of polynomial growth of a conjugacy class is equivalent to the reflection length of any element of that class. △ Less

Submitted 12 September, 2023; originally announced September 2023.

Comments: 11 pages, 2 figures

MSC Class: 05E16; 20E45; 20F55; 20F69

Effective equation solving, constraints and growth in virtually abelian groups

Authors: Laura Ciobanu, Alex Evetts, Alex Levine

Abstract: In this paper we study the satisfiability and solutions of group equations when combinatorial, algebraic and language-theoretic constraints are imposed on the solutions. We show that the solutions to equations with length, lexicographic order, abelianisation or context-free constraints added, can be effectively produced in finitely generated virtually abelian groups. Crucially, we translate each o… ▽ More In this paper we study the satisfiability and solutions of group equations when combinatorial, algebraic and language-theoretic constraints are imposed on the solutions. We show that the solutions to equations with length, lexicographic order, abelianisation or context-free constraints added, can be effectively produced in finitely generated virtually abelian groups. Crucially, we translate each of the constraints above into a rational set in an effective way, and so reduce each problem to solving equations with rational constraints, which is decidable and well understood in virtually abelian groups. A byproduct of our results is that the growth series of a virtually abelian group, with respect to any generating set and any weight, is effectively computable. This series is known to be rational by a result of Benson, but his proof is non-constructive. △ Less

Submitted 28 March, 2024; v1 submitted 1 September, 2023; originally announced September 2023.

Comments: 28 pages

MSC Class: 03D05; 20F10; 20F65; 68Q45

Rational sets in virtually abelian groups: languages and growth

Authors: Laura Ciobanu, Alex Evetts

Abstract: In this paper we generalise and unify the results and methods used by Benson, Liardet, Evetts, and Evetts & Levine, to show that rational sets in a virtually abelian group G have rational (relative) growth series with respect to any generating set for G. We prove equivalences between the structures used in the literature, and establish the rationality of important classes of sets in G: definable s… ▽ More In this paper we generalise and unify the results and methods used by Benson, Liardet, Evetts, and Evetts & Levine, to show that rational sets in a virtually abelian group G have rational (relative) growth series with respect to any generating set for G. We prove equivalences between the structures used in the literature, and establish the rationality of important classes of sets in G: definable sets, algebraic sets, conjugacy representatives and coset representatives (of any fixed subgroup), among others. Furthermore, we show that any rational set, when written as words over the generating set of G, has several EDT0L representations. △ Less

Submitted 21 June, 2023; v1 submitted 11 May, 2022; originally announced May 2022.

Comments: 24 pages, 3 figures. To appear in L'Enseignement Mathematique

MSC Class: 03D05; 20F10; 20F65; 68Q45

Using EDT0L systems to solve some equations in the solvable Baumslag-Solitar groups

Authors: Andrew Duncan, Alex Evetts, Derek F. Holt, Sarah Rees

Abstract: We investigate the solution sets to equations in the solvable Baumslag-Solitar groups $BS(1,k)$, $k\geq2$, and show that these sets are represented by EDT0L languages in some cases. In particular, we prove that the multiplication table of such a group forms an EDT0L language with respect to a specific natural normal form for group elements. We investigate the solution sets to equations in the solvable Baumslag-Solitar groups $BS(1,k)$, $k\geq2$, and show that these sets are represented by EDT0L languages in some cases. In particular, we prove that the multiplication table of such a group forms an EDT0L language with respect to a specific natural normal form for group elements. △ Less

Submitted 6 January, 2023; v1 submitted 28 April, 2022; originally announced April 2022.

Comments: 30 pages, 1 figure

MSC Class: 03D05; 20F65; 20F70; 68Q45

Conjugacy growth in the higher Heisenberg groups

Authors: Alex Evetts

Abstract: We calculate asymptotic estimates for the conjugacy growth function of finitely generated class 2 nilpotent groups whose derived subgroup is infinite cyclic, including the so-called higher Heisenberg groups. We prove that these asymptotics are stable when passing to commensurable groups, by understanding their twisted conjugacy growth. We also use these estimates to prove that, in certain cases, t… ▽ More We calculate asymptotic estimates for the conjugacy growth function of finitely generated class 2 nilpotent groups whose derived subgroup is infinite cyclic, including the so-called higher Heisenberg groups. We prove that these asymptotics are stable when passing to commensurable groups, by understanding their twisted conjugacy growth. We also use these estimates to prove that, in certain cases, the conjugacy growth series cannot be a holonomic function. △ Less

Submitted 8 June, 2022; v1 submitted 11 November, 2021; originally announced November 2021.

Comments: 25 pages. Further updates from referee's comments

MSC Class: 20F65; 20E45; 20F18

Equations in virtually abelian groups: languages and growth

Authors: Alex Evetts, Alex Levine

Abstract: 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 forms an EDT0L language, with respect to a natural normal form. Looking at growth, we show that the growth series of the language of solutions is rational. Furt… ▽ More 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 forms an EDT0L language, with respect to a natural normal form. Looking at growth, we show that the growth series of the language of solutions is rational. Furthermore, considering the set of solutions as a set of tuples of group elements, we show that it has rational relative growth series with respect to any finite generating set. △ Less

Submitted 31 January, 2022; v1 submitted 8 September, 2020; originally announced September 2020.

Comments: Final version, to appear in Internat. J. Algebra Comput

MSC Class: 03D05; 20F10; 20F65; 20K35 68Q45

The conjugacy growth of the soluble Baumslag-Solitar groups

Authors: Laura Ciobanu, Alex Evetts, Meng-Che "Turbo" Ho

Abstract: 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… ▽ More 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. △ Less

Submitted 14 August, 2019; originally announced August 2019.

Comments: 18 pages

MSC Class: 20F65; 20E45; 05E15

Rational Growth in Virtually Abelian Groups

Authors: Alex Evetts

Abstract: We show that any subgroup of a finitely generated virtually abelian group $G$ grows rationally relative to $G$, that the set of right cosets of any subgroup of $G$ grows rationally, and that the set of conjugacy classes of $G$ grows rationally. These results hold regardless of the choice of finite weighted generating set for $G$. We show that any subgroup of a finitely generated virtually abelian group $G$ grows rationally relative to $G$, that the set of right cosets of any subgroup of $G$ grows rationally, and that the set of conjugacy classes of $G$ grows rationally. These results hold regardless of the choice of finite weighted generating set for $G$. △ Less

Submitted 11 September, 2019; v1 submitted 20 August, 2018; originally announced August 2018.

Comments: 36 pages. Updated according to referee's suggestions. To appear in Illinois Journal of Mathematics

MSC Class: 20F65 (Primary) 20E45; 05E15 (Secondary)