We exhibit a bijection between 132-avoiding permutations and Dyck paths. Using this bijection, it is shown that all the recently discovered results on generating functions for 132-avoiding permutations with a given number of occurrences of the pattern 12 k follow directly from old results on the enu
Restricted 1-3-2 Permutations and Generalized Patterns
β Scribed by Toufik Mansour
- Publisher
- Springer
- Year
- 2002
- Tongue
- English
- Weight
- 99 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0218-0006
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Proving and disproving some earlier conjectures, we give a characterization of the numbers of permutations avoiding each pattern of length 4. Some implications for longer patterns are included.
We construct B 8 transformations for the generalized sine-Gordon equations in 2+1 and 3+1 dimensions. The connection of these equations with the nonlinear o model is considered.
A concise synthesis and determination of absolute stereochemistry of two novel diastereomeric cyclopropyl containing transition state mimics isdescribed. A major advance in the development of renin inhibitors was the replacement of the scissile bond (PI-PI') with "transition state mimics" such as st