Markov degree of the Birkhoff model

DOI10.1007/S10801-013-0488-ZzbMATH Open1302.62052arXiv1304.1237OpenAlexW2087388526MaRDI QIDQ402946FDOQ402946

Authors: Takashi Yamaguchi, Mitsunori Ogawa, Akimichi Takemura 

Publication date: 29 August 2014

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: We prove the conjecture by Diaconis and Eriksson (2006) that the Markov degree of the Birkhoff model is three. In fact, we prove the conjecture in a generalization of the Birkhoff model, where each voter is asked to rank a fixed number, say r, of candidates among all candidates. We also give an exhaustive characterization of Markov bases for small r.

Full work available at URL: https://arxiv.org/abs/1304.1237

Recommendations

• The three-state toric homogeneous Markov chain model has Markov degree two
• Degree bounds for a minimal Markov basis for the three-state toric homogeneous Markov chain model
• Markov degree of the three-state toric homogeneous Markov chain model
• Markov bases of binary graph models
• Limiting distributions for continuous state Markov voting models

zbMATH Keywords

algebraic statisticsMarkov basisnormality of semigroupranking model

Mathematics Subject Classification ID

Statistical ranking and selection procedures (62F07) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Sufficient statistics and fields (62B05)

Cites Work

• Generating uniformly distributed random latin squares
• Convex polytopes all of whose reverse lexicographic initial ideals are squarefree
• Commutative algebra of statistical ranking
• Running Markov chain without Markov basis
• Markov bases for noncommutative Fourier analysis of ranked data
• Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals
• An extension of the polytope of doubly stochastic matrices
• Compressed polytopes and statistical disclosure limitation
• Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes

Cited In (6)

• Existence of unimodular triangulations — positive results
• On the equations and classification of toric quiver varieties
• Moment Varieties for Mixtures of Products
• Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs
• The Markov complexity of book graphs
• Low dimensional flow polytopes and their toric ideals

This page was built for publication: Markov degree of the Birkhoff model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q402946)