English

On regulated partitions

Logic 2026-03-06 v1

Abstract

This paper considers the combinatorics of continuous and Borel rectangular partitions of free actions of Zn\mathbb{Z}^n on 00-dimensional Polish spaces, specifically the free part F(2Zn)F(2^{\mathbb{Z}^n}) of the shift action of Zn\mathbb{Z}^n on the space 2Zn2^{\mathbb{Z}^n}. This is done through the study of a corresponding notion of regulated partitions of Rn\mathbb{R}^n. The main concepts studied are the continuous and Borel {\em regulation} numbers of the partition. This is defined as the maximum number of rectangles in the corresponding regulated partition that can intersect in a point. The continuous and Borel regulation numbers γc\gamma_c, γB\gamma_B are the minimum possible values of these numbers as we range over continuous (respectively Borel) rectangular partitions of F(2Zn)F(2^{\mathbb{Z}^n}). It is shown that for n=2n=2 that γc=γB=3\gamma_c=\gamma_B=3, and for n3n \geq 3 that n+2γBγc32n2n+2\leq \gamma_B \leq \gamma_c \leq 3\cdot 2^{n-2}. For n=3n=3 we improve this to γc=γB=5\gamma_c=\gamma_B=5. This shows a striking difference between the Borel combinatorics of dimension n=2n=2 and dimensions n>2n>2.

Cite

@article{arxiv.2603.04693,
  title  = {On regulated partitions},
  author = {Su Gao and Steve Jackson},
  journal= {arXiv preprint arXiv:2603.04693},
  year   = {2026}
}
R2 v1 2026-07-01T11:04:07.004Z