Markov degree of the Birkhoff model

作者：Yamaguchi Takashi; Ogawa Mitsunori^*; Takemura Akimichi

来源：Journal of Algebraic Combinatorics, 2014, 40(1): 293-311.

DOI：10.1007/s10801-013-0488-z

• Algebraic statistics
• Markov basis
• Normality of semigroup
• Ranking model

We prove the conjecture by Diaconis and Eriksson (J. Symbolic Comput. 41(2):182-195, 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.

• 出版日期2014-8