Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let w be a nondecreasing weight sequence satisfying ∑_n=0^∞1/w(n)=∞. Extend w to the positive reals by w(t)=w(⌊ t⌋), define W(t)=∫_0^t1/w(u) du, and let W^-1 be its inverse. Set I_α(w)=∫_0^∞fracdxw(W^-1(W(x)+α)), α_c(w)=infα≥ 0:I_α(w)<∞,…
For both the diagonal-flip chain on triangulations of the regular n-gon and the branch-rotation chain on n-cladograms, prove that the relaxation time is O(n^3/2), matching the known lower bound.
Fix x∈R^d, ω∈Ω and n≥ 0. For each v≥ D_n and every y satisfying |y-x|≤ 30√dL_n, the exponential maximal-excursion tail control asserts P_y,ω(X^*_L_n^2≥ v)≤ exp(-v/D_n). The paper notes that this estimate is not valid in general for every…
Let X be a Markov chain with finite state space S, where |S|=n, and let x and y be any two states. Holroyd's interval hitting-time conjecture. For all t>n, P_x(t≤τ(y)≤ t+n)=O(n/t). This conjecture asks for an interval bound on hitting-time…
Let G be a Cayley graph of a finitely generated group. A probability measure on the set of infinite self-avoiding paths from a fixed vertex is SIT if its two independent samples have a summable intersection tail, and it is EIT if there…
Is there a faster algorithm to draw an (approximately) uniformly random spanning tree, perhaps on well-behaved graph families?
For the averaged Whitham equation governing the action vector I in the small-noise limit of the randomly perturbed KdV equation, does the equation have a unique solution and a unique stationary measure?
Interacting particle systems Study q-TASEP hydrodynamics and other interacting particle systems properties such as second class particles, invariant distributions, and Burkes type theorem.
Problem 5. 2. (A. Nica) Let ( A, ϕ ) be a ∗-probability space. That is, A is some ∗-algebra, and ϕ is a linear functional on A which plays the role of "expectation". Let C0〈〈 z1,..., z s〉〉 11 denote the set of power series in s…
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?
How are the following models different from classical RBMs: RBMs with sparse connectivity. RBMs with sparse connectivity, and with quantum effects. RBMs with sparse connectivity, and with quantum effects and quantum training algorithm.
For a branching random walk on Z squared with a cutoff rule limiting the number of particles at each site, is the boundary of the occupied set in the KPZ universality class?
Let S be a random fixed-length circular society with n voters, approval set length p, and piercing number τ(S). For a positive integer k, Extended probability formula. The probability that S has piercing number k is P(τ(S) = k) = binomnk…
Consider the semi-restricted Rock, Paper, Scissors game with score S_n, and let S_n^op denote the score when both players use optimal strategies. Let W and Z_1,Z_2,Z_3 be the random variables from Theorem~, and define…
For example, prove universality of LPP and polymer (with respect to weight distributions).
Let (X_n)_n≥ 0 be the Ulam–Kac adder sequence, and write f(n)~ g(n) when lim_n→∞f(n)/g(n)=1. For each positive integer m, let c_m denote the constant governing the logarithmic growth of the mth moment. Ben-Naim–Krapivsky's moment-growth…
Construct a scale-invariant random spatial network whose law is mathematically natural, for example with an explicit formula for the distribution of span(z_1,…,z_k).
Does P(0∈rm Geo(-nbf e_1,nbf e_1))→0 as n→∞?
For each positive integer s, let X_s be the size of a uniformly chosen (s,s+1)-core partition with distinct parts. Let E[X_s] and Var(X_s) denote its expectation and variance. Asymptotic normality conjecture. The distribution of…
Let X ~ MVN(θ, I_d), where I_d denotes the d-dimensional identity matrix. Consider the problem of estimating θ using estimators of the form X + h(X), where h is in some class H of functions. By SURE, [\hat{r}_h = d + 2\nabla \cdot h(X) +…