Permutations sortable by two stacks in parallel and quarter plane walks

DOI10.1016/J.EJC.2014.08.024zbMATH Open1301.05005OpenAlexW2058477139MaRDI QIDQ458593FDOQ458593

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

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

zbMATH Keywords

Catalan numbersDyck pathssortable permutation

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (14)

• Permutations sortable by two stacks in parallel and quarter plane walks
• 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
• Title not available (Why is that?)
• Exact solution of some quarter plane walks with interacting boundaries
• 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
• Sorting with two ordered stacks in series.

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)