[论文解读] Markov Number Graphs Extended to all Integer Triples

Spencer Scutt, Mark Turpin|arXiv (Cornell University)|Feb 17, 2026

Limits and Structures in Graph Theory被引用 0

一句话总结

这篇论文表明，将 Vieta 跳跃应用于任意整数三元组恰好产生九个图同构类，并用明确的基形与结构特性对这些类进行分类。

ABSTRACT

We study the graphs generated when the formula for linking Markov triples is applied to general triples of integers. We find there are a finite number of equivalence classes of graphs, each with particular properties.

研究动机与目标

• 理解 Vieta 跳跃在任意整数三元组上如何生成图。
• 将这些图按同构关系分类为等价类。
• 识别区分各类的基形与结构特征。

提出的方法

• 定义无序整数三元组上的 Vieta 跳跃运算。
• 引入种子、基、范数与图同构，将图分组到等价类。
• 证明每个图都有一个基，且九个不同类覆盖所有情况。
• 分析每个基形以确定相应的图结构与无限二叉树的根。
• 使用两个关键引理（关联时范数增长与符号对称性）来限定转移并对图进行分类。
• 通过显著的度数模式与回路特征来论证九个类的非同构性。

实验结果

研究问题

• RQ1 对所有无序整数三元组应用 Vieta 跳跃会产生多少个图的等价类？
• RQ2 每个类的规范基形是什么，它们如何决定图的结构？
• RQ3 三元组分量的符号在图的连通性与对称性中起什么作用？
• RQ4 分类是否可以扩展到非整数域，或与广义的 Markov 型丢番图方程（k in x^2+y^2+z^2=3xyz+k）有关？

主要发现

• 在无序整数三元组上进行 Vieta 跳跃时，恰存在九个图的同构类。
• 每个类具有特定的基形（例如 (0,0,0)；(0,0,a)；(0,a,b)；(a,a,a)；(a,a,b)；(a,a,3a^2/2)；(n,2m,3nm)；(a,b,c) 其中 a,b,c 不同且非零）以及独特的图结构。
• 大多数类包含具有根的无限二叉树子图，若干类呈现独特的回路或度数模式特征。
• 引理表明用更小的元素替换为其连结值会严格增大最大的范数，从而确保除了已识别的结构外不再存在循环；另一引理揭示相邻三元组中的符号对称性。
• 当一个三元组中有两个符号翻转时存在自洽的对称对应关系，连接相邻三元组。
• 分类在有或没有自环边的情况下仍然成立，Markov 方程情形（k=0）作为一个特定实例（类5）被包含在内。