Displaying 1921 – 1940 of 16555

Showing per page

Atomic surfaces, tilings and coincidences II. Reducible case

Hiromi Ei, Shunji Ito, Hui Rao (2006)

Annales de l’institut Fourier

The atomic surfaces of unimodular Pisot substitutions of irreducible type have been studied by many authors. In this article, we study the atomic surfaces of Pisot substitutions of reducible type.As an analogue of the irreducible case, we define the stepped-surface and the dual substitution over it. Using these notions, we give a simple proof to the fact that atomic surfaces form a self-similar tiling system. We show that the stepped-surface possesses the quasi-periodic property, which implies that...

Automata, algebraicity and distribution of sequences of powers

Jean-Paul Allouche, Jean-Marc Deshouillers, Teturo Kamae, Tadahiro Koyanagi (2001)

Annales de l’institut Fourier

Let K be a finite field of characteristic p . Let K ( ( x ) ) be the field of formal Laurent series f ( x ) in x with coefficients in K . That is, f ( x ) = n = n 0 f n x n with n 0 𝐙 and f n K ( n = n 0 , n 0 + 1 , ) . We discuss the distribution of ( { f m } ) m = 0 , 1 , 2 , for f K ( ( x ) ) , where { f } : = n = 0 f n x n K [ [ x ] ] denotes the nonnegative part of f K ( ( x ) ) . This is a little different from the real number case where the fractional part that excludes constant term (digit of order 0) is considered. We give an alternative proof of a result by De Mathan obtaining the generic distribution for f with f n 0 for some n < 0 . This distribution is...

Automate des préfixes-suffixes associé à une substitution primitive

Vincent Canterini, Anne Siegel (2001)

Journal de théorie des nombres de Bordeaux

On explicite une conjugaison en mesure entre le décalage sur le système dynamique associé à une substitution primitive et une transformation adique sur le support d'un sous-shift de type fini, à savoir l'ensemble des chemins d'un automate dit des préfixes-suffixes. En caractérisant les préimages par la conjugaison des chemins périodiques de l'automate, on montre que cette conjugaison est injective sauf sur un ensemble dénombrable, sur lequel elle est finie-à-un. On en déduit l'existence d'une suite...

Automates calculant la complexité de suites automatiques

Théodore Tapsoba (1994)

Journal de théorie des nombres de Bordeaux

Le point fixe u d’une substitution injective uniforme de module σ sur un alphabet A est examiné du point de vue du nombre P ( u , n ) de ses blocs distincts de longueur n . Lorsque u est minimal et A de cardinal deux, nous construisons un automate pour la suite n P ( u , n + 1 ) - P ( u , n ) .

Automates et algébricités

Jean-Paul Allouche (2005)

Journal de Théorie des Nombres de Bordeaux

Dans quelle mesure la régularité des chiffres d’un nombre réel dans une base entière, celle des quotients partiels du développement en fraction continuée d’un nombre réel, ou celle des coefficients d’une série formelle sont-elles liées à l’algébricité ou à la transcendance de ce réel ou de cette série formelle  ? Nous proposons un survol de résultats récents dans le cas où la régularité évoquée ci-dessus est celle de suites automatiques, substitutives, ou sturmiennes.

Automates finis et ensembles normaux

Christian Mauduit (1986)

Annales de l'institut Fourier

Soit u = ( u n ) n N une suite strictement croissante d’entiers reconnaissable par un automate fini. Nous montrons qu’une condition nécessaire et suffisante pour que l’ensemble normal associé a u soit exactement R Q est que l’un au moins des sommets qui reconnaît la suite u soit précédé dans le graphe de l’automate par un sommet possédant au moins deux circuits fermés distincts. Cette condition peut se traduire quantitativement en disant que la suite u doit être plus “dense” que toute suite exponentielle.

Automatic continued fractions are transcendental or quadratic

Yann Bugeaud (2013)

Annales scientifiques de l'École Normale Supérieure

We establish new combinatorial transcendence criteria for continued fraction expansions. Let  α = [ 0 ; a 1 , a 2 , ... ] be an algebraic number of degree at least three. One of our criteria implies that the sequence of partial quotients ( a ) 1 of  α is not ‘too simple’ (in a suitable sense) and cannot be generated by a finite automaton.

Currently displaying 1921 – 1940 of 16555