Lagmental Vicfred

The First-Moment Method Deletes All Bad Outcomes by Vicfred

If a nonnegative integer random variable has expectation below one, some sample has value zero. Keeping the exact identity in view prevents the geometric or probabilistic intuition from drifting.

Start locally

Extremal combinatorics asks how large a structure can be while avoiding a forbidden configuration. The probabilistic method proves existence by showing \(\mathbf P(X=0)>0\) or \(\mathbf E[X]<1\).

$$ X:\Omega\to\mathbf Z_{\ge0} $$

The typography mirrors the proof: first declare \(\mathsf D\), then state \(\mathsf C\). The symbol \(\Longrightarrow\) below is a logical dependency, not extra mathematical structure.

$$ \mathbf E[X]<1\Longrightarrow\mathbf P(X=0)>0 $$

Compute before generalising

Here is a concrete symbolic test. Reading it from left to right reveals which transformation is reversible and which is only an implication.

$$ \mathbf E[X]=\sum_{\omega\in\Omega}X(\omega)\mathbf P(\omega)<1\quad\Longrightarrow\quad\min_{\omega\in\Omega}X(\omega)=0 $$

The global view

The invariant statement is the one that does not depend on a convenient choice of coordinates, representatives, basis, or enumeration.

$$ \begin{aligned} \mathsf{D}\;&:\quad X:\Omega\to\mathbf Z_{\ge0},\\[5pt] \mathsf{C}\;&:\quad \mathbf E[X]<1\Longrightarrow\mathbf P(X=0)>0. \end{aligned} $$

Edge conditions

An expectation below one proves that some outcome has zero bad objects only when the bad-object count is a nonnegative integer.

$$ \boxed{\begin{gathered} \text{compact conclusion}\\[-2pt] \mathbf E[X]<1\Longrightarrow\mathbf P(X=0)>0 \end{gathered}} $$

I would use the boxed line as a reference later, while returning to the full display whenever a hypothesis becomes uncertain. That division keeps compression from becoming ambiguity.

This article was posted on Fri 29 March 2024. Facts and circumstances may have changed since publication.
Please contact me before jumping to conclusions if something seems wrong or unclear.