Title
Gröbner bases and polyhedral geometry of reducible and cyclic models
Abstract
This article studies the polyhedral structure and combinatorics of polytopes that arise from hierarchical models in statistics, and shows how to construct Gröbner bases of toric ideals associated to a subset of such models. We study the polytopes for Cyclic models, and we give a complete polyhedral description of these polytopes in the binary cyclic case. Further, we show how to build Gröbner bases of a reducible model from the Gröbner bases of its pieces. This result also gives a different proof that decomposable models have quadratic Gröbner bases. Finally, we present the solution of a problem posed by Vlach (Discrete Appl. Math. 13 (1986) 61-78) concerning the dimension of fibers coming from models corresponding to the boundary of a simplex.
Year
DOI
Venue
2002
10.1006/jcta.2002.3301
J. Comb. Theory, Ser. A
Keywords
Field
DocType
article study,discrete appl,complete polyhedral description,decomposable model,bner base,different proof,binary cyclic case,cyclic model,quadratic gr,polyhedral structure,polyhedral geometry,hierarchical model
Discrete mathematics,Combinatorics,Quadratic equation,Simplex,Polytope,Mathematics,Binary number
Journal
Volume
Issue
ISSN
100
2
Journal of Combinatorial Theory, Series A
Citations 
PageRank 
References 
15
4.77
2
Authors
2
Name
Order
Citations
PageRank
Serkan Hosten16513.64
Seth Sullivant29319.17