No label defined (Q4946052)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1421029
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1421029 |
Statements
16 October 2000
0 references
finite presentations
0 references
efficiency
0 references
deficiency
0 references
Schur multipliers
0 references
semigroups
0 references
monoids
0 references
wreath products
0 references
finite groups
0 references
0.99434894
0 references
0.9183997
0 references
0.9145223
0 references
0.90835476
0 references
0.9062598
0 references
0 references
The deficiency of a finite presentation \(\langle A\mid R\rangle\) with generators \(A\) and relations \(R\) is the number \(|R|-|A|\). It is well known that, for group presentations of finite groups, a lower bound for the deficiency is the rank of the second integral homology of the presented group. A similar result holds for monoid presentations of finite monoids and semigroup presentations of finite semigroups. A finite semigroup, monoid or group is called efficient when it admits, respectively, a semigroup, monoid or group presentation in which the deficiency attains the homological lower bound. The paper starts by showing that for a finite group, being efficient as a group or as a monoid are equivalent properties and goes on to study the efficiency of wreath products of finite groups. For instance, it is shown that the wreath product \(C_n\wr C_m\) of two finite cyclic groups is always efficient as a group but it is only proved to be efficient as a semigroup in case \(m\) is odd or both \(m\) and \(n\) are even, the remaining cases being left open. Further positive as well as some negative examples are also presented. An example of the latter is the result stating that, if \(G\) is a perfect finite group, \(H\) is a finite group with trivial second integral homology, and \(q\) is an odd integer, then \((C_q\times G)\wr H\) is inefficient. For the entire collection see [Zbl 0933.00033].
0 references