𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Asymptotic sine laws arising from alternating random permutations and sequences

✍ Scribed by Gordon Simons; Yi-Ching Yao


Publisher
John Wiley and Sons
Year
1996
Tongue
English
Weight
651 KB
Volume
8
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

✦ Synopsis


In the last century, Desire Andre obtained many remarkable properties of the numbers of alternating permutations, linking them to trigonometric functions among other things. By considering the probability that a random permutation is alternating and that a random sequence (from a uniform distribution) is alternating, and by conditioning on the first element of the sequence, his results are extended and illuminated. In particular, several "asymptotic sine laws" are obtained, some with exponential rates of convergence. @