MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

1) Let us consider the set of all $N!$ permutations of the $N$ elements ${1, 2, . . . ,N}$. In the random state, each permutation of these elements occurs with probability 1/N!. The probability $Pm(N)$ that the inversion number equals $m$ for a random permutation is well known as the Mahonian distribution in probability theory. The statistic is applied to some problems like mixing of diffusing particles. Here is just an example

2) On the other hand,it is well known that simple ranadom walk is an example of a Markov chain. What I am looking for is to understand how the MAhonian distribution can be represented in terms of a branching process. In other words I am looking for a branching process which will represents the Mahonian distribution: the basic statistical characteristics of the inversion number including the average, the variance, and more generally, the probability distribution function.

Do you think that the representation is possible? Any ideas on the topic?

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.