We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Weighted self-avoiding walks

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.
Comments: Accepted version
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Group Theory (math.GR); Probability (math.PR)
MSC classes: 05C30, 20F65, 82B20
Cite as: arXiv:1804.05380 [math.CO]
  (or arXiv:1804.05380v2 [math.CO] for this version)

Submission history

From: Geoffrey Grimmett [view email]
[v1] Sun, 15 Apr 2018 17:01:43 GMT (45kb,D)
[v2] Wed, 5 Jun 2019 12:34:40 GMT (46kb,D)

Link back to: arXiv, form interface, contact.