Markov bases for noncommutative Fourier analysis of ranked data

DOI10.1016/j.jsc.2005.04.009zbMath1120.62002arXivmath/0405060OpenAlexW1996885457MaRDI QIDQ2457325

Persi Diaconis, Nicholas Eriksson

Publication date: 23 October 2007

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

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

zbMATH Keywords

Gröbner basesranked dataMarkov bases

Mathematics Subject Classification ID

Foundations and philosophical topics in statistics (62A01) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Numerical analysis or methods applied to Markov chains (65C40) Abstract harmonic analysis (43A99)

Related Items

Commutative algebra of statistical ranking, Markov degree of the Birkhoff model, Unnamed Item, Representation theory of the symmetric group in voting theory and game theory, The largest group of invariance for Markov bases and toric ideals, Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes, A short history of algebraic statistics, Low dimensional flow polytopes and their toric ideals

Uses Software

• 4ti2
• LattE
• CaTS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Testing for independence in a two-way table: New interpretations of the chi-square statistic
• A generalization of spectral analysis with application to ranked data
• The Ehrhart polynomial of the Birkhoff polytope
• Algebraic algorithms for sampling from conditional distributions
• Monte Carlo strategies in scientific computing