中文

关于Stieltjes矩序列的图论注记

组合数学 2024-06-06 v2

摘要

对任意整数k1k\geq 1,定义Lk:RNRNL_k: \mathbb{R}^\mathbb{N}\to \mathbb{R}^\mathbb{N}(an)nN(an)nN(a_n)_{n\in\mathbb{N}}\mapsto (a'_n)_{n\in\mathbb{N}},其中an=det(an+i+j)i,j=0k1a'_n=\det(a_{n+i+j})_{i,j=0}^{k-1}。此前,Zhu证明了LkL_k保持序列的Stieltjes矩(SM)性质(Proc. Am. Math. Soc., 2019)。该证明使用了通过半正定Hankel矩阵刻画SM序列的方法。在本注记中,我们给出另一种证明,将SM序列视为N\mathbb{N}上闭游走的加权计数。我们的证明本质上是一个双重计数论证,将一组非交叉Dyck路径视为某Nk\mathbb{N}^k二分子图上的单条闭游走。

关键词

引用

@article{arxiv.2311.14868,
  title  = {A graph-theoretic remark on Stieltjes moment sequences},
  author = {Bryan Park},
  journal= {arXiv preprint arXiv:2311.14868},
  year   = {2024}
}