Number Theory and Semigroups of Intermediate Growth

DOI10.2307/2589496zbMath0990.20037OpenAlexW4231407740MaRDI QIDQ2757396

Melvyn B. Nathanson

Publication date: 26 November 2001

Full work available at URL: https://doi.org/10.2307/2589496

zbMATH Keywords

growth functionsfinitely generated semigroupsChebyshev theoremsemigroups of intermediate growthHardy-Ramanujan partition function

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Analytic theory of partitions (11P82)

Related Items

ON SOME SEMIGROUPS OF INTERMEDIATE GROWTH ⋮ The smallest Mealy automaton of intermediate growth. ⋮ On the 3-state Mealy automata over an \(m\)-symbol alphabet of growth order \([n^{\log n/2\log m}\).] ⋮ Semigroups of matrices of intermediate growth. ⋮ Dynamical height growth: left, right, and total orbits ⋮ Additive Number Theory and Linear Semigroups with Intermediate Growth