Markov degree of the Birkhoff model

被引：7

作者：

Yamaguchi, Takashi ^{[1
]}

Ogawa, Mitsunori ^{[1
]}

Takemura, Akimichi ^{[1
]}

机构：

[1] Univ Tokyo, Grad Sch Informat Sci & Technol, Bunkyo Ku, Tokyo 1130033, Japan

来源：

JOURNAL OF ALGEBRAIC COMBINATORICS | 2014年 / 40卷 / 01期

基金：

日本学术振兴会;

关键词：

Algebraic statistics; Markov basis; Normality of semigroup; Ranking model; POLYTOPES;

D O I：

10.1007/s10801-013-0488-z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：293 / 311

页数：19

共 50 条

[31] ANALYSIS OF THE WEIGHTED KAPPA AND ITS MAXIMUM WITH MARKOV MOVES [J].

Rapallo, Fabio .

PSYCHOMETRIKA, 2022, 87 (04) :1270-1289

[32] Unboundedness of Markov complexity of monomial curves in An for n ≥ 4 [J].

Kosta, Dimitra ;

Thoma, Apostolos .

JOURNAL OF PURE AND APPLIED ALGEBRA, 2020, 224 (06)

[33] Analysis of the Weighted Kappa and Its Maximum with Markov Moves [J].

Fabio Rapallo .

Psychometrika, 2022, 87 :1270-1289

[34] Markov chain Monte Carlo tests for designed experiments [J].

Aoki, Satoshi ;

Takemura, Akimichi .

JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (03) :817-830

[35] The Maximum Likelihood Degree of Mixtures of Independence Models [J].

Rodriguez, Jose Israel ;

Wang, Botong .

SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2017, 1 (01) :484-506

[36] Lattice Simplices of Maximal Dimension with a Given Degree [J].

Higashitani, Akihiro .

MICHIGAN MATHEMATICAL JOURNAL, 2019, 68 (01) :193-210

[37] Generic Identication of Binary-Valued Hidden Markov Processes [J].

Schonhuth, Alexander .

JOURNAL OF ALGEBRAIC STATISTICS, 2014, 5 (01) :72-99

[38] Betti numbers of Stanley–Reisner rings determine hierarchical Markov degrees [J].

Sonja Petrović ;

Erik Stokes .

Journal of Algebraic Combinatorics, 2013, 37 :667-682

[39] DEGREE CONES AND MONOMIAL BASES OF LIE ALGEBRAS AND QUANTUM GROUPS [J].

Backhaus, Teodor ;

Fang, Xin ;

Fourier, Ghislain .

GLASGOW MATHEMATICAL JOURNAL, 2017, 59 (03) :595-621

[40] Secant degree of toric surfaces and delightful planar toric degenerations [J].

Postinghel, Elisa .

ADVANCES IN GEOMETRY, 2013, 13 (02) :211-228

← 1 2 3 4 5 →