Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Consider a network with n layers, with L_k agents in layer k, independent random connections between consecutive layers, and each connection equally probable. Let hats_ideal denote the ideal final estimate. As the total number of agents…
For every d\ge2, do there exist arbitrarily large d-dimensional permutations A such that for every box T\subseteq[n]^{d+1},\left|A(T)-\operatorname{vol}(T)/n\right|=O(\sqrt{\operatorname{vol}(T)})?
Let W denote a symmetric Wigner matrix with i.i.d. entries W_ij~ N(0,1) . Also, given B∈R^n× n symmetric, define: Q(B) = maxtr(BX): Xsucceq 0, X_ii=1 . Define q(ξ) as q(ξ) = lim_n→∞ frac1nE Q( fracξn11^T + frac1√nW ). What is the value of…
Does a random generating set in Alt(n) give expanders? For what function f (n) does there exist an expanding generating set in Alt(n)f (n) ? Questions by H. Helfgott. There were two questions posed by Helfgott, going as follows. Question…
Prove or disprove: there exists a universal constant C such that, for any choice of n symmetric matrices H_1,…,H_n∈R^n× n satisfying |H_k|≤ 1 (for all k=1,…,n ), there exists ε_1,…,ε_n ∈ ±1 such that | ∑_k=1^n ε_k H_k | ≤ C √n.
Q: What is the non-microstates analogue of free entropy in the presence, χ(x1,..., x n: y1,..., y n)? #0.5 Focus Group on Operator Theory (day 3)
Let X^(n)_1 be the number of distinct adjacent pairs of identical letters in a geometrically distributed word of length n, and let ξ^(n):=∑_i≥1[ [ξ_i^(n)≥1] ] where the independent random variables ξ_i^(n) have Poisson(nP_i^2)…
Question 6. Find a unified proof of these identities, and more volumes for which this is true. Interpolating between Theorems 1 and 2. Since metric maps can be seen as hyperbolic surfaces with a very large boundary [5], we make the…
For the Metropolis chain on a finite Cayley graph with stationary law μ(p) obtained by stopping random walk at a geometric time, analyze its relaxation time τ(p). Is τ(p) decreasing in p? Is it universally bounded by a constant times its…
Let widehatS_1 be the class of standard-imaginary strategies and let widehatM_1 be the class of imaginary strategies used in the continuous Levine game. For measurable strategies k and g in widehatS_1×widehatM_1, let ε denote the…
Let z∈D, let ε>0 be sufficiently small, and let Z, W^w, ξ_x, and σ_D have the meanings used in the loop-erased-random-walk estimates: Z is the relevant random walk, ξ_x is its hitting time of x, W^w is the walk started at w, and σ_D is the…
Let G be an infinite graph with p_c(G)=1. For Bernoulli percolation on G×Z, must every infinite cluster intersect each fiber v×Z that it meets in infinitely many vertices almost surely?
For majority dynamics on \mathbb Z^2 with i.i.d. Bernoulli-p initial opinions, let p_c(t) be the critical probability for an infinite opinion-1 cluster at time t. Is p_c(t) strictly decreasing in t, is t\mapsto p_c(t) continuous at \infty,…
What is the expected complexity (complicatedness) of a random Morse function on the boundary of a d-simplex, and how does this quantity behave under repeated barycentric subdivisions?
Let U_n denote the vector of oriented swap process finishing times and let V_n denote the point-to-line last passage percolation vector. The oriented swap process–LPP conjecture. For all n≥ 2, U_n oversetD= V_n. The equality is conjectural…
Is the nonlocal mean curvature equation satisûed up to the boundary? How typical is the stickiness phenomenon? Nonlocal minimal surfaces Serena Dipierro (joint work with Ovidiu Savin, Enrico Valdinoci)
Consider continuous-time TASEP with step initial condition. There is an associated transition probability function f(a) into the configuration a. A question arises whether f(a) is log-concave. While log-concavity appears in many…
Consider the generalized Ulam–Kac adder X_n+1=X_n+γ X_U(n), X_0=1, where γ is the parameter in the source's generalized recurrence. Let c_m denote the corresponding moment-growth constants, and let Theorem~ denote the theorem whose bounds…
Open Questions 2 1. Are these models related to CILT? Is there a path integral formulation of G. Is it a logarithmic CFT? \sqrt{ } 4. Is there a probabilistc theory for \beta 2 \in / Q? Q Theorem. Let \beta 2 \in Q with \beta 2 < 2. The…
Do analogues of Osterwalder-Schrader positivity exist in free probability and for noncommuting random variables?