The Language of Self-Avoiding Walks - E-book

eBook

The Language Of Self-avoiding Walks - ENG

Connective Constants Of Quasi-transitive Graphs

Christian Lindorfer

eBook

$1,400.00

Disponible

Información adicional
Sinopsis

ISBN:	9783658247645
Formato:	Page Fidelity
Idioma:	Inglés
Editorial:	Springer Nature
Tema:	Matemáticas
Subtema:	Álgebra general
Año de publicación:	2019-01-07

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.

eBooks