Coloured permutations containing and avoiding certain patterns (Q1430526)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Coloured permutations containing and avoiding certain patterns |
scientific article |
Statements
Coloured permutations containing and avoiding certain patterns (English)
0 references
27 May 2004
0 references
The author introduces a generalized permutation, the so-called \(k\)-colored permutation on \(n\) symbols, which is a permutation where each symbol appears once and is colored by one of \(k\) distinct colors. The paper deals with the pattern avoiding problem for \(k\)-colored permutations and extends some known results for \(k=1\) and \(k=2.\)
0 references
alternating permutations
0 references
restricted permutations
0 references
pattern avoiding problem
0 references