Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Prove that the connective constant μ(G) is continuous under local convergence of infinite vertex-transitive graphs.
Let X and Y be random variables in metric spaces with metric δ, and let (X',Y') range over admissible couplings having the prescribed marginal laws. Define the earth mover's covariance by eCov(X,Y)=inf_(X',Y') E[δ(X,X')+δ(Y,Y')]. The…
The fact that sometimes linear operators A are available only via black-box implementations, i.e. one can give some input x to a program and gets back a vector Ax, and that the respective adjoint are available via other black-box…
An open problem is to determine which MRFs are ffiid. factors with bounded coding radius) of i.i.d. processes. More interesting examples, which are not block factors of i.i.d. processes, are the 1-dependent 4-coloring and 2-dependent…
Let D_{m,d} be the doubly stochastic stable homogeneous degree-d polynomials, let \lambda_1(P) be the largest zero of the mixed characteristic polynomial \chi_P, and let P_\infty=(x_1+\cdots+x_m)^d/m^d. Conjecture: if P\in D_{m,d}, then…
Beyond the original construction via Brownian last passage percolation, alternate descriptions of the DL have begun to emerge, leveraging tools such as Busemann functions, Airy line ensembles, and stationary variants of LPP. Each of these…
For sequences of finite weighted networks with vertex recovery rates and stationary SIS infection counts X^(n)_θ,ε satisfying the talk's subcritical/supercritical assumption (6), prove—perhaps under further weak hypotheses—that there are…
Choose uniformly a bijective labeling of the vertices of the n× n discrete square by 1,2,…,n^2, and call a vertex a peak when all adjacent vertices have lower labels. Condition on there being exactly two peaks, and let ρ_n be their graph…
After accounting for unit groups, the joint distribution over number fields of relative class-group \ell-parts together with the two additional class-group invariants is conjectured to equal the distribution predicted by the random…
Let X(n) be the particle configuration at time n, let 0 denote the densely packed initial configuration, and let T^φ_α^n(0,λ) be the transition probability associated with the function φ_α^n. Fixed-time marginal identity. For any time n≥…
Does the invariant-transport characterization of mass-stationarity remain valid if the bounded jointly invariant preserving kernels are restricted to Markovian kernels?
For deep residual networks whose weights are initialized with correlations across layers, the infinite-depth limiting dynamics should interpolate continuously between the stochastic differential equation obtained under independent…
Let P_n(x)=∑_k=0^nξ_kx^k be a Kac random polynomial, where the coefficients ξ_k are independent and identically distributed copies of a random variable ξ. Assume that ξ has mean zero, variance one, and a finite (2+ε_0)-moment for some…
Show that there exists some constant ε > 0 such that, for random NAE-3-SAT with α > α_s + ε, the basic SDP relaxation still has value 1.
Let G be the one-skeleton of a bounded-degree transient triangulation of an open disk. Prove that Bernoulli site percolation with parameter 1/2 has infinitely many infinite clusters almost surely.
Conjecture: If G is a finite p-group that is a Schur sigma-group of rank g, or a maximal p-class c quotient of one, then among imaginary quadratic fields K with A_K of rank g the probability that the corresponding G_K, or its maximal…
In critical anisotropic bond percolation on the square lattice, with horizontal and vertical edge probabilities p_h and p_v satisfying p_h + p_v = 1, let H(a,b) be the event of an open horizontal crossing of [0,a] × [0,b]. Does an RSW…
Prove (or disprove) that in sufficiently high dimensions the limit lim_n→∞[T(0,nbf e_1)-T(bf e_1,nbf e_1)] does not exist.
Let Xcong Γ backslash H be a pair of pants equipped with an arbitrary hyperbolic metric ρ whose boundary is geodesic. Fix a choice of free generators for π_1(X), and let D_k be the set of free homotopy classes of word length k. For C∈ D_k,…
How can one explain the existence of scaling limits, and why do very different one-dimensional hierarchical coalescence models exhibit the same limiting distributions?