English

Water Cells in Compositions of 1s and 2s

Combinatorics 2025-08-26 v2 Number Theory

Abstract

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 nn with kk 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.

Keywords

Cite

@article{arxiv.2412.11528,
  title  = {Water Cells in Compositions of 1s and 2s},
  author = {Brian Hopkins and Aram Tangboonduangjit},
  journal= {arXiv preprint arXiv:2412.11528},
  year   = {2025}
}

Comments

13 pages, 6 tables, 3 figures