Partitions of the set of finite sequences

DOI10.1016/0097-3165(95)90003-9MaRDI QIDQ1899072zbMATH OpenOpenAlexFDO

Authors María Carrasco, Andrés Millán, Carlos A. Di Prisco

Publication date 8 October 1996

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(95)90003-9

zbMATH Keywords

polarized partition relation

Mathematics Subject Classification ID

Other combinatorial set theory (03E05) Partitions of sets (05A18)

Review text

The authors study the collection \(C\) of all infinite cardinals \(\kappa\) with the property that for every \(F : \bigcup_{n \in \omega} {}^n\kappa \to 2\), there are \(H_i \subseteq \kappa\) for \(i \in \omega\) such that (a) \(|H_i|= 2\) for each \(i \in \omega\), and (b) \(F\) is constant on \(\prod^n_{i = 0} H_i\) for every \(n \in \omega\). It is immediate that if \(\kappa\) lies in \(C\), then so does every larger cardinal. Hence the main problems are (1) to determine whether \(C\) has any element, and (2) to describe the least element of \(C\) in case \(C\) is nonempty. The authors also consider larger collections obtained by replacing (a) by \((\text{a}')\): \(|H_i|= 2\) for infinitely many \(i\), and (b) by \((\text{b}')\): \(F\) is constant on \(\prod^n_{i = 0} H_i\) for infinitely many \(n\).

Recommendations

• Sequences in partitions
• PARTITIONS WITH PARTS IN A FINITE SET
• Partitions with parts in a finite set
• Partitions of a finite set into structured subsets
• Partitions in Certain Arithmetic Progressions
• scientific article; zbMATH DE number 3355040
• Partition properties and well-ordered sequences
• Set partitions with successions and separations
• Set partitions and parity successions
• scientific article; zbMATH DE number 3916280

Cites work

• A partition calculus in set theory
• Combinatorial set theory
• Partition relations for cardinal numbers
• Partitions of products
• Some results on polarized partion relations of higher dimension

Cited in

(18)

• Meeting infinitely many cells of a partition once
• A cardinal defined by a polarized partition relation
• Relations between two types of polarized partitions
• A weird relation between two cardinals
• Colouring finite products
• Partitions into Beatty sequences
• scientific article; zbMATH DE number 5300023 (Why is no real title available?)
• Partitioning of the interval [0,1] induced by the Brocot sequences
• scientific article; zbMATH DE number 18346 (Why is no real title available?)
• A Partition Theorem for Pairs of Finite Sets
• Partitions Approximated by Finite Cosine-Series
• Partitions of a finite set into structured subsets
• Note on realizable sequences of partitions
• Partitions with parts in a finite set
• Set partitions and parity successions
• Infinite products of alephs
• Unconditional basic sequences in spaces of large density
• Cross-cuts in the power set of an infinite set

This page was built for publication: Partitions of the set of finite sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1899072)