Quantifying CDS sortability of permutations by strategic pile size

DOI10.1142/S1793830920500147zbMath1433.05008arXiv1811.11937OpenAlexW2985697739MaRDI QIDQ5216454

Bethany Flanagan, Marion Scheepers, Meghan Shanks, Marisa R. Gaetz

Publication date: 18 February 2020

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

permutation sortingcontext directed swapfactorization into cyclesstrategic pile

Mathematics Subject Classification ID

Searching and sorting (68P10) Combinatorial aspects of partitions of integers (05A17) Combinatorics in computer science (68R05) Permutations, words, matrices (05A05)

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Sorting permutations by block-interchanges
• Characterizing the micronuclear gene patterns in ciliates
• Factorizations of an \(n\)-cycle into two \(n\)-cycles
• Computation in living cells. Gene assembly in ciliates
• Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates
• Decomposing a Permutation into Two Large Cycles: An Enumeration
• Sorting permutations: Games, genomes, and cycles

This page was built for publication: Quantifying CDS sortability of permutations by strategic pile size