Sign in
Avoiding consecutive patterns in permutations
Journal article   Open access   Peer reviewed

Avoiding consecutive patterns in permutations

REL Aldred, M D Atkinson and D McCaughan
Advances in applied mathematics, Vol.45(3), pp.449-461
01/09/2010

Abstract

Mathematical models Permutations
The number of permutations that do not contain, as a factor (subword), a given set of permutations II is studied. A new treatment of the case II={12[cdots, three dots, centered]k} is given and then some numerical data is presented for sets II consisting of permutations of length at most 4. Some large sets of Wilf-equivalent permutations are also given.
url
https://doi.org/10.1016/j.aam.2010.03.005View
Published (Version of record) Open

Metrics

1 Record Views

Details

Usage Policy