Discrete Mathematics & Theoretical Computer Science (Apr 2020)

Rational Dyck Paths in the Non Relatively Prime Case

  • Eugene Gorsky,
  • Mikhail Mazin,
  • Monica Vazirani

DOI
https://doi.org/10.46298/dmtcs.6387
Journal volume & issue
Vol. DMTCS Proceedings, 28th...

Abstract

Read online

We study the relationship between rational slope Dyck paths and invariant subsets in Z, extending the work of the first two authors in the relatively prime case. We also find a bijection between (dn, dm)–Dyck paths and d-tuples of (n, m)-Dyck paths endowed with certain gluing data. These are first steps towards understanding the relationship between the rational slope Catalan combinatorics in non relatively prime case and the geometry of affine Springer fibers and representation theory.

Keywords