English

Pattern avoidance in "flattened" partitions

Combinatorics 2008-02-18 v1

Abstract

To flatten a set partition (with apologies to Mathematica) means to form a permutation by erasing the dividers between its blocks. Of course, the result depends on how the blocks are listed. For the usual listing--increasing entries in each block and blocks arranged in increasing order of their first entries--we count the partitions of [n] whose flattening avoids a single 3-letter pattern. Five counting sequences arise: a null sequence, the powers of 2, the Fibonacci numbers, the Catalan numbers, and the binomial transform of the Catalan numbers.

Keywords

Cite

@article{arxiv.0802.2275,
  title  = {Pattern avoidance in "flattened" partitions},
  author = {David Callan},
  journal= {arXiv preprint arXiv:0802.2275},
  year   = {2008}
}

Comments

8 pages

R2 v1 2026-06-21T10:13:04.597Z