Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Notation (p. 1). is Hausdorff dimension and is the -fold Cartesian product of . From the Dimension Inequality for Borel , , the paper gets , so converges as to ; this limit is the Cartesian--Hausdorff (CH) dimension of . The CH dimension of is exactly when for every positive integer , and then in particular .
Theorem 1 (p. 1). "Let be a subring and a Borel set. Then either has CH dimension zero or ."
Analytic sets (Remarks, pp. 3--4). The paper states that Theorem 1 holds for analytic sets as well: a subring that is an analytic set has CH dimension zero or equals . It supports this by noting that the three Borel-set inputs of the proof extend to analytic sets: the Dimension Inequality (through compact subsets of nearly full dimension), the Projection Theorem (the same way), and the Borel measurability of the inverse of a Borel measurable bijection. It then draws a consequence: for an analytic set the ring it generates is analytic, and if for some then . If is moreover compact, the Baire Category Theorem gives an and an open interval such that every element of is a sum of at most terms, each plus or minus a product of at most elements of (empty sum , empty product ).
Source. G. A. Edgar and Chris Miller, Borel subrings of the reals, Proc. Amer. Math. Soc. 131 (2003), no. 4, 1121--1129, DOI 10.1090/S0002-9939-02-06653-4. Theorem 1 and the definition of CH dimension on p. 1, Lemmas 1.1--1.4 on pp. 2--3, the proof of Theorem 1 on p. 3, the Remarks on pp. 3--4. Pages and labels are those of the authors' nine-page preprint identified on the source card; the journal edition was not compared.
Read depth. Claims checked: the definition, the theorem, the statements of Lemmas 1.1--1.4 and the Remarks were read clause by clause on the page images. The proofs of the lemmas were read for structure only; nothing here is independently reviewed.
Proof pointer
Pages 2--3. Suppose has nonzero CH dimension. Then some power has positive dimension, and by the Dimension Inequality some has dimension greater than . Lemma 1.1 (p. 2), a special case of the Projection Theorem, says a Borel with has image of positive Lebesgue measure under almost every linear functional ; the image of is then an additive subgroup of positive measure, and Steinhaus's theorem makes it all of (Lemma 1.2, p. 2, for a Borel additive subgroup). Lemma 1.3 (pp. 2--3) uses the ring structure: taking least, a nontrivial relation with among the images of the coordinate vectors would let one coordinate be dropped, so the functional is injective on . Lemma 1.4 (p. 3): if a linear functional maps bijectively onto for a Borel additive subgroup , its inverse is Borel measurable, so the first coordinate of the inverse is a Borel measurable additive map , hence with ; it cannot vanish at the image of a second coordinate vector, so and . The proof of Theorem 1 (p. 3) chains Lemmas 1.2, 1.3 and 1.4.
Dependencies
The Dimension Inequality (Mattila, Geometry of sets and measures in euclidean spaces, Thm. 8.10; Falconer, Fractal geometry, 7.2); the Projection Theorem (Mattila, Cor. 9.8); Steinhaus's theorem on difference sets of sets of positive measure; the Borel measurability of the inverse of a Borel measurable bijection (Cohn, Measure theory, Prop. 8.3.5; Kechris, Classical descriptive set theory, 15.2); and the linearity of Borel measurable additive maps (Kechris, 9.10, among the paper's references). The analytic extension cites Davies, Subsets of finite measure in analytic sets (1952), for compact subsets of nearly full dimension, and Cohn, Prop. 8.6.2, for Borel isomorphism.
Bears on
- Problem 1154, which asks whether each is the Hausdorff dimension of some ring or field in : by the theorem and its analytic extension, a subring of that is Borel or analytic, and so in particular such a subfield, has Hausdorff dimension or is . No witness for can therefore be Borel or analytic. The theorem says nothing about rings outside these classes, and it decides no in . The problem page's account of a proof claim on the site invokes the generated-ring consequence of the Remarks.