Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For every integer d≥ 2, consider the nearest-neighbor contact process on Z^d with infection rate λ and recovery rate 1. Let λ_1 be the critical value for global survival, and let λ_p be the critical value at which the infected vertices…
For the scale mixtures of semicircle laws arising from the subordinated matrix Brownian-motion construction in the report, are the resulting probability laws infinitely divisible in the free sense? In particular, is the Gaussian…
In the condensation regime, what corrections to the non-strictly exponential growth are needed to prove a limit theorem?
Let G be the one-skeleton of a bounded-degree triangulation of an open disk. If G is transient, prove that Bernoulli site percolation with parameter 1/2 has an infinite cluster almost surely.
For every integer n≥ 1, every monotone submodular function f:2^[n]→R_≥ 0, and every marginal vector x∈[0,1]^n with f^++(x)>0, the correlation gap under pairwise independence is at most 4/3: fracf^+(x)f^++(x)≤4/3. Here…
If X is the random flag complex X(n,p) with n^{-2/d} much less than p much less than n^{-2/(d+1)} and d is at least 6, then with high probability X is homotopy equivalent to a wedge of floor(d/2)-spheres.
Construct explicit real-valued (s,\delta)-RIP matrices in the open square-root-bottleneck regimes, including polylogarithmic or polynomial n and s; in particular, can one achieve s\ge c\sqrt n in the polylogarithmic regime n=\log^{O(1)}p?
Our setting of interest is slightly different, as we will work in discrete time, but it is an interesting open problem to extend our results to the continuous time setting, so as to include Theorem 1. 1. A classical example Let us start by…
Let sigma be a generalized mass configuration on xi Z^2 with finite support. For each confining radius R, let GDS_R(sigma) denote the generalized divisible sandpile configuration and define its boundary mass by M_R:=∑_x∈ ξ…
Problem 3: diagonal limit N = ⌊\alphag⌋ In Theorem 2 the limit in N (the number of squares) is taken first and then the limit in g is considered. It is highly interesting to try to understand the behavior of random square-tiled surfaces…
Prove that a transient simple branching random walk on any vertex-transitive graph has infinitely many ends.
For simple random walk (X_n) on the uniform infinite planar triangulation, prove that the graph distance from the starting point has exponent 1/4, in the sense that d_gr(X_0,X_n)asymp n^1/4 up to the intended subpolynomial or constant…
Let C be the compact convex set of coherent probability laws of (X,Y) on [0,1]^2, and let ext(C) denote its extreme points. A law is a 2×2 law if (X,Y) is supported on at most two values of X and at most two values of Y. Extreme-law…
Compute multi-time distribution for KPZ. What is the distribution F'_t_1, t_2(ξ_1, ξ_2) such that P(A_t_1(x)≤ξ_1, A_t_2(x)≤ξ_2)=F'_t_1, t_2(ξ_1,ξ_2)?
Let dgeqslant 1, let the particles perform any translation-invariant random walk, and let λ>0. For i.i.d. Poisson initial data of density ζ, let ζ_c(λ) denote the critical density separating local fixation from activity. Critical-density…
Finally, let us list a couple of natural open problems related to the topic. Is the collection of compact free subshifts of 2Z2 ∗Z2 ∗Z2 with Borel chromatic number \leq 3 also Σ12 -complete? Descriptive Combinatorics, LOCAL Algorithms and…
Given only a random sample of entries of a low-rank, sufficiently incoherent matrix M, can one complete M and recover all unobserved entries exactly, and stably under bounded observation noise, by nuclear-norm minimization?
Enumerative Meaning and Future Directions A major open question is to find an enumerative interpretation of the k-leaky double Hurwitz numbers for k > 0. where e = (e1 , . . . , en ) is a vector of non-negative integers and breg (A) is a…
Let λ(k_j-1,k_j,p_j,p_[j+1,r],ξ/2^p) be the normalized exponential sum associated with a block of Syracuse-sequence coordinates, and let k_0=0, k_j≥1, and k_[1,r]=k. Blockwise Fourier cancellation conjecture. For p≤ k, there are constants…
Conjecture 10. Let p and q be polynomials in non-commuting indeterminates x1 , . . . , xd with p(0) = q(0) = 1, and suppose p and q are stable with determinantal representations det p(X) = det(I − A ⊗ X), det q(X) = det(I − B ⊗ X). Then Z…