Involutions on standard Young tableaux and divisors on metric graphs

Rohit Agrawal, Gregg Musiker, Vladimir Sotirov, Fan Wei

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

We elaborate upon a bijection discovered by Cools, Draisma, Payne, and Robeva (2012) between the set of rectangular standard Young tableaux and the set of equivalence classes of chip configurations on certain metric graphs under the relation of linear equivalence. We present an explicit formula for computing the v0-reduced divisors (representatives of the equivalence classes) associated to given tableaux, and use this formula to prove (i) evacuation of tableaux corresponds (under the bijection) to reflecting the metric graph, and (ii) conjugation of the tableaux corresponds to taking the Riemann-Roch dual of the divisor.

Original languageEnglish (US)
JournalElectronic Journal of Combinatorics
Volume20
Issue number3
DOIs
StatePublished - Sep 6 2013

Keywords

  • Chip-firing
  • Divisors on graphs
  • Evacuation
  • Metric graphs
  • Tropical geometry
  • Young tableaux

Fingerprint

Dive into the research topics of 'Involutions on standard Young tableaux and divisors on metric graphs'. Together they form a unique fingerprint.

Cite this