๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


ChemInform Abstract: Mixed Cations and S
โœ Tae-Soo You; Paul H. Tobash; Svilen Bobev ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› John Wiley and Sons โš– 21 KB ๐Ÿ‘ 1 views

## 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

(1S,2S,3R,6R)-6-Aminocyclohex-4-ene-1,2,
โœ Robert ลysek; Catherine Schรผtz; Pierre Vogel ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› John Wiley and Sons ๐ŸŒ German โš– 341 KB

## 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

The First Structure of a Lithiated Cyana
โœ Dr. David R. Armstrong; F. Adele Banbury; Ian Cragg-Hine; Matthew G. Davidson; D ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 348 KB ๐Ÿ‘ 3 views

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