Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let W_n be the row-weight random variables, assume that the sequence (W_n) is uniformly bounded, and suppose P[W_n≥ 3]=1 for every n. Let T_n denote the rank deficiency and let underlineαmkern-4mumkern4mu_ρ be the upper threshold defined…
For various sequences of polynomials P_n(z) with independent real coefficients we have 0< overlineunderlinelim_n→ ∞ Var N_n( R)/ E N_n( R) <∞. Give general conditions on sequences of coefficients (in particular on the sequence of their…
Determine the asymptotic behavior as d\to\infty of the expected volume of a random (d+1)-simplex in the regular simplex, and more generally in the cube and other standard convex bodies; determine the corresponding normalized quantities as…
Let X_n and Y_n be the random variables defined in the paper, representing the relevant crossing statistics on set partitions. Asymptotic Gaussianity conjecture. The distributions of X_n and Y_n are asymptotically Gaussian. This conjecture…
On the bidirected complete n-vertex graph, is the expected number of length-i excursions in a uniform Eulerian circuit asymptotic to e^-i/n?
Prove that natural i.i.d. first-passage-percolation models on Z^d, including exponential edge lengths, almost surely contain no two-sided infinite geodesic.
Let θ(p) denote the probability that the origin belongs to an infinite open cluster in Bernoulli percolation on Z^d, and let p_c be the critical threshold. Critical-percolation conjecture. θ(p_c)=0 on Z^d for every d≥3. This is a major…
Open problems. We point out only a few of the many open problems remaining in the area. What about d-ary trees? • For pn < 1.1, is it possible to detect an unknown random tree of size O(log n)? • Can our method (the hairy-path test ) be…
Open Problem: A Stochastic Control Problem for the Capital Adequacy Ratio of a Bank Jan H. van Schuppen (joint work with Mark A. Petersen) Does there exist a control law for a stochastic system which will prevent the capital adequacy ratio…
Can we prove the cycle walk mixes rapidly on some families of graphs?
For example, prove universality of LPP and polymer (with respect to weight distributions).
Let P_LC^0 be the limiting loop measure associated with the zero-curvature scaling, and let Ω_1 denote the event that the loop has nonzero area. Macroscopic-loop support conjecture. The measure P_LC^0 is supported on Ω_1, that is…
In the Poincaré disk, sample a Poisson process of intensity λ with respect to hyperbolic area, form its Voronoi tessellation, and color cells black or white independently with probability 1/2. For four boundary points defining opposite…
Let (X_i)_i≤ N be independent identically distributed random variables and let cal F be a countable class of measurable functions. Define Z_f:=frac1√N∑_i≤ N(f(X_i)-Ef(X_i)), S_N(cal F):=Esup_f∈cal F|Z_f|, and let d_p(f,g)=|f-g|_p, where…
for some c > 0, a major breakthrough! Further, their methods are sufficiently robust to yield analogous bounds not only on permanents of random matrices with independent entries but can also to recover the known estimates on the anti-…
Let N_U be the space of solutions on U, and let widehatL(ψ|_U) be the normalized length defined in the source from averaged extensions of the signal function. Define the proposed probability by P(ψ|_U)=frac1/widehatL(ψ|_U)∑_S∈…
For the H-walk on Z^d, whose cookie-induced drift alternates between left and right, determine whether the walk is recurrent in dimension 2 and transient in dimension 3. Determine the analogous recurrence/transience behavior for the…
For every probability measure mu charging no lines, do there exist order types omega_1(mu) and omega_2(mu), both on n points, and a constant c>0 such that for a random n-point sample X, P[X realizes omega_1(mu)]>c^n P[X realizes…
Given probability measures \mu and \nu with \mu\prec_c\nu, does there exist a natural continuous Markov martingale with initial law \mu and terminal law \nu, and is there a natural continuous-time version of the martingale transport…
For the exclusion process on Z with p(x,y)=p(y-x), assume ∑_x|x|p(x)<∞, ∑_xxp(x)>0, and ∑_x<0x^2p(x)=∞. Does there exist a stationary distribution μ with μ(η(x)=1)→0 as x→-∞ and μ(η(x)=1)→1 as x→+∞?