pith. sign in

arxiv: 1202.2483 · v3 · pith:6RBWUBTTnew · submitted 2012-02-12 · 🧮 math.CO

Alternating paths of fully packed loops and inversion number

classification 🧮 math.CO
keywords alternatingfullypackedpathsdyckloopsinversionislands
0
0 comments X
read the original abstract

We consider the set of alternating paths on a fixed fully packed loop of size n. This set is in bijection with the set of fully packed loops of size n. Furthermore, for a special choice of fully packed loop, we demonstrate that the set of alternating paths are nested osculating loops, which we call Dyck islands. Dyck islands can be constructed as a union of lattice Dyck paths, and we use this structure to give a simple graphical formula for the calculation of the inversion number of an alternating sign matrix.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.