Continued Fraction Approach to Gauss Reduction Theory

  title={Continued Fraction Approach to Gauss Reduction Theory},
  author={O. N. Karpenkov},
  • O. Karpenkov
  • Published in RP 6 July 2021
  • Computer Science, Mathematics
Jordan Normal Forms serve as excellent representatives of conjugacy classes of matrices over closed fields. Once we knows normal forms, we can compute functions of matrices, their main invariant, etc. The situation is much more complicated if we search for normal forms for conjugacy classes over fields that are not closed and especially over rings. In this paper we study PGL(2,Z)-conjugacy classes of GL(2,Z) matrices. For the ring of integers Jordan approach has various limitations and in fact… 


Arithmetics of binary quadratic forms, symmetry of their continued fractions and geometry of their de Sitter world
Abstract.This article concerns the arithmetics of binary quadratic forms with integer coefficients, the De Sitter’s world and the continued fractions.Given a binary quadratic forms with integer
Continued fractions, modular symbols, and noncommutative geometry
Abstract. Using techniques introduced by D. Mayer, we prove an extension of the classical Gauss-Kuzmin theorem about the distribution of continued fractions, which in particular allows one to take
Multidimensional Gauss Reduction Theory for conjugacy classes of SL(n,Z)
In this paper we describe the set of conjugacy classes in the group SL(n,Z). We expand geometric Gauss Reduction Theory that solves the problem for SL(2,Z) to the multidimensional case. Further we
Reversing symmetry group of and matrices with connections to cat maps and trace maps
Dynamical systems can have both symmetries and time-reversing symmetries. Together these two types of symmetries form a group called the reversing symmetry group with the symmetries forming a normal
Period functions and the Selberg zeta function for the modular group.
The Selberg trace formula on a Riemann surface X connects the discrete spectrum of the Laplacian with the length spectrum of the surface, that is, the set of lengths of the closed geodesics of on X.
Generalized Perron Identity for broken lines
In this paper, we generalize the Perron Identity for Markov minima. We express the values of binary quadratic forms with positive discriminant in terms of continued fractions associated to broken
Determination of periods of geometric continued fractions for two-dimensional algebraic hyperbolic operators
An explicit construction of a reduced hyperbolic integer operator from the group SL(2, ℤ) such that one of the periods of the corresponding geometric continued fraction in the sense of Klein
Geometry of Continued Fractions
Preface.- Introduction.- Part 1. Regular continued fractions: Chapter 1. Classical notions and definitions.- Chapter 2. On integer geometry.- Chapter 3. Geometry of regular continued fractions.-
Elementary notions of lattice trigonometry
In this paper we study properties of lattice trigonometric functions of lattice angles in lattice geometry. We introduce the definition of sums of lattice angles and establish a necessary and
Factorization and similarity in GL(2, Z)
Abstract We give a solution to the question: given matrices A and A′ in GL(2, Z), when is there a third matrix C in GL(2, Z) such that AC = CA′? It is shown that any A ϵ GL(2, Z) is similar to one of