Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Conjecture: In the condensation model, the suitably rescaled wave entering the condensate has a gamma-distribution shape.
For bounded-degree graphs, prove that the property p_c<p_u is invariant under rough isometry.
Hitting time of trajectory 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:…
Consider a balls-in-bins process (I_m(i))_i∈[B],m≥ 0 with feedback function f in the almost-balanced regime. Here [B]=1,…,B, and Π ranges over all permutations of [B]. Spencer's conjecture. For every permutation Π of [B] and every initial…
Running ReCom with random minimal spanning trees (i.e., drawing trees using Kruskal's algorithm with random weights): (a) Can we modify the algorithm so that we get a nice (approximate) description of the distribution we are sampling from?…
Let G, A, S, R, and V be as above, with ∑_g∈ Gg=0 in A. Let K be a number field, let barK be an algebraic closure of K, and let F be the specified infinite family of pairs (F,ι). For (F,ι)∈F, view Ar_F as a G-module, and let c_F/K be the…
Question: In the hierarchical mean-field limit, may the continuum limit and the limit N\to\infty be interchanged?
Prove that the fixed point is attractive (i.e., universal in some class of models).
We conjecture that the conclusion remains true for any origin- symmetric convex body K satisfying (2), and not only for Euclidean balls or ellipsoids; compare with earlier work of Schmidt under the weaker assumption Voln (K) \leq cn [18,…
Let d be fixed. For a finitely supported function ξ: Z^d→ R, let W_2n(bf v,ξ) denote the associated lattice random-walk quantity at bf v and time 2n. Uniform sign-change conjecture. For every such ξ and every bf v∈ Z^d, the function…
Let V_N=([0,N]∩Z)^2 and let X_z^N_z∈ V_N be the zero-mean discrete two-dimensional Gaussian free field on V_N with Dirichlet boundary conditions. Define X_N^*=max_z∈ V_NX_z^N, Y_N:=X_N^*-E X_N^*. Tightness conjecture. The sequence of…
For the complete graph with i.i.d. uniform edge weights revealed online, prove that the minimum expected cost EY_n of an online spanning-tree strategy converges, and determine the limiting constant.
For increasing events A,B,C in a percolation model, when does the conditional-correlation inequality P(A given B intersect C) at least P(A given C) hold: only for product measures or only when the conditioning event is a disconnection…
Let μ_ISE be the integrated superBrownian excursion measure on R, and let Y(λ) be the non-negative random variable whose law is specified by the local limit theorem. Write Leb for Lebesgue measure on R. The density conjecture. There exists…
Problem 4. 2. (P. Dehornoy) (1) Given a cancellative, finitely-generated monoid M in which lcm's exist, is M neces-sarily a Garside monoid? That is, does there exist a Garside element ∆ in M?(2) In the case of Artin groups, the nicest…
Give a reasonably explicit description of the unique stationary distribution of the one-dimensional Hammersley-type process whose particles drift right at speed equal to position and jump left at Poisson space-time events.
Let b6_c be the threshold density of the fixed-energy sandpile on the square grid, and let b6_s be the stationary density of the classical abelian sandpile on b6^2. Density conjecture. On the square grid, b6_c=17/8. This prediction says…
Let G_n_n in mathbb N be a sequence of finite graphs with degrees bounded by d and such that lim_n→∞|V_n|=∞. Here, δ(G_n,p) denotes the minimum probability of error when reconstructing the initial common opinion from the limiting opinions,…
What is the asymptotic behavior of the persistence probability for an infinitely correlated Gaussian stationary process, and how does it depend on whether its correlation function is summable?
Let n and k be positive integers, let λ range over all partitions contained in an n× k rectangle, and write overlineλ for the complementary partition and overlineλ' for its conjugate. Let dim_q(V_GL_n(λ)) and dim_q(V_GL_k(overlineλ'))…