scholarly journals TRANSVERSALS AS GENERATING SETS IN FINITELY GENERATED GROUPS

2015 ◽  
Vol 93 (1) ◽  
pp. 47-60
Author(s):  
JACK BUTTON ◽  
MAURICE CHIODO ◽  
MARIANO ZERON-MEDINA LARIS

We explore transversals of finite index subgroups of finitely generated groups. We show that when $H$ is a subgroup of a rank-$n$ group $G$ and $H$ has index at least $n$ in $G$, we can construct a left transversal for $H$ which contains a generating set of size $n$ for $G$; this construction is algorithmic when $G$ is finitely presented. We also show that, in the case where $G$ has rank $n\leq 3$, there is a simultaneous left–right transversal for $H$ which contains a generating set of size $n$ for $G$. We finish by showing that if $H$ is a subgroup of a rank-$n$ group $G$ with index less than $3\cdot 2^{n-1}$, and $H$ contains no primitive elements of $G$, then $H$ is normal in $G$ and $G/H\cong C_{2}^{n}$.

2012 ◽  
Vol 22 (05) ◽  
pp. 1250048 ◽  
Author(s):  
MARTIN R. BRIDSON ◽  
JOSÉ BURILLO ◽  
MURRAY ELDER ◽  
ZORAN ŠUNIĆ

This paper records some observations concerning geodesic growth functions. If a nilpotent group is not virtually cyclic then it has exponential geodesic growth with respect to all finite generating sets. On the other hand, if a finitely generated group G has an element whose normal closure is abelian and of finite index, then G has a finite generating set with respect to which the geodesic growth is polynomial (this includes all virtually cyclic groups).


2012 ◽  
Vol 22 (03) ◽  
pp. 1250026
Author(s):  
UZY HADAD

We prove that for any finite index subgroup Γ in SL n(ℤ), there exists k = k(n) ∈ ℕ, ϵ = ϵ(Γ) > 0, and an infinite family of finite index subgroups in Γ with a Kazhdan constant greater than ϵ with respect to a generating set of order k. On the other hand, we prove that for any finite index subgroup Γ of SL n(ℤ), and for any ϵ > 0 and k ∈ ℕ, there exists a finite index subgroup Γ′ ≤ Γ such that the Kazhdan constant of any finite index subgroup in Γ′ is less than ϵ, with respect to any generating set of order k. In addition, we prove that the Kazhdan constant of the principal congruence subgroup Γn(m), with respect to a generating set consisting of elementary matrices (and their conjugates), is greater than [Formula: see text], where c > 0 depends only on n. For a fixed n, this bound is asymptotically best possible.


2018 ◽  
Vol 25 (3) ◽  
pp. 451-459
Author(s):  
Huishi Li

AbstractLet {K\langle X\rangle=K\langle X_{1},\ldots,X_{n}\rangle} be the free algebra generated by {X=\{X_{1},\ldots,X_{n}\}} over a field K. It is shown that, with respect to any weighted {\mathbb{N}}-gradation attached to {K\langle X\rangle}, minimal homogeneous generating sets for finitely generated graded two-sided ideals of {K\langle X\rangle} can be algorithmically computed, and that if an ungraded two-sided ideal I of {K\langle X\rangle} has a finite Gröbner basis {{\mathcal{G}}} with respect to a graded monomial ordering on {K\langle X\rangle}, then a minimal standard basis for I can be computed via computing a minimal homogeneous generating set of the associated graded ideal {\langle\mathbf{LH}(I)\rangle}.


2014 ◽  
Vol 24 (05) ◽  
pp. 609-653 ◽  
Author(s):  
Alan J. Cain ◽  
Victor Maltcev

