Back to search

Cornell University

Isoperimetric Constants and Self-Avoiding Walks and Polygons on Hyperbolic Coxeter Groups

Abstract

dc:description.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).

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bode, Jason S

Subjects

dc:subject × 8

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
6475890

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Bode, Jason S. Isoperimetric Constants and Self-Avoiding Walks and Polygons on Hyperbolic Coxeter Groups. 2007. https://hdl.handle.net/1813/7522