Subsemigroup, ideal and congruence growth of free semigroups

DOI10.1007/S11856-016-1384-8MaRDI QIDQ502992zbMATH OpenOpenAlexFDO

Authors Alex Bailey, Martin Finn-Sell, Robert Snocken

Publication date 11 January 2017

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.2444

zbMATH Keywords

free semigroupscofinite subsemigroupscongruence growth

Mathematics Subject Classification ID

Ideal theory for semigroups (20M12) Free semigroups, generators and relations, word problems (20M05) General structure theory for semigroups (20M10)

Abstract: Using Rees index, the subsemigroup growth of free semigroups is investigated. Lower and upper bounds for the sequence are given and it is shown to have superexponential growth of strict type $n^n$ for finite free rank greater than 1. It is also shown that free semigroups have the fastest subsemigroup growth of all finitely generated semigroups. Ideal growth is shown to be exponential with strict type $2^n$ and congruence growth is shown to be at least exponential. In addition we consider the case when the index is fixed and rank increasing, proving that for subsemigroups and ideals this sequence fits a polynomial of degree the index, whereas for congruences this fits an exponential equation of base the index. We use these results to describe an algorithm for computing values of these sequences and give a table of results for low rank and index.

Recommendations

• Publication:4942280
• Polynomial growth in semigroup varieties.
• Relatively free semigroups of intermediate growth
• TYPES OF GROWTH AND IDENTITIES OF SEMIGROUPS
• Growth of subalgebras and subideals in free Lie algebras

Cites work

• scientific article; zbMATH DE number 4047960 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A simple non-bisimple congruence-free finitely presented monoid.
• Bounds on the number of numerical semigroups of a given genus
• Constructing numerical semigroups of a given genus.
• Counting numerical semigroups with short generating functions.
• Fibonacci-like behavior of the number of numerical semigroups of a given genus.
• Fibonacci-like growth of numerical semigroups of a given genus.
• Finitely generated groups of polynomial subgroup growth
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Improved bounds on the number of numerical semigroups of a given genus
• Maximality properties in numerical semigroups and applications to one-dimensional analytically irreducible local domains
• Milnor's problem on the growth of groups and its consequences.
• Profinite semigroups and applications.
• Subgroup growth.
• Syntactic and Rees indices of subsemigroups
• The Number of Semigroups of Order n
• The number of nilpotent semigroups of degree 3.
• Towards a better understanding of the semigroup tree

Cited in

(5)

• Relatively free semigroups of intermediate growth
• Uniform analytic properties of representation zeta functions of finitely generated nilpotent groups
• Alexandroff topologies and monoid actions
• The number of boundedly generated semigroups is super-exponential in the cardinality
• ON SUBSEMIGROUPS AND IDEALS IN FREE PRODUCTS OF SEMIGROUPS

Describes a project that uses

Uses Software

• GAP
• OEIS
• Smallsemi
• Semigroups

This page was built for publication: Subsemigroup, ideal and congruence growth of free semigroups

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