The m-th Longest Runs of Multivariate Random Sequences
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917656273092608 |
|---|---|
| author | Kong, Yong |
| author_facet | Kong, Yong |
| contents | The distributions of the $m$-th longest runs of multivariate random sequences are considered. For random sequences made up of $k$ kinds of letters, the lengths of the runs are sorted in two ways to give two definitions of run length ordering. In one definition, the lengths of the runs are sorted separately for each letter type. In the second definition, the lengths of all the runs are sorted together. Exact formulas are developed for the distributions of the m-th longest runs for both definitions. The derivations are based on a two-step method that is applicable to various other runs-related distributions, such as joint distributions of several letter types and multiple run lengths of a single letter type. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_01747 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The m-th Longest Runs of Multivariate Random Sequences Kong, Yong Combinatorics Applications 05A15 (Primary) 60C05, 68R05, 68R15 (Secondary) The distributions of the $m$-th longest runs of multivariate random sequences are considered. For random sequences made up of $k$ kinds of letters, the lengths of the runs are sorted in two ways to give two definitions of run length ordering. In one definition, the lengths of the runs are sorted separately for each letter type. In the second definition, the lengths of all the runs are sorted together. Exact formulas are developed for the distributions of the m-th longest runs for both definitions. The derivations are based on a two-step method that is applicable to various other runs-related distributions, such as joint distributions of several letter types and multiple run lengths of a single letter type. |
| title | The m-th Longest Runs of Multivariate Random Sequences |
| topic | Combinatorics Applications 05A15 (Primary) 60C05, 68R05, 68R15 (Secondary) |
| url | https://arxiv.org/abs/2405.01747 |