Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Consider t players, each with a stack of n independently random black or white hats, and let p(t,n) be the maximal probability that all players select black hats under a joint strategy. Let p(t)=lim_n→∞p(t,n). Levine's hat problem…
Let C_k^1,1 be the renewal-sequence random variable whose point probabilities are under consideration, and let ζ(j) denote the Riemann zeta function. For each k≥ 1 and 0≤ j≤ k, write the point probability in terms of rational coefficients.…
Let S be a compact metric space. Define the left shift T on S^ N by (Tx)_i=x_i+1, and let widetildeT be the analogous left shift on M_1(S)^ N. For λ∈ M_1(S)^ N, write ρ(λ)=∏_i∈ Nλ_i. A measure q∈ M_1(S^ N) is T-invariant and T-ergodic if…
Consider the limit as n → ∞ for RBM_n,n. It was suggested that this limiting set of distributions can be seen as a set of measures on the unit interval. Do all possible measures belong to this set? If not, which ones do?
Start with a unit square and repeatedly choose a current square uniformly and subdivide it into four squares. Let D_n be the minimum number of current squares in a connected set joining the bottom-left corner to the top-right corner after…
Let G_α(n,u)=G(n,⌈α n⌉,u) be the Erdős–Rényi random bipartite graph with edge probability u, let S_G_α(n,u) be its sandpile group, and let rank((S_G_α(n,u))_p) denote the rank of its Sylow p-subgroup. For a real number q, define…
For the random Lorentz gas in the Boltzmann--Grad limit, does the diffusively rescaled trajectory converge weakly to a Wiener process as the time scale tends to infinity, both in the quenched setting for a typical Poisson configuration…
Let V(t) denote the random variable measuring the quantity studied in the preceding estimates for the excited random walk at time t, and let C,c>0 be constants. Square-exponential tail conjecture. The correct tail decay is…
A deposition process is a mixture of random deposition (RD) and ballistic deposition (BD), with a fixed positive amount of BD, and its block heights have light-tailed distributions. Universality conjecture. Any such deposition process…
Let f_n_n≥ 1 be a sequence of Boolean functions, with parameters p_n, that is nondegenerate with respect to p_n. Let C_n denote the number of pivotal bits for f_n, and suppose lim_n→∞ E[C_n]=∞. A Boolean function f_n is transitive if there…
Let n≥ 1 and let x_1,…,x_n>0. For a circular arrangement represented by a cyclic permutation π, and for 1≤ k≤ n, define S_k(π)=∑_i=1^n∏_j=0^k-1x_π(i+j), with indices interpreted modulo n. The conjecture asserts that the greedy circular…
For γ>1, define F_γ(r)=exp(log(1/r))^γ, where log x=max0,log x. Let G_n be the geometric preferential attachment graph under the paper's standing assumptions, let v_n be the vertex selected by the new vertex, and let η_1(n) be its on-line…
Let U be an α-unrooted and unbalanced critical two-dimensional update family with difficulty α. Let q denote the vacancy density and let τ_0 be the infection time at the origin. Sharp-asymptotics conjecture. As q→0, E_μ(τ_0)=exp (Θ…
My main question is: Question: Can one do exact enumeration of w-trees? Can you conjecture, or prove, an exact formula, or even a recurrence formula or functional equation, to produce the number of w-trees of size n? A related question is…
Let the coefficients of the harmonic polynomial model be independent and identically distributed random variables with mean zero, positive variance, and finite moments. The i.i.d. coefficient extension conjecture. The conclusion of the…
Let D(bf p) denote the total variation discrepancy between the color distributions of a pair selected by the two matching procedures, and define ℓ_0:=sup_bf pD(bf p), where the supremum ranges over all probability distributions bf p on a…
For every dimension d≥ 3, every prescribed slope θ∈R^d, and every general convex interaction, the corresponding finite-volume integer-valued ∇φ height functions with slope θ are localized: their height fluctuations remain tight as the…
Does there exist an infinite group with a free probability-measure-preserving action \Gamma\curvearrowright(X,\mu) such that \beta_1^{(2)}(\Gamma)<\operatorname{cost}(R_{\Gamma\curvearrowright(X,\mu)})-1?
Let D(bf p) be the discrepancy associated with a probability distribution bf p on n+1 colors. For n>0 and x∈[1/(n+1),1), define the one-parameter family bf p(n,x)=(x,1-x/n,…,1-x/n). Finite-color extremal distribution conjecture. For every…
Let X and Y be independent identically distributed real-valued random variables with a common log-concave density and finite differential entropy. Define F:[0,1]→R by F(t)=h(√1-t X+√t Y). The Ball–Nayar–Tkocz entropy concavity conjecture…