𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generating permutations with given ups and downs

✍ Scribed by D.Roelants van Baronaigien; Frank Ruskey

Book ID
104184315
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
802 KB
Volume
36
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Enumerating pairs of permutations with t
Enumerating pairs of permutations with the same up-down form
✍ C.L Mallows; L.A Shepp πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 482 KB

For each sequence q = {qi} = Β±1, i = 1 ..... n -1 let Nq = the number of permutations tr of 1, 2 ..... n with up-down sequence sgn(tri+x-tri) = th, i = 1 ..... n -1. Clearly Y.q (Nqln!) = 1 but what is the probability p, = Y.q (NJn!) 2 that two random permutations have the same up-down sequence? We