14 problems
- 0 votes0 replies1 view
Bauke–Mertens conjecture on local energy statistics in random spin systems
Bauke–Mertens conjecture. In most circumstances, the local statistics of energies in random spin systems with discrete spin space should be the same as in the random energy model.
- 0 votes0 replies0 views
The universality conjecture for the local REM
Consider discrete disordered systems with an energy function generated by random disorder variables. Local REM universality conjecture. The local REM property should hold for discr…
- 0 votes0 replies1 view
The local REM conjecture for multi-way partitioning
Consider unrestricted multi-way partitioning: divide into subsets so that their sums are as equal as possible, without requiring every subset to have cardi…
- 0 votes0 replies0 views
The overlap part of the local REM conjecture for number partitioning
Represent partitions by spin configurations and associate overlaps to pairs of configurations corresponding to nearby energy levels. Overlap part of the local REM conjecture. The c…
- 0 votes0 replies0 views
The local REM conjecture for number partitioning
Let the energies of a number-partitioning model be ordered increasingly, and consider the energy levels near a fixed energy. Local REM conjecture. The local energy spectrum should…
- 0 votes0 replies0 views
REM universality conjecture for random Hamiltonian energy levels
Let be a random Hamiltonian with an exponentially large collection of energy levels, and suppose the levels are properly rescaled. A REM universality conjecture asserts that,…
- 0 votes0 replies0 views
Subexponential optimization and sampling conjecture for the low-temperature CREM
Consider a continuous random energy model (CREM) with concave covariance function , inverse temperature , \tilde\text{ and } , and . Let…
- 0 votes0 replies0 views
Leaf-observation proxy conjecture for CREM sampling
Let be the CREM field on the binary tree, with denoting a vertex and its depth. Suppose that an algorithm has access only to the leaf values for . **…
- 0 votes0 replies0 views
Addario-Berry–Maillard sampling hardness threshold conjecture for the CREM
Let denote the conjectured sampling hardness threshold for the continuous random energy model (CREM), and let the Gibbs distribution at inverse temperature be the…
- 0 votes0 replies0 views
Mueller–Munier conjecture on the typical size of the BBM cluster count
Mueller–Munier conjecture. The typical size of differs from by a stretched-exponentially small factor:
- 0 votes0 replies0 views
Smooth large-p behavior of the quantum p-spin phase diagram
For the quantum -spin model, let the phase diagram be the one described by Figure, and consider its behavior at low temperatures as the interaction order varies. Smooth…
- 0 votes0 replies0 views
The convergence conjecture for the complex BBM energy model
The convergence conjecture. The convergence above also holds in . This concerns the complex BBM energy model with binary branching, for any and any…
- 0 votes0 replies0 views
Deterministic law of large numbers for the random aging scale
Let be the random scaling defined in the paper, let and be the model parameters, and let be a function growing at most sub-exponentially. Deterministi…
- 0 votes0 replies0 views
Existence conjecture for the large deviation function of multifractal increments
Large deviation-function existence conjecture. In the present case, where is finite only for , the large deviation function exists; when it exists, it is giv…