Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

The Language of Self-Avoiding Walks: Connective Constants of Quasi-Transitive Graphs

by Christian Lindorfer
Save 35% Save 35%
Current price ₹4,774.00
Original price ₹7,344.00
Original price ₹7,344.00
Original price ₹7,344.00
(-35%)
₹4,774.00
Current price ₹4,774.00

Imported Edition - Ships in 12-14 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9783658247638
  • Binding: Paperback
  • Subject: N/A
  • Publisher: Springer
  • Publisher Imprint: Springer Spektrum
  • Publication Date:
  • Pages: 65
  • Original Price: EUR 64.99
  • Language: English
  • Edition: 2018
  • Item Weight: 116 grams
  • BISAC Subject(s): Algebra / General, Counting & Numeration, and Geometry / General

From the Back Cover

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.

Contents

  • Graph Height Functions and Bridges
  • Self-Avoiding Walks on One-Dimensional Lattices
  • The Algebraic Theory of Context-Free Languages
  • The Language of Walks on Edge-Labelled Graphs

Target Groups

  • Researchers and students in the fields of graph theory, formal language theory and combinatorics
  • Experts in these areas

The Author
Christian 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.

Christian 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.

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us