The Permanent Rank of a Matrix

Yang Yu

Type: Article

Publication Date: 1999-02-01

Citations: 30

DOI: https://doi.org/10.1006/jcta.1998.2904

View Publication

Locations

Journal of Combinatorial Theory Series A - View

Similar Works

Action	Title	Year	Authors
+	Lower bounds for permanents of Gram matrices having a rank one principal submatrix	1988	Thomas H. Pate
+ PDF Chat	A Lower Bound for the Permanent on a Special Class of Matrices	1974	D. J. Hartfiel
+ PDF Chat	An update on a few permanent conjectures	2016	Fuzhen Zhang
+	An update on a few permanent conjectures	2016	Fuzhen Zhang
+	Extending the minc-brègman upper bound for the permanent	2000	George W. Solues
+	New permanental bounds for Ferrers matrices	2011	Horst Alzer Carlos M. da Fonseca
+ PDF Chat	A stability result using the matrix norm to bound the permanent	2018	Ross S. Berkowitz Pat Devlin
+	UPPER BOUNDS FOR SUBPERMANENTS OF NONNEGATIVE MATRICES	1995	Gi‐Sang Cheon
+	A stability result using the matrix norm to bound the permanent	2016	Ross S. Berkowitz Pat Devlin
+	A stability result using the matrix norm to bound the permanent	2016	Ross S. Berkowitz Pat Devlin
+	Probabilistic rank and matrix rigidity	2017	Josh Alman Ryan Williams
+	A note on the rank of matrices	2014	Liqun Tao
+	The factorization of the permanent of a matrix with minimal rank in prime characteristic	2011	David G. Glynn
+	The Computational Complexity of Computing the Permanent of a Matrix	2003	Craig Alan Feinstein
+ PDF Chat	An upper bound for permanents of nonnegative matrices	2007	Alex Samorodnitsky
+ PDF Chat	Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices	1963	Henryk Minc
+	New permanental upper bounds for nonnegative matrices	2003	George W. Soules
+	Permanents of multidimensional matrices: Properties and applications	2016	Anna A. Taranenko
+	An Upper Bound for the Permanent of a 3-Dimensional (0, 1)-Matrix	1987	Stephen J. Dow Peter M. Gibson
+	A lower bound for the permanents of certain (0,1)-matrices	1979	Marc Voorhoeve

Works That Cite This (22)

Action	Title	Year	Authors
+	On the Principal Permanent Rank Characteristic Sequences of Graphs and Digraphs	2015	Keivan Hassani Monfared Paul Horn Franklin Kenter Kathleen Nowak John Sinkovic Josh Tobin
+	Essential positive covers of the cube	2013	David Saxton
+ PDF Chat	Improved bounds for the sunflower lemma	2021	Ryan Alweiss Shachar Lovett Kewen Wu Jiapeng Zhang
+	Geometric lower bounds for generalized ranks	2014	Zach Teitler
+	Minimal Primes Over Permanental Ideals	2005	George A. Kirkup
+	Matrix Choosability	2000	Matt DeVos
+	On the permanent of random Bernoulli matrices	2008	Terence Tao Van Vu
+	On the codimension of permanental varieties	2024	Ada Boralevi Enrico Maria Carlini Mateusz Michałek Emanuele Ventura
+	On linear preservers of permanental rank	2023	A. É. Guterman Igor Spiridonov
+	Permanent Polya problem for additive surjective maps	2020	A. É. Guterman Igor Spiridonov

Works Cited by This (6)

Action	Title	Year	Authors
+ PDF Chat	A nowhere-zero point in linear mappings	1989	Noga Alon Michael Tarsi
+	Group connectivity of graphs—A nonhomogeneous analogue of nowhere-zero flow properties	1992	François Jaeger Nathan Linial Charles Payan Michael Tarsi
+	On incidence matrices of finite projective and affine spaces	1972	William M. Kantor
+	On the number of nowhere zero points in linear mappings	1994	R. D. Baker Joseph E. Bonin Felix Lazebnik Eugeniĭ Shustin
+	The asymptotic probability that a random biased matrix is invertible	1990	Leonard S. Charlap Howard D. Rees David P. Robbins
+	Additive bases of vector spaces over prime fields	1991	Noga Alon Nathan Linial Roy Meshulam