CENTRAL LIMIT THEOREMS FOR PATTERNS IN MULTISET PERMUTATIONS AND SET PARTITIONS

被引：5
|
作者：
Feray, Valentin [1 ]
机构：
[1] Univ Zurich, Inst Math, Zurich, Switzerland
来源：
ANNALS OF APPLIED PROBABILITY | 2020年 / 30卷 / 01期
基金：
瑞士国家科学基金会;
关键词：
Combinatorial probability; central limit theorem; dependency graphs; patterns; multi-set permutations; set partitions; PROBABILITY; NUMBER; OCCURRENCES; STATISTICS; BEHAVIOR; SUMS;
D O I：
10.1214/19-AAP1502
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
We use the recently developed method of weighted dependency graphs to prove central limit theorems for the number of occurrences of any fixed pattern in multiset permutations and in set partitions. This generalizes results for patterns of size 2 in both settings, obtained by Canfield, Janson and Zeil-berger and Chern, Diaconis, Kane and Rhoades, respectively.
引用
收藏
页码：287 / 323
页数：37
相关论文
共 50 条
  • [1] Some limit theorems with respect to constrained permutations and partitions
    Wang, Chenying
    Mezo, Istvan
    [J]. MONATSHEFTE FUR MATHEMATIK, 2017, 182 (01): : 155 - 164
  • [2] Some limit theorems with respect to constrained permutations and partitions
    Chenying Wang
    István Mező
    [J]. Monatshefte für Mathematik, 2017, 182 : 155 - 164
  • [3] Erdos-Ko-Rado theorems for permutations and set partitions
    Ku, Cheng Yeaw
    Renshaw, David
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (06) : 1008 - 1020
  • [4] Extensions of set partitions and permutations
    Caicedo, Jhon B.
    Moll, Victor H.
    Ramirez, Jose L.
    Villamizar, Diego
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [5] Central limit theorems for some set partition statistics
    Chern, Bobbie
    Diaconis, Persi
    Kane, Daniel M.
    Rhoades, Robert C.
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2015, 70 : 92 - 105
  • [6] Avoiding patterns of length three in compositions and multiset permutations
    Heubach, S
    Mansour, T
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2006, 36 (02) : 156 - 174
  • [7] Attacks and alignments: rooks, set partitions, and permutations
    Arratia, Richard
    Desalvo, Stephen
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 25 - 45
  • [8] LIMIT-THEOREMS FOR RANDOM PARTITIONS
    MOLCHANOV, SA
    REZNIKOVA, AY
    [J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1983, 27 (02) : 310 - 323
  • [9] New Combinatorial Identity for the Set of Partitions and Limit Theorems in Finite Free Probability Theory
    Arizmendi, Octavio
    Fujie, Katsunori
    Ueda, Yuki
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2024, 2024 (13) : 10450 - 10484
  • [10] Central limit theorems for random polytopes in a smooth convex set
    Vu, Van
    [J]. ADVANCES IN MATHEMATICS, 2006, 207 (01) : 221 - 243
12345