Ants on the highway - Ecole Centrale de Marseille
Pré-Publication, Document De Travail Année : 2024

Ants on the highway

Résumé

We perform intensive computations of Generalised Langton’s Ants, discovering rules with a big number of highways. We depict the structure of some of them, formally proving that the number of highways which are possible for a given rule does not need to be bounded, moreover it can be infinite. The frequency of appearing of these highways is very unequal within a given generalised ant rule, in some cases these frequencies where found in a ratio of 1/10⁷ in simulations, suggesting that those highways that appears as the only possible asymptotic behaviour of some rules, might be accompanied by a big family of very infrequent ones.
Fichier principal
Vignette du fichier
ants_on_the_highway.pdf (1.15 Mo) Télécharger le fichier

Dates et versions

hal-04696322 , version 1 (13-09-2024)

Identifiants

Citer

Anahí Gajardo, Victor Lutfalla, Michaël Rao. Ants on the highway. 2024. ⟨hal-04696322⟩
58 Consultations
16 Téléchargements

Altmetric

Partager

More