The University of Southampton
University of Southampton Institutional Repository

Rational growth and degree of commutativity of graph products

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
0021-8693
309-331
Valiunas, Motiejus
23b32cdf-14c1-409c-9fc7-d53b54623233
Valiunas, Motiejus
23b32cdf-14c1-409c-9fc7-d53b54623233

Valiunas, Motiejus (2019) Rational growth and degree of commutativity of graph products. Journal of Algebra, 522, 309-331. (doi:10.1016/j.jalgebra.2019.01.001).

Record type: Article

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
Download (442kB)

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
ORCID for Motiejus Valiunas: ORCID iD orcid.org/0000-0003-1519-6643

Catalogue record

Date deposited: 08 Apr 2019 16:30
Last modified: 16 Mar 2024 07:32

Export record

Altmetrics

Contributors

Author: Motiejus Valiunas ORCID iD

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×