Abstract
Let $Y_1, \cdots, Y_r$ be independent random variables, each uniformly distributed on $\mathscr{M} = \{1,2, \cdots, M\}$. It is shown that at most $N = 1 + M + \cdots + M^{r-1}$ pairwise independent random variables, all uniform on $\mathscr{M}$ and all functions of $(Y_1, \cdots, Y_r)$, can be defined. If $M = p^k$ for some prime $p$, the maximum can be attained by a strictly stationary sequence $X_1, \cdots, X_N$, for which any $r$ successive random variables are independent.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.