On Euclidean Algorithms for oriented linear Grassmanians

Abstract

In this paper we study Euclidean algorithms and the corresponding continued fractions for oriented linear Grassmanians $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ücker coordinates; the algorithm works only in $G(2,n)$. The second algorithm eliminates the Plücker coordinate with the smallest absolute values, while all other coordinates may increase; the algorithm works for arbitrary $G(2,n)$. We discuss basic features of these algorithms and formulate several natural open questions for further studies.

18 pages, 1 figure