Ascent sequences were introduced by Bousquet-M'{e}lou, Claesson, Dukes and Kitaev in their study of -free posets. An ascent sequence of length is a nonnegative integer sequence such that and for all , where is the number of ascents in the sequence . We let stand for the set of such sequences and use for the subset of sequences avoiding a pattern . Similarly, we let be the set of -avoiding permutations in the symmetric group . Duncan and Steingr'{\i}msson have shown that the ascent statistic has the same distribution over as over . Furthermore, they conjectured that the pair is equidistributed over and where is the right-to-left minima statistic. We prove this conjecture by constructing a bistatistic-preserving bijection.

生成讲解博客的中文版本

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