中文

关于格路径上的两种序

组合数学 2023-10-27 v1 数论

摘要

Markov 数是作为丢番图方程 x2+y2+z2=3xyzx^2 + y^2 + z^2 = 3xyz 的解出现的正整数。这些数已被充分研究并具有许多组合性质,同时也是长期未决的唯一性猜想的来源。2018 年,Çanakçı 和 Schiffler 证明了 Markov 数 mabm_{\frac{a}{b}} 是从 (0,0)(0,0)(a,b)(a,b) 的 Christoffel 路径所对应的某蛇形图的完美匹配数。基于这一对应,Schiffler 于 2023 年引入了格路径上的两种序。对任意路径 ω\omega,关联一个蛇形图 G(ω)\mathcal{G}(\omega) 和一个连分数 g(ω)g(\omega)。序 <M<_MG(ω)\mathcal{G}(\omega) 上的完美匹配数给出,序 <L<_Lg(ω)g(\omega) 的 Lagrange 数给出。本文中,我们解决了 Schiffler 的两个猜想。首先,我们证明路径 ω(a,b)=RRRUUU\omega(a,b) = RR\cdots R UU \cdots U 是关于两种序 <M<_M<L<_L(0,0)(0,0)(a,b)(a,b) 的所有格路径中的唯一最大元。然后我们利用该结果证明所有格路径上 L(ω)L(\omega) 的上确界恰为 1+51+\sqrt5

关键词

引用

@article{arxiv.2310.16963,
  title  = {On Two Orderings of Lattice Paths},
  author = {PJ Apruzzese and Kevin Cong},
  journal= {arXiv preprint arXiv:2310.16963},
  year   = {2023}
}

备注

11 pages, 2 figures