Showing math.COShow all
3 papers · 1 filter
math.CO2019
The cyclic sieving phenomenon on circular Dyck paths
Per Alexandersson, Svante Linusson, Samu Potka
We give a -enumeration of circular Dyck paths, which is a superset of the classical Dyck paths enumerated by the Catalan numbers. These objects have recently been studied by Ale…
math.CO2018
On random shifted standard Young tableaux and 132-avoiding sorting networks
Svante Linusson, Samu Potka, Robin Sulzgruber
We study shifted standard Young tableaux (SYT). The limiting surface of uniformly random shifted SYT of staircase shape is determined, with the integers in the SYT as heights. This…
math.CO2018
Properties of the Edelman-Greene bijection
Svante Linusson, Samu Potka
Edelman and Greene constructed a correspondence between reduced words of the reverse permutation and standard Young tableaux. We prove that for any reduced word the shape of the re…