Título: | Isoperimetric Constants and Self-Avoiding Walks and Polygons on Hyperbolic Coxeter Groups |
Autores: | Bode, Jason S |
Fecha: |
2007-04-26 2007-04-26 2007-04-26 |
Publicador: | |
Fuente: |
Ver documento |
Tipo: | Dissertation |
Tema: |
Isoperimetric Self-Avoiding Walk Self-Avoiding Polygon Hyperbolic Group Coxeter Group Cayley Graph Hyperbolic Graph |
Descripción: |
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). Kenneth Brown, Laurent Saloff-Coste, David Henderson |
Idioma: | Inglés |
1 Dance in the Noh Theater, Volume 1: Dance Analysis por Bethe, Monica,Brazell, Karen | 6 Rationality and Reason Today por Welsch, Wolfgang |
2 Dance in the Noh Theater, Volume 3: Dance Patterns por Bethe, Monica,Brazell, Karen | 7 Reason: traditional and contemporary, or Why should we still speak of reason at all? por Welsch, Wolfgang |
3 Archives or Assets? por Hirtle, Peter B. | 8 High Precision Lattice QCD: Perturbations in a Non-Perturbative World por Mason, Quentin |
4 Digital Preservation and Copyright por Hirtle, Peter B. | 9 Unpublished Materials, New Technologies, and Copyright: Facilitating Scholarly Use por Hirtle, Peter B. |
5 Reason and Transition: On the Concept of Transversal Reason por Welsch, Wolfgang | 10 |