✦ LIBER ✦

Permutations with prescribed pattern

✍ Scribed by L. Carlitz

Publisher: John Wiley and Sons
Year: 1973
Tongue: English
Weight: 576 KB
Volume: 58
Category: Article
ISSN: 0025-584X
DOI: 10.1002/mana.19730580104

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Permutations with Prescribed Pattern. II

Permutations with Prescribed Pattern. II. Applications

✍ L. Carlitz 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 713 KB

The Enumeration of Permutations with a P

The Enumeration of Permutations with a Prescribed Number of “Forbidden” Patterns

✍ John Noonan; Doron Zeilberger 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 219 KB

We initiate a general approach for the fast enumeration of permutations with a prescribed number of occurrences of ''forbidden'' patterns that seems to indicate that the enumerating sequence is always P-recursive. We illustrate the method completely in terms of the patterns ''abc, '' ''cab,'' and ''

Constructing Pseudo-Random Permutations

Constructing Pseudo-Random Permutations with a Prescribed Structure

✍ Moni Naor; Omer Reingold 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 59 KB

Pattern matching for permutations

✍ Prosenjit Bose; Jonathan F. Buss; Anna Lubiw 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 638 KB

## Given a permutation T of 1 to n, and a permutation P of 1 to k, for k < n, we wish to find a k-element subsequence of T whose elements are ordered according to the permutation P. For example, if P is ( 1,2, . . . , k), then we wish to find an increasing subsequence of length k in T; this specia

Finding pattern matchings for permutatio

Finding pattern matchings for permutations

✍ Louis Ibarra 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 267 KB

GivenapermutationPof{l,..., k}andTof{l,..., n}, k < n, the pattern matching problem for permutations is to determine whether there is a length k subsequence of T whose elements are ordered in the same way as the elements of P. We present an 0( kn4) time and 0( kn3) space algorithm for finding a matc

Permutation-pattern algebras

✍ Endre Vármonostory 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 90 KB