# Questions tagged [upper-bounds]

The tag has no usage guidance.

7 questions
Filter by
Sorted by
Tagged with
1 vote
59 views

### Supremum or upper bound of bivariate function involving logarithms and combinatorial coefficients or the gamma function over a region of the integers

This is a repost from MSE because I got no answers there. I have been trying to find the supremum of this bivariate function over a specific region. However, the expressions that I get are horrible. I ...
197 views

### Expectation of the inner product of a subset of two random orthonormal vectors

Setting: Consider sampling two orthonormal vectors $\mathbf{u},\mathbf{v}$ in $\mathbb{R}^p$ (where $p\ge2$) from a "uniform" distribution over the $p$-dimensional sphere (alternatively, ...
57 views

### Convergence in expectation of a discontinuous function

Consider a random variable $X\in \mathbb{R}^d$. Let ${\theta_m}$ be a sequence of real numbers that converge to $\theta$. Let $f(x,y)$ be a function that is not continuous. To be specific, fix, $x=a$, ...
198 views

In this post I proposed a formulation of Mertens function $M(n)$ using the inclusion-exclusion principle, as follows: $$M(n)=-\pi\left(n\right)+\left(\sum_{p_{i}<\sqrt{n}}\pi\left(\lfloor\frac{n}{... 2 votes 1 answer 173 views ### Bound the probability that a point belongs to a set Let (a_k)_{k \geq 1} be random variables taking values on a finite subset B. Assume that$$ (1) \quad \Pr\Big (\lim_{n\rightarrow +\infty}d(\frac{1}{n}\sum_{k=1}^n 1_{[a_k = b]}, [v_\ell(b,\...
Let $(a_n)_{n \geq 1}$ be random variables taking values on a finite subset $B$. Assume that $\nu_l(b) \le P[a_n = b\mid a_1,\ldots,a_{n-1}] \le \nu_u(b)$ almost surely for every $n \ge 1$ and \$b \in ...