Limits of permutation sequences through permutation regularity

Details Limits of permutation sequences through permutation regularity Limits of permutation sequences through permutation regularity

2011-06-08

arxiv.org/abs/1106.1663v1

Mathematics

Combinatorics

Scientific paper

A permutation sequence $(\sigma_n)_{n \in \mathbb{N}}$ is said to be convergent if, for every fixed permutation $\tau$, the density of occurrences of $\tau$ in the elements of the sequence converges. We prove that such a convergent sequence has a natural limit object, namely a Lebesgue measurable function $Z:[0,1]^2 \to [0,1]$ with the additional properties that, for every fixed $x \in [0,1]$, the restriction $Z(x,\cdot)$ is a cumulative distribution function and, for every $y \in [0,1]$, the restriction $Z(\cdot,y)$ satisfies a "mass" condition. This limit process is well-behaved: every function in the class of limit objects is a limit of some permutation sequence, and two of these functions are limits of the same sequence if and only if they are equal almost everywhere. An important ingredient in the proofs is a new model of random permutations, which generalizes previous models and is interesting for its own sake.

Affiliated with

Also associated with

No associations

Rating

Limits of permutation sequences through permutation regularity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Limits of permutation sequences through permutation regularity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limits of permutation sequences through permutation regularity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-578464