English

Ascent sequences and 3-nonnesting set partitions

Combinatorics 2012-08-22 v2

Abstract

A sequence x=x_1 x_2...x_n issaidtobeanascentsequenceoflength is said to be an ascent sequence of length nifitsatisfiesx1=0and if it satisfies x_1=0 and 0\leq x_i\leq asc(x_1x_2...x_{i-1})+1forall for all 2\leq i\leq n,where, where asc(x_1x_2... x_{i-1})isthenumberofascentsinthesequence is the number of ascents in the sequence x_1x_2... x_{i-1}.Recently,DuncanandSteingr\iˊmssonproposedtheconjecturethat210avoidingascentsequencesoflength. Recently, Duncan and Steingr\'{\i}msson proposed the conjecture that 210-avoiding ascent sequences of length nareequinumerouswith3nonnestingsetpartitionsof are equinumerous with 3-nonnesting set partitions of \{1,2,..., n\}.Inthispaper,weconfirmthisconjecturebyshowingthat210avoidingascentsequencesoflength. In this paper, we confirm this conjecture by showing that 210-avoiding ascent sequences of length nareinbijectionwith3nonnestingsetpartitionsof are in bijection with 3-nonnesting set partitions of \{1,2,..., n\}$ via an intermediate structure of growth diagrams for 01-fillings of Ferrers shapes.

Keywords

Cite

@article{arxiv.1208.1915,
  title  = {Ascent sequences and 3-nonnesting set partitions},
  author = {Sherry H. F. Yan},
  journal= {arXiv preprint arXiv:1208.1915},
  year   = {2012}
}

Comments

arXiv admin note: text overlap with arXiv:math/0510676 by other authors

R2 v1 2026-06-21T21:48:24.982Z