Counting magic squares in quasi-polynomial time

Alexander Barvinok, Alex Samorodnitsky, Alexander Yong

Type: Preprint

Publication Date: 2007-01-01

Citations: 6

DOI: https://doi.org/10.48550/arxiv.math/0703227

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Asymptotics for Magic Squares of Primes	2012	Carlos Vinuesa
+	Magic Squares	2015	Matthias Beck Sinai Robins
+	Counting Magic Squares	1980	Joel Spencer
+	Magic Squares	1999	K. Chen Peter Giblin A.C. Irving
+	3SUM, 3XOR, Triangles	2013	Zahra Jafargholi Emanuele Viola
+	3SUM, 3XOR, Triangles	2013	Zahra Jafargholi Emanuele Viola
+	The number of "magic" squares and hypercubes	2002	Matthias Beck Moshe Cohen Jessica Cuomo Paul Gribelyuk
+	Squaring the magic squares of order 4	2013	Stefano Barbero Umberto Cerruti Nadir Murru
+	Squaring the magic squares of order 4	2013	Stefano Barbero Umberto Cerruti Nadir Murru
+	Magic squares: symmetry and combinatorics	2004	John H. Carter James D. Louck
+	Counting Short Vector Pairs by Inner Product and Relations to the Permanent	2020	Andreas Björklund Petteri Kaski
+ PDF Chat	Pseudo Magic Squares	2015	Giuliano G. La Guardia Ana Lúcia Pereira
+	Magic Triangles	2022	Gabriel Hale Bjorn Vogen Matthew Wright
+	Magic Squares and Matrices	1973	David M. Rose
+	Magic Squares and Matrices	1973	David M. Rose
+	Real $$\tau $$-Conjecture for Sum-of-Squares: A Unified Approach to Lower Bound and Derandomization	2021	Pranjal Dutta
+	Multiplicative magic squares	1983	Debra K. Borkovitz F. K. Hwang
+	On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress	2018	Marvin Künnemann
+	Existence of Some Signed Magic Arrays	2017	Abdollah Khodkar Christian Schulz Nathan A. Wagner
+	Existence of Some Signed Magic Arrays	2017	Abdollah Khodkar Christof Schulz Nathan A. Wagner

Works That Cite This (6)

Action	Title	Year	Authors
+	An approximation algorithm for counting contingency tables	2008	Alexander Barvinok Zur Luria Alex Samorodnitsky Alexander Yong
+ PDF Chat	An approximation algorithm for counting contingency tables	2010	Alexander Barvinok Zur Luria Alex Samorodnitsky Alexander Yong
+ PDF Chat	Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes	2008	Alexander Barvinok
+	Asymptotic enumeration of integer matrices with large equal row and column sums	2010	E. Rodney Canfield Brendan D. McKay
+ PDF Chat	Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums	2008	Catherine Greenhill Brendan D. McKay
+ PDF Chat	Independence Models for Integer Points of Polytopes.	2011	Austin Shapiro

Works Cited by This (19)

Action	Title	Year	Authors
+ PDF Chat	A Deterministic Algorithm for Approximating the Mixed Discriminant and Mixed Volume, and a Combinatorial Corollary	2002	Gurvits Samorodnitsky
+	Geometric Random Walks: a Survey	2007	Santosh Vempala
+	The solution of van der Waerden's problem for permanents	1981	Г. П. Егорычев
+	Sampling contingency tables	1997	Martin Dyer Ravi Kannan John Mount
+	Fast Algorithms for Logconcave Functions: Sampling, Rounding, Integration and Optimization	2006	László Lovász Santosh Vempala
+ PDF Chat	A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant	2002	Mary Cryan Martin Dyer
+	Brunn–Minkowski inequalities for contingency tables and integer flows	2006	Alexander Barvinok
+ PDF Chat	Sampling from Log-Concave Distributions	1994	Alan Frieze Ravi Kannan Nick Polson
+	Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix	1981	Dmitry Falikman
+	Effective lattice point counting in rational convex polytopes	2004	Jesús A. De Loera Raymond Hemmecke Jeremiah Tauzer Ruriko Yoshida