A group is Markov if it admits a prefix-closed regular language of unique representatives with respect to some generating set, and strongly Markov if it admits such a language of unique minimal-length representatives over every generating set. This paper considers the natural generalizations of these concepts to semigroups and monoids. Two distinct potential generalizations to monoids are shown to be equivalent. Various interesting examples are presented, including an example of a non-Markov monoid that nevertheless admits a regular language of unique representatives over any generating set. It is shown that all finitely generated commutative semigroups are strongly Markov, but that finitely generated subsemigroups of virtually abelian or polycyclic groups need not be. Potential connections with word-hyperbolic semigroups are investigated. A study is made of the interaction of the classes of Markov and strongly Markov semigroups with direct products, free products, and finite-index subsemigroups and extensions. Several questions are posed.


Author(s):  
Frédérique Bassino ◽  
Cyril Nicaud ◽  
Pascal Weil

We count the finitely generated subgroups of the modular group [Formula: see text]. More precisely, each such subgroup [Formula: see text] can be represented by its Stallings graph [Formula: see text], we consider the number of vertices of [Formula: see text] to be the size of [Formula: see text] and we count the subgroups of size [Formula: see text]. Since an index [Formula: see text] subgroup has size [Formula: see text], our results generalize the known results on the enumeration of the finite index subgroups of [Formula: see text]. We give asymptotic equivalents for the number of finitely generated subgroups of [Formula: see text], as well as of the number of finite index subgroups, free subgroups and free finite index subgroups. We also give the expected value of the isomorphism type of a size [Formula: see text] subgroup and prove a large deviation statement concerning this value. Similar results are proved for finite index and for free subgroups. Finally, we show how to efficiently generate uniformly at random a size [Formula: see text] subgroup (respectively, finite index subgroup, free subgroup) of [Formula: see text].


2017 ◽  
Vol 09 (01) ◽  
pp. 27-49
Author(s):  
P. de la Harpe ◽  
D. Kotschick

In various classes of infinite groups, we identify groups that are presentable by products, i.e. groups having finite index subgroups which are quotients of products of two commuting infinite subgroups. The classes we discuss here include groups of small virtual cohomological dimension and irreducible Zariski dense subgroups of appropriate algebraic groups. This leads to applications to groups of positive deficiency, to fundamental groups of three-manifolds and to Coxeter groups. For finitely generated groups presentable by products we discuss the problem of whether the factors in a presentation by products may be chosen to be finitely generated.


2011 ◽  
Vol 21 (04) ◽  
pp. 547-574 ◽  
Author(s):  
J. O. BUTTON ◽  
A. THILLAISUNDARAM

We use Schlage-Puchta's concept of p-deficiency and Lackenby's property of p-largeness to show that a group having a finite presentation with p-deficiency greater than 1 is large, which implies that Schlage-Puchta's infinite finitely generated p-groups are not finitely presented. We also show that for all primes p at least 7, any group having a presentation of p-deficiency greater than 1 is Golod–Shafarevich, and has a finite index subgroup which is Golod–Shafarevich for the remaining primes. We also generalize a result of Grigorchuk on Coxeter groups to odd primes.


1992 ◽  
Vol 45 (3) ◽  
pp. 513-520 ◽  
Author(s):  
Ron Hirshon ◽  
David Meier

We prove that given a finitely generated group G with a homomorphism of G onto G × H, H non-trivial, or a finitely generated group G with a homomorphism of G onto G × G, we can always find normal subgroups N ≠ G such that G/N ≅ G/N × H or G/N ≅ G/N × G/N respectively. We also show that given a finitely presented non-Hopfian group U and a homomorphism φ of U onto U, which is not an isomorphism, we can always find a finitely presented group H ⊇ U and a finitely generated free group F such that φ induces a homomorphism of U * F onto (U * F) × H. Together with the results above this allows the construction of many examples of finitely generated groups G with G ≅ G × H where H is finitely presented. A finitely presented group G with a homomorphism of G onto G × G was first constructed by Baumslag and Miller. We use a slight generalisation of their method to obtain more examples of such groups.


Sign in / Sign up

Export Citation Format

Share Document