Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
In the random hierarchical graph obtained by repeatedly replacing a uniformly chosen edge by the fixed three-edge pattern of Section 9.4, let D_n be the distance between the two marked endpoints and let logED_n/log n→γ. Determine γ and…
Exact solvability Use the Macdonald processes formulas to prove the Baik-Ben Arous-P'{e}ch'{e} transition for the semi-discrete polymer with a finite number of non-zero drifts for the underlying Brownian motions (tuned critically). In the…
How can insights from periodic, quasi-periodic, and single-frequency models of mixing and transport be extended to theoretical results for realistic finite-time noisy data, including stochastic effects?
Let P be the transition matrix of the biased random transposition shuffle on N cards, let U be the uniform distribution on permutations, let d_TV denote total variation distance, and let Poiss(λ) denote the Poisson distribution with mean…
Let β_1,β_2,… be independent Bernoulli random variables with success probability p, let t≥ p, and let γ=(c_i) be a non-increasing sequence of non-negative reals with ∑_i c_i=1. Define S_γ=∑_i c_iβ_i, and π(p,t)=sup_γ P(S_γ≥ t). Csóka's…
Does every unimodular random countable locally finite rooted graph arise as a local weak limit of finite graphs?
How much universal independence is sufficient to guarantee that cuckoo hashing works, and what is the exact threshold density n/m for the d-hash-function, one-table generalization of cuckoo hashing to work even with fully random hash…
Prove the conjectured asymptotics for two dimensional first-passage percolation predicted by the KPZ equation. That is, show that χ=1/3 and ξ=2/3, and that travel times (properly rescaled) converge to a Tracy-Widom distribution.
For the persistence exponent theta sub d of multiply integrated Brownian motion, can one compute theta sub d for every dimension d at least 2?
Consider the Fibonacci recurrence a_n=a_n-1+a_n-2 and its chiral recurrence a_n=-a_n-1+a_n-2 with random integer initialization (a_0,a_1)∈ Z^2. Let F_n and L_n denote the Fibonacci and Lucas numbers, and let P(n) be the probability that…
Find another exchangeable coalescent that can be represented by cutting down a combinatorial tree.
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).
We know that the following sub-modularity property of the entropy is true: if X, Y, and Z are independent, real-valued random variables, then h(X+Y+Z) + h(Z) ≤ h(X+Z) + h(Y+Z). We consider a conjecture relating to quantifying the gap (RHS…
Characterize the realizable joint probabilities of three increasing events A,B,C in a finite product probability space; in particular, does 2P(A\cap B\cap C)-P(A\cap B)P(C)-P(A\cap C)P(B)-P(B\cap C)P(A)+P(A)P(B)P(C)\ge0 always hold?
For p>d/d+2, define β_p by 1/β_p=1/p-1+d+2/2. Let Z^(p) be a random vector drawn from g_β_p. Let X_1,…,X_n be independent random vectors in R^d, and let Z_i be independent random vectors, each a scaled version of Z^(p), satisfying…
Can we find other Metropolis-Hasting schemes besides UST RevReCom to sample partitions with small perimeters, for instance under the isoparametric ratio or Polsby-Popper score? Is the cycle walk a good candidate? One can at least calculate…
Fix r∈(0,1). For binary words in W(ℓ r,ℓ(1-r)), let e(ℓ,r) be the ratio of the number of UT_2(T) isoterms to the number of UT_2(T) equivalence classes. Isoterm-class ratio conjecture. The function e(ℓ,r) is monotone non-increasing in ℓ,…
Let d be the dimension, let Z^d carry a percolation measure P, let Λ_2N,N,N denote the rectangular box appearing in the crossing event H(Λ_2N,N,N), and write 0 ↔ ∞ for the event that the origin belongs to an infinite open cluster. A…
Let n,k∈ N and d∈(0,1). In the KR-Problem, choose nonnegative numbers a_1,…,a_n with ∑_i=1^n a_i=1 to maximize the probability that the sum over a uniformly random k-element subset exceeds d. Kikuta–Ruckle conjecture. For every n,k∈ N and…
What is the mixing time for the ferromagnetic Ising model at critical temperature β=β_c on a random d-regular graph? Is it n^c?