<p>The (<i>b</i>,&#xa0;<i>c</i>)-Motzkin paths are paths that start from the origin and end on the <i>x</i>-axis, not going below the <i>x</i>-axis, using up steps <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(U=(1,1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>U</mi> <mo>=</mo> <mo stretchy="false">(</mo> <mn>1</mn> <mo>,</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, level steps <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(L=(1,0)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>L</mi> <mo>=</mo> <mo stretchy="false">(</mo> <mn>1</mn> <mo>,</mo> <mn>0</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and down steps <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(D=(1,-1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>D</mi> <mo>=</mo> <mo stretchy="false">(</mo> <mn>1</mn> <mo>,</mo> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> where each level step <i>L</i> can be one of <i>b</i> possible colors and each down step <i>D</i> be one of <i>c</i> possible colors. The free (<i>b</i>,&#xa0;<i>c</i>)-Motzkin paths are defined similarly but with no restriction of staying above the <i>x</i>-axis. The generalized central trinomial coefficient <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\( T_n(b,c)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>T</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> counts the number of free (<i>b</i>,&#xa0;<i>c</i>)-Motzkin paths from (0,&#xa0;0) to (<i>n</i>,&#xa0;0), the generalized sub-central trinomial coefficient <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\( T_{n,1}(b,c)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>T</mi> <mrow> <mi>n</mi> <mo>,</mo> <mn>1</mn> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> counts the number of partial free (<i>b</i>,&#xa0;<i>c</i>)-Motzkin paths from (0,&#xa0;0) to (<i>n</i>,&#xa0;1), and the generalized Motzkin number <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\( M_n(b,c)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>M</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> counts the number of (<i>b</i>,&#xa0;<i>c</i>)-Motzkin paths from (0,&#xa0;0) to (<i>n</i>,&#xa0;0). The numbers <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\( M_n(b,c)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>M</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\( T_n(b,c)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>T</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\( T_n(b,c)+ T_{n,1}(b,c)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>T</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> <mo>+</mo> <msub> <mi>T</mi> <mrow> <mi>n</mi> <mo>,</mo> <mn>1</mn> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, and <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\( T_n(b,c)- T_{n,1}(b,c)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>T</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> <mo>-</mo> <msub> <mi>T</mi> <mrow> <mi>n</mi> <mo>,</mo> <mn>1</mn> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> are collectively referred to as the generalized Motzkin family. In particular, when <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(b=c=1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>b</mi> <mo>=</mo> <mi>c</mi> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> we have the classical Motzkin family defined by Barcucci, Pinzani and Sprugnoli [<CitationRef CitationID="CR4">4</CitationRef>]. Using Riordan arrays, we investigate their mutual relationships and connections to the generalized trinomial coefficients.</p>

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

The Generalized Motzkin Family

  • Lin Yang,
  • Zhi-Ling Yang,
  • Sheng-Wen Cheng,
  • Ke Kang,
  • Sheng-Liang Yang

摘要

The (bc)-Motzkin paths are paths that start from the origin and end on the x-axis, not going below the x-axis, using up steps \(U=(1,1)\) U = ( 1 , 1 ) , level steps \(L=(1,0)\) L = ( 1 , 0 ) and down steps \(D=(1,-1)\) D = ( 1 , - 1 ) where each level step L can be one of b possible colors and each down step D be one of c possible colors. The free (bc)-Motzkin paths are defined similarly but with no restriction of staying above the x-axis. The generalized central trinomial coefficient \( T_n(b,c)\) T n ( b , c ) counts the number of free (bc)-Motzkin paths from (0, 0) to (n, 0), the generalized sub-central trinomial coefficient \( T_{n,1}(b,c)\) T n , 1 ( b , c ) counts the number of partial free (bc)-Motzkin paths from (0, 0) to (n, 1), and the generalized Motzkin number \( M_n(b,c)\) M n ( b , c ) counts the number of (bc)-Motzkin paths from (0, 0) to (n, 0). The numbers \( M_n(b,c)\) M n ( b , c ) , \( T_n(b,c)\) T n ( b , c ) , \( T_n(b,c)+ T_{n,1}(b,c)\) T n ( b , c ) + T n , 1 ( b , c ) , and \( T_n(b,c)- T_{n,1}(b,c)\) T n ( b , c ) - T n , 1 ( b , c ) are collectively referred to as the generalized Motzkin family. In particular, when \(b=c=1\) b = c = 1 we have the classical Motzkin family defined by Barcucci, Pinzani and Sprugnoli [4]. Using Riordan arrays, we investigate their mutual relationships and connections to the generalized trinomial coefficients.