A new combinatorial characterization of the minimal cardinality of a subset of R which is not of first category
Apoloniusz Tyszka
Abstract
Open-access reader
Apoloniusz Tyszka
Abstract
Open-access reader
Let M denote the ideal of first category subsets of R. We prove that min{card X: X \subseteq R, X \not\in M} is the smallest cardinality of a family S \subseteq {0,1}^ωwith the property that for each f: ω-> \bigcup_{n \in ω}{0,1}^n there exists a sequence {a_n}_{n \in ω} belonging to S such that for infinitely many i \in ωthe infinite sequence {a_{i+n}}_{n \in ω} extends the finite sequence f(i). We inform that S \subseteq {0,1}^ωis not of first category if and only if for each f: ω-> \bigcup_{n \in ω}{0,1}^n there exists a sequence {a_n}_{n \in ω} belonging to S such that for infinitely many i \in ωthe infinite sequence {a_{i+n}}_{n \in ω} extends the finite sequence f(i).
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Let M denote the ideal of first category subsets of R. We prove that min{card X: X \subseteq R, X \not\in M} is the smallest cardinality of a family S \subseteq {0,1}^ωwith the property that for each f: ω-> \bigcup_{n \in ω}{0,1}^n there exists a sequence {a_n}_{n \in ω} belonging to S such that for infinitely many i \in ωthe infinite sequence {a_{i+n}}_{n \in ω} extends the finite sequence f(i). We inform that S \subseteq {0,1}^ωis not of first category if and only if for each f: ω-> \bigcup_{n \in ω}{0,1}^n there exists a sequence {a_n}_{n \in ω} belonging to S such that for infinitely many i \in ωthe infinite sequence {a_{i+n}}_{n \in ω} extends the finite sequence f(i).
Key concepts: Cardinality (data modeling), Mathematics, Combinatorics, Sequence (biology), Ideal (ethics), Characterization (materials science), Discrete mathematics, Physics