Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let r>2 and let b_r=[1,…,1,2,…,n-r+1] be the restriction vector with r initial entries equal to 1 and the remaining entries increasing consecutively. A permutation satisfying the corresponding one-sided restriction is called b_r-regular.…
For Gaussian stationary processes, can the persistence exponent be computed in specific examples? What is the typical shape of a process conditioned to persist above a level \ell on [0,T], and can the results be extended to non-Gaussian or…
Let Arm(n,d,w) be the space of open n-edge arms in R^d with fixed edgelength w, and let Pol(n,d,w) be the corresponding space of closed polygons. The closure map sends the natural probability measure on Arm(n,d,w) to a probability measure…
Cutoff for random-to-random shuffle The random-to-random card shuffle on S_n has cutoff at frac 3n4 log n.
Let A∈R^α N× N have independent standard Gaussian entries, and consider the set of σ∈-1,+1^N satisfying Aσ>0 entrywise. The largest solvable value of α is the capacity, and denote by α_c the constant around which this capacity…
Consider two walkers on the three-node segment, both starting at the center, with both edge weights initially equal to 1. The walkers move alternately, walker 1 first, and each center departure chooses an edge with probability proportional…
Let m_k(x) denote the supremum of P(X_1+…+X_k≥ 1) over nonnegative, independent and identically distributed random variables with E(X_i)≤ x. For a positive integer k, let x_0(k) be the solution of 1-(1-x)^k=(kx)^k. Mieczkowska–Sileikis…
For every finite graph G=(V,E), every edge-parameter vector (p_e)_e∈ E∈[0,1]^E, every q∈[0,1], and every pair of distinct edges e,f∈ E, the random-cluster measure φ_G, p,q satisfies φ_G, p,q(e is open,f is open)≤ φ_G, p,q(e is open) φ_G,…
Let g_w(q_1,…,q_n) denote the stationary probability density for the continuous TASEP configuration with permutation w, and let k=(k_1≥…≥ k_r≥ 1) satisfy n>k_1>k_2+1>k_3+2>…>k_r+r-1>r-1. For 0≤ q_1<…<q_n<1, the continuous multi-away…
Problem 5. 3. (A. Nica) Let u be a unitary element of a ∗-probability space ( A, ϕ ). Sup-pose u has order k and that ϕ(ui) = 0 for 1 ≤ i < k. Let κn denote the multilinear cumulant functionals of ( A, ϕ ). Give a combinatorial way to…
On Z^d, start with the origin black and every other vertex white. Repeatedly choose uniformly an edge having one black and one white endpoint and recolor the white endpoint black. After rescaling the growing black set to have fixed…
Let T^(ℓ) be a critical random Boltzmann triangulation of the ℓ-gon, with its simple boundary colored black, and let C^(ℓ) be the boundary cluster of a critical site or bond percolation on T^(ℓ). For random variables, write X_n≈ n^α when,…
For the two-dimensional Abelian sandpile height-zero field h_\varepsilon on a smooth domain, does h_\varepsilon converge to the generalized field :|\nabla h|^2: in a suitable function or distribution space?
What is the scaling limit of the entire high-dimensional incipient infinite cluster? The conjecture is that a properly rescaled cluster converges to integrated super-Brownian excursion (ISE).
How fast does it equilibrate? Log-Sobolev Inequality Henri Elad Altman, Chunqiu Song The log-Sobolev inequality dνt 1 1 dνt Entν\infty = H (νt | ν\infty ) \leq I (νt | ν\infty ) = Iν\infty dν\infty 2\gamma 2\gamma dν\infty implies that te…
For the posterior random weighted graphs G(t) defined from independent Poisson edge counts and flat priors, study the process gap(G(t)). For large graphs is it concentrated near its expectation under weak assumptions, and how large must t…
Let d≥ 2. For i=1,2, let A_i be the event that infection type i reaches sites arbitrarily far from the origin, and let A=A_1∩ A_2 be the coexistence event. Let tildeP^λ_1,λ_2 denote the law of the discrete two-type process started from…
Delete each edge of the square lattice independently with probability q<1/2, condition the origin to lie in the infinite component, and let K_q be the deterministic asymptotic graph-metric ball shape in that component. Prove that, after…
Is there a mean-field limit for ResNet as the depth of the network goes to infinity, with an appropriate scaling?
For an equilibrium state \mu of a potential f, is existence of a positive continuous eigenfunction equivalent to \mu being a g-measure, and more generally are Gibbs measures and g-measures equivalent?