عنوان
پدید آورنده
موضوع
رده
QA166 .L56 2018eb
QA166
.
L56
2018eb
کتابخانه
محل استقرار
INTERNATIONAL STANDARD BOOK NUMBER
(Number (ISBN
3658247649
(Number (ISBN
9783658247645
Erroneous ISBN
3658247630
Erroneous ISBN
9783658247638
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
The language of self-avoiding walks :
General Material Designation
[Book]
Other Title Information
connective constants of quasi-transitive graphs /
First Statement of Responsibility
Christian Lindorfer.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Wiesbaden :
Name of Publisher, Distributor, etc.
Springer Spektrum,
Date of Publication, Distribution, etc.
[2018]
Date of Publication, Distribution, etc.
©2018
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
1 online resource
SERIES
Series Title
BestMasters
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references.
CONTENTS NOTE
Text of Note
Introduction -- Self-avoiding walks and connective constants -- Graph height functions and bridges -- Self-avoiding walks on one-dimensional lattices -- Context-free languages -- The language of self-avoiding walks.
0
SUMMARY OR ABSTRACT
Text of Note
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.
OTHER EDITION IN ANOTHER MEDIUM
Title
Language of self-avoiding walks.
International Standard Book Number
9783658247638
TOPICAL NAME USED AS SUBJECT
Graph theory.
Random walks (Mathematics)
Graph theory.
Random walks (Mathematics)
DEWEY DECIMAL CLASSIFICATION
Number
511/
.
5
Edition
23
LIBRARY OF CONGRESS CLASSIFICATION
Class number
QA166
Book number
.
L56
2018eb
PERSONAL NAME - PRIMARY RESPONSIBILITY
Lindorfer, Christian
ORIGINATING SOURCE
Date of Transaction
20200823182921.0
Cataloguing Rules (Descriptive Conventions))
pn
ELECTRONIC LOCATION AND ACCESS
Electronic name
مطالعه متن کتاب [Book]
Y
