Changing the depth of an ordered set by decomposition
HTML articles powered by AMS MathViewer
- by E. C. Milner and K. Prikry PDF
- Trans. Amer. Math. Soc. 290 (1985), 773-785 Request permission
Abstract:
The depth of a partially ordered set $\langle P, < \rangle$ is the smallest ordinal $\gamma$ such that $\langle P, < \rangle$ does not embed ${\gamma ^\ast }$. The width of $\langle P, < \rangle$ is the smallest cardinal number $\mu$ such that there is no antichain of size $\mu + 1$ in $P$. We show that if $\gamma > \omega$ and $\gamma$ is not an infinite successor cardinal, then any partially ordered set of depth $\gamma$ can be decomposed into $\operatorname {cf}(|\gamma |)$ parts so that the depth of each part is strictly less than $\gamma$. If $\gamma = \omega$ or if $\gamma$ is an infinite successor cardinal, then for any infinite cardinal $\lambda$ there is a linearly ordered set of depth $\gamma$ such that for any $\lambda$-decomposition one of the parts has the same depth $\gamma$. These results are used to solve an analogous problem about width. It is well known that, for any cardinal $\lambda$, there is a partial order of width $\omega$ which cannot be split into $\lambda$ parts of finite width. We prove that, for any cardinal $\lambda$ and any infinite cardinal $\nu$, there is a partial order of width ${\nu ^ + }$ which cannot be split into $\lambda$ parts of smaller width.References
- J. Baumgartner and A. Hajnal, A proof (involving Martin’s axiom) of a partition relation, Fund. Math. 78 (1973), no. 3, 193–203. MR 319768, DOI 10.4064/fm-78-3-193-203
- R. Bonnet and M. Pouzet, Linear extensions of ordered sets, Ordered sets (Banff, Alta., 1981) NATO Adv. Study Inst. Ser. C: Math. Phys. Sci., vol. 83, Reidel, Dordrecht-Boston, Mass., 1982, pp. 125–170. MR 661293
- R. P. Dilworth, A decomposition theorem for partially ordered sets, Ann. of Math. (2) 51 (1950), 161–166. MR 32578, DOI 10.2307/1969503
- Ben Dushnik and E. W. Miller, Partially ordered sets, Amer. J. Math. 63 (1941), 600–610. MR 4862, DOI 10.2307/2371374
- P. Erdős and A. Hajnal, On decomposition of graphs, Acta Math. Acad. Sci. Hungar. 18 (1967), 359–377. MR 223261, DOI 10.1007/BF02280296
- Paul Erdős, András Hajnal, Attila Máté, and Richard Rado, Combinatorial set theory: partition relations for cardinals, Studies in Logic and the Foundations of Mathematics, vol. 106, North-Holland Publishing Co., Amsterdam, 1984. MR 795592
- F. Galvin, On a partition theorem of Baumgartner and Hajnal, Infinite and finite sets (Colloq., Keszthely, 1973; dedicated to P. Erdős on his 60th birthday), Vol. II, Colloq. Math. Soc. János Bolyai, Vol. 10, North-Holland, Amsterdam, 1975, pp. 711–729. MR 0376355
- Thomas Jech, Set theory, Pure and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1978. MR 506523
- E. C. Milner and K. Prikry, The cofinality of a partially ordered set, Proc. London Math. Soc. (3) 46 (1983), no. 3, 454–470. MR 699097, DOI 10.1112/plms/s3-46.3.454
- E. C. Milner and R. Rado, The pigeon-hole principle for ordinal numbers, Proc. London Math. Soc. (3) 15 (1965), 750–768. MR 190003, DOI 10.1112/plms/s3-15.1.750
- Micha A. Perles, On Dilworth’s theorem in the infinite case, Israel J. Math. 1 (1963), 108–109. MR 168497, DOI 10.1007/BF02759806 S. Todorčević, Private communication.
- Stevo Todorčević, Partition relations for partially ordered sets, Acta Math. 155 (1985), no. 1-2, 1–25. MR 793235, DOI 10.1007/BF02392535
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 290 (1985), 773-785
- MSC: Primary 03E05; Secondary 04A20, 06A05, 06A10
- DOI: https://doi.org/10.1090/S0002-9947-1985-0792827-8
- MathSciNet review: 792827