A proof of Julian West's conjecture that the number of two-stacksortable permutations of length n is 2(3n)!/((n + 1)!(2n + 1)!)
โ Scribed by Doron Zeilberger
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 552 KB
- Volume
- 102
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
Zeilberger, D., A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length n is 2(3n)!/((n + 1)!(2n + l)!), Discrete Mathematics 102 (1992) 85-93.
The Polya-Schutzenberger-Tutte methodology of weight enumeration, combined with about 10 hours of CPU time (of Maple running on Drexel University's Sun network) established Julian West's conjecture that 2-stack-sortable permutations are enumerated by sequence #651 in the Sloane listing.
๐ SIMILAR VOLUMES
## Abstract ChemInform is a weekly Abstracting Service, delivering concise information at a glance that was extracted from about 100 leading journals. To access a ChemInform Abstract of an article which was published elsewhere, please select a โFull Textโ option. The original article is trackable v
## Abstract (โ)โ and (+)โConduramine Bโ1 ((โ)โ and (+)โ5, resp.) have been derived from (+)โ and (โ)โ7โoxabicyclo[2.2.1]heptโ5โenโ2โone (โnaked sugarsโ of the first generation). Although (โ)โ5 imitates the structure of __ฮฒ__โglucosides, it does not inhibit __ฮฒ__โglucosidases but inhibits __ฮฑ__โmann
In principle, there are least four conformations in which the linker arm can join the uppermost melamine ring in 4 to the central benzene "hub' 121. Additionally. adjacent melamine rings in each arm of the Hub(MMM), unit can lie in eclipsed or staggered conformations, resulting in a total of at l e