2 papers
math.CO2019
Enumeration and Extensions of Word-representants
Marisa Gaetz, Caleb Ji
Given a finite word over a finite alphabet , consider the graph with vertex set and with an edge between two elements of if and only if the two elements alternate in…
math.CO2018
Quantifying CDS Sortability of Permutations by Strategic Pile Size
Marisa Gaetz, Bethany Flanagan, Marion Scheepers +1
The special purpose sorting operation, context directed swap (CDS), is an example of the block interchange sorting operation studied in prior work on permutation sorting. CDS has b…