Search
Results: 5
Polynomial mixing of the edge-flip markov chain for unbiased dyadic tilings
We give the first polynomial upper bound on the mixing time of the edge-flip Markov chain for unbiased dyadic tilings, resolving an open problem originally posed by Janson, Randall and Spencer in 2002 [14]. A dyadic tiling of...
Random dyadic tilings Rapid mixing Spectral gap /dk/atira/pure/subjectarea/asjc/2600/2614 name=Theoretical Computer Science /dk/atira/pure/subjectarea/asjc/2600/2604 name=Applied Mathematics /dk/atira/pure/subjectarea/asjc/2600/2613 name=Statistics and Probability /dk/atira/pure/subjectarea/asjc/1700/1703 name=Computational Theory and Mathematics
Quantitative Rates of Convergence to Non-equilibrium Steady State for a Weakly Anharmonic Chain of Oscillators
Abstract We study a 1-dimensional chain of N weakly anharmonic classical oscillators coupled at its ends to heat baths at different temperatures. Each oscillator is...
A Menegaki
May 22, 2021
Polynomial mixing of the edge-flip markov chain for unbiased dyadic tilings
We give the first polynomial upper bound on the mixing time of the edge-flip Markov chain for unbiased dyadic tilings, resolving an open problem originally posed by Janson, Randall and Spencer in 2002 [14]. A dyadic tiling of...
Random dyadic tilings Rapid mixing Spectral gap /dk/atira/pure/subjectarea/asjc/2600/2614 name=Theoretical Computer Science /dk/atira/pure/subjectarea/asjc/2600/2604 name=Applied Mathematics /dk/atira/pure/subjectarea/asjc/2600/2613 name=Statistics and Probability /dk/atira/pure/subjectarea/asjc/1700/1703 name=Computational Theory and Mathematics
A Spectral Characterization for Concentration of the Cover Time
Jonathan Hermon
Oct 22, 2020
Abstract: We prove that for a sequence of finite vertex-transitive graphs of increasing sizes, the cover times are asymptotically concentrated if and only if the product of the spectral gap and the expected cover time diverges....
Quantitative Rates of Convergence to Non-equilibrium Steady State for a Weakly Anharmonic Chain of Oscillators
Angeliki Menegaki
Aug 31, 2020
Abstract: We study a 1-dimensional chain of N weakly anharmonic classical oscillators coupled at its ends to heat baths at different temperatures. Each oscillator is subject to pinning potential and it also interacts with its...