Skip to main content
Corrected mathrm to \mathrm.
Source Link
Taras Banakh
  • 41.8k
  • 3
  • 74
  • 183

One more observation: The strict inequality $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ is also consistent, so this upper bound cannot be improved to an equality. To see this, begin with a model of Martin's Axiom $+ \, \neg \mathsf{CH}$, and then do a legnth-$\omega_1$, finite support iteration of the eventually different reals forcing. It is not difficult to see that this forcing will make $\mathfrak{x}_{lac} = \aleph_1$ in the extension. But the iteration is $\sigma$-centered, and forcing with a $\sigma$-centered poset over a model of $\mathsf{MA}$ does not change the value of $mathrm{non}(\mathcal N)$$\mathrm{non}(\mathcal N)$. Thus we get $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ in the extension.

One more observation: The strict inequality $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ is also consistent, so this upper bound cannot be improved to an equality. To see this, begin with a model of Martin's Axiom $+ \, \neg \mathsf{CH}$, and then do a legnth-$\omega_1$, finite support iteration of the eventually different reals forcing. It is not difficult to see that this forcing will make $\mathfrak{x}_{lac} = \aleph_1$ in the extension. But the iteration is $\sigma$-centered, and forcing with a $\sigma$-centered poset over a model of $\mathsf{MA}$ does not change the value of $mathrm{non}(\mathcal N)$. Thus we get $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ in the extension.

One more observation: The strict inequality $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ is also consistent, so this upper bound cannot be improved to an equality. To see this, begin with a model of Martin's Axiom $+ \, \neg \mathsf{CH}$, and then do a legnth-$\omega_1$, finite support iteration of the eventually different reals forcing. It is not difficult to see that this forcing will make $\mathfrak{x}_{lac} = \aleph_1$ in the extension. But the iteration is $\sigma$-centered, and forcing with a $\sigma$-centered poset over a model of $\mathsf{MA}$ does not change the value of $\mathrm{non}(\mathcal N)$. Thus we get $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ in the extension.

added 707 characters in body
Source Link
Will Brian
  • 18.5k
  • 3
  • 79
  • 106

QED

One more observation: The strict inequality $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ is also consistent, so this upper bound cannot be improved to an equality. To see this, begin with a model of Martin's Axiom $+ \, \neg \mathsf{CH}$, and then do a legnth-$\omega_1$, finite support iteration of the eventually different reals forcing. It is not difficult to see that this forcing will make $\mathfrak{x}_{lac} = \aleph_1$ in the extension. But the iteration is $\sigma$-centered, and forcing with a $\sigma$-centered poset over a model of $\mathsf{MA}$ does not change the value of $mathrm{non}(\mathcal N)$. Thus we get $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ in the extension.

Original post:

Original post:

QED

One more observation: The strict inequality $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ is also consistent, so this upper bound cannot be improved to an equality. To see this, begin with a model of Martin's Axiom $+ \, \neg \mathsf{CH}$, and then do a legnth-$\omega_1$, finite support iteration of the eventually different reals forcing. It is not difficult to see that this forcing will make $\mathfrak{x}_{lac} = \aleph_1$ in the extension. But the iteration is $\sigma$-centered, and forcing with a $\sigma$-centered poset over a model of $\mathsf{MA}$ does not change the value of $mathrm{non}(\mathcal N)$. Thus we get $\mathfrak{x}_{lac} < \mathrm{non}(\mathcal N)$ in the extension.

Original post:

added 407 characters in body
Source Link
Will Brian
  • 18.5k
  • 3
  • 79
  • 106

In addition to this theorem, let me also point out that it is consistent to have $\mathfrak{a} < \mathrm{cov}(\mathcal M)$. (See Corollary 2.6 in this paper of Brendle.) Therefore the lower bound $\mathrm{cov}(\mathcal M) \leq \mathfrak{x}_{lac}$ mentioned in the post already implies $\mathfrak{a}$ is not an upper bound for $\mathfrak{x}_{lac}$.

Proof of the theorem: Suppose we form an infinite set $B$ by choosing from each interval of the form $[2^k,2^{k+1})$ exactly one integer $b_k$ at random, and then taking $B = \{b_k :\, k \in \omega \}$. (By "at random" I mean that we choose with the uniform distribution, so each integer in $[2^k,2^{k+1})$ has probability $1/2^k$ of being selected.) I claim that if $A$ is lacunary, then it is almost surely true that $A \cap B$ is finite.

Proof of the theorem: Suppose we form an infinite set $B$ by choosing from each interval of the form $[2^k,2^{k+1})$ exactly one integer $b_k$ at random, and then taking $B = \{b_k :\, k \in \omega \}$. (By "at random" I mean that we choose with the uniform distribution, so each integer in $[2^k,2^{k+1})$ has probability $1/2^k$ of being selected.) I claim that if $A$ is lacunary, then it is almost surely true that $A \cap B$ is finite.

In addition to this theorem, let me also point out that it is consistent to have $\mathfrak{a} < \mathrm{cov}(\mathcal M)$. (See Corollary 2.6 in this paper of Brendle.) Therefore the lower bound $\mathrm{cov}(\mathcal M) \leq \mathfrak{x}_{lac}$ mentioned in the post already implies $\mathfrak{a}$ is not an upper bound for $\mathfrak{x}_{lac}$.

Proof of the theorem: Suppose we form an infinite set $B$ by choosing from each interval of the form $[2^k,2^{k+1})$ exactly one integer $b_k$ at random, and then taking $B = \{b_k :\, k \in \omega \}$. (By "at random" I mean that we choose with the uniform distribution, so each integer in $[2^k,2^{k+1})$ has probability $1/2^k$ of being selected.) I claim that if $A$ is lacunary, then it is almost surely true that $A \cap B$ is finite.

added 2153 characters in body
Source Link
Will Brian
  • 18.5k
  • 3
  • 79
  • 106
Loading
Source Link
Will Brian
  • 18.5k
  • 3
  • 79
  • 106
Loading