Short Rational Functions for Toric Algebra and Applications

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

13 pages, using elsart.sty and elsart.cls

Scientific paper

We encode the binomials belonging to the toric ideal $I_A$ associated with an integral $d \times n$ matrix $A$ using a short sum of rational functions as introduced by Barvinok \cite{bar,newbar}. Under the assumption that $d,n$ are fixed, this representation allows us to compute the Graver basis and the reduced Gr\"obner basis of the ideal $I_A$, with respect to any term order, in time polynomial in the size of the input. We also derive a polynomial time algorithm for normal form computation which replaces in this new encoding the usual reductions typical of the division algorithm. We describe other applications, such as the computation of Hilbert series of normal semigroup rings, and we indicate further connections to integer programming and statistics.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Short Rational Functions for Toric Algebra and Applications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Short Rational Functions for Toric Algebra and Applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Short Rational Functions for Toric Algebra and Applications will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-712671

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.