On permutation complexity of fixed points of some uniform binary morphisms - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2014

On permutation complexity of fixed points of some uniform binary morphisms

Résumé

We study properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dmtcs-16-3-6.pdf (344.59 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01188910

Soumis le : lundi 31 août 2015-17:03:41

Dernière modification le : jeudi 7 septembre 2017-01:03:41

Archivage à long terme le : mardi 1 décembre 2015-10:43:55

Télécharger pour visualiser

Dates et versions

hal-01188910 , version 1 (31-08-2015)

Identifiants

Citer

Alexandr Valyuzhenich. On permutation complexity of fixed points of some uniform binary morphisms. Discrete Mathematics and Theoretical Computer Science, 2014, Vol. 16 no. 3 (3), pp.95--128. ⟨10.46298/dmtcs.2096⟩. ⟨hal-01188910⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
41 Consultations
973 Téléchargements

Altmetric

Partager

More