Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Stochastic analysis Use the well-posedness theory for the KPZ equation to redo Bertini-Giacomin or to prove convergence of simpler discretizations of the KPZ equation such as the one previously studied by Sasamoto and Spohn.
Exact solvability Motivated by success in solvable positive temperature polymers, try to study the polynuclear growth model with an underlying Brownian path measure -- is there a Burkes theorem in this setting? Specifically, study the…
Let R_n denote the resistance in the random resistance model, and let p_c=frac12. Weak convergence is understood for the random variables under consideration. Hambly and Jordan's conjecture. If p=p_c=frac12, then |log R_n|→∞ weakly as n→∞.…
Let G be vertex-transitive with positive Cheeger constant. If μ is the connective constant of self-avoiding walks and μ_loops is the exponential growth rate of self-avoiding loops, prove that μ_loops<μ.
Let D_n be the source-to-sink first-passage distance in the recursively substituted hierarchical graph whose distances satisfy D_nstackrel d=D_n-1+min(D'_n-1,D''_n-1), with i.i.d. edge-weight law ξ. Compute γ_rec=lim 2^-nED_n in terms of ξ…
Let N≥ 1 be the initial number of particles, and let tildeX_N denote the random number of particles remaining after the perfectly plastic collision process. A random variable is universal here if its distribution does not depend on the…
Let D:=A^rB^s be a pattern with r,s positive integers, and let J be the number of repetitions of D. Assume the hypotheses of Theorem 5, including the condition that the conclusion holds when r+s divides J. Four-condition conjecture. The…
For the standard Gaussian Kac polynomial P_n(z) with real coefficients, let p_n(k) be the probability that the k roots of largest modulus are all real. i) Show p(k):= lim_n→ ∞ p_n(k) exists. ii) Estimate p(1). iii) Find asymptotics for…
Do there exist nonnegative n by n matrices of bounded ordinary rank whose nonnegative rank is of order Omega(n); in particular, do matrices of rank 3 with nonnegative rank n exist?
Let (X_n)_n∈Z be a stationary reversible Markov chain with transition operator Q, invariant distribution π, and let f∈lbrack(I-Q)L_q(π)]∩L_p^0(π) for p∈lbrack2,∞) and 1/p+1/q=1. Kipnis–Varadhan conjecture. If E_π(f∑_j=0^nQ^jf) is…
Fix a monotonically increasing sequence a_n. In the additive decomposition process, a stick whose length belongs to a_n does not decompose further; sticks of length 1 also stop decomposing. Non-Benford decomposition conjecture. The process…
Prove that the connective constant μ(G) is continuous under local convergence of infinite vertex-transitive graphs.
Do the moderate-deviations principle and, more strongly, the linear-response principle hold for stationary random fields under general assumptions such as exponential decay of correlations and finite exponential moments? Here the…
Consider the Boolean hypercube -1,1^n with its uniform probability measure μ. For t≥ 0, let ξ_t have independent coordinates satisfying P(ξ_t^[i]=1)=frac1+e^-t2, P(ξ_t^[i]=-1)=frac1-e^-t2, and define the heat semigroup by P_t…
Can we establish an upper bound in O(nlog n) for the mixing time ?
For X and Y i.i.d.\ log-concave random variables, what is max_λ ∈ [0,1] h(√λ X + √1 - λ Y)? We expect that the maximum is achieved at λ = 1/2. It is known that this is not true without log-cavity. The counterexample is given by X,Y with…
Prove that Bernoulli percolation has at most one infinite cluster on every bounded-degree graph roughly isometric to Z^d.
Consider the ferromagnetic Ising model on a general graph G. Which two x,y∈Ω maximize |P^t(x,·)-P^t(y,·)|_TV? More generally, is it true that in any monotone reversible chain, the maximal and minimal initial configurations maximize the…
For random walks in random environments in dimension d>1, establish laws of large numbers and central limit theorems in full generality, both quenched and annealed.
For a given family of graphs (like grids, complete graphs), what is the assymptotic probability a uniformly random spanning tree versus a random minimal spanning tree is 2-splittable? (a) Is it true that on any graph a random MST is weakly…