Subsemigroup, ideal and congruence growth of free semigroups

DOI10.1007/S11856-016-1384-8zbMATH Open1398.20066arXiv1409.2444OpenAlexW2963350178MaRDI QIDQ502992FDOQ502992

Authors: Alex Bailey, Martin Finn-Sell, Robert Snocken 

Publication date: 11 January 2017

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

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.

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

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

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)

Cites Work

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

Cited In (5)

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

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)