Skip to main content
Unicode -> TeX
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

From Chang and Keisler's "Model Theory", section 7.2, we know that:

  1. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^+,\alpha)$ iff there exists a tree $T$ of height $\alpha^+$, with at most $\alpha$ elements at each level $\xi<\alpha^+$, and with no branch of length $\alpha^+$.

  2. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^{++},\alpha)$ iff there is a (Kurepa) family $F$ of subsets of $\alpha^+$ such that $|F|=\alpha^{++}$ and for every $\xi<\alpha^+$, $|\{X\cap\xi|X\in F\}|=\alpha.$$\lvert\{X\cap\xi\mid X\in F\}\rvert=\alpha.$

My question: Are there any "natural" statements that would be equivalent to a sentence $\sigma$ admitting $(\alpha^{+n},\alpha)$, $3\le n<\omega$? For Chang and Keisler, $\sigma$ has to be first-order. For our purposes, even $L_{\omega_1,\omega}$ is good enough.

Addition: Definition A sentence $σ$$\sigma$ in a language with a unary predicate $P$ admits $(κ,λ)$$(\kappa,\lambda)$, if $σ$$\sigma$ has a model $M$ such that $|M|=κ$$\lvert M\rvert = \kappa$ and $|P^M|=λ$$\lvert P^M\rvert=\lambda$. Of course, λ≤κ$\lambda\le\kappa$. So, not only we need a model of a specific size, but we need the predicate P$P$ to have a specific size too.

From Chang and Keisler's "Model Theory", section 7.2, we know that:

  1. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^+,\alpha)$ iff there exists a tree $T$ of height $\alpha^+$, with at most $\alpha$ elements at each level $\xi<\alpha^+$, and with no branch of length $\alpha^+$.

  2. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^{++},\alpha)$ iff there is a (Kurepa) family $F$ of subsets of $\alpha^+$ such that $|F|=\alpha^{++}$ and for every $\xi<\alpha^+$, $|\{X\cap\xi|X\in F\}|=\alpha.$

My question: Are there any "natural" statements that would be equivalent to a sentence $\sigma$ admitting $(\alpha^{+n},\alpha)$, $3\le n<\omega$? For Chang and Keisler, $\sigma$ has to be first-order. For our purposes, even $L_{\omega_1,\omega}$ is good enough.

Addition: Definition A sentence $σ$ in a language with a unary predicate $P$ admits $(κ,λ)$, if $σ$ has a model $M$ such that $|M|=κ$ and $|P^M|=λ$. Of course, λ≤κ. So, not only we need a model of a specific size, but we need the predicate P to have a specific size too.

From Chang and Keisler's "Model Theory", section 7.2, we know that:

  1. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^+,\alpha)$ iff there exists a tree $T$ of height $\alpha^+$, with at most $\alpha$ elements at each level $\xi<\alpha^+$, and with no branch of length $\alpha^+$.

  2. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^{++},\alpha)$ iff there is a (Kurepa) family $F$ of subsets of $\alpha^+$ such that $|F|=\alpha^{++}$ and for every $\xi<\alpha^+$, $\lvert\{X\cap\xi\mid X\in F\}\rvert=\alpha.$

My question: Are there any "natural" statements that would be equivalent to a sentence $\sigma$ admitting $(\alpha^{+n},\alpha)$, $3\le n<\omega$? For Chang and Keisler, $\sigma$ has to be first-order. For our purposes, even $L_{\omega_1,\omega}$ is good enough.

Addition: Definition A sentence $\sigma$ in a language with a unary predicate $P$ admits $(\kappa,\lambda)$, if $\sigma$ has a model $M$ such that $\lvert M\rvert = \kappa$ and $\lvert P^M\rvert=\lambda$. Of course, $\lambda\le\kappa$. So, not only we need a model of a specific size, but we need the predicate $P$ to have a specific size too.

Added definition of admits $(\kappa,\lambda)$.
Source Link

From Chang and Keisler's "Model Theory", section 7.2, we know that:

  1. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^+,\alpha)$ iff there exists a tree $T$ of height $\alpha^+$, with at most $\alpha$ elements at each level $\xi<\alpha^+$, and with no branch of length $\alpha^+$.

  2. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^{++},\alpha)$ iff there is a (Kurepa) family $F$ of subsets of $\alpha^+$ such that $|F|=\alpha^{++}$ and for every $\xi<\alpha^+$, $|\{X\cap\xi|X\in F\}|=\alpha.$

My question: Are there any "natural" statements that would be equivalent to a sentence $\sigma$ admitting $(\alpha^{+n},\alpha)$, $3\le n<\omega$? For Chang and Keisler, $\sigma$ has to be first-order. For our purposes, even $L_{\omega_1,\omega}$ is good enough.

Addition: Definition A sentence $σ$ in a language with a unary predicate $P$ admits $(κ,λ)$, if $σ$ has a model $M$ such that $|M|=κ$ and $|P^M|=λ$. Of course, λ≤κ. So, not only we need a model of a specific size, but we need the predicate P to have a specific size too.

From Chang and Keisler's "Model Theory", section 7.2, we know that:

  1. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^+,\alpha)$ iff there exists a tree $T$ of height $\alpha^+$, with at most $\alpha$ elements at each level $\xi<\alpha^+$, and with no branch of length $\alpha^+$.

  2. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^{++},\alpha)$ iff there is a (Kurepa) family $F$ of subsets of $\alpha^+$ such that $|F|=\alpha^{++}$ and for every $\xi<\alpha^+$, $|\{X\cap\xi|X\in F\}|=\alpha.$

My question: Are there any "natural" statements that would be equivalent to a sentence $\sigma$ admitting $(\alpha^{+n},\alpha)$, $3\le n<\omega$? For Chang and Keisler, $\sigma$ has to be first-order. For our purposes, even $L_{\omega_1,\omega}$ is good enough.

From Chang and Keisler's "Model Theory", section 7.2, we know that:

  1. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^+,\alpha)$ iff there exists a tree $T$ of height $\alpha^+$, with at most $\alpha$ elements at each level $\xi<\alpha^+$, and with no branch of length $\alpha^+$.

  2. There is a sentence $\sigma$ in a suitable language $L$ such that for all infinite cardinals $\alpha$, $\sigma$ admits $(\alpha^{++},\alpha)$ iff there is a (Kurepa) family $F$ of subsets of $\alpha^+$ such that $|F|=\alpha^{++}$ and for every $\xi<\alpha^+$, $|\{X\cap\xi|X\in F\}|=\alpha.$

My question: Are there any "natural" statements that would be equivalent to a sentence $\sigma$ admitting $(\alpha^{+n},\alpha)$, $3\le n<\omega$? For Chang and Keisler, $\sigma$ has to be first-order. For our purposes, even $L_{\omega_1,\omega}$ is good enough.

Addition: Definition A sentence $σ$ in a language with a unary predicate $P$ admits $(κ,λ)$, if $σ$ has a model $M$ such that $|M|=κ$ and $|P^M|=λ$. Of course, λ≤κ. So, not only we need a model of a specific size, but we need the predicate P to have a specific size too.

edited tags
Link
Source Link
Loading