Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For finite point sets P_{n}\subset[0,1]^{d}, determine sharp lower and upper orders of the L^{p}-discrepancy for p=1 and p=\infty; the known bounds remain separated and constitute the classical open problems of discrepancy theory.
Let G be a connected quasi-transitive graph and let p∈(0,1). If Bernoulli percolation has more than one infinite cluster almost surely, prove that every infinite cluster has exactly 2^ℵ_0 ends almost surely.
Let frac12log q<0, with [?]?
For a set B, define its percolation dimension as the infimum of the Hausdorff dimensions of Jordan arcs A⊂ B containing at least two distinct points. If X_t is two-dimensional Brownian motion, is the percolation dimension of X[0,1] equal…
Let W_∞^(x) and D_∞^(x) denote the truncated martingales started from position x, and let κ be the parameter appearing in the tail behavior of W_∞^(x). For x,y→∞, the conjectured dependence on x is modeled by the probability that a…
Q: Is there a change of variables formula for processes? i.e. suppose that we start with random variables x1,..., x m ∈ (A, τ ) which can be reached by a pro-cess dA i(t) = dS i(t) + kt(A1(s),..., A m(s)) s≤t, μA1(1),...,A m(1) = μx1,...,x…
Is there any planted random CSP for which there is an algorithm that finds a solution in time n log^O(1) n that is closer to the planted solution (as measured in expected Hamming distance) by at least ε n for a constant ε > 0 than the…
Edge-flip on triangulations of a convex polygon Consider the random walk on triangulations of a convex polygon, driven by flips of a randomly chosen diagonal. What is the mixing time?
Let (S1)--(S4) be the standing assumptions, let Δ_m-1^∘ be the interior of the distribution simplex, let π^* be a reset-neutral distribution, let C(π,γ) be the reset response, let ψ(γ) be the associated orientation vector, and let Σ be the…
Let f be a neutral social choice function for n voters and m alternatives, and let M_i(f) be voter i's manipulation power, the probability under the uniform random preference model that voter i has a profitable manipulation. For m=3, the…
Let G be a countable graph with uniformly bounded degrees. Let N_t be the system of edge weights initialized at 1 and evolving according to the continuous-time weakly reinforced Pólya urn dynamics with parameter 0≤α<1, and set X_t=N_t/t.…
We propose to study equivalence relations between phenomena in high-energy physics and the existence of standard cryptographic primitives, and show the first example where such an equivalence holds [Bra23]. We conjecture that such…
Perhaps somewhat boldly, we conjecture this would be optimal. Conjecture 2. 2 1 k R(3, k) = + o(1) . 2 log k In fact, we have a conjectural construction, based on the Cayley sum graph generated by the sum-free process on Fd2 , that would…
What can be said about the distribution of roots of fn ? Consider a random polynomial of the form n X fn (z) = ξj z j j=0
Study polymer free energy and growth model fluctuation exponents in higher dimension? Compute limit shapes and fluctuation exponents.
But up to today, the classiûcation result for nonlocal ODE (3) is still unknown and it is an open question. n n+2^{3} For p subcritical, p * ( n22^{3} , n22^{3} ), we study the existence of radial fast decay- ing solution u7 and the…
Let λ≠ 0 be fixed and let (ω_n,σ_n) be an FK-Ising coupling of an Ising model at β=β_c+λ/n in [-1,1]^2∩1/nZ^2, with any of the boundary conditions a), b), or c) listed at the beginning of the section. The pair may be viewed as a random…
For the Cox-Ingersoll-Ross process and the approximation error in equation (4), is the convergence order equal to min{2a/sigma^2,1} throughout the full parameter range a,sigma>0?
Let N≥ 3, and let l and m be positive integers such that 1≤ l≤ N, 2≤ m≤ N-1, and both l and m are relatively prime to N. Let X_l(m,N) be the random variable from Definition 1.2. Uniform-distribution conjecture. The random variable X_l(m,N)…
Let K, L ⊂ R^n be convex bodies. Question 1: If γ is a standard Gaussian measure and 0 ≤ λ ≤ 1, is it true that [γ(λ K + (1 - λ) L)]^1/n ≥ λ γ(K)^1/n + (1 - λ) γ(L)^1/n, if K and L are origin-symmetric, i.e.\ x ∈ K ⇒ -x ∈ K, or are…