当前位置:
X-MOL 学术
›
Discret. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Analytic properties of combinatorial triangles related to Motzkin numbers
Discrete Mathematics ( IF 0.7 ) Pub Date : 2020-12-01 , DOI: 10.1016/j.disc.2020.112133 Xi Chen , Yi Wang , Sai-Nan Zheng
Discrete Mathematics ( IF 0.7 ) Pub Date : 2020-12-01 , DOI: 10.1016/j.disc.2020.112133 Xi Chen , Yi Wang , Sai-Nan Zheng
Abstract The Motzkin numbers count the number of lattice paths which go from ( 0 , 0 ) to ( n , 0 ) using steps ( 1 , 1 ) , ( 1 , 0 ) and ( 1 , − 1 ) and never go below the x -axis. Let M n , k be the number of such paths with exactly k horizontal steps. We investigate the analytic properties of various combinatorial triangles related to the Motzkin triangle [ M n , k ] n , k ≥ 0 , including their total positivity, the real-rootedness and interlacing property of the generating functions of their rows, and the asymptotic normality (by central and local limit theorems) of these triangles. We also prove several identities related to these triangles.
中文翻译:
与 Motzkin 数相关的组合三角形的解析性质
摘要 Motzkin 数计算从 ( 0 , 0 ) 到 ( n , 0 ) 使用步骤 ( 1 , 1 ) , ( 1 , 0 ) 和 ( 1 , − 1 ) 并且永远不会低于 x 的点阵路径的数量。 -轴。令 M n , k 为具有恰好 k 个水平步长的此类路径的数量。我们研究了与 Motzkin 三角形 [ M n , k ] n , k ≥ 0 相关的各种组合三角形的解析性质,包括它们的总正性、它们行的生成函数的实根性和交错性质,以及渐近正态性(通过中心和局部极限定理)这些三角形。我们还证明了与这些三角形相关的几个恒等式。
更新日期:2020-12-01
中文翻译:
与 Motzkin 数相关的组合三角形的解析性质
摘要 Motzkin 数计算从 ( 0 , 0 ) 到 ( n , 0 ) 使用步骤 ( 1 , 1 ) , ( 1 , 0 ) 和 ( 1 , − 1 ) 并且永远不会低于 x 的点阵路径的数量。 -轴。令 M n , k 为具有恰好 k 个水平步长的此类路径的数量。我们研究了与 Motzkin 三角形 [ M n , k ] n , k ≥ 0 相关的各种组合三角形的解析性质,包括它们的总正性、它们行的生成函数的实根性和交错性质,以及渐近正态性(通过中心和局部极限定理)这些三角形。我们还证明了与这些三角形相关的几个恒等式。