Modular values of continuants with fixed prefixes and endings

View at publisher
Authors: Igor' Davidovich Kan
Cited by: 2
References: 26

Abstract

This article is dedicated to the memory of Professor N. M. Korobov. Consider the set of finite words in a finite alphabet $\mathbf{A}\subseteq\mathbb{N}$. Add a prefix $V$ and an ending $W$, which are some fixed finite words in the alphabet $\mathbb{N}$, to each word. We treat the resulting words as the expansions in finite continued fractions of some rational numbers in the interval $(0,1)$. Next consider the irreducible denominators of these rational numbers; we denote the set of those denominators that do not exceed some integer $N\in \mathbb{N}$ (which is an increasing parameter) by $\mathfrak{D}^{N}_{\mathbf{A},V,W}$. We prove that under certain conditions on $\mathbf{A}$, $V$ and $W$, for each prime number $Q$ proportional to a fixed fractional power of $N$ the set $\mathfrak{D}^{N}_{\mathbf{A},V,W}$ contains almost all possible residues modulo $Q$, and the remainder in this asymptotic formula involves a power reduction with respect to $Q$. Bibliography: 35 titles.

Fields of Study & Subjects

semigroups and automata theory Analytic Number Theory Research

Publication details

Journal / source
Sbornik Mathematics
Publisher
Steklov Mathematical Institute
Volume
217
Issue
1
Pages
50–82
Publication date
1 January 2026
Language
EN