# Transformations of partial matchings

**Authors:** Inasa Nakamura

arXiv: 1705.07401 · 2021-07-13

## TL;DR

This paper introduces a novel framework for representing and transforming partial matchings using lattice presentations and polytopes, focusing on minimal-area transformations.

## Contribution

It presents a new method for representing transformations of partial matchings through lattice presentations and associated polytopes, emphasizing minimal-area transformations.

## Key findings

- Introduced lattice presentation for partial matchings
- Defined lattice polytopes for transformation analysis
- Investigated minimal-area transformations

## Abstract

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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1705.07401/full.md

## Figures

25 figures with captions in the complete paper: https://tomesphere.com/paper/1705.07401/full.md

## References

10 references — full list in the complete paper: https://tomesphere.com/paper/1705.07401/full.md

---
Source: https://tomesphere.com/paper/1705.07401