The Language of Self-Avoiding Walks

Connective Constants of Quasi-Transitive Graphs

Paperback Engels 2019 9783658247638
€ 78,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Samenvatting

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.

Specificaties

ISBN13:9783658247638
Taal:Engels
Bindwijze:paperback
Uitgever:Springer Fachmedien Wiesbaden

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

<p>Graph Height Functions and Bridges.-&nbsp;Self-Avoiding Walks on One-Dimensional Lattices.-&nbsp;The Algebraic Theory of Context-Free Languages.-&nbsp;The Language of Walks on Edge-Labelled Graphs.</p>

Managementboek Top 100

€ 78,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Rubrieken

    Personen

      Trefwoorden

        The Language of Self-Avoiding Walks