47 problems
- 0 votes0 replies0 views
Kac's uniform spectral-gap conjecture
Let be Kac's master-equation operator on , and let … be its spectral gap. Kac's uniform spectral-ga…
- 0 votes0 replies0 views
Sarnak–Xue density conjecture for non-tempered representations
Let and let be a lattice in . For a bounded family of non-tempered irreducible unitary representatio…
- 0 votes0 replies0 views
Peres's product criterion for cutoff
Let be a sequence of finite rooted graphs, and let be the total-variation mixing time of the continuous-time simple random walk…
- 0 votes0 replies0 views
Ferromagnetic ordering of energy levels for symmetric spin chains
Ferromagnetic ordering conjecture. The spectral gap is independent of ; equivalently,
- 0 votes0 replies0 views
Super approximation conjecture for finitely generated subgroups of
Super approximation conjecture. The group has the super approximation property with respect to all positive integers if and only if is perfect.
- 0 votes0 replies0 views
Universal-gateset spectral-gap conjecture
Let be a finite universal gateset, and say that has a spectral gap when the spectral-gap property used in the paper's random-circuit equidistribution ar…
- 0 votes0 replies0 views
The conjecture on spectral gaps for factor restrictions of regular representations
Let be a direct product of simple groups, let be an irreducible lattice in , and let be the regular representation of on…
- 0 votes0 replies0 views
The spectral gap conjecture for the \operatorname{Out}(F_n) representation
Let be the free group of rank , let be the compact group appearing in the paper, and let denote the quotient of the representation variet…
- 0 votes0 replies0 views
The spectral gap conjecture for random isometries of the sphere
Let , let be a collection of elements of , and let denote the orthogonal complement of the constant functions in .…
- 0 votes0 replies0 views
Monotonicity of relaxation time for ferromagnetic Ising Glauber dynamics
Let be any graph equipped with a ferromagnetic Ising model, with couplings , and let denote the relaxation time of its Glauber dynamics. Peres's monotonicity c…
- 0 votes0 replies1 view
Aldous-Diaconis spectral-gap conjecture for the symmetric simple exclusion process
Let be a finite graph, and let be the generator of the symmetric simple exclusion process with positive jump rates on its edges. Let be the…
- 0 votes0 replies0 views
Affleck–Kennedy–Lieb–Tasaki conjecture on higher-dimensional AKLT models
Affleck–Kennedy–Lieb–Tasaki conjecture. These models should have a unique ground state in the thermodynamic limit and a spectral gap.
- 0 votes0 replies0 views
Fill's multiplicity conjecture for minimizing adjacent-transposition walks
Let and let be a regular parameter vector. A label is neutral if for every . Let … be the number of neutral labels, and let…
- 0 votes0 replies1 view
Fill's characterization conjecture for minimizers of the adjacent-transposition spectral gap
Fill's characterization conjecture. The following are equivalent:
- 0 votes0 replies0 views
Fill's spectral gap conjecture for regular adjacent-transposition walks
Fill's spectral gap conjecture. Among all regular parameter vectors, the spectral gap is minimized by the uniform vector:
- 0 votes0 replies0 views
Mohammadi–Oh's strong spectral gap conjecture
Mohammadi–Oh's conjecture. The optimal condition suffices for to admit a strong spectral gap for the complementary series, in arbitrar…
- 0 votes0 replies1 view
The quadratic step-size scaling conjecture for Metropolis spectral gaps under functional inequalities
Step-size scaling conjecture. The scaling of the spectral gap is merely an artifact of the isoperimetric approach.
- 0 votes0 replies0 views
Lubotzky's property tau conjecture for higher-rank lattices
Let be an irreducible higher-rank lattice. Lubotzky's property conjecture. The group has property . This is listed among consequences of the spectral…
- 0 votes0 replies0 views
The strong spectral gap conjecture for higher-rank lattices
Let be a center-free irreducible higher-rank lattice in , and let be a unitary representation of whose action does not extend to a -action on any non-tr…
- 0 votes0 replies0 views
Shalom's spectral gap conjecture for higher-rank lattices
Let be a center-free irreducible higher-rank lattice in , and let be a unitary representation of . Assume that the -action on does not extend to…
- 0 votes0 replies0 views
Gwa–Spohn conjecture on the second-largest periodic TASEP eigenvalue
Let be the periodic TASEP Markov matrix, and let denote its second-largest eigenvalue. For sufficiently small , the largest eigenvalue is o…
- 0 votes0 replies0 views
The super-approximation conjecture
Let be a finite symmetric subset of , let , and let denote reduction modulo . Consider the…
- 0 votes0 replies0 views
Erbar–Fathi concentration-to-spectral-gap conjecture
Erbar–Fathi conjecture. The concentration assumption implies
- 0 votes0 replies0 views
Qualitative optimality of the generalized slice-sampling spectral-gap bound
Qualitative optimality conjecture. For at least some in the class , the result cannot be qualitatively improved.
- 0 votes0 replies1 view
The conjecture that every non-degenerate measure is almost Diophantine
Almost-Diophantine conjecture. Every non-degenerate probability measure is almost Diophantine for some positive constants .