Markov degree of the Birkhoff model
Statistics Theory
2014-07-09 v3 Statistics Theory
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.
Cite
@article{arxiv.1304.1237,
title = {Markov degree of the Birkhoff model},
author = {Takashi Yamaguchi and Mitsunori Ogawa and Akimichi Takemura},
journal= {arXiv preprint arXiv:1304.1237},
year = {2014}
}