Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Is the satisfiability threshold equal to the reconstruction threshold on trees for your favorite model or random CSP?
Consider a gambler's ruin process on the integer interval from 0 to N, with absorption at the endpoints. From an interior position x, the particle moves to x-1 with probability q_1, to x+1 with probability p, or to N-x with probability…
For every integer m≥ 1 and every real algebraic number α of degree exactly m over Q, there exists a rational m× m absorbing two-player zero-sum game whose undiscounted value is α.
A two-dimensional random walk on a discrete point process is a random walk in dimension 2 whose state space is a discrete point process. Existence conjecture. There are transient two-dimensional random walks on discrete point processes.…
Let G(n,d,p) be the spherical random geometric graph and let G(n,p) be the Erdős–Rényi random graph. For probability distributions on a finite set, define total variation distance by TV(μ,μ')=1/2∑_x∈Ω|μ(x)-μ'(x)|. Write a≫ b to mean that…
Let (G_n) be a bounded-degree expander family converging locally to an infinite graph G. Prove that the finite-graph percolation thresholds p_c(G_n) converge to p_c(G).
For a standard probability space (X,mu), how many essentially free quasi-actions of Aut(X,mu) exist up to conjugacy, and are all factors of the canonical product quasi-action rho_infinity? Separately, for k at least 2 and epsilon greater…
Open problem: Determine the optimal distributed hypothesis testing scheme for cases other than testing against (conditional) independence. Is the Shimokawa-Han-Amari testing scheme optimal when both the null hypothesis and the alternative…
Let (A,B,C) be a balanced non-transitive set of n-sided dice, with equal cyclic winning probabilities, and suppose that P(A>B)>1/2. Probability upper-bound conjecture. Then 1/2<P(A>B)<1/2+1/9. The conjecture proposes a universal upper…
Problem 1.1). But there is currently no idea how to generalize these objects to the noncrystallographic types. To what extent can the nonnesting partitions and root order be generalized to noncrystallographic types? Presumably, there are…
Consider dimension d≥ 2. Let f_d,m denote the fraction of the first m records generated that break 0 records. Zero-breaking record fraction conjecture. There exist constants p_d∈(0,1) such that, almost surely, f_d,m→ p_d as m→∞. Moreover,…
For the model with an initial distribution \mu_0 on \mathbb{R}+, what necessary and sufficient conditions on \mu_0 imply F\infty(\mu_0)=0? The report also conjectures that F_\infty(\mu_0)=0 implies X_t\to0 in probability as t\to\infty.
For continuous-time processes that merge adjacent polygonal planar regions A,B at a geometry-dependent rate r(A,B), give sufficient conditions on r for percolation and sufficient conditions for non-percolation.
Let ρ(k,n) be the probability that Red wins when Red's camp initially has size n/2+k, with edge probability p=.5. The power of one conjecture. There is a constant b4>0 such that ρ(1,n)≥ 1/2+b4 for all sufficiently large n. This conjecture…
Two matrix model with non symmetric potentials Study eigenvalue properties (in particular, the limiting density of eigenvalues) of M_1 in a two matrix model given by the probability density 1/Z_Ne^-Ntr[V(M_1)+W(M_2)+tM_1M_2]dM_1 dM_2. In…
For a binomial experiment with sample size n, success probability p, empirical proportion B/n, and moment-generating-function parameter x∈[0,1), define the binary Kullback–Leibler divergence by…
Let S and S' be random walks on R with the same i.i.d. step-length distribution, starting at 0 and x. Suppose the step lengths are neither discrete nor spread out. For which initial positions x can the walks be coupled so that S_n=S'_n for…
Let D⊂R^d, d≥2, be bounded, connected, and open. Suppose there are coupled reflected Brownian motions X_t,Y_t in D and ε>0 such that inf_t≥0|X_t-Y_t|≥ε with positive probability. Must there also exist coupled reflected Brownian motions…
For a complex hyperplane arrangement \mathcal{A}, determine TC(M(\mathcal{A})) and test Yuzvinsky's conjecture TC(M(\mathcal{A}))=zcl_{A^{}(\mathcal{A})}(A^{}(\mathcal{A}))+1. For the Linial--Meshulam random complex Y(n,n^{\alpha}),…
How can the assumption that the volatility process \sigma is independent of the Brownian motion W driving the stock price be relaxed while retaining tractable option-pricing models and allowing asymmetric implied-volatility smiles?