𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On pattern avoiding alternating permutations

✍ Scribed by Chen, Joanna N.; Chen, William Y.C.; Zhou, Robin D.P.

Book ID
122258085
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
461 KB
Volume
40
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Number of Permutations Avoiding a
On the Number of Permutations Avoiding a Given Pattern
✍ Noga Alon; Ehud Friedgut πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 118 KB

Let \_ # S k and { # S n be permutations. We say { contains \_ if there exist Stanley and Wilf conjectured that for any \_ # S k there exists a constant c=c(\_) such that F(n, \_) c n for all n. Here we prove the following weaker statement: For every fixed \_ # S k , F(n, \_) c n#\* (n) , where c=c