Abstract | ||
---|---|---|
An intercalate matrix M of type [r, s, n] is an r x s matrix with entries in {1, 2, . . . , n} such that all entries in each row are distinct, all entries in each column are distinct, and all 2 x 2 submatrices of M have either 2 or 4 distinct entries. Yuzvinsky's Conjecture on intercalate matrices claims that the smallest n for which there is an intercalate matrix of type [r, s, n] is the Hopf-Stiefel function r circle s. In this paper we prove Yuzvinsky's Conjecture is asymptotically true for 5/6 of integer pairs (r, s). We prove the conjecture for r <= 8, and we study it in the range r, s <= 32. |
Year | Venue | Keywords |
---|---|---|
2017 | ELECTRONIC JOURNAL OF COMBINATORICS | Yuzvinsky's Conjecture,Intercalate matrices,Hopf-Stiefel function |
Field | DocType | Volume |
Integer,Discrete mathematics,Combinatorics,Matrix (mathematics),Conjecture,Mathematics,Block matrix | Journal | 24 |
Issue | ISSN | Citations |
4 | 1077-8926 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Isidoro Gitler | 1 | 29 | 7.03 |
Enrique Reyes | 2 | 21 | 4.56 |
Francisco Javier Zaragoza Martínez | 3 | 5 | 3.91 |