𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Partially Well-Ordered Closed Sets of Permutations

✍ Scribed by M. D. Atkinson; M. M. Murphy; N. Ruškuc

Book ID
110348532
Publisher
Springer Netherlands
Year
2002
Tongue
English
Weight
106 KB
Volume
19
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Regular closed sets of permutations
Regular closed sets of permutations
✍ M.H. Albert; M.D. Atkinson; N. Ruškuc 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 301 KB

Machines whose main purpose is to permute and sort data are studied. The sets of permutations that can arise are analysed by means of ÿnite automata and avoided pattern techniques. Conditions are given for these sets to be enumerated by rational generating functions. As a consequence we give the ÿrs