中文

格点路径与 Geode

组合数学 2025-07-21 v2

摘要

t1,t2,t_1,t_2,\dots 为变量,设 SS 为变量 t1,t2,t_1, t_2,\dots 中的形式幂级数,满足 S=1+i=1tnSn.S=1+\sum_{i=1}^\infty t_n S^n.S1=n=1tnS_1 =\sum_{n=1}^\infty t_n. Wildberger 和 Rubine 最近展示证明存在一种形式幂级数 GG 中的变量 tit_i,他们将其称为 Geode,满足 S=1+GS1S=1+GS_1. In this paper we discuss some of the properties of the Geode and of the related series H=G/SH=G/S, which satisfies S=1/(1HS1)S=1/(1-HS_1). We show that \begin{equation*} G=\biggl(1-\sum_{n=1}^\infty t_n (1+S+S^2+\cdots+S^{n-1})\biggr)^{-1}, \end{equation*} and \begin{equation*} H=\biggl( 1-\sum_{n=2}^\infty t_n (S+S^2+\cdots+S^{n-1})\biggr)^{-1}, \end{equation*} and we give combinatorial interpretations of GG and HH in terms of lattice paths.

关键词

引用

@article{arxiv.2507.09405,
  title  = {Lattice paths and the Geode},
  author = {Ira M. Gessel},
  journal= {arXiv preprint arXiv:2507.09405},
  year   = {2025}
}