Let ${}_q$ be a finite field and $A\left(Y\right){\in }_q(X,Y)$. The aim of this paper is to prove that the length of the continued fraction expansion of $A\left(P\right);P{\in }_q\left[X\right]$, is bounded.

Let $F=\mathbb{Q}\left(\sqrt{d}\right)$ be a real quadratic field with ring of integers $𝒪$. In this paper we analyze the number $h_d$ of ${GL}_1\left(𝒪\right)$-orbits of homothety classes of perfect unary forms over $F$ as a function of $d$. We compute $h_d$ exactly for square-free $d\le 200000$. By relating perfect forms to continued fractions, we give bounds on $h_d$ and address some questions raised by Watanabe, Yano, and Hayashi.

Let $F\left(X\right)={\sum }_{n\ge 0}{(-1)}^{\epsilon ₙ}{X}^{-\lambda ₙ}$ be a real lacunary formal power series, where εₙ = 0,1 and ${\lambda }_{n+1}/\lambda ₙ>2$. It is known that the denominators Qₙ(X) of the convergents of its continued fraction expansion are polynomials with coefficients 0, ±1, and that the number of nonzero terms in Qₙ(X) is the nth term of the Stern-Brocot sequence. We show that replacing the index n by any 2-adic integer ω makes sense. We prove that $Q_{\omega }\left(X\right)$ is a polynomial if and only if ω ∈ ℤ. In all the other cases $Q_{\omega }\left(X\right)$ is an infinite formal power series; we discuss...

In this paper we describe the set of conjugacy classes in the group $\mathrm{SL}(n,\mathbb{Z})$. We expand geometric Gauss Reduction Theory that solves the problem for $\mathrm{SL}(2,\mathbb{Z})$ to the multidimensional case, where $\varsigma$-reduced Hessenberg matrices play the role of reduced matrices. Further we find complete invariants of conjugacy classes in $\mathrm{GL}(n,\mathbb{Z})$ in terms of multidimensional Klein-Voronoi continued fractions.

We present new inequalities of $L_p$ norms for sums of positive functions. These inequalities are useful for investigation of convergence of simple partial fractions in $L_p\left(ℝ\right)$.

Let ${fₙ}_{n\ge 1}$ be an infinite iterated function system on [0,1] satisfying the open set condition with the open set (0,1) and let Λ be its attractor. Then to any x ∈ Λ (except at most countably many points) corresponds a unique sequence ${aₙ\left(x\right)}_{n\ge 1}$ of integers, called the digit sequence of x, such that $x=li{m}_{n\to \infty }{f}_{a₁\left(x\right)}\circ \cdots \circ f_{aₙ\left(x\right)}\left(1\right)$. We investigate the growth speed of the digits in a general infinite iterated function system. More precisely, we determine the dimension of the set $x\in \Lambda :aₙ\left(x\right)\in B\left(\forall n\ge 1\right),li{m}_{n\to \infty }aₙ\left(x\right)=\infty$ for any infinite subset B ⊂ ℕ, a question posed by...

Let $\alpha \>1$ be irrational. Several authors studied the numbers $${\ell }^m\left(\alpha \right)=inf\left\{\right|y|:y\in {\Lambda }_m,y\ne 0\},$$ where $m$ is a positive integer and ${\Lambda }_m$ denotes the set of all real numbers of the form $y={ϵ}_0{\alpha }^n+{ϵ}_1{\alpha }^{n-1}+\cdots +{ϵ}_{n-1}\alpha +{ϵ}_n$ with restricted integer coefficients $|{ϵ}_i|\le m$. The value of ${\ell }^1\left(\alpha \right)$ was determined for many particular Pisot numbers and ${\ell }^m\left(\alpha \right)$ for the golden number. In this paper the value of ${\ell }^m\left(\alpha \right)$ is determined for irrational numbers $\alpha$, satisfying ${\alpha }^2=a\alpha \pm 1$ with a positive integer $a$.

