Water Cells in Compositions of 1s and 2s
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918129329766400 |
|---|---|
| author | Hopkins, Brian Tangboonduangjit, Aram |
| author_facet | Hopkins, Brian Tangboonduangjit, Aram |
| contents | Mansour and Shattuck introduced the notion of water cells for integer compositions in 2018. We focus on compositions with parts restricted to 1 and 2 and consider the array of counts for such compositions of $n$ with $k$ water cells, establishing generating functions for the columns and diagonal sums, recurrences within the array in the spirit of Pascal's lemma, and connections to other restricted compositions. Most of our proofs are combinatorial, but we also make connections to Riordan arrays. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_11528 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Water Cells in Compositions of 1s and 2s Hopkins, Brian Tangboonduangjit, Aram Combinatorics Number Theory 05A17, 11B37 Mansour and Shattuck introduced the notion of water cells for integer compositions in 2018. We focus on compositions with parts restricted to 1 and 2 and consider the array of counts for such compositions of $n$ with $k$ water cells, establishing generating functions for the columns and diagonal sums, recurrences within the array in the spirit of Pascal's lemma, and connections to other restricted compositions. Most of our proofs are combinatorial, but we also make connections to Riordan arrays. |
| title | Water Cells in Compositions of 1s and 2s |
| topic | Combinatorics Number Theory 05A17, 11B37 |
| url | https://arxiv.org/abs/2412.11528 |