Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Balancedness and coboundaries in symbolic systems
Indexado
WoS WOS:000473372800006
Scopus SCOPUS_ID:85055913526
DOI 10.1016/J.TCS.2018.09.012
Año 2019
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



This paper studies balancedness for infinite words and subshifts, both for letters and factors. Balancedness is a measure of disorder that amounts to strong convergence properties for frequencies. It measures the difference between the numbers of occurrences of a given word in factors of the same length. We focus on two families of words, namely dendric words and words generated by substitutions. The family of dendric words includes Sturmian and Arnoux-Rauzy words, as well as codings of regular interval exchanges. We prove that dendric words are balanced on letters if and only if they are balanced on words. In the substitutive case, we stress the role played by the existence of coboundaries taking rational values and show simple criteria when frequencies take rational values for exhibiting imbalancedness. (C) 2018 Elsevier B.V. All rights reserved.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Theory & Methods
Scopus
Computer Science (All)
Theoretical Computer Science
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Berthe, Valerie Mujer Univ Paris Diderot Paris 7 - Francia
Universite Paris 7- Denis Diderot - Francia
Institut de Recherche en Informatique Fondamentale (IRIF) - Francia
2 CECCHI-BERNALES, PAULINA ALEJANDRA Mujer Univ Paris Diderot Paris 7 - Francia
Universidad de Santiago de Chile - Chile
Universite Paris 7- Denis Diderot - Francia
Institut de Recherche en Informatique Fondamentale (IRIF) - Francia

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Comisión Nacional de Investigación Científica y Tecnológica
Consejo Nacional de Innovacion, Ciencia y Tecnologia
Agence Nationale de la Recherche
PhD grant CONICYT - PFCHA/Doctorado Nacional
Agence Nationale de la Recherche through the project "Dyna3S"

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
The second author was supported by the PhD grant CONICYT - PFCHA/Doctorado Nacional/2015-21150544.
This work was supported by the Agence Nationale de la Recherche through the project “Dyna3S” (ANR-13-BS02-0003).The second author was supported by the PhD grant CONICYT - PFCHA/Doctorado Nacional/2015-21150544.

Muestra la fuente de financiamiento declarada en la publicación.