We prove that it is relatively consistent with $\mathrm{ZFC}$ that every strong measure zero subset of the real line is meager-additive while there are uncountable strong measure zero sets (i.e., Borel's conjecture fails). This answers a long-standing question due to Bartoszyński and Judah.
A subset $X$ of a Polish group $G$ is \emph{Haar null} if there exists a Borel probability measure $μ$ and a Borel set $B$ containing $X$ such that $μ(gBh)=0$ for every $g,h \in G$. A set $X$ is \emph{Haar meager} if there exists a compact metric space $K$, a continuous function $f : K \to G$ and a Borel set $B$ containing $X$ such that $f^{-1}(gBh)$ is meager in $K$ for every $g,h \in G$. We calculate (in $ZFC$) the four cardinal invariants ($\rm add$, $\rm cov$, $\rm non$, $\rm cof$) of these two $σ$-ideals for the simplest non-locally compact Polish group, namely in the case $G = \mathbb{Z}…
Miklos Laczkovich asked if there exists a Haussdorff (or even normal) space in which every subset is Borel yet it is not meager. The motivation of the last condition is that under MA_kappa every subspace of the reals of cardinality kappa has the property that all subsets are F_sigma, however Martin's axiom also implies that these subsets are meager. Here we answer Laczkovich' question.
We show that every null-additive set is meager-additive, where: (1) a set X subseteq 2^omega is null-additive if for every Lebesgue null set A subseteq 2^omega, X+A is null too; (2) we say that X subseteq 2^omega is meager-additive if for every A subseteq 2^omega which is meager also X+A is meager.
We develop a theory of \emph{sharp measure zero} sets that parallels Borel's \emph{strong measure zero}, and prove a theorem analogous to Galvin-Myscielski-Solovay Theorem, namely that a set of reals has sharp measure zero if and only if it is meager-additive. Some consequences: A subset of $2^ω$ is meager-additive if and only if it is $\mathcal E$-additive; if $f:2^ω\to2^ω$ is continuous and $X$ is meager-additive, then so is $f(X)$.
We show that some set-theoretic assumptions (for example Martin's Axiom) imply that there is no translation invariant Borel hull operation on the family of Lebesgue null sets and on the family of meager sets in (in R^n). We also prove that if the meager ideal admits a monotone Borel hull operation, then there is also a monotone Borel hull operation on the sigma-algebra of sets with the property of Baire.
We describe a simple machinery which translates results on algebraic sums of sets of reals into the corresponding results on their cartesian product. Some consequences are: 1. The product of a meager/null-additive set and a strong measure zero/strongly meager set in the Cantor space has strong measure zero/is strongly meager, respectively. 2. Using Scheepers' notation for selection principles: Sfin(Omega,Omega^gp)\cap S1(O,O)=S1(Omega,Omega^gp), and Borel's Conjecture for S1(Omega,Omega) (or just S1(Omega,Omega^gp)) implies Borel's Conjecture. These results extend results of Scheepers and Mill…
We show that the Dual Borel Conjecture implies that ${\mathfrak d}> \aleph_1$ and find some topological characterizations of perfectly meager and universally meager sets.
A separable metric space X is an H-null set if any uniformly continuous image of X has Hausdorff dimension zero. upper H-null, directed P-null and P-null sets are defined likewise, with other fractal dimensions in place of Hausdorff dimension. We investigate these sets and show that in 2^ω they coincide, respectively, with strongly null, meager-additive, T' and null-additive sets. Some consequences: A subset of 2^ω is meager-additive if and only if it is E-additive; if f:2^ω->2^ω is continuous and X is meager-additive, then so is f(X), and likewise for null-additive and T'-sets.
The main goal of this paper is to generalize several results concerning cardinal invariants to the statements about the associated families of sets. We also discuss the relationship between the additive properties of sets and their Borel images. Finally, we present estimates for the size of the smallest set which is not strongly meager.
We consider ``meager analogues'' of classical covering properties of Menger, Hurewicz and Rothberger. We show that Borel images of sets having ``our'' covering properties have these classical covering properties.
We consider the question, which of the major classes defined by topological diagonalizations of open or Borel covers is hereditary. Many of the classes in the open case are not hereditary already in ZFC, and none of them is provably hereditary. This is contrasted with the Borel case, where some of the classes are provably hereditary. Two of the examples are counter-examples of sizes d$ and b, respectively, to the Menger and Hurewicz Conjectures, and one of them answers a question of Steprans on perfectly meager sets.
We discuss two ways to construct standard probability measures, called push-down measures, from internal probability measures. We show that the Wasserstein distance between an internal probability measure and its push-down measure is infinitesimal. As an application to standard probability theory, we show that every finitely-additive Borel probability measure $P$ on a separable metric space is a limit of a sequence of countably-additive Borel probability measures if and only if the space is totally bounded.
Let $X$ be a zero-dimensional compact metrizable space endowed with a strictly positive continuous Borel $σ$-additive measure $μ$ which is good in the sense that for any clopen subsets $U,V\subset X$ with $μ(U)<μ(V)$ there is a clopen set $W\subset V$ with $μ(W)=μ(U)$. We study $σ$-ideals with Borel base on $X$ which are invariant under the action of the group $H_μ(X)$ of measure-preserving homeomorphisms of $(X,μ)$, and show that any such $σ$-ideal $\mathcal I$ is equal to one of seven $σ$-ideals: $\{\emptyset\}$, $[X]^{\leω}$, $\mathcal E$, $\mathcal M\cap\mathcal N$, $\mathcal M$, $\mathcal…
We study the relationship between hyperfiniteness and problems in Borel graph combinatorics by adapting game-theoretic techniques introduced by Marks to the hyperfinite setting. We compute the possible Borel chromatic numbers and edge chromatic numbers of bounded degree acyclic hyperfinite Borel graphs and use this to answer a question of Kechris and Marks about the relationship between Borel chromatic number and measure chromatic number. We also show that for every $d > 1$ there is a $d$-regular acyclic hyperfinite Borel bipartite graph with no Borel perfect matching. These techniques also gi…
For a continuous action of a countable discrete group $G$ on a Polish space $X$, a countable Borel partition $P$ of $X$ is called a generator if $G \cdot P := \{ gC : g \in G, C \in P \}$ generates the Borel $σ$-algebra of $X$. For $G = Z$, the Kolmogorov--Sinai theorem gives a measure-theoretic obstruction to the existence of finite generators: they do not exist in the presence of an invariant probability measure with infinite entropy. It was asked by Benjamin Weiss in the late 80s whether the nonexistence of any invariant probability measure guarantees the existence of a finite generator. We…
This paper deals with different concepts for characterizing the size of mathematical objects. A game theoretic investigation and generalization of two size concepts, which can both be formulated in topological terms, is provided: the so called "Baire category" and the "$σ$-category". This is mainly done by means of (generalized) Banach-Mazur games using the Axiom of determinacy (the inconsistency of AC and AD is reflected in the beginning and a weaker form of AC is chosen for proofs). Analogue versions of Cantor-Bendixson and Heine-Borel are proofed as well as some definability results. Such s…
This paper answers three questions posed by the first author. In Theorem 2.6 we show that the family of strong measure zero subsets of {}^{omega_1}2 is 2^{aleph_1}-additive under GMA and CH. In Theorem 3.1 we prove that the generalized Borel conjecture is false in {}^{omega_1}2 assuming ZFC+CH. Next, in Theorem 4.2, we show that the family of subsets of {}^{omega_1}2 with the property of Baire is not closed under the Souslin operation.