Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let G_n^geo be a random geometric graph generated by independent uniform points on a high-dimensional sphere, with connection function K_n applied to endpoint inner products, and let G_n^ER be the Erdős–Rényi graph with the same edge…
For random proximity graphs on a planar Poisson point process, determine rigorous orders of magnitude for the transversal deviation T_r of a shortest network route between points at Euclidean distance r and for the variance of its route…
Let X_d,n be the size of a uniformly random (n,dn-1)-core partition with distinct parts, with mean μ_d,n and standard deviation σ_d,n. For each fixed n, consider the standardized variable (X_d,n-μ_d,n)/σ_d,n as d tends to infinity.…
On Z^2, take nearest-neighbor jump probabilities p_1,q_1,p_2,q_2 in directions ± e_1,± e_2, with p_1>q_1 and p_2>q_2. If the angle between v and the mean vector (p_1-q_1,p_2-q_2) is less than π/2, prove that there is a stationary…
Suppose θ_nX converges in distribution to X' on a separable metric path space. Is there a coupling characterization involving only a joint construction of X and X', rather than a whole family of copies? For example, can they be coupled so…
In the sparse regime p=p-n tending to 0, determine whether the singularity probability of a p-Bernoulli n by n matrix M-n has the conjectured sharp asymptotic governed by zero rows or columns and equal rows or columns; in particular,…
Let Ξ_t(f,g) denote the mass distribution of families with fitness in the interval determined by f and g, and let α, β, and γ be the model parameters. Under assumption (as), for x≥ 0, Gamma-shape conjecture. lim_t→∞…
Let G be the one-skeleton of a bounded-degree recurrent triangulation of an open disk. Prove that Bernoulli site percolation with parameter 1/2 has no infinite cluster.
Let G be a finite connected graph, and let x(n) denote the associated urn process. Convergence to a point or interval conjecture. There exists either a point v(G) such that x(n) almost surely converges to v(G), or an interval (G) such that…
Let W be Brownian motion on a Riemannian manifold M starting at o, and let a hypersurface N locally divide M into M^+ and M^-. How can one describe the total time T that W spends in M^+ up to time t?
Does there exist an absolute constant C such that every centered log-concave random vector X in \mathbb{R}^n satisfies \operatorname{Var}|X|^2\le C\lambda_X^2\mathbb{E}|X|^2, where \lambda_X is the largest eigenvalue of its covariance…
Consider the directed random graph on Z^2 in which each vertex independently chooses one of its four nearest-neighbour directions uniformly, places an arrow in that direction, and independently places an arrow in the opposite direction…
Let Ω be a product space, let μ be a product measure on Ω, and let A, B, C⊆Ω be increasing events. Sahi's conjecture. One has 2μ( A B C)-[μ( A B)μ( C)+μ( A C)μ( B)+μ( B C)μ( A)]+μ( A)μ( B)μ( C)≥ 0. This is proposed as the three-event…
What is stochastic quantisation? I regularly teach a course called “Stochastic Analysis”, in which the students are introduced to the use of stochastic integration and Itô’s formulas to study several problems in probability, including…
For even k, let X_1,…,X_n be k-wise independent Bernoulli random variables with common parameter p∈(0,1), and consider the problem of maximizing P(X_1=…=X_n=1). Writing S=∑_i=1^n X_i and separating the distinguished support point n, the…
In one-dimensional long-range percolation with edge probabilities proportional to β|i-j|^-2, study the distance exponent θ(β) defined by typical distances of order n^θ(β). Is θ continuous or monotone in β? Does the model have a nontrivial…
Let E_i_1,…,i_r denote the joint probability of seeing particle types i_a in positions a, for a=1,…,r. Far-particle factorization conjecture. For any i_1,i_2,…,i_r and any k satisfying k>1+max_a i_a, we have E_i_1,…,i_r,k=1/nE_i_1,…,i_r.…
Does there exist a mixing random tiling of the Euclidean plane whose law is invariant under rotations and translations, is stationary under a local clustering-and-rescaling operation, and has a spatial Markov property in which a tile does…
conjecture. (2) Probabilistic methods. For example, Björn Bringmann presented recent re- sults on the the global well-posedness of singular stochastic PDEs of para- bolic type and explained how the methods connect to dispersive problems.…
Prove that in a scale-invariant random spatial network the subnetwork S(1) cannot be a tree, even allowing Steiner points.