English

A graph-theoretic remark on Stieltjes moment sequences

Combinatorics 2024-06-06 v2

Abstract

For any integer k1,k\geq 1, define Lk:RNRNL_k: \mathbb{R}^\mathbb{N}\to \mathbb{R}^\mathbb{N} by (an)nN(an)nN(a_n)_{n\in\mathbb{N}}\mapsto (a'_n)_{n\in\mathbb{N}} where an=det(an+i+j)i,j=0k1a'_n=\det(a_{n+i+j})_{i,j=0}^{k-1}. Previously, Zhu showed that LkL_k preserves the Stieltjes moment (SM) property of sequences (Proc. Am. Math. Soc., 2019). The proof used the characterization of SM sequences in terms of positive semidefinite Hankel matrices. In this note, we give another proof by viewing SM sequences as weighted enumerations of closed walks on N\mathbb{N}. Our proof is essentially a double-counting argument that views a kk-tuple of non-crossing Dyck paths as a single closed walk on some bipartite subgraph of Nk.\mathbb{N}^k.

Cite

@article{arxiv.2311.14868,
  title  = {A graph-theoretic remark on Stieltjes moment sequences},
  author = {Bryan Park},
  journal= {arXiv preprint arXiv:2311.14868},
  year   = {2024}
}
R2 v1 2026-06-28T13:31:03.329Z