Viterbi Faculty of Electrical Engineering, Technion
New applications of the octopus lemma
The octopus lemma states that certain operators on the symmetric group are positive semi-definite. Its original application was to resolve a long-standing conjecture of Aldous related to the spectral gap of interacting particle systems. Since then it has found other applications. We will survey this new topic, perhaps some proofs will be involved. Joint work with Gil Alon.