Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For packets sent at discrete times over an unreliable medium, with node i succeeding independently with probability p_i and requiring throughput q_i per unit time, characterize exactly which tuples (p_i,q_i)_{i=1}^{N} and deadline period T…
Extend rigorous universality results for one-dimensional interacting particle systems beyond nearest-neighbor simple exclusion: determine conditions under which integrated particle-density fluctuations exhibit the predicted KPZ or…
Does there exist a countable group with one action whose associated probability-measure-preserving equivalence relation is freely indecomposable (FI) and another action whose associated equivalence relation is not FI?
Height functions associated to exclusion processes with longer range jumps, or environment dependent speed-changes.
Let Q be an MTP_2 distribution, meaning a distribution whose density satisfies the multivariate total positivity of order two condition. Let Constraint A denote the constraint defined in the surrounding paper. Constraint A conjecture. Q…
- 10 Lectures and 42 Open Problems — Stability conditions for tightness of k-median LP and k-means SDP
Can one give conditions for integrality of the k-medians LP or the k-means SDP based on stability type properties (on the fact that the data is “well-explained” by a certain number of clusters)?
Let (P_n)_n be a renewal covering of the natural numbers as defined in the paper. Let Z be a random variable. Second-order limit conjecture. fracP_n-nln(n)-nlnln(n)noversetD⇒Z, where the convergence is in distribution. The paper proves the…
For kinetically constrained models with initial infection law \mu, is the scaling of the relaxation time T_{rel} and the mean infection time E(\tau_0) connected to the typical value of the bootstrap-percolation infection time \tau_{BP}…
In 2 spatial dimensions is the measure valued solution of the stochastic heat equation related to the “exponential” of the dynamic GFF and hence quantum Louiville gravity?
For a finite classical group of dimension n over a field of odd characteristic, does Bray's algorithm for constructing the centralizer of a strong involution succeed with high probability after examining only O(log n) random elements?
\begin{itemize} \item Study the two-dimensional asymmetric simple exclusion process (ASEP) on the lattice Z^2, where particles attempt hops to the four cardinal directions (N, S, E, W) with differing asymmetric rates. A key question is…
Let λ denote the uniform probability measure on [0,1], let Π(λ,λ) be the set of Borel probability measures on [0,1]^2 whose two marginals are λ, and let λ⊗λ be the independent coupling. Define the monotone and antimonotone couplings by…
Let Z_2^d be the d-dimensional hypercube, let Ω_hc^Z_2^d be its hard-core configuration space, and let μ^Z_2^d be the hard-core measure with fugacity λ. Let E_Bal denote the balanced-event set introduced in the paper. Here C,d_0>0 are…
Let A_n be the summand set A_n=0,1,…,⌊ n/k⌋. The Lyapunov condition is the condition used for the relevant triangular array in the preceding central limit theorem argument. Lyapunov condition conjecture. The Lyapunov condition holds for…
Let D be a distribution over R and set p=|D|_∞, where |D|_∞=max_x D(x). Let M be a random n × n matrix with independent entries from D. Singularity conjecture. There is an absolute constant c>0 such that Pr[M is singular] ≤ p^cn. This…
For two independent random n-cladograms, under both the uniform and coalescent distributions, prove EC_n=n^γ+o(1) for respective constants γ_a,γ_b<1/2, and identify or characterize those exponents.
Let R be a symmetric random walk on Z with step distribution satisfying P(|R_1-R_0|=k) ~ c k^-1-α for some 0<α<1, and let D_n denote the diameter of the aggregate after n particles. Growth exponent conjecture. Then D_n=n^β+o(1),…
Prove that the condensation threshold for 3-colorability on an Erdos-Renyi graph G(n,p) is p = 4/n.
Fix parameters p_+ and p_-, and let tildeα_+ and tildeα_- be the critical parameters defined earlier in the paper. Define μ = m(tildeα_+;p_+,p_-), σ = (tildeα_+^2m”(tildeα_+;p_+,p_-)/2)^1/3, μ_+(z)=m(z;p_+,p_-),…
Let (G_n) be finite transitive graphs with |G_n|→∞ and uniformly bounded effective resistances between all vertex pairs. Prove that the largest vacant component left by simple random walk drops from order |G_n| to o(|G_n|) before time…