Back to search

University of North Texas

Continuous Combinatorics of a Lattice Graph in the Cantor Space

Abstract

dc:description

We present a novel theorem of Borel Combinatorics that sheds light on the types of continuous functions that can be defined on the Cantor space. We specifically consider the part X=F(2ᴳ) from the Cantor space, where the group G is the additive group of integer pairs ℤ². That is, X is the set of aperiodic {0,1} labelings of the two-dimensional infinite lattice graph. We give X the Bernoulli shift action, and this action induces a graph on X in which each connected component is again a two-dimensional lattice graph. It is folklore that no continuous (indeed, Borel) function provides a two-coloring of the graph on X, despite the fact that any finite subgraph of X is bipartite. Our main result offers a much more complete analysis of continuous functions on this space. We construct a countable collection of finite graphs, each consisting of twelve "tiles", such that for any property P (such as "two-coloring") that is locally recognizable in the proper sense, a continuous function with property P exists on X if and only if a function with a corresponding property P' exists on one of the graphs in the collection. We present the theorem, and give several applications.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Krohne, Edward
Contributors dc:contributor
  • Gao, Su, 1968-
  • Jackson, Steve, 1957-
  • Conley, Charles H., 1964-

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • Public
  • Krohne, Edward
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
local-cont-no: submission_148
https://digital.library.unt.edu/ark:/67531/metadc849680/
ark: ark:/67531/metadc849680

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Krohne, Edward. Continuous Combinatorics of a Lattice Graph in the Cantor Space. University of North Texas, 2016. https://doi.org/10.12794/metadc849680