The Capacity of Multidimensional Permutations with Restricted Movement

Dor Elimelech

Type: Article

Publication Date: 2020-06-01

Citations: 0

DOI: https://doi.org/10.1109/isit44484.2020.9174161

View Publication

Locations

2022 IEEE International Symposium on Information Theory (ISIT) - View

Similar Works

Action	Title	Year	Authors
+	Master's thesis: Permutations With Restricted Movement	2019	Dor Elimelech
+	Singleton mesh patterns in multidimensional permutations	2022	S. V. Avgustinovich Sergey Kitaev Jeffrey Liese Vladimir N. Potapov Anna Taranenko
+	Singleton mesh patterns in multidimensional permutations	2023	S. V. Avgustinovich Sergey Kitaev Jeffrey Liese Vladimir N. Potapov Anna Taranenko
+ PDF Chat	An upper bound on the number of high-dimensional permutations	2014	Nathan Linial Zur Luria
+	Enumeration of higher-dimensional paths under restrictions	1979	B.R. Handa S. G. Mohanty
+ PDF Chat	Permutations with restricted movement	2021	Dor Elimelech
+	Permutations with restricted movement	2020	Dor Elimelech
+	Permutations with restricted movement	2020	Dor Elimelech
+	Linearly Constrained Permutations	2011	Wadayama Tadashi
+	Tight bounds on the maximum size of a set of permutations with bounded VC-dimension	2012	Josef Cibulka Jan Kynčl
+	Graphical properties of polyhexes: Perfect matching vector and forcing	1991	Frank Harary Douglas J. Klein Tomislav P. Živković
+	On $d$-permutations and Pattern Avoidance Classes	2022	Nathan Sun
+	Tight bounds on the maximum size of a set of permutations with bounded VC-dimension	2012	Josef Cibulka Jan Kynčl
+	The dimension of the feasible region of pattern densities	2023	Frederik Garbe Daniel Kráľ Alexandru Malekshahian Raul Penaguiao
+ PDF Chat	Packing Plane Perfect Matchings into a Point Set	2015	Ahmad Biniaz Prosenjit Bose Anil Maheshwari Michiel Smid
+	VC-Dimension of Sets of Permutations	2000	Ran Raz
+ PDF Chat	Restricted 1-3-2 Permutations and Generalized Patterns	2002	Toufik Mansour
+	Multidimensional permanents of polystochastic matrices	2020	Billy Child Ian M. Wanless
+	Multidimensional permanents of polystochastic matrices.	2020	Billy Child Ian M. Wanless
+	Point sets with many non-crossing perfect matchings	2017	Andrei Asinowski Günter Rote

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (28)

Action	Title	Year	Authors
+	An Introduction to Symbolic Dynamics and Coding	2010	Douglas Lind Brian Marcus
+ PDF Chat	Generating Functions for the Number of Permutations with Limited Displacement	2009	Torleiv Kløve
+	The statistics of dimers on a lattice	1961	Piet Kasteleyn
+	A variational principle for domino tilings	2000	Henry Cohn Richard Kenyon James Propp
+	Optimal permutation anticodes with the infinity norm via permanents of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math>-matrices	2011	Moshe Schwartz Itzhak Tamo
+	Dimer Statistics and Phase Transitions	1963	Piet Kasteleyn
+ PDF Chat	Dimers and amoebae	2006	Richard Kenyon Andreĭ Okounkov Scott Sheffield⋆
+	On the Dimer Solution of Planar Ising Models	1966	Michael E. Fisher
+	Dimer problem in statistical mechanics-an exact result	1961	H. N. V. Temperley Michael E. Fisher
+	Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices	2008	Moshe Schwartz