20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Random permutation statistics: Permutation Group, Random Permutation, Selection Algorithm, Fundamental Theorem of Combinatorial Enumeration, Generating Function, Formal Power Series -

English
2026-03-16
€179.62 €224.53

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The statistics of random permutations, such as the cycle structure of a random permutation are of fundamental importance in the analysis of algorithms, especially of sorting algorithms, which operate on random permutations. Suppose, for example, that we are using quickselect (a cou ... Full description

You May Also Like

Description

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The statistics of random permutations, such as the cycle structure of a random permutation are of fundamental importance in the analysis of algorithms, especially of sorting algorithms, which operate on random permutations. Suppose, for example, that we are using quickselect (a cousin of quicksort) to select a random element of a random permutation. Quickselect will perform a partial sort on the array, as it partitions the array according to the pivot. Hence a permutation will be less disordered after quickselect has been performed. The amount of disorder that remains may be analysed with generating functions. These generating functions depend in a fundamental way on the generating functions of random permutation statistics. Hence it is of vital importance to compute these generating functions.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786130344382
Write Your Own Review
You're reviewing: Random permutation statistics: Permutation Group, Random Permutation, Selection Algorithm, Fundamental Theorem of Combinatorial Enumeration, Generating Function, Formal Power Series
Your Rating:

Goodreads Reviews

€179.62 €224.53