Advanced Search

Ce travail consiste à étudier les comportements des marches sur les arbres homogènes suivant la suite engendrée par une substitution. Dans la première partie, on étudie d’abord les marches sans orientation sur $\mathbb{Z}$ et on détermine complètement, d’après les propriétés combinatoires de la substitution, les conditions assurant que les marches sont bornées, récurrentes ou transientes. Comme corollaire, on obtient le comportement asymptotique des sommes partielles des coefficients de la suite substitutive....

In this paper, we characterize the substitutions over a three-letter alphabet which generate a ultimately periodic sequence.

Let g be a doubling gauge. We consider the packing measure ${}^g$ and the packing premeasure ${₀}^g$ in a metric space X. We first show that if ${₀}^g\left(X\right)$ is finite, then as a function of X, ${₀}^g$ has a kind of “outer regularity”. Then we prove that if X is complete separable, then $\lambda sup{₀}^g\left(F\right){\le }^g\left(B\right)\le sup{₀}^g\left(F\right)$ for every Borel subset B of X, where the supremum is taken over all compact subsets of B having finite ${₀}^g$-premeasure, and λ is a positive number depending only on the doubling gauge g. As an application, we show that for every doubling gauge...

In this paper, we characterize the substitutions over a three-letter alphabet which generate a ultimately periodic sequence.

Let $\varphi$ be a substitution over a 2-letter alphabet, say $\{a,b\}$. If $\varphi \left(a\right)$ and $\varphi \left(b\right)$ begin with $a$ and $b$ respectively, $\varphi$ has two fixed points beginning with $a$ and $b$ respectively. We characterize substitutions with two cofinal fixed points (i.e., which differ only by prefixes). The proof is a combinatorial one, based on the study of repetitions of words in the fixed points.

Let $E$ be a self-similar set with similarities ratio $r_j(0\le j\le m-1)$ and Hausdorff dimension $s$, let $\overrightarrow{p}(p_0,p_1)...p_{m-1}$ be a probability vector. The Besicovitch-type subset of $E$ is defined as $$E\left(\overrightarrow{p}\right)=\left\{x\in E:\underset{n\to \infty }{lim}\frac{1}{n}\sum _{k=1}^n{\chi }_j\left(x_k\right)=p_j,0\le j\le m-1\right\},$$ where ${\chi }_j$ is the indicator function of the set $\left\{j\right\}$. Let $\alpha ={dim}_H\left(E\left(\overrightarrow{p}\right)\right)={dim}_P\left(E\left(\overrightarrow{p}\right)\right)=\frac{{\sum }_{j=0}^{m-1}{p}_{j}log{p}_j}{{\sum }_{j=0}^{m-1}{p}_{i}log{r}_j}$ and $g$ be a gauge function, then we prove in this paper:(i) If $\overrightarrow{p}=(r_0^s,r_1^s,\cdots ,r_{m-1}^s)$, then $${\mathscr{H}}^s\left(E\left(\overrightarrow{p}\right)\right)={\mathscr{H}}^s\left(E\right),{𝒫}^s\left(E\left(\overrightarrow{p}\right)\right)={𝒫}^s\left(E\right),$$ moreover both of ${\mathscr{H}}^s\left(E\right)$ and ${𝒫}^s\left(E\right)$ are finite positive;(ii) If $\overrightarrow{p}$ is a positive probability vector other than $(r_0^s,r_1^s,\cdots ,r_{m-1}^s)$, then the gauge functions can be partitioned as follows ...

Let $ϵ=({ϵ}_n{)}_{n\ge 0}$ be the Thue-Morse sequence, i.e., the sequence defined by the recurrence equations: $${ϵ}_0=1,{ϵ}_{2n}={ϵ}_n,{ϵ}_{2n+1}=1-{ϵ}_n.$$ We consider $\left\{\right|{ℰ}_n^p|{\}}_{n\ge 1,p\ge 0}$, the double sequence of Hankel determinants (modulo 2) associated with the Thue-Morse sequence. Together with three other sequences, it obeys a set of sixteen recurrence equations. It is shown to be automatic. Applications are given, namely to combinatorial properties of the Thue-Morse sequence and to the existence of certain Padé approximants of the power series ${\sum }_{n\ge 0}(-1{)}^{{ϵ}_n}{x}^n$.