Random permutation

Known as: Statistical properties of symmetric groups 
A random permutation is a random ordering of a set of objects, that is, a permutation-valued random variable. The use of random permutations is often… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
We revisit isotonic regression on linear orders, the problem of fitting monotonic functions to best explain the data, in an… (More)
  • figure 1
Is this relevant?
Highly Cited
2014
Highly Cited
2014
In many practical scenarios, image encryption has to be conducted prior to image compression. This has led to the problem of how… (More)
Is this relevant?
Highly Cited
2013
Highly Cited
2013
An ever-increasing number of functional magnetic resonance imaging (fMRI) studies are now using information-based multi-voxel… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2007
Highly Cited
2007
In this paper, a particle swarm optimization algorithm (PSO) is presented to solve the permutation flowshop sequencing problem… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
2006
2006
This study introduces a method for generating a particular permutation P of a given size N out of N! permutations from a given… (More)
  • figure 1
  • figure 2
Is this relevant?
2004
2004
Even and Mansour [EM97] proposed a block cipher construction that takes a publicly computable random permutation oracle P and… (More)
  • figure 1
Is this relevant?
2000
2000
  • Nathaniel Blair-Stahn
  • 2000
When an n × n permutation matrix is chosen at random, each of its n eigenvalues will lie somewhere on the unit circle. We… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1999
Highly Cited
1999
The authors consider the length, lN , of the length of the longest increasing subsequence of a random permutation of N numbers… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Luby and Racko [27] showed a method for constructing a pseudo-random permutation from a pseudo-random function. The method is… (More)
Is this relevant?
Highly Cited
1964
Highly Cited
1964
real procedure PCpolynomial (x, n, a); integer n; real x, a; comment PCpolynomial computes values of the Poisson-Charlier… (More)
Is this relevant?