Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Establish lower bounds analogous to the exponential Cutting Planes lower bound for random O(\log n)-CNF formulas in other proof systems.
Is it possible to relate multiple orthogonal polynomials to standard orthogonal polynomials, via the so-called “convolution product"?
Fix an even integer n, and consider the weaving knot W(n+1,m), where m is coprime to n+1. Along either of the two lines specified in Theorem 3, consider the normalized Khovanov ranks as a function of their grading positions.…
In a general sense, is it possible to find some explicit connection between the notions of string equations, spectral curve, Lax pair, WKB approximation, etc, and the vector equilibrium problems that appear in the two-matrix or external…
What conditions on the size or shape of the state set D ensure the existence of a g-measure?
For any integer n≥ 3, let P_n be a regular n-gon, and let C_n and c_n be the circumscribed and inscribed circles of P_n, respectively. Normalize the circumscribed circle to have radius 1, and let h be a given height. Write Pr_HT(P_n,h) for…
Fix α∈(0,1). Let P be a class of distributions of (X,Y,Z) on Euclidean spaces having densities bounded on compact subsets, and let H_0=P∈P:X⊥ Y| Z and H_1=P∖ H_0. Does there exist a sequence of, possibly randomized, tests φ_n based on n…
Let F=T_n⊂ G(n_n)| n∈N be a bounded, convergent, neighbor-independent family, and let f be its associated power series. For each n, let X_n=ln(A(T_n)), and let σ_n^2 denote the variance of X_n. Jensen-gap conjecture. The quantity Q(F)…
Let G be a (weighted) graph. Let F be the set of all spanning forests of G, and let B be the probability distribution on spanning forests in which each forest has probability proportional to its weight. For two distinct edges e_1,e_2 of G,…
Let C^QFW_n,m denote the total cost of the Quick-Find-Weighted algorithm through its first m mergers, and let buildlongrightarrow _ L_2 denote convergence in L^2. Quick-Find-Weighted cost conjecture. fracC^QFW_n,n-1n log n…
Can we obtain the cutoff profile for the uniform random transposition walk on S_n?
Under what additional assumptions, if any, is Esup_i≥1len[R(0,U_i)]<∞ for independent uniform points U_i in the unit disc?
Let A_r,k^(n) be the coefficients appearing in the conditional expectation expansion for the multidimensional q-Normal distribution, with parameters ρ_i-1, ρ_i, and let (a)_m denote the relevant q-Pochhammer symbol and QATOPD[ ]nl_q the…
Let G be a finite simple undirected graph on n vertices, and let L(G) denote the probability that the uniform sequential attachment process outputs a graph isomorphic to G. The conjecture states that, for every n and every graph G on n…
Polymer universality Determine limiting behavior of polymer without a sixth moment, and with β→0 at the correct rate to have a limit.
Let G be a distributional local limit of finite planar graphs. Prove that p_c^site(G)≥1/2 almost surely and that there is no infinite cluster at criticality. Determine whether the no-critical-percolation conclusion holds for every…
Does a color-position symmetry exist in particle systems on a ring? (Model particular case: Half-open systems?) For models on the full space or in half-space geometries, such symmetries have been crucial for deriving exact formulas and…
For positive integers A,B,C, let P_A,B,C(σ) denote the first hitting probability of the permutation σ∈ S_3 in the gambler's ruin walk, and let P_A,B,C^rm BM(σ) denote the corresponding Brownian motion extinction probability. For n≥2, write…
Are numerical methods used in simulations sufficiently robust under grid-scale perturbations? Is it sufficient to consider the usual white noise–Brownian motion ansatz for stochastic effects in continuum me- chanics, or do the nonlinearity…
Let m_opt(n) be the value of m minimizing the long-run average search-plus-cleanup cost, and let widetilde m_opt(n) minimize the corresponding approximate cost widetilde F(m) in the complete-memory, numbered-shelves model M_4.…