中文

线性丢番图方程极小解的几何

组合数学 2021-08-13 v1 交换代数 数论

摘要

a1,,ana_1,\ldots,a_nb1,,bmb_1,\ldots,b_m为固定的正整数,令S{\mathcal S}表示方程x1a1++xnan=y1b1++ymbmx_1a_1+\ldots +x_na_n=y_1b_1+\ldots +y_mb_m的所有非负整数解的集合。S{\mathcal S}中的解(x1,,xn,y1,,ym)(x_1,\ldots,x_n,y_1,\ldots,y_m)若不能表示为S{\mathcal S}中两个非零解之和,则称为极小解\textit{极小解}。对每个满足1in1\leq i\leq n1jm1\leq j\leq m的数对(i,j)(i,j),仅有的非零坐标为xi=bjx_i=b_jyj=aiy_j=a_i的解称为生成元\textit{生成元}。我们的主要结果表明,每个极小解都是生成元与零解的凸组合。这证明了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