加载中…
A sequence x=x_1 x_2…x_n n0\leq x_i\leq asc(x_1x_2…x_{i-1})+12\leq i\leq nasc(x_1x_2… x_{i-1})$ is the number of ascents in the sequence . Recently, Duncan and Steingr'{\i}msson proposed the conjecture that 210-avoiding ascent sequences of length are equinumerous with 3-nonnesting set partitions of . In this paper, we confirm this conjecture by showing that 210-avoiding ascent sequences of length 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本