English

Chains, Antichains, and Complements in Infinite Partition Lattices

Rings and Algebras 2017-02-16 v4

Abstract

We consider the partition lattice Πκ\Pi_\kappa on any set of transfinite cardinality κ\kappa and properties of Πκ\Pi_\kappa whose analogues do not hold for finite cardinalities. Assuming the Axiom of Choice we prove: (I) the cardinality of any maximal well-ordered chain is always exactly κ\kappa; (II) there are maximal chains in Πκ\Pi_\kappa of cardinality >κ> \kappa; (III) if, for every cardinal λ<κ\lambda < \kappa, we have 2λ<2κ2^{\lambda} < 2^\kappa, there exists a maximal chain of cardinality <2κ< 2^{\kappa} (but κ\ge \kappa) in Π2κ\Pi_{2^\kappa}; (IV) every non-trivial maximal antichain in Πκ\Pi_\kappa has cardinality between κ\kappa and 2κ2^{\kappa}, and these bounds are realized. Moreover we can construct maximal antichains of cardinality max(κ,2λ)\max(\kappa, 2^{\lambda}) for any λκ\lambda \le \kappa; (V) all cardinals of the form κλ\kappa^\lambda with 0λκ0 \le \lambda \le \kappa occur as the number of complements to some partition PΠκ\mathcal{P} \in \Pi_\kappa, and only these cardinalities appear. Moreover, we give a direct formula for the number of complements to a given partition; (VI) Under the Generalized Continuum Hypothesis, the cardinalities of maximal chains, maximal antichains, and numbers of complements are fully determined, and we provide a complete characterization.

Keywords

Cite

@article{arxiv.1501.05284,
  title  = {Chains, Antichains, and Complements in Infinite Partition Lattices},
  author = {James Emil Avery and Jean-Yves Moyen and Pavel Ruzicka and Jakob Grue Simonsen},
  journal= {arXiv preprint arXiv:1501.05284},
  year   = {2017}
}

Comments

24 pages, 2 figures. Submitted to Algebra Universalis on 27/11/2014