Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



Extremal values of continuants

Author: G. Ramharter
Journal: Proc. Amer. Math. Soc. 89 (1983), 189-201
MSC: Primary 11J70; Secondary 11A99
MathSciNet review: 712621
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 11J70, 11A99

Retrieve articles in all journals with MSC: 11J70, 11A99

Additional Information

Keywords: Regular continued fractions, halfregular continued fractions, partial orderings, finite permutation groups, diophantine approximation, Markov spectrum, cyclic continuants, combinatorial inequalities, analytic inequalities
Article copyright: © Copyright 1983 American Mathematical Society

American Mathematical Society