Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Find a simple combinatorial proof, without generating functions or induction, that for rooted plane trees T_n with decreasing child labels, the probability p_n that a uniformly random vertex of a uniformly random tree is a leaf converges…
Come up with a convincing heuristic for the behaviour of χ and ξ for higher dimensions, and support the heuristic with rigorous bounds.
What is the exact recovery threshold for the Stochastic Block Model with a logarithm number of communities? Both computational and information theoretical.
For nearest-neighbor asymmetric exclusion on Z with p(1)=p>q=p(-1), start from the deterministic configuration …11110000…. Is the distribution at every time negatively associated; that is, does ∫ fg dμ≤(∫ f dμ)(∫ g dμ) hold for increasing…
The random-to-random card shuffle on S_n has cutoff at frac 3n4 log n.
In compressed sensing, for the ℓ² instance-optimal recovery estimate ‖x − Δ(Φx)‖₂ ≤ C₀σ_k(x)₂ with k ≤ c n log(N/n) and probability at least 1 − e^{−bn}, can one construct a decoder Δ with the same instance-optimality guarantee and low…
Let Γ_n denote the geodesic of winding number 1 on the d-dimensional torus of side length n. Prove that rm Var(T(Γ_n)) is divergent.
Consider an additive decomposition process starting from a stick of integer length L: choose uniformly an integer cut point c∈[1,L-1], replace the stick by pieces of lengths c and L-c, and continue recursively. A piece stops decomposing…
Let (mathpzcX(t))_t=0,1,… be the particle process arising from the shuffling algorithm for random tilings of the Aztec diamond, and let (X(t))_t≥ 0 denote Warren's process of interlacing Dyson Brownian motions. For the component process…
Two approaches to generalize Stein's method to non-Gaussian distributions are the following: \begin{itemize} \item[(i)] Stein coefficients: for a random variable Y, the \emph{Stein coefficient} T(Y) satisfies E(Y f(Y)) = E(T f'(Y)).…
Let Z_t(F) be the functional of the derivative Gibbs measure associated with branching Brownian motion, and suppose that F(x)~ x^-α as x→0 for some α satisfying 2<α<3. Fluctuation-order conjecture. The fluctuations of Z_t(F) are of order…
For d=2, prove anything about the correlation between T(0,x) and T(0,y), for x and y that are close, but far from the origin, and use that to say something about the ratio 2χ/ξ.
Let I_1,I_2,...,I_n be n dependent Bernoulli random variables, and let p_i,k:=P(I_i=1| I_k=1). Optimal-strategy conjecture. After observing I_k=1, the player whose turn it is should give up his turn to his opponent if and only if p_i,k<1/2…
Let K be the non-Archimedean field and let L⊂ K^n be a lattice. Write φ_L for its entropy polynomial, Σ_L for the associated polyhedral complex, and V_L:=L⊗_ O_KK. For α>0, define Q_L,α(x)=exp(-αφ_L(x)), x∈ R^n. Tropicalization conjecture.…
Can the small singular values of general matrix-valued functions F(X_1,\ldots,X_m) be controlled?
For the stationary distribution of the two-island diffusion, let (X,Y) have distribution (X,Y) ~ TI(a_1,a_2,γ b_1,γ b_2,c,γ c,2,2γ). For the stationary distribution of the seed-bank diffusion, let (X,Y) ~ TI(a_1,a_2,0,0,c,γ c,2,0).…
What is the physical meaning of the 2-Wasserstein distance for particle systems, such as the empirical measures of many independent Brownian motions?
Consider the noisy majority model on Z_n^d for d>1. Show there exists a fixed ε>0 such that t_mixgtrsim exp(n^ε) (should be true for exp(cn)).
Let P(a,b) be a function of two team winning percentages satisfying the six proto-James conditions: P(a,a)=frac12; P(a,frac12)=a; if a>b then P(a,b)>frac12, and if a<b then P(a,b)<frac12; if b<frac12 then P(a,b)>a, and if b>frac12 then…
For the random walk generated by random L-reversals, for which values of L does a phase transition occur, and is there a critical value of L?