EAN: 9783658247638

Bilder-Quelle: discount24.de - Sport-Freizeit

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.

Produktinformationen zuletzt aktualisiert am
12.01.2026 um 01:17 Uhr

Produktzustand:

Verfügbarkeit:

Versandkosten:

Sonderpreis: