Enumeration of permutations with restricted subsequences

MaRDI QIDQ5947480zbMATH OpenFDO

Authors Serge Dulucq, Sophie Gire, Olivier Guibert, Julian West

Publication date 5 November 2001

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/121527, http://www.emis.de/journals/SLC/opapers/s30gire.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

enumerationgenerating treesplanar mapstwo-stack sortable permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• A combinatorial proof of J. West's conjecture
• Permutations with forbidden subsequences and nonseparable planar maps
• scientific article; zbMATH DE number 1836429
• Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
• Stack words, standard Young tableaux, permutations with forbidden subsequences and planar maps

Cited in

(12)

• Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations
• Multi-static enumeration of two-stack sortable permutations
• A combinatorial proof of J. West's conjecture
• Permutations with forbidden subsequences and nonseparable planar maps
• Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
• Enumeration of restricted permutation triples
• Stack words, standard Young tableaux, permutations with forbidden subsequences and planar maps
• Restricted non-separable planar maps and some pattern avoiding permutations
• Subclasses of the separable permutations
• Enumerating Nondegenerate Permutations
• scientific article; zbMATH DE number 6960762 (Why is no real title available?)
• Enumerating anchored permutations with bounded gaps

This page was built for publication: Enumeration of permutations with restricted subsequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5947480)