Unimodularity conjecture for super-standard inclusion matrices

About 3 years old · traced to

Let nn be a positive integer. For 0≤i≤n+130\leq i\leq \frac{n+1}{3} and 0≤j≤n+130\leq j\leq \frac{n+1}{3}, let P~i,j(n)\widetilde{\mathcal{P}}_{i,j}(n) be the matrix obtained by stacking the inclusion matrices whose rows are indexed by super-standard ss-subsets of {1,…,n}\{1,\ldots,n\}, for 0≤s≤i0\leq s\leq i, and whose columns are indexed by standard jj-subsets. Here μi\mu_i and μj\mu_j denote the corresponding numbers of rows and columns. Unimodularity conjecture. The matrix P~i,j(n)\widetilde{\mathcal{P}}_{i,j}(n) has dimensions μi×μj\mu_i\times\mu_j, index 11, and full rank. Consequently, P~k,k(n)\widetilde{\mathcal{P}}_{k,k}(n) is unimodular for all n≥3k−1n\geq 3k-1. This conjecture is motivated by computational evidence and the results in the appendix; its resolution is not stated in the source.

References

Primary source

Joshua E. Ducey, Lauren Engelthaler, Jacob Gathje, Brant Jones, Isabel Pfaff and Jenna Plute, “Integer diagonal forms for subset intersection relations”, arXiv:2310.09227 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.