关于格路径上的两种序
组合数学
2023-10-27 v1 数论
摘要
Markov 数是作为丢番图方程 的解出现的正整数。这些数已被充分研究并具有许多组合性质,同时也是长期未决的唯一性猜想的来源。2018 年,Çanakçı 和 Schiffler 证明了 Markov 数 是从 到 的 Christoffel 路径所对应的某蛇形图的完美匹配数。基于这一对应,Schiffler 于 2023 年引入了格路径上的两种序。对任意路径 ,关联一个蛇形图 和一个连分数 。序 由 上的完美匹配数给出,序 由 的 Lagrange 数给出。本文中,我们解决了 Schiffler 的两个猜想。首先,我们证明路径 是关于两种序 和 从 到 的所有格路径中的唯一最大元。然后我们利用该结果证明所有格路径上 的上确界恰为 。
引用
@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