Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For which dimensions d can R^d be partitioned into pairwise disjoint curves, each of which has the law or geometric regularity of a Brownian path? Give a rigorous construction or prove impossibility.
What kind of distributions can be represented by an RBM as opposed to directed models?
Do solutions of elliptic/parabolic PDEs live in Barron spaces? What about solutions to Burgers?
For weighted l-p balls and other error norms, determine the quality of random information and compare its performance with optimal information.
For the positive current-current correlation measure of the random Schrödinger operator described in the report, does the measure have a density m(E,E′)?
Let A(n,d) be the adjacency matrix of G(n,d), d>2. Is A(n,d) nonsingular with probability tending to 1 as n tends to infinity? What is the limiting distribution of the permanent of a random \pm1 matrix, and what is the limiting…
Let g_w(q_1,…,q_n) denote the stationary probability density for the continuous TASEP configuration with permutation w, and let w_0 be the longest permutation. For n>k≥ 1 and 0≤ q_1<…<q_n<1, the continuous one-away density conjecture.…
Let n and m be positive integers with n>2m, and let X be a binomial random variable with parameters n and m/n: X~Bin(n,m/n). Binomial (S_2) conjecture. X satisfies Condition (S_2). If true, this would extend the range in which the paper's…
Q: Let (Γ, τ ) be a II 1 factor, T ∈ Γ, μT = δ0. Does T have a non-trivial invariant subspace affiliated with Γ?
Let C be a linear [n,k] code chosen uniformly at random over a field F_q, where n,q→∞. The property MDS means that the minimum distance of C is n-k+1. MDS probability convergence conjecture. If 1/qbinomnk→λ∈(0,∞), then P(C is MDS)→ e^-λ.…
For the same critical anisotropic square-lattice percolation model, can the known rectangular a-priori bounds be improved so that the aspect-ratio function f(n) satisfies stronger asymptotics, in particular that n/f(n) has a nontrivial…
Let fcolon [0,1]^n → 0,1 be a measurable function, and let I_S^b(f) denote the corresponding resilience quantity for a set S⊆[n] and b∈0,1. Friedgut's conjecture. There exists a set S of size o_ε(n) such that I_S^b(f) ≥ 1-ε for some b∈0,1.…
Fix an integer n≥ 3 and p∈[0,1]. Consider the discrete Bak-Sneppen Markov chain on 0,1^n, with periodic boundary conditions, and let π^(n) be its unique stationary distribution. Define the stationary density of ones by ν^(n)(p)=∑_ξ∈ 0,1^n…
Conjecture: deciding whether a rank-1 bimatrix game has a unique equilibrium is co-NP-hard.
Is every finite discrete random vector X=(X_1,…,X_n) satisfying weighted universal Value-at-Risk superadditivity, namely VaR_α (∑_i=1^nw_iX_i)≥∑_i=1^nw_iVaR_α(X_i) for every α∈(0,1) and every weight vector (w_1,…,w_n) with w_i≥ 0 and…
Let Z^θ_t(1,B_ε(x)) denote the mass of the critical 2-dimensional stochastic heat flow at time t in the ball B_ε(x), and let C_c(R^2) be the space of compactly supported continuous functions. For a test function ψ∈ C_c(R^2), consider the…
Use the notation and hypotheses of the two-sided local-limit conjecture: the rescaled endpoints z_i^n converge to z_i, the limiting process ξ^⋆ is stopped when m^⋆ reaches the cutoff, and the discrete process is conditioned at time t_1.…
Let W denote a symmetric Wigner matrix with i.i.d. entries W_ij~ N(0,1) . Also, given B∈R^n× n symmetric, define: Q(B) = maxtr(BX): Xsucceq 0, X_ii=1 . Define q(ξ) as q(ξ) = lim_n→∞ frac1nE Q( fracξn11^T + frac1√nW ). What is the value of…
What about q-ASEP, where particle can jump to right and left and feel a repulsion from their right or left neighbors: Is there Burkes Theorem? Do second class particle methods work?
Let ℓ_1,ℓ_2,… be the loop lengths ordered decreasingly, let m(β) be the long-loop mass, and let u be the model parameter. Define θ= 1, u=0 or u=1, frac12, u∈(0,1). Write PD_[0,m(β)](θ) for the distribution obtained by multiplying a…