Permutations sortable by two stacks in parallel and quarter plane walks

DOI10.1016/J.EJC.2014.08.024MaRDI QIDQ458593zbMATH OpenOpenAlexFDO

Authors Mireille Bousquet-Mélou, Michael Albert

Publication date 8 October 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2014.08.024

zbMATH Keywords

Catalan numbersDyck pathssortable permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Searching and sorting (68P10)

Recommendations

• Permutations sortable by two stacks in parallel and quarter plane walks
• Permutations sortable by deques and by two stacks in parallel
• The enumeration of permutations sortable by pop stacks in parallel
• Permutations sortable by two stacks in series
• scientific article; zbMATH DE number 1836429

Cites work

• scientific article; zbMATH DE number 5729471 (Why is no real title available?)
• scientific article; zbMATH DE number 165064 (Why is no real title available?)
• scientific article; zbMATH DE number 3492580 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A Census of Hamiltonian Polygons
• A fast approach to creative telescoping
• A survey of stack-sorting disciplines
• Analytic combinatorics
• Asymptotic Methods in Enumeration
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Combinatorics of permutations
• GFUN
• Gauss codes, planar hamiltonian graphs, and stack-sortable permutations
• Holomorphic functions of several variables. An introduction to the fundamental theory. With the assist. of Gottfried Barthel transl. by Michael Bridgland
• Non-D-finite excursions in the quarter plane
• On the functions counting walks with small steps in the quarter plane
• Patterns in permutations and words.
• Proof of Ira Gessel's lattice path conjecture
• Shuffle of parenthesis systems and Baxter permutations
• Some exact asymptotics in the counting of walks in the quarter plane
• Sorting Using Networks of Queues and Stacks
• The complete generating function for Gessel walks is algebraic
• Walks in the quarter plane: Kreweras' algebraic model
• Walks with small steps in the quarter plane

Cited in

(19)

• Permutations sortable by two stacks in parallel and quarter plane walks
• A quadratic lower bound for topswops
• Permutations generated by a depth 2 stack and an infinite stack in series are algebraic
• Enumerating permutations sortable by \(k\) passes through a pop-stack
• The enumeration of permutations sortable by pop stacks in parallel
• Exact solution of some quarter plane walks with interacting boundaries
• scientific article; zbMATH DE number 1836429 (Why is no real title available?)
• Stack-sortable permutations and polynomials
• Stack sorting with increasing and decreasing stacks
• Enumerating permutations sortable by \(k\) passes through a pop-stack
• Foot-sorting for socks
• Permutations sortable by deques and by two stacks in parallel
• Permutations sortable by two stacks in series
• Finding and counting permutations via CSPs
• Signed enumeration of upper-right corners in path shuffles
• Refined enumeration of permutations sorted with two stacks and a D₈-symmetry
• Lattice paths and \((n - 2)\)-stack sortable permutations
• Enumeration of permutations sorted with two passes through a stack and \(D_{8}\) symmetries
• Sorting with two ordered stacks in series.

Describes a project that uses

Uses Software

• gfun

This page was built for publication: Permutations sortable by two stacks in parallel and quarter plane walks

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