由一类格路导出的全正性
组合数学
2023-08-11 v1 经典分析与常微分方程
摘要
矩阵的全正性被深入研究并在数学诸多分支中发挥重要作用。本文主要研究由 中从原点 到点 的带权格路生成的矩阵 的全正性,其步型为: 与 (),其中每个从高度 出发的步 获权 ,每个从高度 出发的步 获权 。利用代数方法,我们证明权矩阵 的 -全正性蕴含 的 -全正性。进而,利用 Lindstr"{o}m-Gessel-Viennot 引理,我们分别在下述三种情形得到 与 各行序列的 Toeplitz 矩阵()均为 -全正:(1) ,(2) 且对 有限制,(3) 一般 且 与 均独立于 。此外,对情形(3),我们证明矩阵 为 Riordan 阵列,给出其显式公式并证明 各列的 Toeplitz 矩阵的全正性。特别地,由 Toeplitz-全正性结果我们也得到相应序列的 P\'olya 频率与对数凹性。最后,作为应用,我们以统一方式建立了众多著名组合三角形的全正性与 Toeplitz-全正性,包括 Pascal 三角形、Pascal 方阵、Delannoy 三角形、Delannoy 方阵、第一类无符号 Stirling 三角形、第一类 Legendre-Stirling 三角形、第一类 Jacobi-Stirling 三角形、Brenti 递归矩阵等。
引用
@article{arxiv.2308.05167,
title = {Total positivity from a kind of lattice paths},
author = {Yu-Jie Cui and Bao-Xuan Zhu},
journal= {arXiv preprint arXiv:2308.05167},
year = {2023}
}