Saved in:
Bibliographic Details
Main Authors: Hopkins, Brian, Tangboonduangjit, Aram
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2412.11528
Tags: Add Tag
No Tags, Be the first to tag this record!
_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