Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For every infinite vertex-transitive graph G, prove that Bernoulli percolation has no infinite cluster at criticality, i.e. θ_G(p_c(G))=0.
Prove that a transient simple branching random walk on any vertex-transitive graph has infinitely many ends.
For two independent random n-cladograms, under both the uniform and coalescent distributions, prove EC_n=n^γ+o(1) for respective constants γ_a,γ_b<1/2, and identify or characterize those exponents.
Let G=(V,E) be a graph and let bc be a probability distribution on V. Consider the stochastic sandpile model (SSM) on G in which grain additions are made according to bc. Selig's conjecture. The stationary distribution for this SSM does…
Does the set of discontinuity points of the two-sided specification have measure zero, and does the analogous conclusion hold for long-range Ising models?
Let X and X' be discrete-time stochastic processes on the same state space, and let θ_n denote the shift. If P(θ_nX∈ A)→P(X'∈ A) for every measurable path-space set A, must P(θ_nX∈·) converge to P(X'∈·) in total variation?
Let m and n denote the card multiplicity and number of card types, respectively, and let S_m,n be the score under an optimal strategy with Yes/No feedback. Optimal score error-term conjecture. For all ε>0, if n is sufficiently large in…
Is there a comparison of NTK and neural networks using Monte Carlo bounds? Are there regimes in which one is generically better than the other?
In regime (ii) of the stated theorem, does transience or recurrence occur in dimensions d at least 3, including for long-range percolation?
Let each site of Z^2 be assigned an independent uniformly random initial direction among its four outgoing directions. Starting at the origin, the Eulerian walker turns the arrow at its current site clockwise by 90^∘ and then moves along…
Does there exist an automorphism-invariant finite-energy percolation subgraph X of Z^d that percolates almost surely but whose own Bernoulli critical probability satisfies p_c(X)=1?
Let ( M,Γ) be the planar map and loop collection associated with the UIMS, and let ℓ_0 be the loop or infinite path in Γ passing through 0∈ Z. Write d for the exponent appearing in the paper's graph-distance bound and set α=frac12(3-√2).…
Let ξ be a random variable supported on finitely many points. For k≥ 1, let ξ_1,…,ξ_k+1 be independent samples of ξ, and let M_n(ξ) be the associated random matrix. General corank conjecture. For every ε>0, there is n_0=n_0(ξ,k,ε) such…
Open smoothed-analysis questions for the simplex method include: can the smoothed upper bound on the expected number of edges of a projected polyhedron match the \Theta(d^{3/2}\ln n) bound as \sigma\to\infty, and can one prove a lower…
Let G(n,q) be the Erdős–Rényi random graph on n vertices, with each edge included independently with fixed probability 0<q<1. The cyclicity probability conjecture. The probability that its Jacobian is cyclic satisfies P(Jac(G(n,q)) is…
Let B(k,μ)=∑_i kbrace iμ^i denote the Bell polynomial, and write B_x=B(x,1). For a Poisson random variable with mean μ, its kth raw moment is B(k,μ). Bell-number moment bounds. For all k>0 and μ≥ 1, B_k/μ^1/(k/μ) ≤ fracB(k,μ)^1/kμ ≤…
Exact solvability Study the overlap for replicated paths of a polymer with respect to the quenched Gibbs measure. What is the distribution of the intersection local time for the continuum polymer? Is there replica symmetry or replica…
Can the eigenvalue-counting estimate for uniformly random regular graphs be improved when d\lesssim(\log n)^4?
To prove this remains an open question. where G(t, x, y) is the fundamental solution to the deterministic heat equation. The time integrator (2) satisfies the following, see [3] for precise statements: • Almost surely, uLT m (x) ⩾ 0 for…
It is an interesting open problem to establish whether coexistence occurs in d = 2, and to obtain a coexistence regime (in any dimension) for p < psitec . FPPHE has also been studied in hyperbolic and non-amenable graphs, where the results…