NOISE
Financiado
Noise Sensitivity Everywhere
"Noise-sensitivity of a Boolean function with iid random input bits means that resampling a tiny proportion of the input makes the output unpredictable. This notion arises naturally in computer science, but perhaps the most striki...
"Noise-sensitivity of a Boolean function with iid random input bits means that resampling a tiny proportion of the input makes the output unpredictable. This notion arises naturally in computer science, but perhaps the most striking example comes from statistical physics, in large part due to the PI: the macroscopic geometry of planar percolation is very sensitive to noise. This can be recast in terms of Fourier analysis on the hypercube: a function is noise sensitive iff most of its Fourier weight is on ""high energy"" eigenfunctions of the random walk operator.
We propose to use noise sensitivity ideas in three main directions:
(A) Address some outstanding questions in the classical case of iid inputs: universality in critical planar percolation; the Friedgut-Kalai conjecture on Fourier Entropy vs Influence; noise in First Passage Percolation.
(B) In statistical physics, a key example is the critical planar FK-Ising model, with noise being Glauber dynamics. One task is to prove noise sensitivity of the macroscopic structure. A key obstacle is that hypercontractivity of the critical dynamics is not known.
(C) Babai’s conjecture says that random walk on any finite simple group, with any generating set, mixes in time poly-logarithmic in the volume. Two key open cases are the alternating groups and the linear groups SL(n,F2). We will approach these questions by first proving fast mixing for certain macroscopic structures. For permutation groups, this is the cycle structure, and it is related to a conjecture of Tóth on the interchange process, motivated by a phase transition question in quantum mechanics.
We will apply ideas of statistical physics to group theory in other novel ways: using near-critical FK-percolation models to prove a conjecture of Gaboriau connecting the first ell2-Betti number of a group to its cost, and using random walk in random environment to prove the amenability of the interval exchange transformation group, refuting a conjecture of Katok."
ver más
Duración del proyecto: 73 meses
Fecha Inicio: 2017-12-14
Fecha Fin: 2024-01-31
Fecha Fin: 2024-01-31
Línea de financiación: concedida
El organismo H2020 notifico la concesión del proyecto el día 2024-01-31
Línea de financiación objetivo
El proyecto se financió a través de la siguiente ayuda:
ERC-2017-COG:
ERC Consolidator Grant
Cerrada
hace 7 años
Presupuesto
El presupuesto total del proyecto asciende a
1M€
Líder del proyecto
HUNREN RENYI ALFRED MATEMATIKAI KUTATOINTEZET
No se ha especificado una descripción o un objeto social para esta compañía.
Perfil tecnológico
TRL
4-5
Perfil tecnológico
TRL
4-5
1.14M€ |
Participante