Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let T_n be a uniform triangulation of the sphere with n faces, normalize its circle packing by its conformal barycenter, and let μ_P T_n be the empirical measure of tangency points. Determine the support dimension and singularity of…
Let Z_N=1/N? be the normalized sum of N independent Student t-distributed random variables, each having f=2n+1 degrees of freedom with nbinN. Cufaro Petroni's conjecture. For all N∈N and all f=2n+1 with n∈N, the distribution of N^-1Z_N is…
Let d∈N and let β∈(0,1]. A greedy-Haar (1+β)-thinning strategy produces a sequence Z=(Z_n)_n≥ 1, and write Z^n=(Z_1,…,Z_n) for its first n points. Let Dis(Z^n) denote their discrepancy. Greedy-Haar thinning discrepancy conjecture. The…
A fringe pattern is a connected substructure of a ranked tree-child network that has entirely evolved from a fixed set of lineages by consecutively adding branching and reticulation events. Let F be a fringe pattern. Denote by P,…
Let C_α denote the α-Cauchy distribution for 1<α≤ 2. Determine exactly for which values of α the law C_α is self-decomposable; that is, for every c∈(0,1), whether there exists a probability law ν_c such that C_α=D_cC_α*ν_c, where D_c…
For integers d≥ 2 and k≥ d-1, let v_d,k be the asymptotic speed of the finite-memory convex-hull-avoiding walk, and let v_d,∞ be the speed associated with the infinite-memory walk. Continuity conjecture. The finite-memory speeds converge…
Growth model such as ballistic deposition.
For frozen-boundary diffusion with parameter α, let μ_t be its mass distribution and define the boundary by β_t:=supx∈ Z:μ_t([x,∞))≥α/2. Boundary scaling limit conjecture. For every α∈(0,1), there exists ℓ_α>0 such that…
By Zamir-Feder, for any matrix A with X = X_1 X_2 … X_n , and tildeX = tildeX_1 tildeX_2 … tildeX_n , with components X_i independent and tildeX_i i.i.d. Gaussian such that h(X_i) = h(tildeX_i) for 1 ≤ i ≤ n, then h(Ax) ≥ h(A tildex). The…
Let d≥ 1. Suppose D(x) has finite support U. If D(x) is uniformly distributed on U, and if every x∈ U is on the boundary of Conv(U), then the map z↦ |x|_z is monotone for each x. Monotonicity conjecture. Under these hypotheses, the norm…
Let D be trivial, and let ν_k be the uniform probability measure on sphere triangulations with at most k faces. The measures are regarded as transverse measures, so convergence means that ν_k(hatG_0^A) converges for every decorated…
Structure at positive temperature / asymmetry: Positive temperature polymers have triangular arrays associated with them (which are limits of the Macdonald processes). The marginal measure on a given level is a tropical analog of random…
For sparse n-vertex graphs of average degree O(1) whose vertices have distinct O(log n)-length labels over a finite alphabet, construct universal codes analogous to Lempel–Ziv that achieve asymptotically optimal compression.
Consider the Markov chain on the set of Dyck's paths, which moves by choosing uniformly at random two coordinates and exchanging their value (+ or -1) provided the resulting path remains a Dyck's path. What is the mixing time?
Give general conditions implying p_u(G)<1. In particular, prove or disprove that every one-ended transitive graph has p_u(G)<1.
Is the action of the wobbling group W(\mathbb{Z}^d) on \mathbb{Z}^d extensively amenable? Equivalently, for every symmetric finitely supported probability measure \mu on W(\mathbb{Z}^d), do the inverted orbits O_n of the induced random…
Let X be a finite-energy, translation-invariant percolation process on Z^2 satisfying the FKG inequality. If X percolates almost surely, must it also percolate almost surely in each half-plane?
For both the diagonal-flip chain on triangulations of the regular n-gon and the branch-rotation chain on n-cladograms, prove that the relaxation time is O(n^3/2), matching the known lower bound.
Let σ_n,p be a Mallows random permutation of [n] with parameter p∈[0,∞). For a permutation pattern π, let E_n,p(π) denote the expected number of occurrences of π in σ_n,p. Mallows unimodality conjecture. If π is any consecutive permutation…
What are the differences between classical RBMs, Quantum RBMs, and Complex valued RBMs with quantum states?