Extremal values of continuants

Ramharter, G.

doi:10.1090/S0002-9939-1983-0712621-7

Extremal values of continuants
HTML articles powered by AMS MathViewer

by G. Ramharter PDF

Proc. Amer. Math. Soc. 89 (1983), 189-201 Request permission

Abstract:

The following question was posed by C. A. Nicol: Given an arbitrary set $B$ of positive integers, find the extremal denominators of regular continued fractions with partial denominators from $B$, each element occurring a given number of times. Partial solutions have been given by T. S. Motzkin and E. G. Straus, and later by T. W. Cusick. We derive the general solutions from a purely combinatorial theorem about the set of permutations of a vector with components from an arbitrary linearly ordered set. We also consider certain halfregular continued fractions. Here the maximizing arrangements have to be described in terms of an algorithmic procedure, as their combinatorial structure is exceptionally complicated. Its investigation leads to a connection with the well-known Markov spectrum. Finally we obtain an asymptotic formula for the ratio of extremal continuants and some sharp (essentially analytic) inequalities concerning cyclic continuants.

References

Rational continued fractions with small partial quotients

23

T. W. Cusick, The connection between the Lagrange and Markoff spectra, Duke Math. J. 42 (1975), no. 3, 507–517. MR 374040
T. W. Cusick, Continuants with bounded digits, Mathematika 24 (1977), no. 2, 166–172. MR 472721, DOI 10.1112/S0025579300009050

Introduction to the theory of numbers

Zur metrischen Theorie der diophantischen Approximationen

36

I. J. Good, The fractional dimensional theory of continued fractions, Proc. Cambridge Philos. Soc. 37 (1941), 199–228. MR 4878, DOI 10.1017/s030500410002171x
Edmund Hlawka, Das Werk Perrons auf dem Gebiete der diophantischen Approximationen, Jber. Deutsch. Math.-Verein. 80 (1978), no. 1-2, 1–12 (German). MR 491525
R. Kaufman, Continued fractions and Fourier transforms, Mathematika 27 (1980), no. 2, 262–267 (1981). MR 610711, DOI 10.1112/S0025579300010147
C. G. Lekkerkerker, Geometry of numbers, Bibliotheca Mathematica, Vol. VIII, Wolters-Noordhoff Publishing, Groningen; North-Holland Publishing Co., Amsterdam-London, 1969. MR 0271032
T. S. Motzkin and E. G. Straus, Some combinatorial extremum problems, Proc. Amer. Math. Soc. 7 (1956), 1014–1021. MR 83457, DOI 10.1090/S0002-9939-1956-0083457-1
Gerhard Ramharter, Über asymmetrische diophantische Approximationen, J. Number Theory 14 (1982), no. 2, 269–279 (German, with English summary). MR 655731, DOI 10.1016/0022-314X(82)90052-X
G. Ramharter, Some metrical properties of continued fractions, Mathematika 30 (1983), no. 1, 117–132. MR 720955, DOI 10.1112/S0025579300010469
C. A. Rogers, Some sets of continued fractions, Proc. London Math. Soc. (3) 14 (1964), 29–44. MR 158194, DOI 10.1112/plms/s3-14.1.29
Fred Supnick, On the dense packing of spheres, Trans. Amer. Math. Soc. 65 (1949), 14–26. MR 28586, DOI 10.1090/S0002-9947-1949-0028586-4

Optimal closed paths through certain point sets