SMF

Le Jacaranda est fortement apériodique et d'entropie nulle

The Jacaranda tree is strongly aperiodic and has zero entropy

Alexandre BARAVIERA, Renaud LEPLAIDEUR
Le Jacaranda est fortement apériodique et d'entropie nulle
  • Consulter un extrait
  • Année : 2026
  • Fascicule : 3
  • Tome : 154
  • Format : Électronique
  • Langue de l'ouvrage :
    Anglais
  • Class. Math. : 37B05, 05C05
  • Pages : 669-687
  • DOI : 10.24033/bsmf.2929

Nous prouvons que l'arbre binaire colorié « Jacaranda », obtenu comme point fixe d'une substreetution dans un travail précédent, est fortement apériodique et que le nombre de motifs de profondeur $n$ augmente moins vite que $n^{\frac{\ln 3}{\ln 2}}$. Une des conséquences est que l'entropie est nulle. Le résultat s'applique également à tous les cousins du Jacaranda, qui sont obtenus par une substreetution similaire.

We prove that the Jacaranda tree obtained as a fixed point for a substreetution in previous work by the authors is strongly aperiodic and that the number of patches increases "slower than" $n^{\frac{\ln3}{\ln 2}}$ with respect to the size $n$ of the patch. As a consequence, the tree has zero entropy. This is also generalized to other Jacaranda-like trees.

Entropie, coloriage fortement apériodique
Strongly aperiodic, entropy

Électronique
Electronic
Prix public Public price 20.00 €
Prix membre Member price 10.00 €
Quantité
Quantity
- +


Subscribe to Open
Subscribe to Open

Il reste 35 abonnements à souscrire avant que cet article soit en accès libre.

Only 35 subscriptions to be taken out before this article is freely available.