Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let H∈ C_N(s), where s∈ N is chosen minimally, and let μ be the probability measure associated to the random variable counting the entries equal to 1 after multiplying the rows and columns of H by elements of Z_s. Main conjecture. For H∈…
Prove that natural i.i.d. first-passage-percolation models on Z^d, including exponential edge lengths, almost surely contain no two-sided infinite geodesic.
Determine the asymptotics of -\log\Pr(X\ge(1+\delta)\mathbb E X) and -\log\Pr(X\le(1-\delta)\mathbb E X) when X is the number of triangles in G_{n,p}, including the sparse regime p\to0.
Let θ ∈ (0,1/2), let h_θ,N be the discrete loop-soup field, and define its Wick powers by :h_θ,N(x) ℓ_x^n: = h_θ,N(x) G(x,x)^n L_n^(1-θ)(ℓ_x/G(x,x)), where G(x,x) is the relevant Green function and L_n^(1-θ) is the Laguerre polynomial. Let…
It was a long standing open problem to provide a similar result in the nonsymmetric case, where Pisier’s argument is known to fail. Functional Inequalities: Geometric Calculus meets Stochastic Analysis 2943 Theorem 2. If K is a convex body…
Let S_X^+ (resp. S_X^-) denote the set of positive (resp. negative) fundamental discriminants D with |D|<X. Let p be an odd prime and let B be a finite abelian p-group. Cohen–Lenstra conjecture. The proportion of discriminants D∈ S_X^± for…
Is the Semidefinite programming relaxation for the positive Principal Component Analysis problem tight with high probability for Wigner matrices?
Within the known stationary measures of ASEP, can we investigate correlations? Consider the asymmetric simple exclusion process (ASEP) on a large ring with two particle colors, with particle densities ρ_1 and ρ_2. Define η_i(x) as the…
Assume that the edge weights ω_e are bounded and that 1/ω_e has polynomial tails. Prove that μ(bf e_1)≠0, or find a counterexample.
For every C<∞, prove that there is c=c(C)<1 such that, for every simple n-vertex graph G, the probability that simple random walk covers all of G within Cn steps is at most c^n.
Let t denote the discrete decoding time, let R_i,j,k(t) be the number of edges connected to IVNs of type r_i,j,k, and let barR_i,j,k(t)=E[R_i,j,k(t)| H_t], where H_t is the history up to time t. Let α_0 n be the lifespan of the random…
Does there exist a reduction or unification of the free product of algebraic probability spaces?
Conjecture: if H is a k-uniform hypergraph on n vertices with \delta_{k-1}(H)\ge\lfloor(n-k+3)/2\rfloor, then H contains a Hamiltonian cycle.
Consider the competing first passage percolation model with conversion on Z^d, where d≥2, and let λ be the infection rate relative to awareness and ρ the conversion rate. Survival-regime conjecture. For all λ<1, if ρ is sufficiently small,…
Consider a random depth L neural network with input dimension n_0, hidden layer widths n_1,…,n_L=n≫ 1, output dimension n_L+1 and non-linearity σ. Suppose that the network is tuned to criticality, meaning that the criticality condition is…
Let a_n(h) be the first-passage percolation time across a cylinder of length n and half-height h, and define γ_c(d):=supγ:fraca_n(n^γ)-mathdsE[a_n(n^γ)]√Var(a_n(n^γ))Longrightarrow N(0,1) as n→∞. For distributions satisfying the stated…
For which p does there exist C<∞ such that, for any vertices x,y and any z on a geodesic from x to y, P_p(x↔ y)≤ C P_p(x↔ z)P_p(z↔ y)?
Let J denote the independent jump-size distribution, and let v_** be the minimum selected speed. A mean-field limit (MFL) is the deterministic limiting particle-system dynamics, and a traveling-wave solution (TWS) is a traveling-wave MFL.…
Q: Let ∂: M → L2(M ) ¯ ⊗L2(M o) be a closable derivation, and let ∆ = ∂∗∂, St = exp( −t∆). If the semigroup St converges uniformly to the identity in ‖·‖ 2 on the unit ball, is the derivation inner when considered with values in the…
Let A be a valuated bimatroid on binom[r]*×binom[n]*. Define its entropy vector by h_J( A)=min_I∈binom[r]|J|ν_ A(I,J), and let φ_ A(x)=max_J⊂[n](x_J-h_J( A)) and Σ_ A be the associated polyhedral complex. For J⊊[n] with h_J≠∞, define…