Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Random biased transpositions The random uniform transposition walk on S_n is the discrete time Markov chain that at each time step applies a transposition (i,j) uniformly at random. The random nearly-uniform (biased) transposition walk is…
The KLS conjecture is stated by Kannan, Lovász and Simonovits [1] as follows. Main text: Given a distribution, the isoperimetric coefficient of a subset is the ratio of the measure of the subset boundary to the minimum of the measures of…
Let S and S' be random walks on R with the same i.i.d. step-length distribution, starting at 0 and x. Suppose the step lengths are neither discrete nor spread out. For which initial positions x can the walks be coupled so that S_n=S'_n for…
Let N(n) be uniformly distributed on 1,…,n, with prime factorization N(n)=∏_p≤ np^C_p(n). For each prime p≤ n, let Z_p be an independent geometric random variable with parameter 1/p and range Z_≥ 0, and define M(n)=∏_p≤ np^Z_p. A coupling…
Can the sharp density-estimate results for fractional-Brownian rough differential equations be extended to equations with drift, despite the loss of fractional-Brownian scaling and the required sub-Riemannian accessibility conditions?
Let S_n be a d-dimensional random walk satisfying assumptions (H) and (Sym), denoted in the source by and. Here conv(S_1,…,S_n) is the convex hull of the first n walk positions, and P(0∉conv(S_1,…,S_n)) is the probability that the origin…
For a finite group G, let J(G)=fracNil(G)L(G), where Nil(G) is the number of nilpotent subgroups and L(G) is the total number of subgroups. For even n≥ 2, write n=2k with k≥ 1, and define τ(n)=∑_d| n1, σ(n)=∑_d| nd, S_2(n)=∑_substackr∈N_0…
Let w be a process and let the three assumptions in Definition be the smooth-expectation condition, the relative-fitness-density condition, and the local-change-density condition. A process is non-smooth if it does not satisfy all three…
Let G be the one-skeleton of a bounded-degree triangulation of an open disk. If G is transient, prove that Bernoulli site percolation with parameter 1/2 has an infinite cluster almost surely.
Let T_0 be the component of the origin in the uniform spanning forest on Z^d, and let ξ be the unique infinite ray from 0 in T_0. The Benjamini–Lyons–Peres–Schramm conjecture. The sequence of “bushes” observed along ξ converges in…
1In this work, we do not consider the important problem of getting sharp optimal constants. Universal property of the empirical mean. Let us first recall the universal estima- tion property satisfied by the empirical mean in the Gaussian…
Can we still derive an invariance principle for the RWRE ? Let (e1 , . . . , ed ) be the canonical basis of Rd and E = {e1 , . . . , ed , −e1 , \cdot \cdot \cdot − ed }. On the grid Zd , we put random conductances: at each site x \in Zd ,…
The Airy line ensemble and its Gibbs property play a central role in integrable probability. One intriguing question is what happens when random path segments are resampled using the Brownian Gibbs property. As DL is a functional of the…
Let X,Y be independent real random variables with standard Gaussian distribution, and let varphi be a measurable non-negative function. The random variable X+varphi(X)· Y is said to have a Gaussian distribution when its law is Gaussian.…
Can the higher-dimensional expander theorem for the random Latin-square model be proved with degree parameter d=4 and some positive expansion constant epsilon?
To under- stand the precise class of confining potentials is still an open problem. In the sense of hamiltonian systems the constant function is a trivial conservation law. But it must be included in a hydrodynamic context, since the…
Fix an integer dgeqslant2 and let U be a d-dimensional update family. For u∈ S^d-1, define the half-space H_u^d=x∈Z^d:⟨ x,u⟩<0 and the stable set S(U)=u∈ S^d-1:[H_u^d]=H_u^d. Let μ be Lebesgue measure on S^d-1. The family U is subcritical…
Let games A and B be as in Theorem 4, with the bias parameter absent. For positive integers r and s, let μ_[r,s](0) denote the expected gain per turn for the periodic pattern consisting of r plays of A followed by s plays of B. Sign…
Consider dX(t)=\mu(X(t)) dt+\sigma(X(t)) dW(t),\ X(0)=x_{0}, on [0,1]. Under which assumptions on the drift \mu and diffusion \sigma does there exist a method using finitely many evaluations of W that approximates X(1) in absolute mean…
Problem 5. (F. Goodman, P. Sniady) Philippe Biane, Fred Goodman, and Alexan-dru Nica have defined a type B analogue of free probability [10]. The definition has been motivated by the combinatorics, and there is currently no model of this…