Linear Recurrences from Counting Schreier-Type Multisets

Hung Viet Chu, Yubo Geng, Julian King +3

A nonempty set $F$ is Schreier if $\min F\ge |F|$. Bird observed that counting Schreier sets in a certain way produces the Fibonacci sequence. Since then, various connections betwe…