๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Restricted permutations and queue jumping

โœ Scribed by M.H. Albert; R.E.L. Aldred; M.D. Atkinson; H.P. van Ditmarsch; C.C. Handley; D.A. Holton

Book ID
108113489
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
159 KB
Volume
287
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Permuting machines and priority queues
Permuting machines and priority queues
โœ R.E.L. Aldred; M.D. Atkinson; H.P. van Ditmarsch; C.C. Handley; D.A. Holton; D.J ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 202 KB
Permutations with Restricted Patterns an
Permutations with Restricted Patterns and Dyck Paths
โœ C. Krattenthaler ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 190 KB

We exhibit a bijection between 132-avoiding permutations and Dyck paths. Using this bijection, it is shown that all the recently discovered results on generating functions for 132-avoiding permutations with a given number of occurrences of the pattern 12 k follow directly from old results on the enu