{"id":"arxiv/2601.06819","url":"https://arxiv.org/abs/2601.06819","tags":["math.CO"],"score":0,"title":"Unimodular Equivalence of Integral Simplices","domain":"math.CO","source":"arxiv","authors":["Feihu Liu","Sihao Tao","Guoce Xin"],"reviews":0,"subject":"math.CO","summary":"Testing the unimodular equivalence of two full-dimensional integral simplices can be reduced to testing unimodular permutation (UP) equivalence of two nonsingular matrices. We conduct a systematic study of UP-equivalence, which leads to the first average-case quasi-polynomial time algorithm, called \\texttt{HEM}, for deciding the unimodular equivalence of $d$-dimensional integral simplices, as well as achieving a polynomial-time complexity with a failure probability less than $2.5 \\times 10^{-7}$. A key ingredient is the introduction of the \\emph{permuted Hermite normal form} and its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-11","reactions":{}}