Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let A_n be an n by n random matrix whose entries are independent Bernoulli random variables. Komlós' singularity probability conjecture. The probability that A_n is singular satisfies bf P(A_n is singular)=(1/2+o(1))^n. This conjecture…
Fix a positive integer N and let Ω=(a,b,c)∈N^3:a+b+c=N and a,b,c≥1. Let F be the power set of Ω, and let P be the uniform probability measure, P(E)=#E/#Ω. Define A=(p_1,n_2,n_3)∈Ω:p_1 is prime, n_2,n_3∈N, and A'=(n_1,p_2,p_3)∈Ω:n_1∈N,…
conjecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2931 Patricia Alonso Ruiz (joint with Fabrice Baudoin) An isoperimetric inequality for (fractal) spaces with different micro- and macrostructure . . . . . . . . . . . .…
For the transition from a short-time deterministic regime to a long-time stochastic regime in the many-particle kinetic model described in the report, can this transition be characterized rigorously?
For X, Y, Z independent vectors in R^d having densities, we define the standard multivariate entropy power as N(X) triangleq exp(2/d h(X)). The conjecture is that N(X+Y+Z)N(Z) + N(X) N(Y) ≤ N(X+Z)N(Y+Z). The above is known to be true when…
Let (X_ij)_i,j≤ n be independent, mean-zero random variables satisfying |X_ij|_2p≤α|X_ij|_p for every p≥ 1 and all i,j≤ n, with a fixed constant α≥ 1 (condition (25) in the source). Write |·| for the operator norm and |S|_p=( E|S|^p)^1/p.…
We address the fundamental question of what can happen when two random variables with given real distributions interact. We ask: given a closed set in [0, 1], when is it the support of a permuton? Sets that Support a Joint Distribution…
Prove that, when k ≤ √n, the algorithm fails with high probability.
Let V be a C^2 potential function, and let K_1,K_2,r>0 satisfy V”(x)≥ K_1 for all |x|≥ r, and V”(x)≥-K_2 for all |x|≤ r. Suppose that Σ_V has a unique minimizer μ_V whose support is a single compact set. Convergence conjecture. Then μ_t…
Fix k\ge d\ge3. A family \mathcal G of k-subsets is a K(d)-family if any distinct A_1,\ldots,A_d\in\mathcal G with |\bigcup_iA_i|\le2k have \bigcap_iA_i\ne\varnothing. Is |\mathcal G|\le\binom{n-1}{k-1} for every K(d)-family on [n] when…
What can be said about the realizable joint probabilities of three increasing events A,B,C in a finite product probability space?
Q: Let Bcbe a band limited operator obtained from c a circular element, and let D be the band limited operator obtained from the identity. Then D is uniformly distributed on [0, 1] and?-free from {Bc, B ∗ c }. Is D ∈ W ∗(Bc)? Or is W ∗(Bc)…
Let n be the number of objects and let m_opt(n) denote the value of m minimizing the long-run average search-plus-cleanup cost in the complete-memory, numbered-shelves model M_4. Write b(n)=log_2(n+1). Optimal cleanup threshold conjecture.…
Let 0≤ c_1≤…≤ c_l with ∑_i=1^l c_i<1. Consider l independent non-negative random variables X_1,…,X_l satisfying E[X_i]=c_i. Let k be an integer, let β_j be Bernoulli random variables for j>k, and set b=∑_i=1^k c_i. Samuels' conjecture. The…
(1) Fix γ≥1. If A is an n×n doubly stochastic matrix with Σ_{i,j}a_{ij}²≤γ, is per(A)=n^{O(1)}e^{−n}? (2) For every sufficiently large finite planar point set P, is st(P)≥c^{|P|}·tr(P) for some real constant c>1, where tr(P) is the number…
Are Thompson's group F, one-relator groups, Burnside groups, Burger--Mozes groups, and Gromov's monster sofic or hyperlinear? Is every word-hyperbolic group sofic or hyperlinear, equivalently as conjectured precisely when all such groups…
Let A be an n × n random matrix with i.i.d. mean-zero entries satisfying E A_ij^2=1. For a suitable L_m-norm, let tildeA be obtained from A by zeroing out every row and column satisfying |row_i(A)|_m ≥ CE|row_i(A)|_m or |col_i(A)|_m ≥…
Let G be a Lie group satisfying the condition given at the beginning of Section 3.1, and let X be the state space of Yang–Mills heat-flow trajectories. For t>0, write S_YM(X_n(t)) for the Yang–Mills action evaluated on an X-valued random…
Is there a nice geometric adaptation of Chapuy’s bijection to con- struct random surfaces ? One of the key tools of the proof of [6] is Chapuy’s bijection between one faced maps and decorated trees [4]. Enumerative questions. A more modest…
Let varrho_n,n-k denote the point measure of particles at generation n whose most recent common ancestor with the minimum particle is at least n-k generations from the root. A point measure is a measure on the real line that takes values…