<p>We apply operad theory to enumerative combinatorics in order to count the number of shuffles between series–parallel posets and chains. We work with three types of shuffles, two of them noncommutative; for example, a left deck-divider shuffle <i>A</i> between <i>P</i> and <i>Q</i> is a shuffle of the posets in which, on every maximal chain <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10801_2025_1386_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="55" /> </InlineMediaObject> <EquationSource Format="TEX">\(m\subset A\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>m</mi> <mo>⊂</mo> <mi>A</mi> </mrow> </math></EquationSource> </InlineEquation>, the minimum and maximum elements belong to <i>P</i> and no two consecutive points of <i>Q</i> appear consecutively on <i>m</i>. The number of left deck-divider shuffles of <i>P</i> and <i>Q</i> differ from the number of left deck-divider shuffles of <i>Q</i> and <i>P</i>. The generating functions whose <i>n</i> coefficient counts shuffles between a poset <i>P</i> and <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10801_2025_1386_Article_IEq2.gif" Format="GIF" Height="13" Rendition="HTML" Resolution="72" Type="Linedraw" Width="118" /> </InlineMediaObject> <EquationSource Format="TEX">\(1&lt;2&lt;\cdots &lt;n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo>&lt;</mo> <mn>2</mn> <mo>&lt;</mo> <mo>⋯</mo> <mo>&lt;</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation> are called shuffle series. We explain how shuffle series are isomorphic to order series as algebras over the operad of series parallel posets. The weak and strict order polynomials are well known in the literature. At the level of generating series, with the theory of sets with a negative number of elements, we introduce a third-order series and prove a theorem in the style of Stanley’s Reciprocity Theorem compatible with the structure of algebras over the operad of finite posets. We conclude by describing the relationship of our work with the combinatorial properties of the operadic tensor product of free trees operads.</p>

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

Shuffle series

  • Khushdil Ahmad,
  • Eric Rubiel Dolores-Cuenca,
  • Khurram Shabbir

摘要

We apply operad theory to enumerative combinatorics in order to count the number of shuffles between series–parallel posets and chains. We work with three types of shuffles, two of them noncommutative; for example, a left deck-divider shuffle A between P and Q is a shuffle of the posets in which, on every maximal chain \(m\subset A\) m A , the minimum and maximum elements belong to P and no two consecutive points of Q appear consecutively on m. The number of left deck-divider shuffles of P and Q differ from the number of left deck-divider shuffles of Q and P. The generating functions whose n coefficient counts shuffles between a poset P and \(1<2<\cdots <n\) 1 < 2 < < n are called shuffle series. We explain how shuffle series are isomorphic to order series as algebras over the operad of series parallel posets. The weak and strict order polynomials are well known in the literature. At the level of generating series, with the theory of sets with a negative number of elements, we introduce a third-order series and prove a theorem in the style of Stanley’s Reciprocity Theorem compatible with the structure of algebras over the operad of finite posets. We conclude by describing the relationship of our work with the combinatorial properties of the operadic tensor product of free trees operads.