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


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
Issue number3
StatePublished - Sep 6 2013

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics


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


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

Cite this