Dominance-order conjecture for permutahedron Laplacian eigenvalues
Let be a positive integer, let range over partitions of , and let be the set of Laplacian eigenvalues associated with the isotypic component indexed by . Define
Dominance-order conjecture. If , then
This conjectures that the smoothest eigenvectors in isotypic components earlier in the dominance ordering have strictly smaller Laplacian eigenvalues. The source provides no resolution evidence, so the conjecture remains open.
References
Primary source
Yilin Chen, Jennifer DeJong, Tom Halverson and David I Shuman, “Signal Processing on the Permutahedron: Tight Spectral Frames for Ranked Data Analysis”, arXiv:2103.04150 (2021).
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
No solutions have been posted yet.