Rational growth and degree of commutativity of graph products
Rational growth and degree of commutativity of graph products
Let G be an infinite group and let X be a finite generating set for G such that the growth series of G with respect to X is a rational function; in this case G is said to have rational growth with respect to X. In this paper a result on sizes of spheres (or balls) in the Cayley graph Γ(G,X) is obtained: namely, the size of the sphere of radius n is bounded above and below by positive constant multiples of nαλn for some integer α≥0 and some λ≥1. As an application of this result, a calculation of degree of commutativity (d. c.) is provided: for a finite group F, its d. c. is defined as the probability that two randomly chosen elements in F commute, and Antolín, Martino and Ventura have recently generalised this concept to all finitely generated groups. It has been conjectured that the d. c. of a group G of exponential growth is zero. This paper verifies the conjecture (for certain generating sets) when G is a right-angled Artin group or, more generally, a graph product of groups of rational growth in which centralisers of non-trivial elements are “uniformly small”.
Degree of commutativity, Graph products of groups, Rational growth series
309-331
Valiunas, Motiejus
23b32cdf-14c1-409c-9fc7-d53b54623233
15 March 2019
Valiunas, Motiejus
23b32cdf-14c1-409c-9fc7-d53b54623233
Abstract
Let G be an infinite group and let X be a finite generating set for G such that the growth series of G with respect to X is a rational function; in this case G is said to have rational growth with respect to X. In this paper a result on sizes of spheres (or balls) in the Cayley graph Γ(G,X) is obtained: namely, the size of the sphere of radius n is bounded above and below by positive constant multiples of nαλn for some integer α≥0 and some λ≥1. As an application of this result, a calculation of degree of commutativity (d. c.) is provided: for a finite group F, its d. c. is defined as the probability that two randomly chosen elements in F commute, and Antolín, Martino and Ventura have recently generalised this concept to all finitely generated groups. It has been conjectured that the d. c. of a group G of exponential growth is zero. This paper verifies the conjecture (for certain generating sets) when G is a right-angled Artin group or, more generally, a graph product of groups of rational growth in which centralisers of non-trivial elements are “uniformly small”.
Text
draft-dcgp-final
- Accepted Manuscript
More information
e-pub ahead of print date: 8 January 2019
Published date: 15 March 2019
Keywords:
Degree of commutativity, Graph products of groups, Rational growth series
Identifiers
Local EPrints ID: 429895
URI: http://eprints.soton.ac.uk/id/eprint/429895
ISSN: 0021-8693
PURE UUID: 72ecfda8-4a4f-49b6-bc1d-27402f0f9eaa
Catalogue record
Date deposited: 08 Apr 2019 16:30
Last modified: 16 Mar 2024 07:32
Export record
Altmetrics
Contributors
Author:
Motiejus Valiunas
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics