Show simple item record

dc.contributor.authorGrimmett, Geoffreyen
dc.contributor.authorLi, Zen
dc.date.accessioned2019-06-10T23:30:18Z
dc.date.available2019-06-10T23:30:18Z
dc.date.issued2020-08-01en
dc.identifier.issn0925-9899
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/293513
dc.description.abstractWe 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.
dc.description.sponsorshipNSF
dc.publisherKluwer Academic Publishers
dc.rightsAll rights reserved
dc.rightsAttribution 4.0 International
dc.rights.uri
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleWeighted self-avoiding walksen
dc.typeArticle
prism.endingPage102
prism.issueIdentifier1en
prism.publicationDate2020en
prism.publicationNameJournal of Algebraic Combinatoricsen
prism.startingPage77
prism.volume52en
dc.identifier.doi10.17863/CAM.40651
dcterms.dateAccepted2019-06-05en
rioxxterms.versionofrecord10.1007/s10801-019-00895-6en
rioxxterms.versionVoR
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserveden
rioxxterms.licenseref.startdate2020-08-01en
dc.contributor.orcidGrimmett, Geoffrey [0000-0001-7646-3368]
dc.identifier.eissn1572-9192
rioxxterms.typeJournal Article/Reviewen
pubs.funder-project-idEPSRC (EP/I03372X/1)
cam.orpheus.successThu Jan 30 10:43:47 GMT 2020 - The item has an open VoR version.*
rioxxterms.freetoread.startdate2022-06-10


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record