# Inverting the Sweep Map on (kn,n)-Dyck Paths: A Simple Algorithm

**Authors:** Erin Milne

arXiv: 1703.09737 · 2017-03-30

## TL;DR

This paper presents a simple algorithm that efficiently inverts the sweep map on (kn, n)-Dyck paths for any positive integer k, extending previous methods beyond the (2n, n) case.

## Contribution

The paper introduces a generalized, straightforward algorithm for inverting the sweep map on (kn, n)-Dyck paths applicable to all positive integers k.

## Key findings

- Algorithm successfully inverts the sweep map for all (kn, n)-Dyck paths.
- Extension of previous methods from (2n, n) to arbitrary (kn, n).
- Efficient and simple approach demonstrated through theoretical proof.

## Abstract

We show that our algorithm for inverting the sweep map on (2n, n)-Dyck paths works for any (kn, n)-Dyck path, where k is an arbitrary positive integer.

## Full text

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

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