pith. sign in

arxiv: 0910.1619 · v1 · submitted 2009-10-08 · 🧮 math.CO

A direct encoding of Stoimenow's matchings as ascent sequences

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

In connection with Vassiliev's knot invariants, Stoimenow (1998) introduced certain matchings, also called regular linearized chord diagrams. Bousquet-Melou et al. (2008) gave a bijection from those matchings to unlabeled (2+2)-free posets; they also showed how to encode the posets as so called ascent sequences. In this paper we present a direct encoding of Stoimenow's matchings as ascent sequences. In doing so we give the rules for recursively constructing and deconstructing such matchings.

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.