Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Start from one edge and at each stage replace every edge independently by two edges in series with probability p or two edges in parallel with probability 1-p. For p>1/2, write EΔ_n=exp(nδ(p)+o(n)) for the endpoint distance Δ_n. Determine…
Let P_n(z) = ∑_0≤ k≤ n ξ_k p_n,k(z), where the ξ_k are iid non-degenerate random variables (with some additional conditions), and p_n,k_1≤ k≤ n is an orthonormal set with respect to the inner product ⟨ p,q⟩_n = ∫ p overline q e^-2nVdν.…
Is it true that the lazy non-backtracking random walk (NBRW) mixes faster than the lazy simple random walk (SRW)?
Let X_1, X_2, … X_n be i.i.d. with mean 0 and variance 1. Define S_n = fracX_1+X_2 + … + X_n√n have density f_n and let the standard normal density be φ. If X_i has finite Poincar'{e} constant R (and therefore finite moments of all…
Let Π=Π_0,0 be the directed geodesic from (0,0), and define the increment process η_t:[0,1/2]→R, η_t(s)=Π(t+s)-Π(t). For 0≤ t<u<1/2, absolute continuity conjecture. The laws of η_t and η_u are mutually absolutely continuous if and only if…
Let f^rm D, 1-sided(t;p,q) and f^rm D(t;p,q) denote the expected adoption levels in the discrete Bass models on homogeneous D-dimensional one-sided and two-sided Cartesian networks on Z^D, respectively. Equality conjecture. The expected…
Let X_1,…,X_N be independent and identically distributed centered random variables satisfying EX_1=0, EX_1^2=1, EX_1^3=0, E|X_1|^5<+∞. Let bar w(x)∈ C_0^∞([0,1]) be a weighting function with ∫_0^1bar w(x) dx=1, and define bar…
Let d>1, let P be an i.i.d. uniformly elliptic environment on Z^d, and let l be a direction. The RWRE is transient in direction l when P_0(lim_n→∞X_n· l=∞)=1, and ballistic in direction l when P_0-a.s., liminf_n→∞X_n· l/n>0.…
Let N particles move as independent Brownian motions in a bounded connected open set D⊂R^d. Whenever a particle hits the complement of D, replace it by a copy of a uniformly chosen surviving particle. If τ_k is the time of the kth…
For the city-growth model, prove: (a) if α>1, the eventual number of cities M(∞) is finite almost surely; (b) if β<2α, the largest city satisfies N_(1)(t)/t→1 almost surely; and (c) if both hold, the eventual population outside the largest…
How can we extend the theory of fully-connected neural networks (i.e. the problems in section 1) to convolutional neural networks? Can the geometry of the data (e.g. the spectral structure of images) help with this?
Let X be a nonnegative generalized gamma convolution (GGC) random variable. Then, for every real q≥ 1, the random variable X^q is also a GGC random variable. Equivalently, the class of GGC distributions is closed under taking powers of…
Q: For the q-deformed semicircular, the analogue of ∂∗∂ exists (it is the number operator). Describe explicitly the associated ∂ (which exists by the work of Sauvageot).
Let Q_n be an n× n random symmetric matrix whose upper-triangular entries are independent Bernoulli variables taking values ±1. Determine, or estimate, the probability that Q_n is singular.
This is an open question to know if self-convolution preserves this definition. On the monotonicity of discrete entropy for log-concave random vectors in Zd Matthieu Fradelizi (joint work with Lampros Gavalakis and Martin Rapaport)
What is stochastic quantisation? The report passage is retained verbatim as the relevant context for this extracted problem.
Does the major-road subnetwork E(∞,1) of a SIRSN almost surely have exactly one unbounded connected component?
For a planar stationary Gaussian field f such as the random plane wave, is the phase transition at level 0 continuous; equivalently, does the excursion set {f\le 0} have only bounded connected components?
For a stationary process with finite spin state space, prove using only probability theory, without entropy theory, that the left and right tail sigma-fields coincide modulo null sets.
Consider the two-walker model in which the walker to move is selected randomly, and let M^rm rd_∞ denote the limiting proportion of the left edge weight. The alternating-walker result comprises a central limit theorem and the assertion…