Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let Z_p be a critical clonal process in a general supercritical splitting tree, with finite second moment σ^2:=∫_0^∞ Λ(du)u^2 and let r denote the Malthusian growth rate. Define x_t:=2/σ^2(rt^2-tlog t). Geometric limit conjecture. As t→∞,…
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,…
If a word in the free group on two letters is a law for S_n when every pair of permutations evaluates to the identity, how short can a nontrivial such law be?
What is the asymptotic distribution of MAST(T_1,T_2) as |X| tends to infinity for common probability distributions on random binary X-trees, such as the uniform or Yule-Harding distributions?
Let G be a graph and let h be a generic real symmetric matrix in S(G). Let h' be a random signing of h, and let σ(h',k) denote the nodal surplus of the k-th eigenfunction. For a sequence of graphs and matrices (G_j,h_j) with first Betti…
We also discuss some open problems: • Is there a Borel version of the Lovász Local Lemma for graphs generated by actions of amenable groups? • The Borel Ruziewicz problem: is Lebesgue measure the only finitely ad- ditive measure defined on…
For the shallow-slope martensitic-interface depinning model, can the different pinning regimes and their associated velocity exponents, produced by the random nature of obstacles, be characterized analytically?
Let P_n(z) = ∑_0≤ k≤ n a_k R_k^(n)(z), where the a_k are iid random variables satisfying E log(1+|a_0|)<∞, and R_k^(n) are orthonormal under the scalar product ⟨ p,q⟩ = ∫ p(z) overlineq(z) e^-2nV(z) dν(z) for some “regular" measure ν.…
For the Chinese Restaurant Process growth of permutations, what are the pathwise properties of A1(n), the number of fixed points; for example, how often does A1(n) equal zero occur as n varies?
Fix P_1, P_2, …, P_L partitions of the unit square into 2 pieces. Compute lim_n → ∞ P_n(P_k):= fracτ_n(P_k)∑_ℓ = 1^L τ_n(P_k). where τ_n(P) is the number of tree-weighted partitions of the n × n grid graph that look like P. This fraction…
It is an interesting open question whether this result still holds true for any p > 12 . The report passage is retained verbatim as the relevant context for this extracted problem.
Let G be a bounded-degree triangulation of an open disk with polynomial volume growth. Prove that its Bernoulli site-percolation critical probability satisfies p_c(G)≥ 1/2. Under natural sparsity hypotheses on vertices of degree greater…
Let T be a tile of a weakly robust periodic solution (WRPS) with temporal period τ and spatial period σ. Set x=σ/gcd(τ,σ), and let ℓ=p(T)-s(T). Assuming the lower-bound conjecture for tile ranks, let I⊂0,…,σ-1 be the index set of size x-ℓ…
Normal matrix model and d-bar problems Is it possible to use the theory of overline∂-problems to analyze the normal matrix models?
Make rigorous sense of the anisotropic KPZ equation ∂_t h=(∂_x h)^2-(∂_y h)^2+Δ h+ξ and show that the Gaussian free field is invariant. Is there a way of getting this equation out of the 2d Schur process dynamics of Borodin-Ferrari? Or…
Let G be the one-skeleton of a bounded-degree transient triangulation of an open disk. Prove that Bernoulli site percolation with parameter 1/2 has infinitely many infinite clusters almost surely.
Prove or disprove each of the proposed implications between the SIRSN properties numbered (16), (20), (49), (50), and (51): (16)⇒(20), unique singly-infinite geodesics⇒(49), (49)⇒(50), and (51)⇒(50).
Let [n] = 1, 2, …, n. We define a d-dimensional entropy power region as follows: Γ_d(n) triangleq N(∑_i ∈ S X_i) : X_1, …, X_n ∈ R^d independent, random vectors , S ⊆ [n], S ≠ ∅ . Then we let the entropy power region be Γ(n) = ∪_d ≥ 1…
Consider a nonreversible (say frac 23--frac 13) random walk on an Eulerian digraph (V,E). Prove that the first time, τ_(X^(y)_t) the random walk hits a moving target X^(y)_t with X_0=y satisfies the following: max_x,y E_x [τ_(X_t^(y))] ≤…
Let Γ_vecl^(β)_βnearrow∞ be any sequence of standard graphs parameterized by their first Betti numbers, with each graph having rationally independent edge lengths. Let σ^(β) be the corresponding nodal surplus random variable.…