Snippets tagged combinatorics
-
RSK algorithm
Implements a bijective mapping between permutations and pairs of standard Young tableaux, both having the same shape. http://en.wikipedia.org/wiki/Robinson%E2%80%93Schensted_correspondence
4 people like this
Like the snippet!Posted: 12 years ago by Ademar Gonzalez
-
Distribution of Random hyperharmonic series
The random hyperharmonic series is the infinite series S = Sum(1,inf,d(i)/i^pow), where integer pow is greater than 1, and d(i) are independent, identically distributed random variables with property P(d(i)=0) = P(d(i)=1) = 0.5. Cumulative function F(x) = P(S < x) for even powers can be build by combination of analytical and numerical computations.
5 people like this
Like the snippet!Posted: 4 years ago by Pavel Tatarintsev