Autorenfreundlich Bücher kaufen?!
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.
Connective Constants of Quasi-Transitive Graphs
Details
| Verlag | Springer Fachmedien Wiesbaden GmbH |
| Ersterscheinung | 15. Januar 2019 |
| Maße | 21 cm x 14.8 cm |
| Gewicht | 117 Gramm |
| Format | Softcover |
| ISBN-13 | 9783658247638 |
| Auflage | 1st ed. 2018 |
| Seiten | 65 |