线性丢番图方程极小解的几何
组合数学
2021-08-13 v1 交换代数
数论
摘要
设与为固定的正整数,令表示方程的所有非负整数解的集合。中的解若不能表示为中两个非零解之和,则称为。对每个满足且的数对,仅有的非零坐标为与的解称为。我们的主要结果表明,每个极小解都是生成元与零解的凸组合。这证明了Henk-Weismantel以及(独立地)Ho\c{s}ten-Sturmfels的一个猜想。
引用
@article{arxiv.2108.05886,
title = {Geometry of the minimal solutions of a linear Diophantine Equation},
author = {Papa Amar Sissokho},
journal= {arXiv preprint arXiv:2108.05886},
year = {2021}
}
备注
12 pages; To appear in SIAM J. Discrete Math