Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Is there a way to utilize GS and Galvin-Prikry-like theorems in the LOCAL model? A natural question is, whether one can relate determinacy arguments to the shift graph. Is it possible to construct functions with large Borel chromatic num-…
Let a>0 be a real number satisfying the relevant condition, and write α=log_10a. Suppose that the continued fraction expansion of α satisfies lim_k→∞fraca_k^2∑_i=1^k a_i^2=0. For a digit d∈1,2,…,9, let E_d(N,a^n) denote the Benford error,…
Consider an array of polynomials p_n,k_1≤ k≤ n<∞ where for each n, p_n,k_1≤ k≤ n is an orthonormal set with respect to the inner product ⟨ p,q⟩_n = ∫ p overline q e^-2nV_νdν, where V_ν is the logarithmic potential for the reference measure…
Let m≥ 2 be a fixed integer. For independent exponential random variables Y_k with rates k, define the limiting maximizing index R^(m)=*arg max_r≥ 1 Z_r^(m), where Z_r^(m)=∑_k=r^r+m-1Y_k, and write q_r^(m)=P(R^(m)=r). Mode-one conjecture.…
Let be the first Betti number of a quantum graph with rationally independent edge lengths, and let be its nodal surplus random variable. Write Var(σ) for its variance. Al-Obeid–Band–Berkolaiko's conjecture. As →∞,…
Let L be a unimodular loop. For a loop L, let μ_L be the probability distribution on cloud(L)⊂ Z^n defined by the normalized incidence count of lattice points in uniformly chosen minimal membranes, and define μ_L,t(a):=μ_tL(ta). Let S⊂ R^n…
Let p∈(2,∞). For w∈(-1,1)∖0, consider the variational problem inf_ν∈P(R)I^an_∞,μ_p(w)+H(ν|μ_2)+1/2(1-m_2(ν)), with the minimizer understood as in. For γ∈T_p and w∈ D_I^an_γ∖0, consider analogously the variational problem in. Non-Gaussian…
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 integers d≥ 2 and k≥ d-1, consider the random walk in R^d whose step distribution avoids the convex hull of the origin and its most recent k positions, and let v_d,k>0 be its asymptotic speed. Monotonicity conjecture. The ballistic…
Can we prove better bounds for diam(G) with G = SLn (Fq ), say O(1) (log |G|)(log n) ? What can we say about (Ak )(Σ) ? What about its struc- 100 ture? Questions by S. Eberhard. There were four questions posed by Eberhard. Three of them…
Let A be a random n x n matrix with entries c_ij xi_ij, where 1 <= c_ij <= C = O(1) and the xi_ij are independent Bernoulli signs. The known estimate has |det A| = E|det A| exp(O(n^(2/3))) almost surely. Is the exponential factor…
Consider a tree-indexed random walk on R with increment distribution μ. A ray x=(v_0,v_1,…)∈∂Γ is an escaping ray if S(v_n)→∞ as n→∞, and a bouncing ray if ∞>liminf_n→∞S(v_n)>-∞. Bouncing-ray conjecture. If μ has mean zero and finite…
Here it is known from about a century that the Galois group is the full symmetric group, and the main question is what is the next most probable group (this is the content of the so-called ”van der Waerden conjecture”). For example, the…
Let T^N be the d-dimensional lattice box with N sites, let P_β^N be the law of the spatial random permutation model at parameter β, and let C_β^N denote the length of the longest cycle in the bijection π:T^N→T^N induced by P_β^N. There…
For LDR restrictions in Lagrangian duals of the multistage stochastic mixed-integer program (MSMIP), which basis functions should be used in the LDR approximations, and how can the resulting restricted Lagrangian-dual problems be optimized…
Let H be a fixed graph and let G_n be a sequence of graphs. For vertices v,w of G_n, write w=(v,w)∈ V(G_n)_2 for a pair of vertices, and call such a pair influential when it has the influential-pair property considered in the paper. Let…
Let X~N_v(0,Λ), where Λ=diag(λ), and let B_v(ρ)=x∈R^v:|x|≤ρ be the Euclidean ball of radius ρ. Consider the covariance matrix of the vector (X_1^2,…,X_v^2) conditional on X∈B_v(ρ). Diagonal dominance conjecture. This covariance matrix is…
Let f be the probability mass function of a Bernoulli sum, and let H_R,q(f) and H_T,q(f) denote its q-Rényi and q-Tsallis entropies, respectively. The parameters satisfy 0≤ q≤∞. Generalized Shepp-Olkin conjecture. There are critical values…
Let (τ_n)_n be a sequence of conjugation-invariant random permutations, where τ_n has size n and random cycle type t^(n). Suppose that t_1^(n)/√nlongrightarrow0 in probability. Conjecture on the longest increasing subsequence. Then…
Let X and Y be random variables with distributions P_X and P_Y, and let P_X^n and P_Y^n denote their n-fold product distributions. Let C(P_X,P_Y) be the set of couplings of P_X and P_Y, and let G(P_X,P_Y) denote the maximal guessing…