English

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 G(k,n)G(k,n). 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 G(2,n)G(2,n). The second algorithm eliminates the Pl\"ucker coordinate with the smallest absolute values, while all other coordinates may increase; the algorithm works for arbitrary G(2,n)G(2,n). We discuss basic features of these algorithms and formulate several natural open questions for further studies.

Keywords

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

R2 v1 2026-07-01T05:16:09.212Z