Showing 1–2 of 2 results for author: Preez, M D

Robinson-Schensted shapes arising from cycle decompositions

Authors: Martha Du Preez, William Q. Erickson, Jonathan Feigert, Markus Hunziker, Jonathan Meddaugh, Mitchell Minyard, Mark R. Sepanski, Kyle Rosengartner

Abstract: In the symmetric group $S_n$, each element $σ$ has an associated cycle type $α$, a partition of $n$ that identifies the conjugacy class of $σ$. The Robinson-Schensted (RS) correspondence links each $σ$ to another partition $λ$ of $n$, representing the shape of the pair of Young tableaux produced by applying the RS row-insertion algorithm to $σ$. Surprisingly, the relationship between these two par… ▽ More In the symmetric group $S_n$, each element $σ$ has an associated cycle type $α$, a partition of $n$ that identifies the conjugacy class of $σ$. The Robinson-Schensted (RS) correspondence links each $σ$ to another partition $λ$ of $n$, representing the shape of the pair of Young tableaux produced by applying the RS row-insertion algorithm to $σ$. Surprisingly, the relationship between these two partitions, namely the cycle type $α$ and the RS shape $λ$, has only recently become a subject of study. In this work, we explicitly describe the set of RS shapes $λ$ that can arise from elements of each cycle type $α$ in cases where $α$ consists of two cycles. To do this, we introduce the notion of an $α$-coloring, where one colors the entries in a certain tableau of shape $λ$, in such a way as to construct a permutation $σ$ with cycle type $α$ and RS shape $λ$. △ Less

Submitted 23 December, 2024; originally announced December 2024.

Comments: 28 pages

MSC Class: 05E10 (Primary) 20B30 (Secondary)

A note on Morita equivalence to graph inverse semigroups

Authors: Martha Du Preez, Robert Grimley, Evan Lira, David Milan, Shreyas Ramamurthy

Abstract: We characterize the inverse semigroups that are Morita equivalent to graph inverse semigroups. We also consider a generalization to inverse semigroups associated with left cancellative categories. We characterize the inverse semigroups that are Morita equivalent to graph inverse semigroups. We also consider a generalization to inverse semigroups associated with left cancellative categories. △ Less

Submitted 21 July, 2023; v1 submitted 13 September, 2022; originally announced September 2022.

Comments: 10 pages, fixed an error in the proof of the main theorem

MSC Class: 20M18