Minimal triples for a generalized Markoff equation
A. Srinivasan, L. A. Calvo

TL;DR
This paper studies solutions to a generalized Markoff equation, introducing minimal triples as a finite generating set, and provides formulas and algorithms to count and find these triples using quadratic forms and fundamental solutions.
Contribution
It establishes a correspondence between minimal triples and fundamental solutions of quadratic forms, enabling efficient computation and characterization of solutions.
Findings
Infinite solutions are generated by finitely many minimal triples.
A formula relates minimal triples to fundamental solutions of quadratic forms.
Criteria and formulas for minimal triples of the form (1, b, c) are provided.
Abstract
For a positive integer , if the generalized Markoff equation has a solution triple, then it has infinitely many solutions. We show that all positive solution triples are generated by a finite set of triples that we call minimal triples. We exhibit a correspondence between the set of minimal triples with first or second element equal to , and the set of fundamental solutions of by the form . This gives us a formula for the number of minimal triples in terms of fundamental solutions, and thus a way to calculate minimal triples using composition and reduction of binary quadratic forms, for which there are efficient algorithms. Additionally, using the above correspondence we also give a criterion for the existence of minimal triples of the form , and present a formula for the number of such minimal triples.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · semigroups and automata theory · Functional Equations Stability Results
