11 papers
Aldous-type Spectral Gaps in Generalized Symmetric Groups
Niv Levhari, Doron Puder
We prove an analog of Aldous' spectral gap conjecture in the generalized symmetric groups where is an arbitrary finite group. Moreover, we show that Caputo's extensi…
Stable Invariants of Words from Random Matrices
Doron Puder, Yotam Shomroni, Danielle Ernst-West +1
Let be a word in a free group. A few years ago, Magee and the first named author discovered that the stable commutator length (scl) of , a well-known topological invariant,…
Aldous-type Spectral Gaps in Unitary Groups
Gil Alon, Doron Puder
Aldous' spectral gap conjecture, proven by Caputo, Liggett and Richthammer, states the following: for any set of transpositions in the symmetric group , the spectr…
Word Measures on Symmetric Groups
Liam Hanany, Doron Puder
Fix a word in a free group on generators. A -random permutation in the symmetric group is obtained by sampling independent uniformly random permutations $Ï…
Stable Invariants of Words from Random Matrices II: Formulas and Extensions
Doron Puder, Yotam Shomroni
Let be a word in a free group. As was revealed by Magee and Puder in [arXiv:1802.04862], the stable commutator length (scl) of , a well-known topological invariant, can also…
On the Aldous-Caputo Spectral Gap Conjecture for Hypergraphs
Gil Alon, Gady Kozma, Doron Puder
In their celebrated paper (arXiv:0906.1238), Caputo, Liggett and Richthammer proved Aldous' conjecture and showed that for an arbitrary finite graph, the spectral gap of the interc…