On Euclidean Algorithms for oriented linear Grassmanians
Number Theory
2025-09-10 v2
Abstract
In this paper we study Euclidean algorithms and the corresponding continued fractions for oriented linear Grassmanians . We propose two algorithms: Maximal Element Elimination algorithm and Minimal Element Elimination algorithm. The first algorithm reduces the absolute maximal value of the Pl\"ucker coordinates; the algorithm works only in . The second algorithm eliminates the Pl\"ucker coordinate with the smallest absolute values, while all other coordinates may increase; the algorithm works for arbitrary . We discuss basic features of these algorithms and formulate several natural open questions for further studies.
Cite
@article{arxiv.2509.01733,
title = {On Euclidean Algorithms for oriented linear Grassmanians},
author = {Maxim Arnold and Oleg Karpenkov},
journal= {arXiv preprint arXiv:2509.01733},
year = {2025}
}
Comments
18 pages, 1 figure