Foot-sorting for socks

DOI10.37236/11934MaRDI QIDQ6614158zbMATH OpenFDO

Authors Colin Defant, Noah Kravitz

Publication date 7 October 2024

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/11934

zbMATH Keywords

foot-sorting algorithmKnuth's stack-sorting algorithm for set partitions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18)

Recommendations

• A path formula for the sock sorting problem
• Deterministic stack-sorting for set partitions
• The sock matching problem
• On the random sampling of pairs, with Pedestrian examples

Cites work

• 2-stack sorting is polynomial
• A stack and pop stack in series
• A survey of stack-sorting disciplines
• Asymptotic results on Klazar set partition avoidance
• Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings
• Comparing algorithms for sorting with t stacks in series
• Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind
• Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
• Counting Pop-Stacked Permutations in Polynomial Time
• Enumerating permutations sortable by \(k\) passes through a pop-stack
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs
• scientific article; zbMATH DE number 5729471 (Why is no real title available?)
• scientific article; zbMATH DE number 3722110 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Pattern avoidance for set partitions à la Klazar
• Permutations sortable by two stacks in parallel and quarter plane walks
• Pop-stack-sorting for Coxeter groups
• Pop-stacks in parallel
• Restricted stacks as functions
• Sorting Cayley permutations with pattern-avoiding machines
• Sorting Using Networks of Queues and Stacks
• Sorting with two ordered stacks in series.
• Stack sorting with restricted stacks
• Stack-sorting for Coxeter groups
• Stack-sorting for words
• Stack-sorting with consecutive-pattern-avoiding stacks
• Troupes, cumulants, and stack-sorting
• Two-stack-sorting with pop stacks

Cited in

(3)

• Deterministic stack-sorting for set partitions
• The basis of foot-sortable sock orderings
• Set partitions that require a maximum number of sorts through the aba-avoiding stack

This page was built for publication: Foot-sorting for socks

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