A Step Towards Yuzvinsky's Conjecture
Open Access
- 5 October 2017
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 24 (4) , P4.28
Abstract
An intercalate matrix $M$ of type $[r,s,n]$ is an $r\times s$ matrix with entries in $\{1,2,\dotsc,n\}$ such that all entries in each row are distinct, all entries in each column are distinct, and all $2 \times 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 \circ s$. In this paper we prove that Yuzvinsky's Conjecture is asimptotically true for $\frac{5}{6}$ of integer pairs $(r,s)$. We prove the Conjecture for $r\le 8$, and we study it in the range $r,s\le 32$.
Keywords
This publication has 10 references indexed in Scilit:
- Intercalate coloring of matrices and the Yuzvinsky ConjectureBoletín de la Sociedad Matemática Mexicana, 2016
- Old and new formulas for the Hopf–Stiefel and related functionsExpositiones Mathematicae, 2005
- ON THE PRODUCT OF TWO SUMS OF 16 SQUARES AS A SUM OF SQUARES OF INTEGRAL BILINEAR FORMSThe Quarterly Journal of Mathematics, 1990
- Geometry of normed bilinear maps and the 16-square problemMathematische Annalen, 1989
- Sums of Squares Formulae With Integer CoefficientsCanadian Mathematical Bulletin, 1987
- Sums of squares formulae near the Hurwitz-Radon range1987
- Some new results on composition of quadratic formsInventiones Mathematicae, 1985
- Orthogonal pairings of Euclidean spaces.The Michigan Mathematical Journal, 1981
- Ein toplogischer Beitrag zur reellen AlgebraCommentarii Mathematici Helvetici, 1940
- ber Richtungsfelder in den projektiven R umen und einen Satz aus der reellen AlgebraCommentarii Mathematici Helvetici, 1940