Daniel–Jolliffe conjecture on the 2-elementary divisors of the hypercube adjacency matrix

At least 10 years old · documented by

Let QnQ_n be the nn-cube graph, let AA be its adjacency matrix, and suppose that nn is even. A nonzero integer has exact 22-power divisor 2r2^r if it is divisible by 2r2^r but not by 2r+12^{r+1}. The multiplicity of 2i2^i as a 22-elementary divisor of AA is the number of eigenvalues of AA whose exact 22-power divisor is 2i+12^{i+1}.

Daniel–Jolliffe conjecture. For every ii, the multiplicity of 2i2^i as a 22-elementary divisor of AA equals the number of eigenvalues of AA with exact 22-power divisor 2i+12^{i+1}.

The eigenvalues of AA are n−2ℓn-2\ell with multiplicity (nℓ)\binom{n}{\ell} for 0≤ℓ≤n0\leq\ell\leq n. The conjecture concerns the unresolved 2-primary part of the Smith normal form when nn is even; the corresponding elementary divisors for odd primes were determined, while the cited source did not compute the 2-elementary divisors.

References

Primary source

David Chandler, Peter Sin and Qing Xiang, “The Smith group of the hypercube”, arXiv:1511.00272 (2015).

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.