✦ LIBER ✦

Restricted Symmetric Permutations

✍ Scribed by Eric S. Egge

Book ID: 105764772
Publisher: Springer
Year: 2007
Tongue: English
Weight: 375 KB
Volume: 11
Category: Article
ISSN: 0218-0006
DOI: 10.1007/s00026-007-0327-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Restricted permutations

✍ M.D. Atkinson 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 615 KB

Restricted permutations are those constrained by having to avoid subsequences ordered in various prescribed ways. They have functioned as a convenient descriptor for several sets of permutations which arise naturally in combinatorics and computer science. We study the partial order on permutations t

Restricted Dumont Permutations

✍ Alexander Burstein 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 139 KB

Restricted 132-Avoiding Permutations

✍ Toufik Mansour; Alek Vainshtein 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 104 KB

We study generating functions for the number of permutations on n letters avoiding 132 and an arbitrary permutation τ on k letters, or containing τ exactly once. In several interesting cases the generating function depends only on k and is expressed via Chebyshev polynomials of the second kind.

Restricted permutations and queue jumpin

Restricted permutations and queue jumping

✍ M.H. Albert; R.E.L. Aldred; M.D. Atkinson; H.P. van Ditmarsch; C.C. Handley; D.A 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 159 KB

Symmetric Permutations Avoiding Two Patt

Symmetric Permutations Avoiding Two Patterns

✍ David Lonoff; Jonah Ostroff 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 265 KB

Restricted colored permutations and Cheb

Restricted colored permutations and Chebyshev polynomials

✍ Eric S. Egge 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 180 KB