QI.B.2
Probability Generating Functions
Infinite divisibility and decomposability via PGF
View
In this subsection, $n$ is a natural integer greater than or equal to 2 and $X$ is a random variable taking values in $\mathbb{N}$, defined on a probability space $(\Omega, \mathcal{A}, \mathbb{P})$ and following the uniform distribution on $\llbracket 0, n-1 \rrbracket$: $$\mathbb{P}(X = k) = \frac{1}{n} \text{ if } k \in \llbracket 0, n-1 \rrbracket \text{ and } \mathbb{P}(X = k) = 0 \text{ otherwise}$$
We assume in this question that $n$ is a prime number and we establish that $X$ is not decomposable.
a) Show that it suffices to prove the following result: if $U$ and $V$ are monic polynomials in $\mathbb{R}[T]$ with coefficients in $\mathbb{R}_{+}$ such that $U(T)V(T) = 1 + T + \cdots + T^{n-1}$, then one of the two polynomials $U$ or $V$ is constant.
In what follows, we fix polynomials $U$ and $V$ in $\mathbb{R}[T]$ that are monic with coefficients in $\mathbb{R}_{+}$ such that $$U(T)V(T) = 1 + T + \cdots + T^{n-1}$$ We set $r = \deg U$ and $s = \deg V$ and we assume by contradiction that $r$ and $s$ are non-zero.
b) Show that $U(T) = T^{r} U\left(\frac{1}{T}\right)$ and $V(T) = T^{s} V\left(\frac{1}{T}\right)$.
We then denote $U(T) = 1 + u_{1}T + \cdots + u_{r-1}T^{r-1} + T^{r}$ and $V(T) = 1 + v_{1}T + \cdots + v_{s-1}T^{s-1} + T^{s}$ with $r \leqslant s$ (if necessary by exchanging the roles of $U$ and $V$).
c) Show that $\forall k \in \llbracket 1, r \rrbracket, u_{k}v_{k} = 0$.
d) Deduce that $\forall k \in \llbracket 1, r \rrbracket, u_{k} \in \{0,1\}$ and $v_{k} \in \{0,1\}$.
e) Conclude.
One may first show that all coefficients of $V$ take values in $\{0,1\}$.