Weighted self-avoiding walks
Publication Date
2020-08-01Journal Title
Journal of Algebraic Combinatorics
ISSN
0925-9899
Publisher
Kluwer Academic Publishers
Volume
52
Issue
1
Pages
77-102
Type
Article
This Version
VoR
Metadata
Show full item recordCitation
Grimmett, G., & Li, Z. (2020). Weighted self-avoiding walks. Journal of Algebraic Combinatorics, 52 (1), 77-102. https://doi.org/10.1007/s10801-019-00895-6
Abstract
We study the connective constants of weighted self-avoiding walks (SAWs) on
infinite graphs and groups. The main focus is upon weighted SAWs on finitely
generated, virtually indicable groups. Such groups possess so-called 'height
functions', and this permits the study of SAWs with the special property of
being bridges. The group structure is relevant in the interaction between the
height function and the weight function. The main difficulties arise when the
support of the weight function is unbounded, since the corresponding graph is
no longer locally finite.
There are two principal results, of which the first is a condition under
which the weighted connective constant and the weighted bridge constant are
equal. When the weight function has unbounded support, we work with a
generalized notion of the 'length' of a walk, which is subject to a certain
condition.
In the second main result, the above equality is used to prove a continuity
theorem for connective constants on the space of weight functions endowed with
a suitable distance function.
Sponsorship
NSF
Funder references
EPSRC (EP/I03372X/1)
Embargo Lift Date
2022-06-10
Identifiers
External DOI: https://doi.org/10.1007/s10801-019-00895-6
This record's URL: https://www.repository.cam.ac.uk/handle/1810/293513
Rights
All rights reserved, Attribution 4.0 International
Licence URL: https://creativecommons.org/licenses/by/4.0/