English

Continuants with equal values, a combinatorial approach

Combinatorics 2021-05-20 v1 Number Theory

Abstract

A regular continuant is the denominator KK of a terminating regular continued fraction, interpreted as a function of the partial quotients. We regard KK as a function defined on the set of all finite words on the alphabet 1<2<3<1<2<3<\dots with values in the positive integers. Given a word w=w1wnw=w_1\cdots w_n with wiNw_i\in\mathbb{N} we define its multiplicity μ(w)\mu(w) as the number of times the value K(w)K(w) is assumed in the Abelian class X(w)\mathcal{X}(w) of all permutations of the word w.w. We prove that there is an infinity of different lacunary alphabets of the form {b1<<bt<l+1<l+2<<s}\{b_1<\dots <b_t<l+1<l+2<\dots <s\} with bj,t,l,sNb_j, t, l, s\in\mathbb{N} and ss sufficiently large such that μ\mu takes arbitrarily large values for words on these alphabets. The method of proof relies in part on a combinatorial characterisation of the word wmaxw_{max} in the class X(w)\mathcal{X}(w) where KK assumes its maximum.

Keywords

Cite

@article{arxiv.2105.09000,
  title  = {Continuants with equal values, a combinatorial approach},
  author = {Gerhard Ramharter and Luca Q. Zamboni},
  journal= {arXiv preprint arXiv:2105.09000},
  year   = {2021}
}
R2 v1 2026-06-24T02:15:11.571Z