The Language of Self-Avoiding Walks Connective Constants of Quasi-Transitive Graphs /

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 us...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Lindorfer, Christian (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Wiesbaden : Springer Fachmedien Wiesbaden : Imprint: Springer Spektrum, 2018.
Έκδοση:1st ed. 2018.
Σειρά:BestMasters,
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
Πίνακας περιεχομένων:
  • Graph Height Functions and Bridges
  • Self-Avoiding Walks on One-Dimensional Lattices
  • The Algebraic Theory of Context-Free Languages
  • The Language of Walks on Edge-Labelled Graphs.