We prove that the sums $S_k$ of independent random vectors satisfy $P(ma{x}_{1\le k\le n}\parallel S_k\parallel >3t)\le 2ma{x}_{1\le k\le n}P(\parallel S_k\parallel >t)$, t ≥ 0.

We consider digit expansions ${\sum }_{j=0}^{\ell -1}{\Phi }^j\left(d_j\right)$ with an endomorphism $\Phi$ of an Abelian group. In such a numeral system, the $w$-NAF condition (each block of $w$ consecutive digits contains at most one nonzero) is shown to minimise the Hamming weight over all expansions with the same digit set if and only if it fulfills the subadditivity condition (the sum of every two expansions of weight $1$ admits an optimal $w$-NAF). This result is then applied to imaginary quadratic bases, which are used for scalar...

Let $\beta >1$ be a non-integer. We consider expansions of the form ${\sum }_{i=1}^{\infty }{d}_i/{\beta }^i$, where the digits ${\left(d_i\right)}_{i\ge 1}$ are generated by means of a Borel map $K_{\beta }$ defined on ${\{0,1\}}^{\mathbb{N}}\times [0,\lfloor \beta \rfloor \left(\beta -1\right)]$. We show existence and uniqueness of a $K_{\beta }$-invariant probability measure, absolutely continuous with respect to $m_p\otimes \lambda$, where $m_p$ is the Bernoulli measure on ${\{0,1\}}^{\mathbb{N}}$ with parameter $p$ ($0<p<1$) and $\lambda$ is the normalized Lebesgue measure on $[0,\lfloor \beta \rfloor (\beta -1\left)\right]$. Furthermore, this measure is of the form $m_p\otimes {\mu }_{\beta ,p}$, where ${\mu }_{\beta ,p}$ is equivalent to $\lambda$. We prove that the measure of maximal entropy and $m_p\otimes \lambda$ are mutually...

Let β ∈ (1,2) and x ∈ [0,1/(β-1)]. We call a sequence ${\left({ϵ}_i\right)}_{i=1}^{\infty }\in {0,1}^{\mathbb{N}}$ a β-expansion for x if $x={\sum }_{i=1}^{\infty }{ϵ}_i{\beta }^{-i}$. We call a finite sequence ${\left({ϵ}_i\right)}_{i=1}^n\in {0,1}^n$ an n-prefix for x if it can be extended to form a β-expansion of x. In this paper we study how good an approximation is provided by the set of n-prefixes. Given $\Psi :\mathbb{N}\to {ℝ}_{\ge 0}$, we introduce the following subset of ℝ: $W_{\beta }\left(\Psi \right):={\bigcap }_{m=1}^{\infty }{\bigcup }_{n=m}^{\infty }{\bigcup }_{{\left({ϵ}_i\right)}_{i=1}^n\in {0,1}^n}[{\sum }_{i=1}^n\left({ϵ}_i\right)/\left({\beta }^i\right),{\sum }_{i=1}^n\left({ϵ}_i\right)/\left({\beta }^i\right)+\Psi \left(n\right)]$In other words, $W_{\beta }\left(\Psi \right)$ is the set of x ∈ ℝ for which there exist infinitely many solutions to the inequalities $0\le x-{\sum }_{i=1}^n\left({ϵ}_i\right)/\left({\beta }^i\right)\le \Psi \left(n\right)$. When ${\sum }_{n=1}^{\infty }{2}^n\Psi \left(n\right)<\infty$, the Borel-Cantelli lemma tells us that the Lebesgue measure...

Let J ⊂ ℝ² be the set of couples (x,q) with q > 1 such that x has at least one representation of the form $x={\sum }_{i=1}^{\infty }{c}_i{q}^{-i}$ with integer coefficients $c_i$ satisfying $0\le c_i<q$, i ≥ 1. In this case we say that $\left(c_i\right)=c₁c₂...$ is an expansion of x in base q. Let U be the set of couples (x,q) ∈ J such that x has exactly one expansion in base q. In this paper we deduce some topological and combinatorial properties of the set U. We characterize the closure of U, and we determine its Hausdorff dimension. For (x,q) ∈ J, we also...