Markov bases for noncommutative Fourier analysis of ranked data

Persi Diaconis, Nicholas Eriksson

Type: Article

Publication Date: 2005-09-07

Citations: 24

DOI: https://doi.org/10.1016/j.jsc.2005.04.009

View Publication

Locations

Journal of Symbolic Computation - View
arXiv (Cornell University) - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Markov Bases for Noncommutative Harmonic Analysis of Partially Ranked Data	2011	Ann Johnston
+	Algorithmic methods in commutative algebra	1996	Michael Kalkbrener
+	On kernels of descent statistics	2023	William L. Clark Yan Zhuang
+ PDF Chat	On Kernels of Descent Statistics	2024	William Clark Zhuang Yan
+	Euler-Mahonian statistics and descent bases for semigroup algebras	2016	Benjamin Braun McCabe Olsen
+	Euler-Mahonian statistics and descent bases for semigroup algebras	2016	Benjamin Braun McCabe Olsen
+ PDF Chat	Commutative association schemes	2009	William J. Martin Hajime Tanaka
+	Euler–Mahonian statistics and descent bases for semigroup algebras	2017	Benjamin Braun McCabe Olsen
+	Overpartition Ranks, Cranks, and Frobenius Representations	2017	Thomas Morrill
+	Group theoretical methods in machine learning	2008	Tony Jebara Imre Risi Kondor
+	Challenging computations of Hilbert bases of cones associated with algebraic statistics	2010	Winfried Bruns Raymond Hemmecke Bogdan Ichim Matthias Koeppe Christof Soeger
+	Challenging computations of Hilbert bases of cones associated with algebraic statistics	2010	Winfried Bruns Raymond Hemmecke Bogdan Ichim Matthias Koeppe Christof Soeger
+	Quantum algorithms, symmetry, and Fourier analysis	2012	Aaron Denney
+	On μ-symmetric polynomials	2021	Jing Yang Chee Yap
+	An introduction to computational algebraic statistics	2016	Satoshi Aoki
+	MathLie a program of doing symmetry analysis	1998	Gerd Baumann
+	Binomial Ideals	2018	Jürgen Herzog Takayuki Hibi Hidefumi Ohsugi
+	ON THRESHOLDS FOR GOTZMANN MONOMIALS	2019	Vittoria Bonanzinga Shalom Eliahou
+	A bound on the codimensions of a PI-algebra using group geometry	2016	Christopher S. Henry
+	A bound on the codimensions of a PI-algebra using group geometry	2016	Christopher S. Henry

Works That Cite This (22)

Action	Title	Year	Authors
+	Existence of unimodular triangulations - positive results	2014	Christian Haase Andreas Paffenholz Lindsay C. Piechnik Francisco Santos
+	The largest group of invariance for Markov bases and toric ideals	2007	Satoshi Aoki Akimichi Takemura
+ PDF Chat	Quadratic Gröbner bases for smooth 3×3 transportation polytopes	2009	Christian Haase Andreas Paffenholz
+ PDF Chat	Markov Bases: A 25 Year Update	2024	Félix Almendra-Hernández Jesús A. De Loera Sonja Petrović
+ PDF Chat	Markov degree of the Birkhoff model	2013	Tomohiro Yamaguchi Mitsunori Ogawa Akimichi Takemura
+ PDF Chat	Commutative algebra of statistical ranking	2012	Bernd Sturmfels Volkmar Welker
+	Sampling large tables with constraints	2011	Ian H. Dinwoodie Yuguo Chen
+	Low dimensional flow polytopes and their toric ideals	2022	M. Domokos Dániel Joó
+	MARKOV BASES OF CONDITIONAL INDEPENDENCE MODELS FOR PERMUTATIONS	2009	Villő Csiszár
+	Commutative Algebra of Statistical Ranking	2011	Bernd Sturmfels Volkmar Welker

Works Cited by This (10)

Action	Title	Year	Authors
+	Group representations in probability and statistics	1988	Persi Diaconis
+ PDF Chat	Algebraic algorithms for sampling from conditional distributions	1998	Persi Diaconis Bernd Sturmfels
+	Analyzing and Modeling Rank Data	1996	David J. Groggel John I. Marden
+	Gröbner bases and convex polytopes	1995	Bernd Sturmfels
+ PDF Chat	The Ehrhart Polynomial of the Birkhoff Polytope	2003	Matthias Beck Dennis Pixton
+ PDF Chat	Testing for Independence in a Two-Way Table: New Interpretations of the Chi-Square Statistic	1985	Persi Diaconis Bradley Efron
+	Statistical models for Q-permutations	1980	Arthur R. Silverberg
+	Statistical Methods for Research Workers.	1972	D. A. Lury R. A. Fisher
+	Enumerative Combinatorics	1997	Richard P. Stanley Gian‐Carlo Rota
+	Statistical Methods for Research Workers.	1972	Muhamad Asraf H. Ronald Aylmer Fisher