Challenging computations of hilbert bases of cones associated with algebraic statistics

Winfried Bruns, Raymond Hemmecke, Bogdan Ichim, Matthias Köppe, Christof Söger

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

In this paper we present two independent computational proofs that the monoid derived from 5 × 5 × 3 contingency tables is normal, completing the classification by Hibi and Ohsugi. We show that Vlach's vector disproving normality for the monoid derived from 6 × 4 × 3 contingency tables is the unique minimal such vector up to symmetry. Finally, we compute the full Hilbert basis of the cone associated with the nonnormal monoid of the semigraphoid for |N| = 5. The computations are based on extensions of the packages LattE-4ti2 and Normaliz.

Original languageEnglish
Pages (from-to)25-33
Number of pages9
JournalExperimental Mathematics
Volume20
Issue number1
DOIs
StatePublished - 2011

Keywords

  • Affine monoid
  • Contingency table
  • Hilbert basis
  • Normalization
  • Rational cone

Fingerprint

Dive into the research topics of 'Challenging computations of hilbert bases of cones associated with algebraic statistics'. Together they form a unique fingerprint.

Cite this