Unimodular triangulations of simplicial cones by short vectors
Combinatorics
2017-02-20 v2
Abstract
We establish a bound for the length of vectors involved in a unimodular triangulation of simplicial cones. The bound is exponential in the square of the logarithm of the multiplicity, and improves previous bounds significantly. The proof is based on a successive reduction of the highest prime divisor of the multiplicity and uses the prime number theorem to control the length of the subdividing vectors.
Keywords
Cite
@article{arxiv.1601.05208,
title = {Unimodular triangulations of simplicial cones by short vectors},
author = {Michael von Thaden and Winfried Bruns},
journal= {arXiv preprint arXiv:1601.05208},
year = {2017}
}
Comments
12 pages, to appear in JCT-A