The University of Southampton
University of Southampton Institutional Repository

Length functions on groups and actions on graphs

Length functions on groups and actions on graphs
Length functions on groups and actions on graphs

We study generalizations of Chiswell’s theorem that 0-hyperbolic Lyndon length functions on groups always arise as based length functions of the group acting isometrically on a tree. We produce counter-examples to show that this Theorem fails if one replaces 0-hyperbolicity with δ-hyperbolicity. We then propose a set of axioms for the length function on a finitely generated group that ensures the function is bi-Lipschitz equivalent to a (or any) length function of the group acting on its Cayley graph with respect to some finite generating set.

20E08, 20F65, 20F67, math.GR, Lyndon length functions, Bi-Lipschitz equivalence, group actions on graphs, hyperbolicity, Chiswell’s theorem
0092-7872
Collins, Matthew
39c341a9-3dab-40e3-9d5a-b77cdb360ffd
Martino, Armando
65f1ff81-7659-4543-8ee2-0a109be286f1
Collins, Matthew
39c341a9-3dab-40e3-9d5a-b77cdb360ffd
Martino, Armando
65f1ff81-7659-4543-8ee2-0a109be286f1

Collins, Matthew and Martino, Armando (2023) Length functions on groups and actions on graphs. Communications in Algebra. (doi:10.1080/00927872.2023.2296887).

Record type: Article

Abstract

We study generalizations of Chiswell’s theorem that 0-hyperbolic Lyndon length functions on groups always arise as based length functions of the group acting isometrically on a tree. We produce counter-examples to show that this Theorem fails if one replaces 0-hyperbolicity with δ-hyperbolicity. We then propose a set of axioms for the length function on a finitely generated group that ensures the function is bi-Lipschitz equivalent to a (or any) length function of the group acting on its Cayley graph with respect to some finite generating set.

Text
2307.10760v1 - Author's Original
Available under License Other.
Download (206kB)
Text
Length functions on groups and actions on graphs - Version of Record
Download (1MB)

More information

Accepted/In Press date: 5 December 2023
e-pub ahead of print date: 28 December 2023
Additional Information: Publisher Copyright: © 2023 The Author(s). Published with license by Taylor & Francis Group, LLC.
Keywords: 20E08, 20F65, 20F67, math.GR, Lyndon length functions, Bi-Lipschitz equivalence, group actions on graphs, hyperbolicity, Chiswell’s theorem

Identifiers

Local EPrints ID: 485036
URI: http://eprints.soton.ac.uk/id/eprint/485036
ISSN: 0092-7872
PURE UUID: fc6db7cf-5659-411e-8d48-b70358aa6655
ORCID for Armando Martino: ORCID iD orcid.org/0000-0002-5350-3029

Catalogue record

Date deposited: 28 Nov 2023 17:50
Last modified: 18 Mar 2024 03:11

Export record

Altmetrics

Contributors

Author: Matthew Collins
Author: Armando Martino 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.

×