The Language of Self-Avoiding Walks

Connective Constants of Quasi-Transitive Graphs

von Christian Lindorfer

65 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

The connective constant of a quasi-transitive infinite graph is a measure for the asymptotic growth rate of the number of self-avoiding walks of length n from a given starting vertex. On edge-labelled graphs the formal language of self-avoiding walks is generated by a formal grammar, which can be used to calculate the connective constant of the graph. Christian Lindorfer discusses the methods in some examples, including the infinite ladder-graph and the sandwich of two regular infinite trees.

• Reihe: BestMasters
• Themen: Mathematik und Naturwissenschaften Mathematik Algebra
• ISBN: 9783658247638
• Sprache: Englisch
• Erscheinungsdatum: 15.01.2019
• Größe: 21 x 14.8 cm
• Verlag: Springer Fachmedien Wiesbaden GmbH