All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 10 Next

Displaying 181 – 200 of 296

Showing per page

Substitutions, abstract number systems and the space filling property

Clemens Fuchs, Robert Tijdeman (2006)

Annales de l’institut Fourier

In this paper we study multi-dimensional words generated by fixed points of substitutions by projecting the integer points on the corresponding broken halfline. We show for a large class of substitutions that the resulting word is the restriction of a linear function modulo 1 and that it can be decided whether the resulting word is space filling or not. The proof uses lattices and the abstract number system associated with the substitution.

Substitutions par des motifs en dimension 1

N. Pytheas Fogg (2007)

RAIRO - Theoretical Informatics and Applications

Une substitution est un morphisme de monoïdes libres : chaque lettre a pour image un mot, et l'image d'un mot est la concaténation des images de ses lettres. Cet article introduit une généralisation de la notion de substitution, où l'image d'une lettre n'est plus un mot mais un motif, c'est-à-dire un “mot à trous”, l'image d'un mot étant obtenue en raccordant les motifs correspondant à chacune de ses lettres à l'aide de règles locales. On caractérise complètement les substitutions par des motifs...

Substitutions with Cofinal Fixed Points

Bo TAN, Zhi-Xiong WEN, Jun WU, Zhi-Ying WEN (2006)

Annales de l’institut Fourier

Let ϕ be a substitution over a 2-letter alphabet, say { a , b } . If ϕ ( a ) and ϕ ( b ) begin with a and b respectively, ϕ 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.

Suites doubles de basse complexité

Valérie Berthé, Laurent Vuillon (2000)

Journal de théorie des nombres de Bordeaux

Nous donnons une représentation géométrique des suites doubles uniformément récurrentes de fonction de complexité rectangulaire m n + n . Nous montrons que ces suites codent l’action d’une ℤ 2 -action définie par deux rotations irrationnelles sur le cercle unité. La preuve repose sur une étude des suites doubles dont les lignes sont des suite sturmiennes de même langage.

Sum and difference sets containing integer powers

Quan-Hui Yang, Jian-Dong Wu (2012)

Czechoslovak Mathematical Journal

Let n > m ≥ 2 be positive integers and n = ( m + 1 ) ℓ + r , where 0 ≤ r ≤ m . Let C be a subset of { 0 , 1 , ⋯ , n } . We prove that if | C | > ⌊ n / 2 ⌋ + 1 if m is odd , m ℓ / 2 + δ if m is even , where ⌊ x ⌋ denotes the largest integer less than or equal to x and δ denotes the cardinality of even numbers in the interval [ 0 , min { r , m - 2 } ] , then C - C contains a power of m . We also show that these lower bounds are best possible.

Currently displaying 181 – 200 of 296