Restricted patience sorting and barred pattern avoidance

MaRDI QIDQ3084749zbMATH OpenFDO

Authors Alexander Burstein, Isaiah Lankham

Publication date 25 March 2011

Full work available at URL https://arxiv.org/abs/math/0512122

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05)

Recommendations

• Combinatorics of patience sorting piles
• A geometric form for the extended patience sorting algorithm
• Enumerating longest increasing subsequences and patience sorting
• Sorting and preimages of pattern classes
• Sorting with pattern-avoiding stacks: the 132-machine

Cited in

(8)

• Permutations avoiding a simsun pattern
• Combinatorics of patience sorting monoids
• A geometric form for the extended patience sorting algorithm
• Combinatorics of patience sorting piles
• The monoids of the patience sorting algorithm
• Combinatorial generation via permutation languages. I: Fundamentals
• An invitation to the Riordan group
• Partial permutations comparison, maintenance and applications

This page was built for publication: Restricted patience sorting and barred pattern avoidance

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