Markov degree of the Birkhoff model |
| |
| Authors: | Takashi Yamaguchi Mitsunori Ogawa Akimichi Takemura |
| |
| Institution: | 1. Graduate School of Information Science and Technology, University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo, 113-0033, Japan
|
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
