<p>In light of the grammar given by Ji for the <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\((\alpha ,\beta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>α</mi> <mo>,</mo> <mi>β</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-Eulerian polynomials introduced by Carlitz and Scoville, we provide a labeling scheme for increasing binary trees. In this setting, we obtain a combinatorial interpretation of the <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>γ</mi> </math></EquationSource> </InlineEquation>-coefficients of the <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>α</mi> </math></EquationSource> </InlineEquation>-Eulerian polynomials in terms of forests of planted 0-1-2-plane trees, which specializes to a combinatorial interpretation of the <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>γ</mi> </math></EquationSource> </InlineEquation>-coefficients of the derangement polynomials in the same spirit. By means of a decomposition of an increasing binary tree into a forest, we find combinatorial interpretations of the sums involving two identities of Ji, one of which can be viewed as <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\((\alpha ,\beta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>α</mi> <mo>,</mo> <mi>β</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-extensions of the formulas of Petersen and Stembridge.</p>

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

Increasing Binary Trees and the \((\alpha ,\beta )\)-Eulerian Polynomials

  • William Y. C. Chen,
  • Amy M. Fu

摘要

In light of the grammar given by Ji for the \((\alpha ,\beta )\) ( α , β ) -Eulerian polynomials introduced by Carlitz and Scoville, we provide a labeling scheme for increasing binary trees. In this setting, we obtain a combinatorial interpretation of the \(\gamma \) γ -coefficients of the \(\alpha \) α -Eulerian polynomials in terms of forests of planted 0-1-2-plane trees, which specializes to a combinatorial interpretation of the \(\gamma \) γ -coefficients of the derangement polynomials in the same spirit. By means of a decomposition of an increasing binary tree into a forest, we find combinatorial interpretations of the sums involving two identities of Ji, one of which can be viewed as \((\alpha ,\beta )\) ( α , β ) -extensions of the formulas of Petersen and Stembridge.