Permutations sorted by a finite and an infinite stack in series

DOI10.1007/978-3-319-77313-1_17zbMath1504.68050arXiv1711.06040OpenAlexW2964340325MaRDI QIDQ1647704

Yoong Kuan Goh, Murray J. Elder

Publication date: 26 June 2018

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

zbMATH Keywords

patternspattern-avoiding permutationsstring processing algorithmssorting with stacks

Mathematics Subject Classification ID

Searching and sorting (68P10) Permutations, words, matrices (05A05) Algorithms on strings (68W32)

Related Items (2)

\(k\)-pop stack sortable permutations and \(2\)-avoidance ⋮ Passing through a stack \(k\) times with reversals

This page was built for publication: Permutations sorted by a finite and an infinite stack in series