Questions tagged [cardinal-arithmetic]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
5 votes
0 answers
147 views

Does this proof by Shelah use any "hidden assumptions"?

Recall that the approachability ideal for $\kappa$, denoted $I[\kappa]$, consists of all sets $A\subseteq\kappa$ such that there is a sequence $\overline{a}=(a_{\alpha})_{\alpha\in\kappa}$ of bounded ...
user avatar
14 votes
1 answer
340 views

Can $\kappa^\lambda$ be large if $2^\lambda$ is small and $\lambda<\mathrm{cof}(\kappa)$?

We work in ZFC throughout. The following question was posed to me by a friend: Can there exist cardinals $\kappa,\lambda$ such that $\lambda<\mathrm{cof}(\kappa)$ and $2^\lambda<\kappa<\...
user avatar
  • 23.3k
4 votes
0 answers
132 views

Existence of a large family of sets with big differences

Let $\lambda\leq\kappa$ be two cardinals and $\Gamma$ be a set with $|\Gamma|=\kappa$. Question. Does there exist a family $\mathscr{A}\subseteq \{A\subseteq \Gamma: |A|=\lambda\}$ with $|\mathscr{A}|...
user avatar
2 votes
1 answer
159 views

Continuum function maximum

Easton's theorem can give a very weak nontrivial constraint on continuum function, but it does not hold for singular cardinals. So: What are the non-trivial constraints on continuum function in ...
user avatar
3 votes
1 answer
356 views

Cardinality of infinite towers of Alephs - can tower be more than countable?

Lets define function T as $$T(0) = \aleph_0$$ $$T(1) = \aleph_{\aleph_0}$$ $$T(2) = \aleph_{\aleph_{\aleph_0}}$$ etc No finite tower of alephs can reach the first inaccessible cardinal My questions ...
user avatar
  • 185
2 votes
0 answers
258 views

Can be this "handwaving" idea about "counting" reals somehow put on solid ground?

We know that the Cantor's cardinality of a countable set is $\aleph_0$ and the cardinality of continuum is $2^{\aleph_0}=\aleph_0^{\aleph_0}$. Unfortunately, this measure is based on the idea of ...
user avatar
  • 8,366
11 votes
1 answer
409 views

Does $\text{AC}_{\text{WO}}$ prove $\Theta \neq \aleph_{\omega+1}?$

The choice principle $\text{AC}_{\text{WO}}$ proves a large amount of cardinal arithmetic. It's well-known to imply DC, that successor cardinals are regular, and that for all $X$, there is $\lambda$ ...
user avatar
11 votes
1 answer
274 views

Can this result in cardinal arithmetic be established without using pcf theory?

Suppose $\kappa\leq\mu$ are infinite cardinals. Let us agree to call a family $\mathcal{P}\subseteq[\mu]^{<\mu}$ a countably generating family for $[\mu]^\kappa$ if every member of $[\mu]^\kappa$ ...
user avatar
4 votes
0 answers
158 views

Reference request for an elementary identity in cardinal arithmetic

Let $\kappa$ be an infinite cardinal. Then we have $$\beth_{\kappa+1} = \prod_{\alpha<\kappa} \beth_{\alpha} = \beth_{\kappa}^{\kappa}$$ The only non-trivial inequality is the first less-than-or-...
user avatar
  • 2,872
5 votes
1 answer
312 views

Minimum cardinality of a cofinal collection of countable subsets of a set

Setup Let $X$ be a set of cardinality $\kappa\geq \aleph_0$. Edit: Based on Todd Eisworth's suggestion: What is the minimum cardinality of a collection $\hat{X}$ of countable subsets of $X$ such that ...
user avatar
5 votes
1 answer
319 views

How can we know the well-foundedness of $\epsilon_0$?

I think the question can be quite philosophical, but I see that $WF(\epsilon_0)$ is widely accepted as one of the attributes of the natural numbers. Gentzen proved $Con(PA)$ with $PRA+WF(\epsilon_0)$....
user avatar
  • 161
2 votes
0 answers
225 views

Cardinal numbers and the Bolzano-Weierstrass theorem

