{"product_id":"the-language-of-self-avoiding-walks-connective-constants-of-quasi-transitive-graphs-9783658247638","title":"The Language of Self-Avoiding Walks: Connective Constants of Quasi-Transitive Graphs","description":"\u003cp\u003e • Author(s): Christian Lindorfer\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer Spektrum\u003cbr\u003e • BISAC: Algebra - General\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cb\u003eFrom the Back Cover\u003c\/b\u003e\u003cbr\u003e\u003c\/p\u003e\u003cp\u003eThe 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.\u003c\/p\u003e \u003cp\u003e\u003cb\u003eContents\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003c\/p\u003e\u003cul\u003e\n\u003cli\u003eGraph Height Functions and Bridges\u003cbr\u003e\n\u003c\/li\u003e\n\u003cli\u003eSelf-Avoiding Walks on One-Dimensional Lattices\u003cbr\u003e\n\u003c\/li\u003e\n\u003cli\u003eThe Algebraic Theory of Context-Free Languages\u003cbr\u003e\n\u003c\/li\u003e\n\u003cli\u003eThe Language of Walks on Edge-Labelled Graphs\u003cbr\u003e\n\u003c\/li\u003e\n\u003c\/ul\u003e\u003cp\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003eTarget Groups\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003c\/p\u003e\u003cul\u003e\n\u003cli\u003eResearchers and students in the fields of graph theory, formal language theory and combinatorics\u003cbr\u003e\n\u003c\/li\u003e\n\u003cli\u003eExperts in these areas\u003cbr\u003e\n\u003c\/li\u003e\n\u003c\/ul\u003e\u003cp\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003eThe Author\u003cbr\u003e\u003c\/b\u003eChristian Lindorfer wrote his master's thesis under the supervision of Prof. Dr. Wolfgang Woess at the Institute of Discrete Mathematics at Graz University of Technology, Austria.\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Paperback","offer_id":45275122598039,"sku":"9783658247638","price":4774.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783658247638.webp?v=1769281960","url":"https:\/\/atlanticbooks.com\/products\/the-language-of-self-avoiding-walks-connective-constants-of-quasi-transitive-graphs-9783658247638","provider":"Atlantic Books","version":"1.0","type":"link"}