Comparing with octopi

Gil Alon, Gady Kozma

Research output: Contribution to journalArticlepeer-review


Operator inequalities with a geometric flavour have been successful in studying mixing of random walks and quantum mechanics. We suggest a new way to extract such inequalities using the octopus inequality of Caputo, Liggett and Richthammer.

Original languageEnglish
Pages (from-to)2672-2685
Number of pages14
JournalAnnales de l'institut Henri Poincare (B) Probability and Statistics
Issue number4
StatePublished - Nov 2020

Bibliographical note

Funding Information:
We wish to thank Nick Crawford for noting the application to the Hamming graph. We thank Jonathan Hermon for many interesting discussions, and for Lemma 4. GK is supported by the Israel Science Foundation, by the Jesselson Foundation and by Paul and Tina Gardner.

Publisher Copyright:
© Association des Publications de l'Institut Henri Poincaré, 2020.


  • Mixing times
  • Random walk on the symmetric group
  • The interchange process
  • The octopus inequality
  • The quantum Heisenberg ferromagnet
  • The stirring process


Dive into the research topics of 'Comparing with octopi'. Together they form a unique fingerprint.

Cite this