The Language of Self-Avoiding Walks

Connective Constants of Quasi-Transitive Graphs

de

Éditeur :

Springer Spektrum


Collection :

BestMasters

Paru le : 2019-01-07



eBook Téléchargement , DRM LCP 🛈 DRM Adobe 🛈
Lecture en ligne (streaming)
68,56

Téléchargement immédiat
Dès validation de votre commande
Ajouter à ma liste d'envies
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

Description

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.
Pages
65 pages
Collection
BestMasters
Parution
2019-01-07
Marque
Springer Spektrum
EAN papier
9783658247638
EAN PDF
9783658247645

Informations sur l'ebook
Nombre pages copiables
0
Nombre pages imprimables
6
Taille du fichier
788 Ko
Prix
68,56 €