13 problems

Let $X_1$ and $X_2$ be independent quantum computing errors in an $n$-qubit computation, with variances $V_1(X_1)$ and $V_2(X_2)$, respectively. Variance formula conjecture. The va…

Let $L_n^{\varoast}$ denote the relevant longest monotone subsequence length for $\varoast\in\{\boxslash,\boxbslash,\boxdot\}$, and let $\gamma(\varoast)$ be the corresponding scal…

Variance asymptotic conjecture. The variance of the count of squarefull numbers in these intervals satisfies

Four-regime variance conjecture. The following asymptotic estimates hold: (i) if $x\to0$, then

Best-case variance conjecture. One has

Worst-case variance conjecture. One has

Let $D$ be a squarefree fundamental discriminant. For $0\leq r<R$, let $A_{r,R}(w)$ be the hyperbolic annulus centered at $w$ with inner radius $r$ and outer radius $R$, and let…

Let $X\in\{0,\ldots,n\}$ be a random variable with $p_0p_n>0$ and probability generating function $f_X$. Let $\delta>0$ and $R\geqslant1$. If every zero $\zeta$ of $f_X$ satisfies…

Let $d_z(n)$ be the generalized divisor function and define the arithmetic-progression variance by … Let $a_z$ and $\alpha_1^{(z)}$ be as in the paper. The arithmetic-progression d…

For $z>0$, let $d_z(n)$ be the generalized divisor function, define $D_z(x)=\sum_{n\leq x}d_z(n)$, and let $\overline D_z(x)$ be the contour approximation defined in the paper. Set…

Let $b(n)$ be the indicator of integers representable as sums of two squares. Let $B(x)=\sum_{n\leq x}b(n)$, let $I(x;H)$ be the paper's smooth approximation to $B(x+H)-B(x)$, and…

Sublinear variance conjecture. The estimate $$ is satisfied for all Cayley graphs of $G$.

Let $a_n(h)$ denote the first-passage percolation time across a cylinder of length $n$ and half-height $h$, and let $d\ge 2$. Thin-cylinder variance-order conjecture. The variance…