{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/59532"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/59532","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Discrete Heat Kernel Estimates on Inner Uniform Domains","abstract":"We prove a variety of estimates for the heat kernel on domains with discrete space and discrete time. First, we give a novel proof of the fact that, for a fixed graph $G$ with heat semigroup generator $P$ and measure $m$, the following are equivalent: (1) $(G,P,m)$ satisfies volume doubling and the Poincar\\'e inequality; (2) the heat kernel on $(G,P,m)$ satisfies two-sided Gaussian bounds; and (3) solutions to the heat equation on $(G,P,m)$ satisfy the Harnack inequality. This useful equivalence---which connects two geometric conditions to stochastic bounds---was first shown in the continuous case by L. Saloff-Coste and A. Grigor'yan and later, in the discrete case, by T. Delmotte. Our proof avoids complications of previous discrete proof. Given a graph $(G,P,m)$ that satisfies the three equivalent conditions above, which subgraphs $U \\subseteq G$ also satisfy these conditions? We prove that $(U,P_N,m)$ does, where $U$ is an inner uniform domain and $P_N$ is the Neumann heat semigroup. Then, we prove that $(U,P_h,m_{h^2})$ does, where $U$ is an inner uniform domain and $P_h$ is the heat semigroup obtained through Doob's $h$-transformation. The kernel for $P_h$ is directly related to the kernel for $P_D$, the heat semigroup on $U$ with Dirichlet boundary conditions, and therefore, we are able to derive bounds for the Dirichlet heat kernel in inner uniform domains. All work in this thesis is joint with Laurent Saloff-Coste.","abstract_html":"We prove a variety of estimates for the heat kernel on domains with discrete space and discrete time. First, we give a novel proof of the fact that, for a fixed graph $G$ with heat semigroup generator $P$ and measure $m$, the following are equivalent: (1) $(G,P,m)$ satisfies volume doubling and the Poincar\\&#x27;e inequality; (2) the heat kernel on $(G,P,m)$ satisfies two-sided Gaussian bounds; and (3) solutions to the heat equation on $(G,P,m)$ satisfy the Harnack inequality. This useful equivalence---which connects two geometric conditions to stochastic bounds---was first shown in the continuous case by L. Saloff-Coste and A. Grigor&#x27;yan and later, in the discrete case, by T. Delmotte. Our proof avoids complications of previous discrete proof. Given a graph $(G,P,m)$ that satisfies the three equivalent conditions above, which subgraphs $U \\subseteq G$ also satisfy these conditions? We prove that <span class=\"etd-inline-math\">(U,P<sub>N</sub>,m)</span> does, where $U$ is an inner uniform domain and <span class=\"etd-inline-math\">P<sub>N</sub></span> is the Neumann heat semigroup. Then, we prove that <span class=\"etd-inline-math\">(U,P<sub>h</sub>,m<sub>h<sup>2</sup></sub>)</span> does, where $U$ is an inner uniform domain and <span class=\"etd-inline-math\">P<sub>h</sub></span> is the heat semigroup obtained through Doob&#x27;s $h$-transformation. The kernel for <span class=\"etd-inline-math\">P<sub>h</sub></span> is directly related to the kernel for <span class=\"etd-inline-math\">P<sub>D</sub></span>, the heat semigroup on $U$ with Dirichlet boundary conditions, and therefore, we are able to derive bounds for the Dirichlet heat kernel in inner uniform domains. All work in this thesis is joint with Laurent Saloff-Coste.","abstract_has_math":true,"creators":["Houston-Edwards, Kelsey"],"institution":"Cornell University","degree_name":"Ph. D., Mathematics","degree_level":"Doctor of Philosophy","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":["Saloff-Coste, Laurent Pascal"],"committee_members":["Strichartz, Robert Stephen","Levine, Lionel"],"year":2018,"date_issued":"2018-08-30","date_published":"2018-08-30","updated_at":"2026-11-19T03:20:08Z","subjects":["Mathematics"],"languages":["en_US"],"rights":["Attribution-NonCommercial 4.0 International"],"rights_urls":["https://creativecommons.org/licenses/by-nc/4.0/"],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7298/X4ZP44CZ"],"render_values":[{"text":"https://doi.org/10.7298/X4ZP44CZ","href":"https://doi.org/10.7298/X4ZP44CZ","code":true}]},{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["10489628"],"render_values":[{"text":"10489628","href":null,"code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["ProQuest Submission ID: 10948","ProQuest Publication ID: 10841369"],"render_values":[{"text":"ProQuest Submission ID: 10948","href":null,"code":true},{"text":"ProQuest Publication ID: 10841369","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/59532","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/59532","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%2F59532","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.chair","label":"Chair","values":["Saloff-Coste, Laurent Pascal"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Strichartz, Robert Stephen","Levine, Lionel"]},{"key":"dc:creator","label":"Author","values":["Houston-Edwards, Kelsey"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2018-10-23T13:33:10Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-08-22T06:00:49Z"]},{"key":"dc:date.issued","label":"Date","values":["2018-08-30"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctor of Philosophy"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D., Mathematics"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Cornell University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution-NonCommercial 4.0 International"]},{"key":"dc:rights.uri","label":"Rights URI","values":["https://creativecommons.org/licenses/by-nc/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["10489628"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7298/X4ZP44CZ"]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["ProQuest Submission ID: 10948","ProQuest Publication ID: 10841369"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/59532"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"a9d8ee8b-e363-48fe-8faf-a42f79af5168\"> <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>Discrete Heat Kernel Estimates on Inner Uniform Domains</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2018-08-30</PublicationDate> <DOI>https://doi.org/10.7298/X4ZP44CZ</DOI> <Authors> <Author> <DisplayName>Houston-Edwards, Kelsey</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <License>https://creativecommons.org/licenses/by-nc/4.0/</License> <Keyword>Mathematics</Keyword> <Abstract>We prove a variety of estimates for the heat kernel on domains with discrete space and discrete time. First, we give a novel proof of the fact that, for a fixed graph $G$ with heat semigroup generator $P$ and measure $m$, the following are equivalent: (1) $(G,P,m)$ satisfies volume doubling and the Poincar\\'e inequality; (2) the heat kernel on $(G,P,m)$ satisfies two-sided Gaussian bounds; and (3) solutions to the heat equation on $(G,P,m)$ satisfy the Harnack inequality. This useful equivalence---which connects two geometric conditions to stochastic bounds---was first shown in the continuous case by L. Saloff-Coste and A. Grigor'yan and later, in the discrete case, by T. Delmotte. Our proof avoids complications of previous discrete proof. Given a graph $(G,P,m)$ that satisfies the three equivalent conditions above, which subgraphs $U \\subseteq G$ also satisfy these conditions? We prove that $(U,P_N,m)$ does, where $U$ is an inner uniform domain and $P_N$ is the Neumann heat semigroup. Then, we prove that $(U,P_h,m_{h^2})$ does, where $U$ is an inner uniform domain and $P_h$ is the heat semigroup obtained through Doob's $h$-transformation. The kernel for $P_h$ is directly related to the kernel for $P_D$, the heat semigroup on $U$ with Dirichlet boundary conditions, and therefore, we are able to derive bounds for the Dirichlet heat kernel in inner uniform domains. All work in this thesis is joint with Laurent Saloff-Coste.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Houston-Edwards, Kelsey"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["We prove a variety of estimates for the heat kernel on domains with discrete space and discrete time. First, we give a novel proof of the fact that, for a fixed graph $G$ with heat semigroup generator $P$ and measure $m$, the following are equivalent: (1) $(G,P,m)$ satisfies volume doubling and the Poincar\\'e inequality; (2) the heat kernel on $(G,P,m)$ satisfies two-sided Gaussian bounds; and (3) solutions to the heat equation on $(G,P,m)$ satisfy the Harnack inequality. This useful equivalence---which connects two geometric conditions to stochastic bounds---was first shown in the continuous case by L. Saloff-Coste and A. Grigor'yan and later, in the discrete case, by T. Delmotte. Our proof avoids complications of previous discrete proof. Given a graph $(G,P,m)$ that satisfies the three equivalent conditions above, which subgraphs $U \\subseteq G$ also satisfy these conditions? We prove that $(U,P_N,m)$ does, where $U$ is an inner uniform domain and $P_N$ is the Neumann heat semigroup. Then, we prove that $(U,P_h,m_{h^2})$ does, where $U$ is an inner uniform domain and $P_h$ is the heat semigroup obtained through Doob's $h$-transformation. The kernel for $P_h$ is directly related to the kernel for $P_D$, the heat semigroup on $U$ with Dirichlet boundary conditions, and therefore, we are able to derive bounds for the Dirichlet heat kernel in inner uniform domains. All work in this thesis is joint with Laurent Saloff-Coste."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dcterms:license","label":"Dcterms License","values":["https://hdl.handle.net/1813/59810"]},{"key":"dc:title","label":"Title","values":["Discrete Heat Kernel Estimates on Inner Uniform Domains"]},{"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=\"a9d8ee8b-e363-48fe-8faf-a42f79af5168\"> <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>Discrete Heat Kernel Estimates on Inner Uniform Domains</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2018-08-30</PublicationDate> <DOI>https://doi.org/10.7298/X4ZP44CZ</DOI> <Authors> <Author> <DisplayName>Houston-Edwards, Kelsey</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <License>https://creativecommons.org/licenses/by-nc/4.0/</License> <Keyword>Mathematics</Keyword> <Abstract>We prove a variety of estimates for the heat kernel on domains with discrete space and discrete time. First, we give a novel proof of the fact that, for a fixed graph $G$ with heat semigroup generator $P$ and measure $m$, the following are equivalent: (1) $(G,P,m)$ satisfies volume doubling and the Poincar\\'e inequality; (2) the heat kernel on $(G,P,m)$ satisfies two-sided Gaussian bounds; and (3) solutions to the heat equation on $(G,P,m)$ satisfy the Harnack inequality. This useful equivalence---which connects two geometric conditions to stochastic bounds---was first shown in the continuous case by L. Saloff-Coste and A. Grigor'yan and later, in the discrete case, by T. Delmotte. Our proof avoids complications of previous discrete proof. Given a graph $(G,P,m)$ that satisfies the three equivalent conditions above, which subgraphs $U \\subseteq G$ also satisfy these conditions? We prove that $(U,P_N,m)$ does, where $U$ is an inner uniform domain and $P_N$ is the Neumann heat semigroup. Then, we prove that $(U,P_h,m_{h^2})$ does, where $U$ is an inner uniform domain and $P_h$ is the heat semigroup obtained through Doob's $h$-transformation. The kernel for $P_h$ is directly related to the kernel for $P_D$, the heat semigroup on $U$ with Dirichlet boundary conditions, and therefore, we are able to derive bounds for the Dirichlet heat kernel in inner uniform domains. All work in this thesis is joint with Laurent Saloff-Coste.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Houston-Edwards, Kelsey"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:contributor.chair":["Saloff-Coste, Laurent Pascal"],"dc:contributor.committeemember":["Strichartz, Robert Stephen","Levine, Lionel"],"dc:creator":["Houston-Edwards, Kelsey"],"dc:date.accessioned":["2018-10-23T13:33:10Z"],"dc:date.available":["2020-08-22T06:00:49Z"],"dc:date.issued":["2018-08-30"],"dc:description.abstract":["We prove a variety of estimates for the heat kernel on domains with discrete space and discrete time. First, we give a novel proof of the fact that, for a fixed graph $G$ with heat semigroup generator $P$ and measure $m$, the following are equivalent: (1) $(G,P,m)$ satisfies volume doubling and the Poincar\\'e inequality; (2) the heat kernel on $(G,P,m)$ satisfies two-sided Gaussian bounds; and (3) solutions to the heat equation on $(G,P,m)$ satisfy the Harnack inequality. This useful equivalence---which connects two geometric conditions to stochastic bounds---was first shown in the continuous case by L. Saloff-Coste and A. Grigor'yan and later, in the discrete case, by T. Delmotte. Our proof avoids complications of previous discrete proof. Given a graph $(G,P,m)$ that satisfies the three equivalent conditions above, which subgraphs $U \\subseteq G$ also satisfy these conditions? We prove that $(U,P_N,m)$ does, where $U$ is an inner uniform domain and $P_N$ is the Neumann heat semigroup. Then, we prove that $(U,P_h,m_{h^2})$ does, where $U$ is an inner uniform domain and $P_h$ is the heat semigroup obtained through Doob's $h$-transformation. The kernel for $P_h$ is directly related to the kernel for $P_D$, the heat semigroup on $U$ with Dirichlet boundary conditions, and therefore, we are able to derive bounds for the Dirichlet heat kernel in inner uniform domains. All work in this thesis is joint with Laurent Saloff-Coste."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["10489628"],"dc:identifier.doi":["https://doi.org/10.7298/X4ZP44CZ"],"dc:identifier.other":["ProQuest Submission ID: 10948","ProQuest Publication ID: 10841369"],"dc:identifier.uri":["https://hdl.handle.net/1813/59532"],"dc:language.iso":["en_US"],"dc:rights":["Attribution-NonCommercial 4.0 International"],"dc:rights.uri":["https://creativecommons.org/licenses/by-nc/4.0/"],"dc:subject":["Mathematics"],"dcterms:license":["https://hdl.handle.net/1813/59810"],"dc:title":["Discrete Heat Kernel Estimates on Inner Uniform Domains"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Doctor of Philosophy"],"thesis:degree_name":["Ph. D., Mathematics"],"thesis:institution_name":["Cornell University"]},"updated_at":"2026-11-19T03:20:08Z"}