English

Lattice paths and the Geode

Combinatorics 2025-07-21 v2

Abstract

Let t1,t2,t_1,t_2,\dots be variables, and let SS be the formal power series in the variables t1,t2,t_1, t_2,\dots satisfying S=1+i=1tnSn.S=1+\sum_{i=1}^\infty t_n S^n. Let S1=n=1tnS_1 =\sum_{n=1}^\infty t_n. Wildberger and Rubine recently showed that there is a formal power series GG in the tit_i, which they called the Geode, satisfying 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.

Cite

@article{arxiv.2507.09405,
  title  = {Lattice paths and the Geode},
  author = {Ira M. Gessel},
  journal= {arXiv preprint arXiv:2507.09405},
  year   = {2025}
}
R2 v1 2026-07-01T03:58:11.165Z