{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/7522"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/7522","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Isoperimetric Constants and Self-Avoiding Walks and Polygons on Hyperbolic Coxeter Groups","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).","abstract_html":"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).","abstract_has_math":false,"creators":["Bode, Jason S"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2007,"date_issued":"2007-04-26T20:24:52Z","date_published":"2007-04-26T20:24:52Z","updated_at":"2026-11-19T03:21:11Z","subjects":["Isoperimetric","Self-Avoiding Walk","Self-Avoiding Polygon","Hyperbolic Group","Coxeter Group","Cayley Graph","Hyperbolic","Graph"],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6475890"],"render_values":[{"text":"6475890","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/7522","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/7522","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F7522","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Bode, Jason S"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2007-04-26T20:24:52Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2007-04-26T20:24:52Z"]},{"key":"dc:date.issued","label":"Date","values":["2007-04-26T20:24:52Z"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Isoperimetric","Self-Avoiding Walk","Self-Avoiding Polygon","Hyperbolic Group","Coxeter Group","Cayley Graph","Hyperbolic","Graph"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6475890"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/7522"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"6e15c733-ea8a-423d-a5fc-e71e1ea6fd9e\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Isoperimetric Constants and Self-Avoiding Walks and Polygons on Hyperbolic Coxeter Groups</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2007-04-26T20:24:52Z</PublicationDate> <Authors> <Author> <DisplayName>Bode, Jason S</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>Isoperimetric</Keyword> <Keyword>Self-Avoiding Walk</Keyword> <Keyword>Self-Avoiding Polygon</Keyword> <Keyword>Hyperbolic Group</Keyword> <Keyword>Coxeter Group</Keyword> <Keyword>Cayley Graph</Keyword> <Keyword>Hyperbolic</Keyword> <Keyword>Graph</Keyword> <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).</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Bode, Jason S"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description","label":"Description","values":["Kenneth Brown, Laurent Saloff-Coste, David Henderson"]},{"key":"dc:description.abstract","label":"Abstract","values":["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)."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["2219231 bytes"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Isoperimetric Constants and Self-Avoiding Walks and Polygons on Hyperbolic Coxeter Groups"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"6e15c733-ea8a-423d-a5fc-e71e1ea6fd9e\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Isoperimetric Constants and Self-Avoiding Walks and Polygons on Hyperbolic Coxeter Groups</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2007-04-26T20:24:52Z</PublicationDate> <Authors> <Author> <DisplayName>Bode, Jason S</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>Isoperimetric</Keyword> <Keyword>Self-Avoiding Walk</Keyword> <Keyword>Self-Avoiding Polygon</Keyword> <Keyword>Hyperbolic Group</Keyword> <Keyword>Coxeter Group</Keyword> <Keyword>Cayley Graph</Keyword> <Keyword>Hyperbolic</Keyword> <Keyword>Graph</Keyword> <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).</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Bode, Jason S"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:creator":["Bode, Jason S"],"dc:date.accessioned":["2007-04-26T20:24:52Z"],"dc:date.available":["2007-04-26T20:24:52Z"],"dc:date.issued":["2007-04-26T20:24:52Z"],"dc:description":["Kenneth Brown, Laurent Saloff-Coste, David Henderson"],"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)."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.extent":["2219231 bytes"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["6475890"],"dc:identifier.uri":["https://hdl.handle.net/1813/7522"],"dc:language.iso":["en_US"],"dc:subject":["Isoperimetric","Self-Avoiding Walk","Self-Avoiding Polygon","Hyperbolic Group","Coxeter Group","Cayley Graph","Hyperbolic","Graph"],"dc:title":["Isoperimetric Constants and Self-Avoiding Walks and Polygons on Hyperbolic Coxeter Groups"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"]},"updated_at":"2026-11-19T03:21:11Z"}