The probability of long cycles in interchange processes

Details The probability of long cycles in interchange processes The probability of long cycles in interchange processes

2010-09-20

arxiv.org/abs/1009.3723v2

Mathematics

Probability

12 pages, 2nd version adds a new proof of Kirchoff's theorem

Scientific paper

We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the interchange process, including a precise formula for the probability that the permutation is one long cycle at a given time t, and estimates for the cases of shorter cycles.

Affiliated with

Also associated with

No associations

Rating

The probability of long cycles in interchange processes 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 The probability of long cycles in interchange processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The probability of long cycles in interchange processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-263897