img Leseprobe Leseprobe

The Language of Self-Avoiding Walks

Connective Constants of Quasi-Transitive Graphs

Christian Lindorfer

PDF
ca. 69,54
Amazon iTunes Thalia.de Weltbild.de Hugendubel Bücher.de ebook.de kobo Osiander Google Books Barnes&Noble bol.com Legimi yourbook.shop Kulturkaufhaus ebooks-center.de
* Affiliatelinks/Werbelinks
Hinweis: Affiliatelinks/Werbelinks
Links auf reinlesen.de sind sogenannte Affiliate-Links. Wenn du auf so einen Affiliate-Link klickst und über diesen Link einkaufst, bekommt reinlesen.de von dem betreffenden Online-Shop oder Anbieter eine Provision. Für dich verändert sich der Preis nicht.

Springer Fachmedien Wiesbaden img Link Publisher

Naturwissenschaften, Medizin, Informatik, Technik / Arithmetik, Algebra

Beschreibung

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.

Weitere Titel in dieser Kategorie
Cover Hypergroups
Paul-Hermann Zieschang
Cover The Lucas Sequences
Christian J.-C. Ballot
Cover Finite Field Fun
Riccardo Bernardini
Cover Field Arithmetic
Michael D. Fried

Kundenbewertungen

Schlagwörter

One-dimensional lattices, Bridges, k-ladder-tree, Context-free languages, Self-avoiding walks, Edge-labelld graphs, Graph height functions