The divided cell algorithm and the inhomogeneous Lagrange and Markoff spectra

Details The divided cell algorithm and the inhomogeneous Lagrange and Markoff spectra The divided cell algorithm and the inhomogeneous Lagrange and Markoff spectra

2007-10-03

arxiv.org/abs/0710.0677v1

Mathematics

Number Theory

19 pages, 7 figures

Scientific paper

10.1063/1.2841910

The divided cell algorithm was introduced by Delone in 1947 to calculate the inhomogeneous minima of binary quadratic forms and developed further by E. S. Barnes and H. P. F. Swinnerton-Dyer in the 1950s. We show how advances of the past fifty years in both symbolic computation and our understanding of homogeneous spectra can be combined to make divided cells more useful for organizing information about inhomogeneous approximation problems. A crucial part of our analysis relies on work of Jane Pitman, who related the divided cell algorithm to the regular continued fraction algorithm. In particular, the relation to continued fractions allows two divided cells for the same problem to be compared without stepping through the chain of divided cells connecting them.

Affiliated with

Also associated with

No associations

Rating

The divided cell algorithm and the inhomogeneous Lagrange and Markoff spectra does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The divided cell algorithm and the inhomogeneous Lagrange and Markoff spectra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The divided cell algorithm and the inhomogeneous Lagrange and Markoff spectra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-285256