Ascent sequences and 3-nonnesting set partitions
Combinatorics
2012-08-22 v2
Abstract
A sequence x=x_1 x_2...x_n issaidtobeanascentsequenceoflengthnifitsatisfiesx1=0and0\leq x_i\leq asc(x_1x_2...x_{i-1})+1forall2\leq i\leq n,whereasc(x_1x_2... x_{i-1})isthenumberofascentsinthesequencex_1x_2... x_{i-1}.Recently,DuncanandSteingr\iˊmssonproposedtheconjecturethat210−avoidingascentsequencesoflengthnareequinumerouswith3−nonnestingsetpartitionsof\{1,2,..., n\}.Inthispaper,weconfirmthisconjecturebyshowingthat210−avoidingascentsequencesoflengthnareinbijectionwith3−nonnestingsetpartitionsof\{1,2,..., n\}$ via an intermediate structure of growth diagrams for 01-fillings of Ferrers shapes.
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