Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Asymptotic behavior ...
Conference paper

Asymptotic behavior of some statistics in Ewens random permutations

Valentin Feray ORCID (1)
(1) Laboratoire Bordelais de Recherche en Informatique
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
Proceedings
DOI
10.46298/dmtcs.2982
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
Indicators
544
Views
478
Downloads

Asymptotic behavior of some statistics in Ewens random permutations

Valentin Feray ORCID (1)
(1) Laboratoire Bordelais de Recherche en Informatique
Abstract
The purpose of this article is to present a general method to find limiting laws for some renormalized statistics on random permutations. The model considered here is Ewens sampling model, which generalizes uniform random permutations. We describe the asymptotic behavior of a large family of statistics, including the number of occurrences of any given dashed pattern. Our approach is based on the method of moments and relies on the following intuition: two events involving the images of different integers are almost independent.
Keywords
  • [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Cited by

Source: OpenCitations

  • Weighted dependency graphs

    Electronic Journal of Probability

    Authors : Valentin Féray ORCID

    Journal reference : Volume 23, 2018, pp.

    DOI : 10.1214/18-ejp222

  • Weighted Random Staircase Tableaux

    arXiv (Cornell University)

    Authors : PAWEŁ HITCZENKO, SVANTE JANSON

    Journal reference : Volume 23, 2014, pp. 1114-1147

    DOI : 10.1017/s0963548314000327

  • A geometric approach to conjugation-invariant random permutations

    Probability Theory and Related Fields

    Authors : Victor Dubach ORCID

    Journal reference : Volume 194, 2025, pp. 245-298

    DOI : 10.1007/s00440-025-01449-7

  • Strong factorization property of Macdonald polynomials and higher-order Macdonald’s positivity conjecture

    Journal of Algebraic Combinatorics

    Authors : Maciej Dołęga ORCID

    Journal reference : Volume 46, 2017, pp. 135-163

    DOI : 10.1007/s10801-017-0750-x

  • Asymptotic normality in random graphs with given vertex degrees

    arXiv (Cornell University)

    Authors : Svante Janson ORCID

    Journal reference : Volume 56, 2020, pp. 1070-1116

    DOI : 10.1002/rsa.20905

  • Cumulants of Jack symmetric functions and b-conjecture (extended abstract)

    Discrete Mathematics & Theoretical Computer Science

    Authors : Maciej Dolega ORCID, Valentin Féray ORCID

    Journal reference : Volume DMTCS Proceedings, 28th..., 2020, pp.

    DOI : 10.46298/dmtcs.6322

  • Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels

    arXiv (Cornell University)

    Authors : Jacopo Borga ORCID

    Journal reference : Volume 59, 2021, pp. 339-375

    DOI : 10.1002/rsa.21005

  • Central limit theorems for patterns in multiset permutations and set partitions

    The Annals of Applied Probability

    Authors : Valentin Féray

    Journal reference : Volume 30, 2020, pp.

    DOI : 10.1214/19-aap1502

  • Moments of permutation statistics and central limit theorems

    Advances in Applied Mathematics

    Authors : Stoyan Dimitrov ORCID, Niraj Khare ORCID

    Journal reference : Volume 155, 2024, pp. 102650

    DOI : 10.1016/j.aam.2023.102650
Preview
Loading PDF preview...