A combinatorial proof of J. West's conjecture
type: Item
instance of: scholarly article
title: A combinatorial proof of J. West's conjecture
zbMATH Open document ID: 0957.05007
DOI: 10.1016/S0012-365X(98)80005-8
published in: Discrete Mathematics
publication date: 2000-11-02T00:00:00Z
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 1524892
zbMATH Keywords: West's conjecture
zbMATH Keywords: two-stack sortable permutations
zbMATH Keywords: planar maps
Wikidata QID: Q123202616
author: Serge Dulucq
author: Sophie Gire
author: Olivier Guibert
MaRDI profile type: Publication
cites work: Some combinatorial properties of Schubert polynomials
cites work: Enumeration of Non-Separable Planar Maps
cites work: On the Enumeration of Rooted Non-Separable Planar Maps
cites work: The number of Baxter permutations
cites work: Q4071773
cites work: Planar Maps are Well Labeled Trees
cites work: Permutations with forbidden subsequences and nonseparable planar maps
cites work: Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
cites work: Non-commutative rational power series and algebraic generating functions
cites work: Q5585020
cites work: Asymptotic values for degrees associated with strips of Young diagrams
cites work: Stack sortable permutations
cites work: Restricted permutations
cites work: Forbidden subsequences
cites work: A Census of Planar Maps
cites work: On the enumeration of planar maps
cites work: Sorting twice through a stack
cites work: Generating trees and the Catalan and Schröder numbers
cites work: Generating trees and forbidden subsequences
cites work: A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
full work available at URL: s0012-365x(98)80005-8
OpenAlex ID: W2005936038
description: scientific article; zbMATH DE number 1524892