Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Open problem: While (1) gives a concise unification of many entropic and geometric inequalities found in the literature, there remain several that are not obviously implied. Is there a common framework that does? non-negative scalars (dj…
What does a random dimer tiling of Rn look like as n \to \infty? This vague question is made precise using the correspondence with divergence- free discrete vector fields f\tau , whose scaling limits are measurable divergence-free vector…
Study polymer free energy and growth model fluctuation exponents in higher dimension? Compute limit shapes and fluctuation exponents.
Let D(bf p,bf q) be the discrepancy for matching left-right pairs, and let ℓ(a,b) denote the limiting discrepancy for bf p=bf p(n,a/√ n) and bf q=bf p(n,b/√ n) as n tends to infinity. Equal-distribution asymptotic extremum conjecture. The…
Q: What are examples/conditions for freely strongly unimodal variables, i.e. unimodal random variables that when freely convolved with a unimodal vari-ables remain unimodal? (Unimodal means that the law of the random variable has a smooth…
Cover, relaxation, and hitting time for reinforced walks.
Let μ,μ_n∈ rm bf P(R), where n∈N, and let k_n_n≥1 be a sequence of strictly increasing natural numbers. Monotone Khintchine conjecture. If μ_n^rhd k_noversetrm w→μ, then μ∈ rm bf ID(rhd). This is the Khintchine-type assertion for identical…
Tile the unit square by finitely or countably many squares of varying sizes, with at most three squares meeting at a corner, and color the squares independently black or white with equal probabilities. Prove that the probability of a black…
For p>0, let S^n-1_p=x∈R^n:|x|_p=1, where |x|_p=(∑_i=1^n|x_i|^p)^1/p. Let P be the cone measure on S^n-1_p, and let θ be a probability vector with associated quantities θ_⋆⋆ and θ_A. For f∈ Llog L, write Ent(f) for entropy and Ent_A(f) for…
Does there exist an automorphism-invariant finite-energy percolation subgraph X of Z^d that percolates almost surely but whose own Bernoulli critical probability satisfies p_c(X)=1?
Let F(t) be a distribution function on R_+=[0,∞) with F(0)=0, and let M(t) be the renewal function satisfying M(t)=F(t)+∫_0^t M(t-x) dF(x), t≥ 0. A distribution on R_+ is DFR (decreasing failure rate) when its survival function is…
Let P_n^M(k) denote the probability that a uniformly random subset S⊆[n] has exactly k missing differences, namely P_n^M(k)=Pr(2n-1-|S-S|=k). Peak-at-four conjecture. For all n≥ 15 and every k≠4, P_n^M(4)>P_n^M(k). The paper proves that…
For Aldous's self-similar random partition of the plane, determine its topological properties: in particular, do region boundaries have fractal dimension greater than one? Determine the area law and structural properties of the…
Let G be a standard Gaussian random variable, let varepsilon_1,…,ε_n be independent Rademacher variables, and let S=∑_i=1^n a_iε_i satisfy ∑_i=1^n a_i^2=1. Optimal fourth-moment deficit conjecture. For every p≥ 3, E|S|^p≤…
Let G be a graph, let p be the stationary probability of a vertex under simple random walk, and let obreakε be the controller's bias parameter. Azar et al.'s conjecture. In any graph, a controller can increase the stationary probability of…
Let m be a positive integer, and let X be a Poisson random variable with parameter m: X~Poi(m). Poisson (S_2) conjecture. X satisfies Condition (S_2). If true, this statement, together with the paper's general theorem, would provide…
Does the bipartite Tsirelson problem imply the tripartite Tsirelson problem? Are the third-order Kirchberg and Tsirelson problems equivalent? Does there exist a version of Connes' embedding problem equivalent to the third-order Connes or…
Let k>1, κ=k(k+1)/2, and let α_k,n denote the mean parameter associated with the median of the Poisson distribution of order k. Median offset bound conjecture. For fixed k>1 and n≥κ, α_k,n-n∈(0,1). This assertion is not always true when…
Does there exist a constant C and a sequence of events En which occur with probability 1 ´ op1q such that for any k distinct triangles T1 , . . . , Tk of Kn we have PrT1 , . . . , Tk P Tn |En s ď pC{nqk ?} Remark. This can be thought of as…
Can the pseudorandom functions used in the steganographic constructions be replaced by cryptographic functions?