Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2511.12800 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909906044452864 |
|---|---|
| author | Fazekas, B. Fazekas, I. |
| author_facet | Fazekas, B. Fazekas, I. |
| contents | In this paper, we introduce a convergence notion for ordered selections. Our convergence notion is based on subpermutation densities and convergences of the marginal distributions. A particular case of this convergence is the well-known convergence of permutation sequences. We also introduce a family of probability measures called generalized permutons. We show that in the family of generalized permutons several convergence notions are equivalent. We embed the set of ordered selections to the set of generalized permutons. We prove that any convergent sequence of ordered selections has a limit which is a generalized permuton. Moreover, any generalized permuton is the limit of a sequence of ordered selections. Our results are generalizations of well-known theorems on convergence of permutation sequences to permutons. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_12800 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Convergence of sequences of ordered selections Fazekas, B. Fazekas, I. Probability 05A05, 05D40, 60C05, 60F05 In this paper, we introduce a convergence notion for ordered selections. Our convergence notion is based on subpermutation densities and convergences of the marginal distributions. A particular case of this convergence is the well-known convergence of permutation sequences. We also introduce a family of probability measures called generalized permutons. We show that in the family of generalized permutons several convergence notions are equivalent. We embed the set of ordered selections to the set of generalized permutons. We prove that any convergent sequence of ordered selections has a limit which is a generalized permuton. Moreover, any generalized permuton is the limit of a sequence of ordered selections. Our results are generalizations of well-known theorems on convergence of permutation sequences to permutons. |
| title | Convergence of sequences of ordered selections |
| topic | Probability 05A05, 05D40, 60C05, 60F05 |
| url | https://arxiv.org/abs/2511.12800 |