Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653563 | European Journal of Combinatorics | 2014 | 15 Pages |
Abstract
A sequence x=x1x2â¯xn is said to be an ascent sequence of length n if it satisfies x1=0 and 0â¤xiâ¤asc(x1x2â¯xiâ1)+1 for all 2â¤iâ¤n, where asc(x1x2â¯xiâ1) is the number of ascents in x1x2â¯xiâ1. Recently, Duncan and SteingrÃmsson proposed the conjecture that 210-avoiding ascent sequences of length n are equinumerous with 3-nonnesting set partitions of {1,2,â¦,n}. In this paper, we confirm this conjecture by showing that 210-avoiding ascent sequences of length n 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sherry H.F. Yan,