Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let G be a bounded-degree triangulation of a disk. Prove that each of the following conditions implies p_c(G)≤1/2: Dim(G)≥2; Dim(G)>1; or |∂ A|≥ f(|A|)log|A| for every finite vertex set A, where f(n)→∞. Moreover, prove that h(G)>0 implies…
How do we use the Wasserstein geometry on RMBs to approximation PDE solutions?
Provide a variational explanation for the actual form of the GUE Tracy-Widom distribution in terms of the properties of the fixed point. Reduce the exact solvability to purely probabilistic terms.
Consider the spin glass model on Z_n^d with i.i.d. couplings, \textit{i.e.} with Hamiltonian given by H_n(σ)= ∑_(i,j)∈ E_n J_ijσ_iσ_j , where J=(J_ij) is a random symmetric matrix with i.i.d. ± 1 entries. The Gibbs distribution is given by…
Problem 6.1 above.)
Let I_i and I_i+1 be consecutive realizable bases at a transition point. Simultaneous-change conjecture. If several elements i_1,i_2,…,i_r leave I_i simultaneously, then they are replaced by i_1+2,i_2+2,…,i_r+2. The paper distinguishes…
Prove that Bernoulli percolation has at most one infinite cluster on every bounded-degree graph roughly isometric to Z^d.
One open problem is to find a natural extension of the notions of cell intensity and the typical cell to the case when T contains unbounded cells. unique invariant probability measure on I(Hd , o, x). Then the typical cell Ctyp (T ) of T is…
For self-avoiding walk in dimensions d=2 and d=3, prove that there is an epsilon greater than zero such that, for all sufficiently large n, n^(2/d+epsilon) is less than or equal to the mean-square displacement E_n[Dist(gamma_n,0)^2], which…
Mixing time for ferromagnetic Ising at critical temperature What is the mixing time for the ferromagnetic Ising model at critical temperature β=β_c on a random d-regular graph? Is it n^c?
Solving hyperbolic conservation laws with NN? How to preserve symmetry of the physic? Also invariance with respect to symmetrcies.
Conjecture 5.2] even predicted that for every fixed k \geq 3 we will have Pr (k) = Θ(r \cdot (fk,k+1 (r))2 ). Considering the recent improvements of Mubayi and Verstraete [9] on the Erdős- Rogers function, Theorem 2 comes within a…
The distribution Dp represents the probability that a point chosen at random in F2p belongs to a cycle of length not exceeding px, and D is its limiting value. Extensive experimental evidence suggest the following [6, 5, 7] Conjecture 1.…
In the two-round online edge-coloring game in which the edges of G(n,p) are first colored offline and then N additional random edges are colored online, is it true that for every 0≤α≤1/6, if p=Ω(n^{-1/2−α}) and N=ω(n^{8α}), then the player…
Let (X,μ) be a probability space and let (φ_n)_n≥ 1 be a complete uniformly bounded orthonormal system in L^2(X,μ), meaning that sup_nlVertφ_nrVert_∞<∞. The rearrangement assertion asks whether there always exists a permutation π of N such…
Study the constrained Ising storage model described on the page when the underlying graph itself changes in time.
on the lower bound side nothing better is known than the 30-year-old Ω(log∗ n) lower bound, leading us to one of the big open problems in the LOCAL model. Open Problem 1. What is the LOCAL complexity of (∆ + 1)-coloring? In particular, the…
Let S_n denote the number of holes created by the earthworm after n steps, and interpret the dimension of the set of holes through the growth exponent of its expected size. Dimension conjecture. liminf_n→∞ fraclog(E[S_n])log(n) > 3/4. The…
Take a uniform quadrangulation with N faces conditioned to have genus CN, where 0<C<1/4. Prove that its rooted local limit is the stochastic hyperbolic infinite quadrangulation constructed from a labeled supercritical Galton–Watson tree,…
Let T be the random weighted shift associated with independent weights X_n_n=1^∞ on a Hilbert space H, and let e_k_k=1^∞ be its associated orthonormal basis. Assume E(ln X_1)=0 and E((ln X_1^2)^2)=σ^2<∞. Lemma gives, for each basis vector…