Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let P_n(z) = ∑_0≤ k≤ n frac1√k ξ_k z^k with ξ_k iid centered random variables of variance one and sub-exponential tails, and put M_n = max_|z|=1 |P_n(z)|. Prove a law of large numbers for M_n.
Conjecture: The pair-correlation statistic of nontrivial zeros of the zeta function satisfies the stated sine-kernel asymptotic.
Let d be the dimension, let (μ,β)∈[0,1]^2, and let ω_n^[1] denote the first coordinate of the walk at time n. Define the first-coordinate velocity, when the limit exists, by v_1=lim_n→∞n^-1ω_n^[1]. Write v(d,μ,β) for the corresponding…
For a fixed holomorphic line bundle, does a Hermitian metric minimize the expected number of critical points of a random holomorphic section, and is such a metric unique?
Does the random scattering matrix used for sparse recovery satisfy a restricted isometry property in a parameter regime strong enough to yield uniform recovery of all sparse signals?
Let μ be a Hurwitz-stable distribution supported on one parity class. Consider the two-step parity flip--repair graph and its walk on each connected component: the walk flips a uniformly random coordinate to reach the opposite parity…
Let _0(n) denote the initial state of the Bergman Game, and let L_n be the distribution of the length of a random game played from _0(n), where at each state an available move is chosen uniformly at random. Gaussian limit conjecture. The…
For some d≥3, is there a probability measure on embeddings of Z^2 into Z^d having an analogue of the exponential intersection-tail property?
Characterize the distributions of mean-zero random vectors in R^n for which covariance estimation needs no logarithmic oversampling, namely N=O(n); in particular, is N=O(n) for every distribution with 2+\varepsilon moments?
Let X^n=(X_1,5e5c,5e5c,X_n) have independent coordinates distributed as Bernoulli(p), with 0<p<tfrac12, and let distortion be normalized Hamming distortion. Define R_lin,p(D) as the infimum of the asymptotic rates limsup_n→∞m_n/n over…
If setwise convergence P(θ_nX∈ A)→P(X'∈ A) for every measurable path-space set A does not imply total-variation convergence, what is a coupling characterization of this setwise convergence?
Quantify the convergence rate (in terms of the Wasserstein distance, or KL-divergence) for the two-layer mean-field limit diffusion equation ∂_tρ=∇·(ρ∇Ψ(θ,ρ))+κΔρ to its steady-state solution as t→∞. If Ψ does not depend on ρ, this is a…
Let p_3(n) denote the third critical probability at which the relative covariance of paths in vec G(n,p) changes sign, where p_1(n)<p_2(n)<p_3(n) are the three critical probabilities conjectured to exist for n≥ 27. Third critical…
Problem 2: cylinders of intermediate area As stated in Theorem 2, in the large genus asymptotics we have a good under- standing of macroscopic cylinders (the ones with an area proportional to the area of the surface) and the microscopic…
For k=4, let Msp(n,4) denote the maximum spread among all realizable bases for the parameter n. Square-root formula conjecture. For every n≥6, Msp(n,4)=⌊√n-2⌋+2. This is an empirical formula proposed from tables of collected numerical…
For an n by n random matrix with independent identically distributed entries, if T_n is the order of its largest lower triangular submatrix, is T_n concentrated on at most two values?
Let f(k) be the minimum length for which a uniformly random sequence of reals is k-universal with high probability, meaning it contains every permutation in S_k as a subsequence pattern. Is f(k)\le1000k^2?
Conjecture. The permuton limit of Av(\alpha ⊖ 1) is the diagonal permuton, for any non-empty permutation \alpha. In trying to prove this conjecture, we have revisited work by Atapour and Madras [1] and Madras and Yıldırım [2] on…
Let H be a group, let t be a positive integer, and let X,Y be independent random variables that are 2-wise uniform over H^t, meaning that every pair of coordinates of each variable is uniformly distributed over H^2. Product conjecture. The…
Consider continuous n-step self-avoiding walks on the hyperbolic space H^d, with steps of length ε and with the distance between every pair of vertices conditioned to exceed cε, where 0<c<1. Write E_n,ε for expectation under this measure.…