|
Asymptotic properties of matrices related to mappings of partitions
V. A. Vatutin, V. G. Mikhailov Steklov Mathematical Institute, Russian Academy of Sciences
Abstract:
Let $S=(S_1,\dots,S_{\tau})$ be a partition of the set $\mathscr{N}=\{1,\dots,n\}$ into nonempty disjoint subsets, $\Phi$ a permutation on $\mathscr{N}$, and $\xi_{ij}=|\Phi S_i\cap S_j|$ the cardinality of the intersection of the sets $\Phi S_i$ and $S_j$. Assuming that $S$ is selected at random and equiprobably from the set of all the permutations satisfying the condition $|S_i|=s_i$, $i=1\ldots r$, and the permutation $\Phi$ (possibly random) satisfies some constrains, local and integral limit theorems are proved for the joint distribution of the random variables $\xi_{ij}$, $i,j=1\ldots r$, as $n\to\infty$ and $s_in^{-1}\to a_j\in(0,1)$.
Keywords:
partitions, local limit theorem, integral limit theorem.
Received: 18.05.1993
Citation:
V. A. Vatutin, V. G. Mikhailov, “Asymptotic properties of matrices related to mappings of partitions”, Teor. Veroyatnost. i Primenen., 41:2 (1996), 241–250; Theory Probab. Appl., 41:2 (1997), 318–325
Linking options:
https://www.mathnet.ru/eng/tvp2930https://doi.org/10.4213/tvp2930 https://www.mathnet.ru/eng/tvp/v41/i2/p241
|
Statistics & downloads: |
Abstract page: | 271 | Full-text PDF : | 151 | First page: | 12 |
|