Forbidden-configuration product conjecture for simple matrices
Forbidden-configuration product conjecture for simple matrices
Let be a simple -matrix. A product of matrices is obtained by stacking, in order, one column from each factor; the factors here are identity matrices , their -complements , and triangular matrices , with row and column permutations ignored. Let be the largest integer for which there is a -fold product of matrices chosen from , , and that avoids . Product conjecture. Then
This conjecture predicts that the asymptotic growth of the extremal number of simple matrices avoiding is achieved by products of identity, complemented identity, and triangular matrices. The supplied text gives no resolution or further scope for the claim.
Sources & referencesView supporting material
Primary source
Richard P. Anstee, Oakley Edens, Arvin Sahami and Attila Sali, “Forbidden Configurations and Boundary Cases”, arXiv:2507.19336 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.