1999arXiv (Cornell University)Open access

A new combinatorial characterization of the minimal cardinality of a subset of R which is not of first category

Apoloniusz Tyszka

Open full text 0 citations

Abstract

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).

Open-access reader

About this research paper

What this paper is about

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).

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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

Related papers

Back to paper searchBrowse research topicsOriginal source
A new combinatorial characterization of the minimal cardinality of a subset of R which is not of first category — Research Paper | ScholarLens