Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
A Chomp board is a finite left-justified configuration of cells, and random play means that each legal move is chosen uniformly at random. Consider a starting configuration with more than one row and more than one column. Strict…
Let a random n-sided die in the multiset model be a uniformly chosen multiset of n positive integers between 1 and n whose sum is n(n+1)/2. Let T be a tournament with vertices 1,2,…,k, and let A_1,…,A_k be independent random n-sided dice.…
conjecture. In addition, there were seven individual lectures distributed throughout the week. Vadim Alekseev (Dresden) presented some results concerning geometric property (T), and in particular connecting it to property (T) in the…
Let S=∑_i=1^n a_iε_i be a Rademacher sum, let S_n=n^-1/2∑_i=1^nε_i, and suppose that ∑_i=1^n a_i^2=1. Third-moment stability conjecture. There exists a universal constant C_3>0 such that E|S|^3≤ E|S_n|^3-C_3∑_i=1^n(a_i^2-1/n)^2. This…
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 D be a triangle whose angles are all strictly less than π/2, and let μ_2>0 be the second eigenvalue of the Laplacian on D with Neumann boundary conditions. Can one construct reflected Brownian motions X_t,Y_t in D, starting from…
Let (X,ξ) consist of a random element and a diffuse random measure on a locally compact second countable Abelian group. Is mass-stationarity of (X,ξ) equivalent to invariance under every measurable, equivariant, ξ-preserving allocation,…
One can give a formal argument for the conjecture in the spirit of the proof of the strong Szegő limit theorem given by Bump and Diaconis [1]. The formal argument can be made rigorous if the following weaker conjecture holds: Conjecture…
Let E be an elliptic curve over Q of conductor q, with associated weight 2 cusp form f. Let C_f and D_f,d be the constants appearing in the variance asymptotic, and let d| q. Consider the data frac⟨ a/c⟩(C_flog c+D_f,d)^1/2, c∈ N with…
An interesting open question is how to sample from the posteriors arising from random tree Besov priors. The report passage is retained verbatim as the relevant context for this extracted problem.
Give a reasonably explicit description of the unique stationary distribution of the one-dimensional Hammersley-type process whose particles drift right at speed equal to position and jump left at Poisson space-time events.
Consider two independent random sequences (strings) of i.i.d.\ Bernoulli(0,1) variables, or more generally, i.i.d.\ variables taking values in a finite alphabet. The main question is to understand the typical size and the fluctuations of…
Fix k≥ 2. Let S be a reasonable set of k edges, and let ∂_S f be its environment derivative. The conjecture concerns every positive value m in the discrete range of this derivative. Positive-drift conjecture. There exists θ_k∈(0,1) such…
One central object of study is the almost-sure growth rate (or \emph{time constant}) of the LCS as the string lengths grow. Determining this constant precisely remains an open problem in many cases. A potential approach would be to…
Problem 1. Determine the asymptotic magnitude of \alpha4,2 (n), and more generally, of \alphad,k (n) for all fixed d and k. As another variation of the no-three-in-line problem, we consider the quan- tity \alpha(F2q , p), defined as the…
Generate a quadrangulation from 2n bits using the Schaeffer bijection and independently resample each bit with probability ε. Determine the noise sensitivity of natural geometric observables; in particular, estimate the probability that…
We conclude with several open problems: (1) Beyond coordinate-wise constraints. Is it true that, for a random linear code, with high probability every such ball contains at most q ǫn \cdot (1 + o(1)) codewords? The report passage is…
For Aldous's self-similar random partition of the plane, determine its topological properties: in particular, do region boundaries have fractal dimension greater than one? Determine the area law and structural properties of the…
Let B_r be the ball of radius r around the root in the type II uniform infinite planar triangulation, and let overlineB_r be its hull, obtained by adjoining to B_r all finite components of its complement. The notation |T| denotes the…
Let G be the infinite nearest-neighbor graph on the integer lattice in d dimensions, and let bf T be the uniform spanning forest obtained as a distributional limit of uniform spanning trees on d-dimensional n-tori as n→∞. One-endedness…