Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let t_end denote the time at which the diffusion limited aggregation process reaches its terminal stage in the Boolean lattice on n elements. Subexponential end time conjecture. The end time satisfies t_end=o(2^n). The paper presents this…
Green's potential Existence theory for S-curves in a general sense, if the logarithmic potential is replaced by Green's potential.
Consider the curve C_d,a: y^d=x(x-1)(x-a) defined over mathbbC (though bar mathbbQ or mathbbF_q will also work). For which values of a does it happen that this curve has CM? (More precisely, for which values of a does the Jacobian of C_d,a…
Let Q_I(n,2) and Q_II(n,2) denote the numbers of draws required by the two variants, Type I and Type II, of the (n,2)-labeled coupon collector problem, respectively. Here H_n=∑_j=1^n 1/j is the nth harmonic number. Asymptotic difference…
In the balanced regime 0<α<1 and β>2α, prove that the upper and lower growth exponents for influence and city population all equal β/(2-2α+β) and those for nearest-city distance equal (α-1)/(2-2α+β).
While it is easy to see that the first quantity indeed tends to a limit [18], it is a famous open problem of Erdős [9, 10, 12] to prove that the second one does so as well. Weakly Saturated Hypergraphs and a Conjecture of Tuza Asaf…
Let N≥ 1, let tildeX_N be the random number of particles remaining in the physical perfectly plastic collision process, and let tildeZ_N be the corresponding random variable in the non-physical model. Distributional equivalence conjecture.…
Let G be vertex-transitive with positive Cheeger constant. If μ is the connective constant of self-avoiding walks and μ_loops is the exponential growth rate of self-avoiding loops, prove that μ_loops<μ.
Analysis of the coupled matrix model similar to problem, but with potentials V(x)=-(x^4-ax^2), W(y)=V(y). Is there any new critical behavior for some value of a?
Let X,Y be discrete independent random variables with finite support in the natural numbers, and suppose that Z=X+Y is uniform on its support. Equivalently, let R(t)=P(t)Q(t) be a product of monic polynomials with nonnegative real…
For simple random walk on Z^2 started at the origin, let R_n be the largest radius such that every lattice point x with |x|≤ R_n has been visited by time n. Is log R_nasymp√log n in probability?
Determine the maximum divergence of RBM_3,1.
Let L be a uniformly random n× n Latin square, and let N_row(L) denote the number of odd row permutations of L. Cameron's conjecture. As n→∞, the distribution of N_row(L) is approximately the binomial distribution Bin(n,1/2). This…
What are the minimal computational assumptions under which additive random- ized encodings can be constructed? Additive Randomized Encodings: Part 2 Nir Bitansky (joint work with Saroja Erabeli and Rachit Garg) Better Garbling via…
Is using dropout during RBM training equivalent to adding a regularizing penalty term on to the training objective function?
Let X_t be two-dimensional Brownian motion. (i) For every pair x,y ∉ X[0,1], is there a Jordan arc Γ containing x and y such that Γ∩ X[0,1] is finite? (ii) If A_k_k≥1 are the connected components of R^2∖ X[0,1] and K=X[0,1]∖bigcup_k≥1∂…
Real zero amalgamation conjecture: if p\in\mathbb{R}[x,y] and q\in\mathbb{R}[x,z] are real-zero polynomials of degree at most d\in\mathbb{N}_0 with p(x,0)=q(x,0), does there exist a real-zero polynomial r\in\mathbb{R}[x,y,z] of degree at…
For fixed n and k, an exceptional point is a parameter value at which several basis elements leave simultaneously and the transition to the next realizable basis is exceptional. Rationality conjecture. Every exceptional point is rational.…
Let m_2≥ 2 and m_3∈N. Let c^m_2,m_3_p denote the coefficients introduced in the paper's combinatorial formulation of the three-dimensional Gaussian product inequality. Combinatorial positivity conjecture. c^m_2,m_3_p>0 for 3≤ p≤ 2m_2-1.…
Let ε_0,ε_1,… be independent uniform random signs. Is there a constant C>0 such that, almost surely, max_|z|=1|∑_k=0^n ε_kz^k|=(C+o(1))√nlog n as n→∞?