English

The sets of flattened partitions with forbidden patterns

Combinatorics 2020-11-17 v1

Abstract

The study of pattern avoidance in permutations, and specifically in flattened partitions is an active area of current research. In this paper, we count the number of distinct flattened partitions over [n] avoiding a single pattern, as well as a pair of two patterns. Several counting sequences, namely Catalan numbers, powers of two, Fibonacci numbers and Motzkin numbers arise. We also consider other combinatorial statistics, namely runs and inversions, and establish some bijections in situations where the statistics coincide.

Keywords

Cite

@article{arxiv.2011.07304,
  title  = {The sets of flattened partitions with forbidden patterns},
  author = {Olivia Nabawanda and Fanja Rakotondrajao},
  journal= {arXiv preprint arXiv:2011.07304},
  year   = {2020}
}

Comments

20 pages

R2 v1 2026-06-23T20:12:59.541Z