139 citations
- University of PittsburghUS8 papers
- Michigan State UniversityUS7 papers
- Aix-Marseille UniversitéFR2 papers
- Binghamton UniversityUS2 papers
- Carleton CollegeUS2 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- Laboratoire d’Astrophysique de MarseilleFR2 papers
- Shawnee State UniversityUS2 papers
- The University of Texas at AustinUS2 papers
- United States Naval Research LaboratoryUS2 papers
- University of California, Los AngelesUS2 papers
- University of CambridgeGB2 papers
10 papers · 1 filter
Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy
Mathilde Bouvel, Eric S. Egge, Rebecca N. Smith +2
We completely classify the asymptotic behavior of the number of alternating sign matrices classically avoiding a single permutation pattern, in the sense of [Johansson and Linusson…
Sorting inversion sequences
Toufik Mansour, Howard Skogman, Rebecca Smith
We consider the avoidance of patterns in inversion sequences that relate sorting via sorting machines including data structures such as pop stacks and stacks. Such machines have be…
Almost avoiding permutations
Robert Brignall, Shalosh B. Ekhad, Rebecca Smith +1
We investigate the notion of almost avoiding a permutation: almost avoids if one can remove a single entry from to obtain a -avoiding permutation.
Passing through a stack times with reversals
Toufik Mansour, Howard Skogman, Rebecca Smith
We consider a stack sorting algorithm where only the appropriate output values are popped from the stack and then any remaining entries in the stack are run through the stack in re…
Set-Valued Young Tableaux and Product-Coproduct Prographs
Paul Drube, Maxwell Krueger, Ashley Skalsky +1
Standard set-valued Young tableaux are a generalization of standard Young tableaux where cells can contain unordered sets of integers, with the added condition that every integer a…
An Involution on Involutions and a Generalization of Layered Permutations
Miklos Bona, Rebecca Smith
Taking transposes of Standard Young Tableaux defines a natural involution on the set of involutions of length via the the Robinson-Schensted correspondence. In some case…