665
Views
12
CrossRef citations to date
0
Altmetric
Original Articles

Challenging Computations of Hilbert Bases of Cones Associated with Algebraic Statistics

, , , &
Pages 25-33 | Received 23 Jan 2010, Accepted 01 Apr 2010, Published online: 11 May 2011

REFERENCES

  • Bruns , [Bruns and Gubeladze 09] W. and Gubeladze , J. 2009 . “ Polytopes, Rings, and K-Theory ” . In Springer Monographs in Mathematics , New York : Springer .
  • Bruns , [Bruns and Ichim 10] W. and Ichim , B. 2010 . “Normaliz: Algorithms for Affine Monoids and Rational Cones.” . J. Algebra , 324 : 1098 – 1113 .
  • Drton , [Drton et al. 09] M. , Sturmfels , B. and Sullivant , S. 2009 . “ Lectures on Algebraic Statistics ” . In Oberwolfach Seminars 39 , Basel : Birkhäuser .
  • Durand , [Durand et al. 99] A. , Hermann , M. and Juban , L. 1999 . “On the Complexity of Recognizing the Hilbert Basis of a Linear Diophantine System.” . Proceedings of the 24th International Symposium on Mathematical Foundations of Computer Science, LNCS , 1672 : 92 – 102 .
  • Hemmecke , [Hemmecke 02] R. 2002 . “On the Computation of Hilbert Bases of Cones.” . In Mathematical Software, ICMS 2002 , Edited by: Cohen , A. M. , Gao , X.-S. and Takayama , N. 307 – 317 . Singapore : World Scientific .
  • Hemmecke , [Hemmecke et al. 08] R. , Morton , J. , Shiu , A. , Sturmfels , B. and Wienand , O. 2008 . “Three Counterexamples on Semigraphoids.” . Comb. Probab. Comput. , 17 : 239 – 257 .
  • Hemmecke , [Hemmecke et al. 09] R. , Takemura , A. and Yoshida , R. 2009 . “Computing Holes in Semi-groups and Its Application to Transportation Problems.” . Contrib. Discrete Math. , 4 : 81 – 91 .
  • Ohsugi , [Ohsugi 10] H. 2010 . “Normality of Cut Polytopes of Graphs Is a Minor Closed Property.” . Discrete Math. , 310 : 1160 – 1166 .
  • Ohsugi , [Ohsugi and Hibi 06] H. and Hibi , T. 2006 . “Toric Ideals Arising from Contingency Tables.” . In Commutative Algebra and Combinatorics, Ramanujan Mathematical Society Lecture Note Series 4 , 87 – 111 . Mysore : Ramanujan Mathematical Society .
  • Studen'y , [Studený 05] M. 2005 . “ Probabilistic Conditional Independence Structures ” . In Springer Series in Information Science and Statistics , London : Springer .
  • Sturmfels , [Sturmfels and Sullivant 08] B. and Sullivant , S. 2008 . “Toric Geometry of Cuts and Splits.” . Mich. Math. J. , 57 : 689 – 709 .
  • Sullivant , [Sullivant 10] S. 2010 . “Normal Binary Graph Models.” arXiv:0906.178. . Ann. Inst. Stat. Math. , 64 : 717 – 726 .
  • Vlach , [Vlach 86] M. 1986 . “Conditions for the Existence of Solutions of the Three-Dimensional Planar Transportation Problem.” . Discrete Appl. Math. , 13 : 61 – 78 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.