Gray, Robert D. and Kambites, Mark (2020) On cogrowth, amenability and the spectral radius of a random walk on a semigroup. International Mathematics Research Notices, 2020 (12). 3753–3793. ISSN 1073-7928
Preview |
PDF (Accepted manuscript)
- Accepted Version
Download (402kB) | Preview |
Abstract
We introduce two natural notions of cogrowth for finitely generated semigroups - one local and one global - and study their relationship with amenability and random walks. We establish the minimal and maximal possible values for cogrowth rates, and show that nonmonogenic-free semigroups are exactly characterised by minimal global cogrowth. We consider the relationship with cogrowth for groups and with amenability of semigroups. We also study the relationship with random walks on finitely generated semigroups, and in particular the spectral radius of the associated Markov operators (when defined) on ℓ 2-spaces. We show that either of maximal global cogrowth or the weak Følner condition suffices for the spectral radius to be at least 1; since left amenability implies the weak Følner condition, this represents a generalisation to semigroups of one implication of Kesten's Theorem for groups. By combining with known results about amenability, we are able to establish a number of new sufficient conditions for (left or right) amenability in broad classes of semigroups. In particular, maximal local cogrowth left implies amenability in any left reversible semigroup, while maximal global cogrowth (which is a much weaker property) suffices for left amenability in an extremely broad class of semigroups encompassing all inverse semigroups, left reversible left cancellative semigroups and left reversible regular semigroups.
Item Type: | Article |
---|---|
Faculty \ School: | Faculty of Science > School of Mathematics (former - to 2024) |
UEA Research Groups: | Faculty of Science > Research Groups > Algebra and Combinatorics |
Related URLs: | |
Depositing User: | Pure Connector |
Date Deposited: | 24 May 2018 14:30 |
Last Modified: | 25 Aug 2024 00:23 |
URI: | https://ueaeprints.uea.ac.uk/id/eprint/67167 |
DOI: | 10.1093/imrn/rny125 |
Downloads
Downloads per month over past year
Actions (login required)
![]() |
View Item |