Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For Reynolds-averaged equations modeling the variances of liquid-water potential temperature and total-water mixing ratio in a precipitating cloudy atmospheric boundary layer, can the equations represent explicitly the slow positive…
For the classical nearest-neighbor contact process, determine whether the critical infection threshold for survival satisfies \lambda_c<\lambda_p, where \lambda_p is the corresponding percolation threshold.
Can we extend the polynomial splittability bound to 3D grids? Specifically, can we get a frac1poly(n) lower bound on splittability into k = 2 components of exactly the same numbers of vertices in an n × n × n grid graph? What's the analog…
Prove that every graph G with isoperimetric dimension greater than 1 has self-avoiding-walk connective constant μ(G)>1.
Let W_g(t) denote the Wiener sausage generated up to time t by a function g in R^d, and let W_0(t) be the Wiener sausage generated by the zero function. For a set A, write vol(A) for its volume, and let E denote expectation when…
The density of the Tracy--Widom random variable is itself log-concave. For a large permutation of size n, the longest increasing subsequence length L_n often (after suitable centering and scaling) converges to the Tracy--Widom…
Interchange process on the hypercube Obtain good bounds on t_mboxmix^IP on the hypercube 0,1^n.
Let W_a,b(t)=∑_n=0^∞a^ncos(b^n t) be a classical Weierstrass function, with 0<a<1 and b>1 in the usual nowhere-differentiable regime. Determine for which parameters, and for which integers k≥ 0, the occupation measure μ_W,T defined by…
Is the k-medians Linear Programming relaxation tight even for point clouds coming from generative models that do not have a community structure?
Problem 5.3, in free probability. • Is there a natural generalization of the poset of nonnesting partitions N N (k) W? In type A, one may take k-divisible nonnesting set partitions under refinement (mimicking N C (k) An−1 ). In the general…
Let c1(k,n) be the probability that Red wins when Red's camp initially has size n/2+k, with p=.5, and define the value of the ith defector by v(i,n)=ρ(i,n)-ρ(i-1,n), with c1(n,0)=1/2. Values of defectors conjecture. For any fixed i and…
Let p_n and q_n be the parameters of the p_n-random q_n-proportion Bulgarian solitaire, and consider the critical asymptotic regime in which p_nq_n^2n→ C for some constant C>0. Piecewise-linear limit-shape conjecture. The limit shape is…
What tropical objects characterize all tropical RBMs? What tropical objects (varieties) characterize all tropical RBMs?
Let Q_I(n,k) and Q_II(n,k) denote the numbers of groups required to determine all coupon labels when the label set is known in advance and when it is not, respectively. For k=2, let H_n=1+1/2+…+1/n be the n-th harmonic number. Tan et al.'s…
Let p_n^opt,rand denote the probability that Player II wins in the Penney-Ante game when Player I plays optimally and Player II plays randomly. Optimal–random asymptotic conjecture. As n→∞, 1/2-p_n^opt,rand~ 1/4n/2^n. The numerical data…
Let T_L be the coupling time of the FK heat-bath process on Z_L^d, with d≥2, q≥1, and p∈(0,1). Let q_* be the threshold for the order of the phase transition, and assume additionally that p≠ p_c whenever q≥ q_*. Write μ_T(L)=E(T_L) and…
For every p≥4, determine the joint law of the matrix of pairwise distances among p independent points sampled from the volume measure of the Brownian map.
Does every minimal exchangeable random sequence with trivial tail algebra, in the stated noncommutative sense, give rise to a noncommutative factorization over ℕ₀?
Let (X_n)_n≥ 0 be the Ulam–Kac adder sequence, and let convergence in law be denoted by →. Central-limit conjecture. There are positive constants μ and σ such that fraclog X_n-μ n^1/2σ n^1/4→N(μ,σ^2) in law. The supplied context identifies…
For the exclusion process on Z^d with translation-invariant kernel p(x,y)=p(y-x) and zero mean ∑_xxp(x)=0, prove that every stationary measure is exchangeable.