Alexander Gnedin - Coherent random permutations with record statistics

dmtcs:3551 - Discrete Mathematics & Theoretical Computer Science, January 1, 2007, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) -
Coherent random permutations with record statistics

Authors: Alexander Gnedin 1

  • 1 Utrecht Mathematical Institute

A two-parameter family of random permutations of $[n]$ is introduced, with distribution conditionally uniform given the counts of upper and lower records. The family interpolates between two versions of Ewens' distribution. A distinguished role of the family is determined by the fact that every sequence of coherent permutations $(π _n,n=1,2,\ldots)$ with the indicated kind of sufficiency is obtainable by randomisation of the parameters. Generating algorithms and asymptotic properties of the permutations follow from the representation via initial ranks.

Volume: DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
Section: Proceedings
Published on: January 1, 2007
Imported on: May 10, 2017
Keywords: random permutations,records,sufficiency,Ewens' distribution,[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV math/0508131
Source : ScholeXplorer IsRelatedTo DOI 10.1155/imrn/2006/51968
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.math/0508131
  • math/0508131
  • 10.1155/imrn/2006/51968
  • 10.1155/imrn/2006/51968
  • 10.48550/arxiv.math/0508131
Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams

1 Document citing this article

Consultation statistics

This page has been seen 181 times.
This article's PDF has been downloaded 257 times.