<p>A descent <i>k</i> of a permutation <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\pi =\pi _{1}\pi _{2}\cdots \pi _{n}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>π</mi> <mo>=</mo> <msub> <mi>π</mi> <mn>1</mn> </msub> <msub> <mi>π</mi> <mn>2</mn> </msub> <mo>⋯</mo> <msub> <mi>π</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> is called a <i>big descent</i> if <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\pi _{k}&gt;\pi _{k+1}+1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>π</mi> <mi>k</mi> </msub> <mo>&gt;</mo> <msub> <mi>π</mi> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>; denote the number of big descents of <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\pi \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>π</mi> </math></EquationSource> </InlineEquation> by <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\({{\,\textrm{bdes}\,}}(\pi )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mspace width="0.166667em" /> <mtext>bdes</mtext> <mspace width="0.166667em" /> </mrow> <mo stretchy="false">(</mo> <mi>π</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. We study the distribution of the <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\({{\,\textrm{bdes}\,}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mspace width="0.166667em" /> <mtext>bdes</mtext> <mspace width="0.166667em" /> </mrow> </math></EquationSource> </InlineEquation> statistic over permutations avoiding prescribed sets of length-three patterns. Specifically, we classify all pattern sets <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\Pi \subseteq \mathfrak {S}_{3}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Π</mi> <mo>⊆</mo> <msub> <mi mathvariant="fraktur">S</mi> <mn>3</mn> </msub> </mrow> </math></EquationSource> </InlineEquation> of size 1 and 2 into <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\({{\,\textrm{bdes}\,}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mspace width="0.166667em" /> <mtext>bdes</mtext> <mspace width="0.166667em" /> </mrow> </math></EquationSource> </InlineEquation>-Wilf equivalence classes, and we derive a formula for the distribution of big descents for each of these classes. Our methods include generating function techniques along with various bijections involving objects such as Dyck paths and binary words. Several future directions of research are proposed, including conjectures concerning real-rootedness, log-concavity, and Schur positivity.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Counting Pattern-Avoiding Permutations by Big Descents

  • Sergi Elizalde,
  • Johnny Rivera Jr.,
  • Yan Zhuang

摘要

A descent k of a permutation \(\pi =\pi _{1}\pi _{2}\cdots \pi _{n}\) π = π 1 π 2 π n is called a big descent if \(\pi _{k}>\pi _{k+1}+1\) π k > π k + 1 + 1 ; denote the number of big descents of \(\pi \) π by \({{\,\textrm{bdes}\,}}(\pi )\) bdes ( π ) . We study the distribution of the \({{\,\textrm{bdes}\,}}\) bdes statistic over permutations avoiding prescribed sets of length-three patterns. Specifically, we classify all pattern sets \(\Pi \subseteq \mathfrak {S}_{3}\) Π S 3 of size 1 and 2 into \({{\,\textrm{bdes}\,}}\) bdes -Wilf equivalence classes, and we derive a formula for the distribution of big descents for each of these classes. Our methods include generating function techniques along with various bijections involving objects such as Dyck paths and binary words. Several future directions of research are proposed, including conjectures concerning real-rootedness, log-concavity, and Schur positivity.