skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: MEASURABLE REALIZATIONS OF ABSTRACT SYSTEMS OF CONGRUENCES
An abstract system of congruences describes a way of partitioning a space into finitely many pieces satisfying certain congruence relations. Examples of abstract systems of congruences include paradoxical decompositions and $$n$$ -divisibility of actions. We consider the general question of when there are realizations of abstract systems of congruences satisfying various measurability constraints. We completely characterize which abstract systems of congruences can be realized by nonmeager Baire measurable pieces of the sphere under the action of rotations on the $$2$$ -sphere. This answers a question by Wagon. We also construct Borel realizations of abstract systems of congruences for the action of $$\mathsf{PSL}_{2}(\mathbb{Z})$$ on $$\mathsf{P}^{1}(\mathbb{R})$$ . The combinatorial underpinnings of our proof are certain types of decomposition of Borel graphs into paths. We also use these decompositions to obtain some results about measurable unfriendly colorings.  more » « less
Award ID(s):
1764174 1700425 1855579
PAR ID:
10159501
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Forum of Mathematics, Sigma
Volume:
8
ISSN:
2050-5094
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract Let S be a surface with a metric d satisfying an upper curvature bound in the sense of Alexandrov (i.e. via triangle comparison).We show that an almost conformal harmonic map from a surface into ( S , d ) {(S,d)} is a branched covering. As a consequence, if ( S , d ) {(S,d)} is homeomorphically equivalent to the 2-sphere 𝕊 2 {\mathbb{S}^{2}} , then it is conformally equivalent to 𝕊 2 {\mathbb{S}^{2}} . 
    more » « less
  2. null (Ed.)
    Abstract A set $$U \subseteq {\mathbb {R}} \times {\mathbb {R}}$$ is universal for countable subsets of $${\mathbb {R}}$$ if and only if for all $$x \in {\mathbb {R}}$$ , the section $$U_x = \{y \in {\mathbb {R}} : U(x,y)\}$$ is countable and for all countable sets $$A \subseteq {\mathbb {R}}$$ , there is an $$x \in {\mathbb {R}}$$ so that $$U_x = A$$ . Define the equivalence relation $$E_U$$ on $${\mathbb {R}}$$ by $$x_0 \ E_U \ x_1$$ if and only if $$U_{x_0} = U_{x_1}$$ , which is the equivalence of codes for countable sets of reals according to U . The Friedman–Stanley jump, $=^+$ , of the equality relation takes the form $$E_{U^*}$$ where $U^*$ is the most natural Borel set that is universal for countable sets. The main result is that $=^+$ and $$E_U$$ for any U that is Borel and universal for countable sets are equivalent up to Borel bireducibility. For all U that are Borel and universal for countable sets, $$E_U$$ is Borel bireducible to $=^+$ . If one assumes a particular instance of $$\mathbf {\Sigma }_3^1$$ -generic absoluteness, then for all $$U \subseteq {\mathbb {R}} \times {\mathbb {R}}$$ that are $$\mathbf {\Sigma }_1^1$$ (continuous images of Borel sets) and universal for countable sets, there is a Borel reduction of $=^+$ into $$E_U$$ . 
    more » « less
  3. Abstract We construct a single smooth orthogonal projection with desired localization whose average under a group action yields the decomposition of the identity operator. For any full rank lattice $$\Gamma \subset \mathbb {R}^d$$ Γ ⊂ R d , a smooth projection is localized in a neighborhood of an arbitrary precompact fundamental domain $$\mathbb {R}^d/\Gamma $$ R d / Γ . We also show the existence of a highly localized smooth orthogonal projection, whose Marcinkiewicz average under the action of SO ( d ), is a multiple of the identity on $$L^2(\mathbb {S}^{d-1})$$ L 2 ( S d - 1 ) . As an application we construct highly localized continuous Parseval frames on the sphere. 
    more » « less
  4. We investigate when a Borel graph admits a (Borel or measurable) orientation with outdegree bounded by k k for various cardinals k k . We show that for a probability measure preserving (p.m.p) graph G G , a measurable orientation can be found when k k is larger than the normalized cost of the restriction of G G to any positive measure subset. Using an idea of Conley and Tamuz, we can also find Borel orientations of graphs with subexponential growth; however, for every k k we also find graphs which admit measurable orientations with outdegree bounded by k k but no such Borel orientations. Finally, for special values of k k we bound the projective complexity of Borel k k -orientability for graphs and graphings of equivalence relations. It follows from these bounds that the set of equivalence relations admitting a Borel selector is Σ 2 1 \mathbf {\Sigma }_{2}^{1} in the codes, in stark contrast to the case of smooth relations. 
    more » « less
  5. Let \(\Sigma\) be a closed subset of \(\mathbb{R}^{n+1}\) which is parabolic Ahlfors-David regular and assume that \(\Sigma\) satisfies a 2-sided corkscrew condition. Assume, in addition, that \(\Sigma\) is either time-forwards Ahlfors-David regular, time-backwards Ahlfors-David regular, or parabolic uniform rectifiable. We then first prove that \(\Sigma\) satisfies a weak synchronized two cube condition. Based on this we are able to revisit the argument of Nyström and Strömqvist (2009) and prove that \(\Sigma\) contain suniform big pieces of Lip(1,1/2) graphs. When \(\Sigma\) is parabolic uniformly rectifiable the construction can be refined and in this case we prove that \(\Sigma\) contains uniform big pieces of regular parabolic Lip(1,1/2) graphs. Similar results hold if \(\Omega\subset\mathbb{R}^{n+1}\) is a connected component of \(\mathbb{R}^{n+1}\setminus\Sigma\) and in this context we also give a parabolic counterpart of the main result of Azzam et al. (2017) by proving that if \(\Omega\) is a one-sided parabolic chord arc domain, and if \(\Sigma\) is parabolic uniformly rectifiable, then \(\Omega\) is in fact a parabolic chord arc domain. Our results give a flexible parabolic version of the classical (elliptic) result of David and Jerison (1990) concerning the existence of uniform big pieces of Lipschitz graphs for sets satisfying a two disc condition. 
    more » « less