Semigroup and Group Presentations

DOI10.1112/BLMS/27.1.46MaRDI QIDQ4835713zbMATH OpenOpenAlexFDO

Authors C. M. Campbell, Richard M. Thomas, E. F. Robertson, N. Ruškuc

Publication date 8 June 1995

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/blms/27.1.46

zbMATH Keywords

finite semigroup presentationidempotentsminimal left and right idealspresentations for \((l,m,n)\)-groups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05) Mappings of semigroups (20M15)

Recommendations

• Publication:4867075
• On the structure of generalized polyhedral semigroups with zero deficiency.
• scientific article; zbMATH DE number 1342231
• REWRITING A SEMIGROUP PRESENTATION
• On a class of semigroups with symmetric presentations

Cited in

(43)

• Two classes of finite semigroups and monoids involving Lucas numbers.
• On a class of semigroups with symmetric presentations
• Comparing semigroup and monoid presentations for finite monoids
• Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types \(A_{n}\), \(B_{n}\), \(C_{n}\), \(D_{n}\), and \(G_{2}\)
• Decidability and independence of conjugacy problems in finitely presented monoids
• Presentations for subgroups of monoids
• Semigroups related to certain group presentations.
• Tied monoids
• Non-finitely generated maximal subgroups of context-free monoids
• On the word problem for special monoids
• On the identification of finite non-group semigroups of a given order
• Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids
• Partial transformation monoids preserving a uniform partition.
• Presentations for \(S\) and \(S/\rho\) from a given presentation for \(\rho\).
• On the word problem for free products of semigroups and monoids
• Semigroup presentations for congruences on groups.
• Presentations for monoids of finite partial isometries
• scientific article; zbMATH DE number 1342231 (Why is no real title available?)
• scientific article; zbMATH DE number 510613 (Why is no real title available?)
• On products of all elements of a finite semigroup
• On defining groups efficiently without using inverses
• The monoids of the patience sorting algorithm
• An introduction to presentations of monoid acts: quotients and subacts
• REWRITING A SEMIGROUP PRESENTATION
• On semigroups defined by Coxeter-type presentations
• scientific article; zbMATH DE number 848023 (Why is no real title available?)
• Reductions for presentations of (n,m)-semigroups induced by reductions for presentations of binary semigroups.
• The \(n^{th}\) commutativity degree of semigroups
• Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux
• Presentations for subsemigroups of PD_n.
• On the minimal length of semigroup presentations.
• On one-relator groups and units of special one-relation inverse monoids
• scientific article; zbMATH DE number 7655286 (Why is no real title available?)
• On the monoid of partial isometries of a finite star graph
• Systolic complexes and group presentations
• MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS
• On the word problem for weakly compressible monoids
• Presentations for three remarkable submonoids of the dihedral inverse monoid on a finite set
• The Todd-Coxeter algorithm for semigroups and monoids
• On the Dehn functions of a class of monadic one-relation monoids
• On the monoid of order-preserving transformations of a finite chain whose ranges are intervals
• Semigroup presentations for test local groups.
• Digital representation of semigroups and groups

This page was built for publication: Semigroup and Group Presentations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4835713)