Published January 1, 2018 | Version v1
Journal article Open

On unfair permutations

  • 1. Isik Univ, Istanbul, Turkey
  • 2. Bogazici Univ, Istanbul, Turkey
  • 3. Atilim Univ, Istanbul, Turkey

Description

In this paper we study the inverse of so-called unfair permutations. Our investigation begins with comparing this class of permutations with uniformly random permutations, and showing that they behave very much alike in case of locally dependent random variables. As an example of a globally dependent statistic we use the number of inversions, and show that this statistic satisfies a central limit theorem after proper centering and scaling. (C) 2018 Elsevier B.V. All rights reserved.

Files

bib-b453bd12-2676-4b9c-9d09-7a572a3b8742.txt

Files (120 Bytes)

Name Size Download all
md5:84c31508050dc8293db45016bbb7c80f
120 Bytes Preview Download