Isoperimetric Constants and Self-Avoiding Walks and Polygons on Hyperbolic Coxeter Groups
Loading...
Files
No Access Until
Permanent Link(s)
Collections
Other Titles
Author(s)
Abstract
We study isoperimetric constants of and self-avoiding walks (SAWs) and self-avoiding polygons (SAPs) on Cayley graphs of hyperbolic Coxeter groups. These graphs are tilings of the hyperbolic plane. We calculate the isoperimetric constants of most rank three hyperbolic Coxeter groups and give an estimate for the remainder. We prove that for all but a few classes of these groups there are exponentially fewer k-step SAPs than there are k-step SAWs. We prove that this is also true of any nontrivial free product. Additionally we show that there are exponentially more k-step SAWs on a free group F_n (resp. a ?free? Coxeter group T_d) than on any strict subgroup of F_n (resp. T_d).
Journal / Series
Volume & Issue
Description
Kenneth Brown, Laurent Saloff-Coste, David Henderson
Sponsorship
Date Issued
2007-04-26T20:24:52Z
Publisher
Keywords
Isoperimetric; Self-Avoiding Walk; Self-Avoiding Polygon; Hyperbolic Group; Coxeter Group; Cayley Graph; Hyperbolic; Graph
Location
Effective Date
Expiration Date
Sector
Employer
Union
Union Local
NAICS
Number of Workers
Committee Chair
Committee Co-Chair
Committee Member
Degree Discipline
Degree Name
Degree Level
Related Version
Related DOI
Related To
Related Part
Based on Related Item
Has Other Format(s)
Part of Related Item
Related To
Related Publication(s)
Link(s) to Related Publication(s)
References
Link(s) to Reference(s)
Previously Published As
Government Document
ISBN
ISMN
ISSN
Other Identifiers
Rights
Rights URI
Types
dissertation or thesis