Dominance-order conjecture for permutahedron Laplacian eigenvalues
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.