### References & Citations

# Mathematics > Combinatorics

# Title: Counting Unions of Schreier Sets

(Submitted on 2 Nov 2022)

Abstract: A subset of natural numbers $F$ is called a Schreier set if $|F|\leqslant \min F$ (where $|F|$ is the cardinality of $F$). Let $\mathcal{S}$ denote the family of Schreier sets. Alistair Bird observed that if $\mathcal{S}^n$ denotes all Schreier sets with maximum element $n$, then $(|\mathcal{S}^n|)_{n=1}^\infty$ is the Fibonacci sequence. In this paper, for each $k\in \mathbb{N}$ we consider the family $k\mathcal{S}$, where each set is the union of $k$ many Schreier sets, and prove that each sequence $(|(k\mathcal{S})^n|)_{n=1}^\infty$ is a linear recurrence sequence and moreover, the recursions themselves can be generated by a simple inductive procedure. Moreover, we develop some more interesting formulas describing the sequence.

Link back to: arXiv, form interface, contact.