Article
Kyungpook Mathematical Journal 2021; 61(2): 409-439
Published online June 30, 2021
Copyright © Kyungpook Mathematical Journal.
Transformations of Partial Matchings
Inasa Nakamura
Graduate School of Mathematical Sciences, The University of Tokyo, 3-8-1 Komaba, Tokyo 153-8914, Japan
e-mail : inasa@ms.u-tokyo.ac.jp
Current Address: Faculty of Electrical, Information and Communication Engineering, Institute of Science and Engineering, Kanazawa University, Kakumamachi, Kanazawa, 920-1192, Japan
e-mail : inasa@se.kanazawa-u.ac.jp
Received: May 26, 2017; Revised: August 7, 2018; Accepted: August 13, 2018
We consider partial matchings, which are finite graphs consisting of edges and vertices of degree zero or one. We consider transformations between two states of partial matchings. We introduce a method of presenting a transformation between partial matchings. We introduce the notion of the lattice presentation of a partial matching, and the lattice polytope associated with a pair of lattice presentations, and we investigate transformations with minimal area.
Keywords: partial matching, chord diagram, lattice, polytope