{"id":"arxiv/2610.11271","url":"https://arxiv.org/abs/2610.11271","tags":["math.CO"],"score":0,"title":"Distinct flattened partitions avoiding a pattern of length four","domain":"math.CO","source":"arxiv","authors":["Toufik Mansour","Olivia Nabawanda","Mark Shattuck"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathcal{P}_n$ denote the set of distinct permutations of length $n$ that arise from the flattening process applied to the partitions of $[n]=\\{1,\\ldots,n\\}$. In this paper, we consider the problem of avoidance of a single classical pattern of length four by members of $\\mathcal{P}_n$. Let $p_n(τ)$ denote the number of members of $\\mathcal{P}_n$ that avoid the pattern $τ$. We show that $p_n(τ)=C_{n-1}$ for all $n \\geq 1$ for seven patterns of length four yielding new combinatorial interpretations of the Catalan number sequence. Further, we show that $p_n(τ)$ corresponds to the binomial…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}