On the growth of generating sets for direct powers of semigroups. (Q415538): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: James T. Hyde / rank | |||
Property / author | |||
Property / author: Martyn Quick / rank | |||
Property / author | |||
Property / author: Nikola Ruškuc / rank | |||
Property / author | |||
Property / author: Martyn Quick / rank | |||
Normal rank | |||
Property / author | |||
Property / author: James T. Hyde / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Nikola Ruškuc / rank | |||
Normal rank | |||
Property / review text | |||
Let us consider a semigroup \(S\). Then the \(\mathbf d\)-sequence of \(S\) is defined by \[ \mathbf d(S)=(d_1,d_2,d_3,\dots), \] where each \(d_i\) represents the smallest number of elements needed to generate the \(i\)-th direct power of \(S\). This paper deals with some important problems by considering \(\mathbf d(S)\). Some of the obtained results are listed in the following: For a finite semigroup \(S\), 1) If \(S\) is trivial then \(\mathbf d(S)=(1,1,1,\dots)\). 2) If \(S\) is a non-trivial perfect group then \(\mathbf d(S)\) grows logarithmically. 3) If \(S\) is a monoid which is not a perfect group then \(\mathbf d(S)\) grows linearly. 4) If \(S\) is not a monoid then \(\mathbf d(S)\) grows exponentially. For an infinite group \(S\), 5) If \(S\) is an infinite simple group then \(\mathbf d(S)\) is eventually constant. 6) If \(S\) is an infinite perfect group then \(\mathbf d(S)\) is bounded above by a logarithmic function. 7) If \(S\) is an infinite non-perfect group then \(\mathbf d(S)\) grows linearly. There exists an infinite non-group monoid \(S\) such that \(\mathbf d(S)\) is both constant and logarithmic. If \(S\) is any monoid the sequence \(\mathbf d(S)\) is bounded above by a linear function. There exists an infinite semigroup \(S\) without identity such that \(\mathbf d(S)\) is eventually constant, logarithmic and linear. | |||
Property / review text: Let us consider a semigroup \(S\). Then the \(\mathbf d\)-sequence of \(S\) is defined by \[ \mathbf d(S)=(d_1,d_2,d_3,\dots), \] where each \(d_i\) represents the smallest number of elements needed to generate the \(i\)-th direct power of \(S\). This paper deals with some important problems by considering \(\mathbf d(S)\). Some of the obtained results are listed in the following: For a finite semigroup \(S\), 1) If \(S\) is trivial then \(\mathbf d(S)=(1,1,1,\dots)\). 2) If \(S\) is a non-trivial perfect group then \(\mathbf d(S)\) grows logarithmically. 3) If \(S\) is a monoid which is not a perfect group then \(\mathbf d(S)\) grows linearly. 4) If \(S\) is not a monoid then \(\mathbf d(S)\) grows exponentially. For an infinite group \(S\), 5) If \(S\) is an infinite simple group then \(\mathbf d(S)\) is eventually constant. 6) If \(S\) is an infinite perfect group then \(\mathbf d(S)\) is bounded above by a logarithmic function. 7) If \(S\) is an infinite non-perfect group then \(\mathbf d(S)\) grows linearly. There exists an infinite non-group monoid \(S\) such that \(\mathbf d(S)\) is both constant and logarithmic. If \(S\) is any monoid the sequence \(\mathbf d(S)\) is bounded above by a linear function. There exists an infinite semigroup \(S\) without identity such that \(\mathbf d(S)\) is eventually constant, logarithmic and linear. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ahmet Sinan Cevik / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F69 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6031829 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
direct powers of semigroups | |||
Property / zbMATH Keywords: direct powers of semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
growth of generating sets | |||
Property / zbMATH Keywords: growth of generating sets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
monoids | |||
Property / zbMATH Keywords: monoids / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numbers of generators | |||
Property / zbMATH Keywords: numbers of generators / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite semigroups | |||
Property / zbMATH Keywords: finite semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
logarithmic growth | |||
Property / zbMATH Keywords: logarithmic growth / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear growth | |||
Property / zbMATH Keywords: linear growth / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
exponential growth | |||
Property / zbMATH Keywords: exponential growth / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2099941817 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Varieties with few subalgebras of powers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Embedding any countable semigroup in a 2-generated congruence-free semigroup / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3442590 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quantified Constraint Satisfaction and the Polynomially Generated Powers Property / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3767319 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4537454 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3929923 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: GROWTH OF GENERATING SETS FOR DIRECT POWERS OF CLASSICAL ALGEBRAIC STRUCTURES / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On diagonal acts of monoids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ON FINITE GENERATION AND OTHER FINITENESS CONDITIONS FOR WREATH PRODUCTS OF SEMIGROUPS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generators and relations of direct products of semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Growth sequences of finitely generated groups II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Growth sequences of finite groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Growth sequences of finite groups II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4152724 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4182882 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3759041 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Growth sequences of finitely generated groups / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:42, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the growth of generating sets for direct powers of semigroups. |
scientific article |
Statements
On the growth of generating sets for direct powers of semigroups. (English)
0 references
8 May 2012
0 references
Let us consider a semigroup \(S\). Then the \(\mathbf d\)-sequence of \(S\) is defined by \[ \mathbf d(S)=(d_1,d_2,d_3,\dots), \] where each \(d_i\) represents the smallest number of elements needed to generate the \(i\)-th direct power of \(S\). This paper deals with some important problems by considering \(\mathbf d(S)\). Some of the obtained results are listed in the following: For a finite semigroup \(S\), 1) If \(S\) is trivial then \(\mathbf d(S)=(1,1,1,\dots)\). 2) If \(S\) is a non-trivial perfect group then \(\mathbf d(S)\) grows logarithmically. 3) If \(S\) is a monoid which is not a perfect group then \(\mathbf d(S)\) grows linearly. 4) If \(S\) is not a monoid then \(\mathbf d(S)\) grows exponentially. For an infinite group \(S\), 5) If \(S\) is an infinite simple group then \(\mathbf d(S)\) is eventually constant. 6) If \(S\) is an infinite perfect group then \(\mathbf d(S)\) is bounded above by a logarithmic function. 7) If \(S\) is an infinite non-perfect group then \(\mathbf d(S)\) grows linearly. There exists an infinite non-group monoid \(S\) such that \(\mathbf d(S)\) is both constant and logarithmic. If \(S\) is any monoid the sequence \(\mathbf d(S)\) is bounded above by a linear function. There exists an infinite semigroup \(S\) without identity such that \(\mathbf d(S)\) is eventually constant, logarithmic and linear.
0 references
direct powers of semigroups
0 references
growth of generating sets
0 references
monoids
0 references
numbers of generators
0 references
finite semigroups
0 references
logarithmic growth
0 references
linear growth
0 references
exponential growth
0 references