Let $\kappa$ be a cardinal number, define $\textsf{M}(\kappa)$ and $\textsf{BW}(\kappa)$ as follows: $\textsf{M}(\kappa)$ : For every sequence $(f_{n}:\kappa\to \mathbb{R})_{n\in\mathbb{N}}$ of real-...
user avatar
4 votes
1 answer
265 views

Model in $\mathsf{ZFC}$ such that ${\cal P}(\ldots)$ has "jumping property"

Is there a model of $\mathsf{ZFC}$ such that for every cardinal $\beta > \aleph_0$ there is a cardinal $\alpha < \beta$ such that $|{\cal P}(\alpha)| >\beta$?
user avatar
4 votes
1 answer
157 views

Cardinal exponentiations inequality

Let $\kappa < \beth_2$ and $\lambda<\beth_1$ be cardinals. What can we say about $\kappa^{\lambda}$ without assuming CH? Is it true that $\kappa^{\lambda} < \beth_2$ or $\kappa^{<\beth_1} &...
user avatar
  • 73
1 vote
1 answer
144 views

Self-embeddings of uncountable total orders

A nice theorem of Dushnik and Miller (from 1940) states that if $(\Omega,\leq)$ is a countable total order, then either there is an element $\omega \in \Omega$ such that $(\Omega \setminus \{\omega\}...
user avatar
  • 3,097
17 votes
2 answers
483 views

Raising the index of accessibility

In the standard reference books Locally presentable and accessible categories (Adamek-Rosicky, Theorem 2.11) and Accessible categories (Makkai-Pare, $\S$2.3), it is shown that for regular cardinals $\...
user avatar
  • 58.8k
8 votes
0 answers
313 views

Model for "$\kappa$ limit cardinal iff $2^\kappa$ limit cardinal"

Is there a model of ${\sf (ZFC)}$ such that in the model we have that $\kappa$ is a limit cardinal if and only if $2^\kappa$ is a limit cardinal?
user avatar
8 votes
0 answers
201 views

Categorifying Hyperoperations

Is there some categorical version of tetration or higher hyperoperations? This is motivated by the fact that coproducts categorify addition of finite cardinals, and products/exponentials categorify ...
user avatar
  • 6,261
4 votes
0 answers
172 views

Generic two-cardinal behavior of first-order sentences

This is a hopefully improved version of a question I asked before and then deleted because it was based on some fundamentally incorrect assumptions. Some first-order theories are able to control the ...
user avatar
  • 6,354
3 votes
1 answer
113 views

Approximation on separable topological space with size $\mathfrak{c}$

Let $X$ be a separable topological space of size $\mathfrak{c}$. By a simple function $\phi:X\to X$, we mean a finite range valued measurable function. Q. Is it possible to find a sequence of ...
user avatar
  • 3,343
2 votes
1 answer
140 views

On minimal generating sets of certain submodules

All our rings are commutative with unity. For an $R$-module $M$ and a submodule $N$ of $M$ and ideal $I$ of $R$, let $(N:I):=\{m\in M : Im \subseteq N\}$. Let $\mu (M)$ denote the least cardinality ...
user avatar
16 votes
0 answers
499 views

Gitik's work on Shelah's weak hypothesis

It seems that Moti Gitik has recently refuted some variants of Shelah's weak hypothesis. For this see the title and abstract of his talk at the Set Theory, Model Theory and Applications conference. I ...
user avatar
5 votes
1 answer
288 views

Simultaneous failure of weak diamond

Let $\lambda$ be an infinite cardinal. Recall that Weak diamond $\Phi_S$ on $S\subseteq\lambda^+$ is the following principle: For every function $F:2^{<\lambda^+}\rightarrow 2$, there exists $g\in ...
user avatar
  • 2,153
2 votes
1 answer
167 views

Cardinality of generating sets of faithful modules over integral domain

Let $R$ be an integral domain. Let $\alpha$ be an infinite cardinal . Let $M$ be a faithful $R$-module such that $\mu(M)< \alpha$ . Let $N$ be a submodule of $M$ and $m\in M$ and $r\in R$ be such ...
user avatar
1 vote
1 answer
143 views

On cardinality of generating subsets of some submodules

Let $R$ be a commutative ring with unity. Let $\alpha$ be an infinite cardinal . Let $M$ be an $R$-module such that $\mu(M)< \alpha$ . Let $N$ be a submodule of $M$ and $m\in M$ and $r\in R$ be ...
user avatar
15 votes
3 answers
580 views

Dominating families in bigger cardinals

A dominating family on $\omega^\omega$ is a set $\mathcal D \subset \omega^\omega$ such that for every $f \in \omega^\omega$ there exists $g \in \mathcal D$ such that $f<^* g$ (that is, $f(n)<g(...
user avatar
10 votes
1 answer
372 views

Injection from $\aleph_2$ into the power set of $\mathbb{R}$

Assume $\mathsf{ZF} + \mathsf{DC}$. Must there exist an injection from $\aleph_2$ to $\mathcal{P}(\mathbb{R})$? If not, what is the consistency strength of the nonexistence of such an injection? I ...
user avatar
7 votes
1 answer
273 views

Does Laver Forcing add an infinitely often equal real?

Given a model $V$ of set theory and an inner model $W \subseteq V$, a real $x \in V \cap \omega^\omega$ is infinitely often equal over $W$ if for each real $y \in \omega^\omega$ there are infinitely $...
user avatar
10 votes
1 answer
391 views

What is the cofinality of $([\kappa]^\omega, \subseteq)$?

For an uncountable cardinal $\kappa$, we are interested in the least size of a cofinal subset of the partial order $([\kappa]^\omega, \subseteq)$. It is obvious that this cofinality is at least $\...
user avatar
9 votes
2 answers
480 views

Reals which must, can't or might be added by forcing

Let $W \subseteq V$ be an inner model of ZFC. There are a variety of theorems that characterize when a real $x \in V$ is the generic of a forcing notion $\mathbb P \in W$, for example, the ...
user avatar
3 votes
1 answer
505 views

Cardinality of ${\mathbb{C}_p}$ [closed]

I know, that field ${\mathbb{Q}_p}$ (field of p-adic numbers) has the same cardinality as $\mathbb{C}$. Taking algebraic closure doesn't change the cardinality of infinite field, so cardinality $\...
user avatar
7 votes
1 answer
417 views

Fixed points of cardinal logarithm

For any cardinal $\kappa$ set $$\log(\kappa) = \min\{\mu\in \kappa\cup\{\kappa\}: 2^\mu \geq \kappa\}.$$ Clearly $\log(\omega) = \omega$ and in $\textsf{GCH}$ we have $\log(\aleph_\omega) = \aleph_\...
user avatar
7 votes
2 answers
199 views

Getting PFA + GCH above $\omega$

The Proper Forcing Axiom kills CH in a particularly specific way: it implies that $2^{\aleph_0}=\aleph_2$. However, its impact on the continuum function above $\aleph_0$ is much less clear. It is ...
user avatar
1 vote
1 answer
210 views

Wondering if the following set-theoretic assertion is known to be consistent w/ ZFC

I'm wondering about the following (I've written a couple set theory papers but don't consider myself a set theorist, so please keep this in mind when answering): Is it consistent w/ ZFC that there ...
user avatar
  • 27
8 votes
4 answers
887 views

Direct axiomatization of ordinal and cardinal numbers

Again, this question is related (**) to a previous one: in standard books on basic set theory, after stating the axioms of ZFC, ordinal numbers are introduced early on. Afterwards cardinals appear: ...
user avatar
13 votes
1 answer
718 views

When can Power Sets be Limit Cardinals?

My original question (posted in https://math.stackexchange.com/questions/1584430/can-all-power-sets-be-limit-cardinals) was: Is it possible to create a model of ZFC, so that the cardinality of each ...
user avatar
5 votes
1 answer
168 views

Ordinals which embed in surreal subfields

If $k$ is an ordered field, the least ordinal $s(k)$ which doesn't embed in $(k,<)$ is regular. This is because every interval of an ordered field embeds in every infinite interval so given a ...
user avatar
  • 2,015
15 votes
1 answer
1k views

Does "cardinal arithmetic is well-defined" imply axiom of choice?

Let me quickly explain what I mean with my question. Let $(\kappa_i)_{i\in I}$ be a collection of cardinal numbers, indexed by elements of some set $I$. We can try to define $\sum\limits_{i\in I}\...
user avatar
  • 23.3k
30 votes
4 answers
2k views

Is it possible to define higher cardinal arithmetics

In number theory there are several operators like ‎addition, ‎multiplication and ‎exponentiation defined from ‎$‎‎‎\omega‎‎\times‎‎\omega‎$ ‎to ‎‎$‎‎‎\omega‎$. Each ‎of ‎them ‎is defined as an ‎...
user avatar
7 votes
2 answers
841 views

Exponentiation and Dedekind-finite cardinals

It is known that the sum and the product of two Dedekind-finite cardinals are also Dedekind-finite cardinals. What about cardinal exponentiation ? Question: Let A and B be two Dedekind-finite ...
user avatar
  • 2,419
16 votes
0 answers
719 views

Ideas behind Gitik's solution of PCF conjecture

Recently Moti Gitik has refuted Shelah's PCF conjecture (see Short extenders forcings II ) by proving the following theorem: Theorem. Assuming the consistency of infinitely many strong cardinals, one ...
user avatar
6 votes
2 answers
400 views

For which cardinal numbers $\kappa$ is it consistent with ZFC that $\kappa^{\mathrm{cf}(\kappa)} < \kappa^\kappa$?

ZFC proves that $\kappa^{\mathrm{cf}(\kappa)} \leq \kappa^\kappa$ for all infinite cardinal numbers $\kappa$. Further, it is consistent with ZFC that we always have equality (e.g. assume GCH). ...
user avatar
  • 3,513
6 votes
2 answers
406 views

When are all greater cardinals sharply greater?

Makkai and Paré introduced the following binary relation on regular cardinals: given $\kappa$ and $\lambda$, $\kappa \vartriangleleft \lambda$ (read, $\kappa$ is sharply less than $\lambda$) when $\...
user avatar
  • 13.2k
5 votes
2 answers
401 views

Prevalent singular cardinals hypothesis

The following notion is introduced by Assaf Rinot: Definition. A singular cardinal $\kappa$ is a prevalent singular cardinal iff there exists a family $\mathbb{A}\subset P(\kappa)$ with $|\mathbb{A}...
user avatar
7 votes
3 answers
562 views

Consistency strength of the failure of Shelah's Strong Hypothesis (SSH)

Some known facts about SSH (Shelah's Strong Hypothesis): i) "$0^\sharp$ does not exist" implies SSH. ii) SSH implies SCH (Singular Cardinal Hypothesis). iii) The failure of SCH is equiconsistent ...
user avatar
7 votes
0 answers
248 views

Other variants of the Shelah's Weak Hypothesis

The paper Menachem Kojman. Splitting families of sets in ZFC. arXiv:1209.1307 presents these variants of the Shelah's Weak Hypothesis: $$ (\textrm{SWH}_n) \textrm{ There are no infinite } \nu ...
user avatar
22 votes
1 answer
2k views

Possible troubles in Shelah's book "Cardinal Arithmetic"

I found some possible troubles in Observation 5.3(7) in the Chapter II of the Shelah's book "Cardinal Arithmetic" (page 86). For convenience, I quote the result and the proof in the book here (...
user avatar
9 votes
1 answer
514 views

Some variants of the Shelah's Weak Hypothesis

Are equivalent (in ZFC) the following two statements, for any infinite cardinal $\mu$? (i) For every infinite cardinal $\kappa$, $|\{ \lambda \in \kappa : \lambda \textrm{ is a singular cardinal and} ...
user avatar
10 votes
1 answer
657 views

"cov vs pp" problem

This is the problem $(\beta)$ of the section 14.7 in the "Analytical Guide" of the Shelah's book "Cardinal Arithmetic": $(\beta)$ Is $\operatorname{cov} ( \lambda , \lambda, \aleph_{1} , 2) =^{+} \...
user avatar
3 votes
3 answers
201 views

Subquotients in ZF

In ZF we have the two relations $A \leq B$ and $A \leq^\ast B$ which relate the size of sets: the first says there is an injection from $A$ to $B$, the second that there is a surjection from $B$ to $A$...
user avatar