scholarly journals Growth sequences of finitely generated groups II

1989 ◽  
Vol 40 (2) ◽  
pp. 323-329 ◽  
Author(s):  
A.G.R. Stewart ◽  
James Wiegold

A study is made of the minimum number of generators of the n-th direct power of certain finitely generated groups.

1974 ◽  
Vol 17 (2) ◽  
pp. 133-141 ◽  
Author(s):  
James Wiegold

During his investigation of the possible non-Hopf kernels for finitely generated groups in [1], Dey proves that the minimum number of generators d(Gn) of the n-th direct power Gn of a non-trival finite group G tends to infinity with n. This has prompted me to ask the question: what are the ways in which the sequence {d(Gn)} can tend to infinity? Let us call this the growth sequence for G; it is evidently monotone non-decreasing, and is at least logarithmic (Theorem 2.1). This paper is devoted to a proof that, broadly speaking, there are two different types of behaviour. If G has non-trivial abelian images (the imperfect case, § 3), then the growth sequence of G is eventually an arithmetic progression with common difference d(G/G'). In special cases (Theorem 5.2) the initial behaviour can be quite nasty. Our arguments in § 3 are totally elementary. If G has only trivial abelian images (the perfect case,§ 4), then the growth sequence of G is eventually bounded above by a sequence that grows logarithmically. It is a simple consequence of this fact that there are arbitrarily long blocks of positive integers on which the growth sequence takes constant values. This is a characteristic property of perfect groups, and indeed it was this feature in the growth sequences of large alternating groups (which I found by using ad hoc permutational arguments) that attracted me to the problem in the first place. The discussion of the perfect case rests on the lovely paper of Hall [2], which was brought to my notice by M. D. Atkinson.


Author(s):  
James Wiegold ◽  
H. Lausch

AbstractThe growth sequence of a finite semigroup S is the sequence {d(Sn)}, where Sn is the nth direct power of S and d stands for minimum generating number. When S has an identity, d(Sn) = d(Tn) + kn for all n, where T is the group of units and k is the minimum number of generators of S mod T. Thus d(Sn) is essentially known since d(Tn) is (see reference 4), and indeed d(Sn) is then eventually piecewise linear. On the other hand, if S has no identity, there exists a real number c > 1 such that d(Sn) ≥ cn for all n ≥ 2.


Author(s):  
V. N. Obraztsov

SynopsisA study is made of the minimum number of generators of the n-th direct power of certain 2-generator groups.


1978 ◽  
Vol 30 (02) ◽  
pp. 231-237
Author(s):  
J. R. Isbell ◽  
M. I. Klun ◽  
S. H. Schanuel

This paper concerns relative complexity of an algebraic theory T and its affine part A, primarily for theories TR of modules over a ring R. TR, AR and R itself are all, or none, finitely generated or finitely related. The minimum number of relations is the same for T R and AR. The minimum number of generators is a very crude invariant for these theories, being 1 for AR if it is finite, and 2 for TR if it is finite (and 1 ≠ 0 in R). The minimum arity of generators is barely less crude: 2 for TR} and 2 or 3 for AR (1 ≠ 0). AR is generated by binary operations if and only if R admits no homomorphism onto Z2.


Author(s):  
D. Meier ◽  
James Wiegold

AbstractA short and easy proof that the minimum number of generators of the nth direct power of a non-trival finite group of order s having automorphism group of order a is more than logsn + logsa, n > 1. On the other hand, for non-abelian simple G and large n, d(Gn) is within 1 + e of logsn + logsa.


2020 ◽  
Vol 108 (5-6) ◽  
pp. 671-678
Author(s):  
D. V. Gusev ◽  
I. A. Ivanov-Pogodaev ◽  
A. Ya. Kanel-Belov

2017 ◽  
Vol 20 (4) ◽  
Author(s):  
Anna Giordano Bruno ◽  
Pablo Spiga

AbstractWe study the growth of group endomorphisms, a generalization of the classical notion of growth of finitely generated groups, which is strictly related to algebraic entropy. We prove that the inner automorphisms of a group have the same growth type and the same algebraic entropy as the identity automorphism. Moreover, we show that endomorphisms of locally finite groups cannot have intermediate growth. We also find an example showing that the Addition Theorem for algebraic entropy does not hold for endomorphisms of arbitrary groups.


Sign in / Sign up

Export Citation Format

Share Document