Abstract
A conjecture by D. Aldous, which can be formulated as a statement about the first nontrivial eigenvalue of the Laplacian of certain Cayley graphs on the symmetric group generated by transpositions, has been recently proven by Caputo, Liggett, and Richthammer. Their proof is a subtle combination of two ingredients: a nonlinear mapping in the group algebra which permits a proof by induction, and a quite hard estimate named the octopus inequality. In this article we present a simpler and more transparent proof of the octopus inequality, which emerges naturally when looking at the Aldous’ conjecture from an algebraic perspective.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
