Indices of regularity and indices of randomness for m-ary strings

Las nociones de ı́ndice de regularidad y de ı́ndice de aleatoriedad previamente introducidas para cadenas binarias (2-arias) son modificadas ligeramente y generalizadas para cadenas m-arias (m = 2, 3, 4, . . .). Dichas nociones resultan complementarias y la dicotomı́a regular-aleatorio es sustituida...

Descripción completa

Detalles Bibliográficos
Autores principales: Skliar, Osvaldo, Monge, Ricardo E., Oviedo, Guillermo, Medina, Víctor
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2009
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/1418
id RMTA1418
record_format ojs
spelling RMTA14182022-01-24T17:41:56Z Indices of regularity and indices of randomness for m-ary strings Indices of regularity and indices of randomness for m-ary strings Skliar, Osvaldo Monge, Ricardo E. Oviedo, Guillermo Medina, Víctor regularity index randomness index m-ary strings ı́ndice de regularidad ı́ndice de aleatoriedad cadenas m-arias The notions “regularity index” and “randomness index” previously introduced for binary strings (2-ary) have been modified slightly and generalized for m-ary strings (m = 2, 3, 4, . . .). These notions are complementary and the regular/random dichotomy has been replaced by a gradation of values of regularity and of randomness. With this approach, the more regular an m-ary string, the less random it is, and vice versa. The distributions of frequencies of different length strings —2-ary and 3-ary strings— according to their indices of randomness, are shown by histograms. Las nociones de ı́ndice de regularidad y de ı́ndice de aleatoriedad previamente introducidas para cadenas binarias (2-arias) son modificadas ligeramente y generalizadas para cadenas m-arias (m = 2, 3, 4, . . .). Dichas nociones resultan complementarias y la dicotomı́a regular-aleatorio es sustituida por una gradación de valores de regularidad y de aleatoriedad. Con el enfoque utilizado, cuanto más regular es una cadena m-aria menos aleatoria debe ser considerada y viceversa. Las distribuciones de frecuencias de cadenas —de diversas longitudes— 2-arias y 3-arias en función de sus ı́ndices de aleatoriedad son presentadas mediante histogramas. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2009-02-27 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/1418 10.15517/rmta.v16i1.1418 Revista de Matemática: Teoría y Aplicaciones; Vol. 16 No. 1 (2009): Revista de Matemática: Teoría y Aplicaciones; 43-59 Revista de Matemática: Teoría y Aplicaciones; Vol. 16 Núm. 1 (2009): Revista de Matemática: Teoría y Aplicaciones; 43-59 Revista de Matemática; Vol. 16 N.º 1 (2009): Revista de Matemática: Teoría y Aplicaciones; 43-59 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/1418/1439 Derechos de autor 2009 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Skliar, Osvaldo
Monge, Ricardo E.
Oviedo, Guillermo
Medina, Víctor
spellingShingle Skliar, Osvaldo
Monge, Ricardo E.
Oviedo, Guillermo
Medina, Víctor
Indices of regularity and indices of randomness for m-ary strings
author_facet Skliar, Osvaldo
Monge, Ricardo E.
Oviedo, Guillermo
Medina, Víctor
author_sort Skliar, Osvaldo
description Las nociones de ı́ndice de regularidad y de ı́ndice de aleatoriedad previamente introducidas para cadenas binarias (2-arias) son modificadas ligeramente y generalizadas para cadenas m-arias (m = 2, 3, 4, . . .). Dichas nociones resultan complementarias y la dicotomı́a regular-aleatorio es sustituida por una gradación de valores de regularidad y de aleatoriedad. Con el enfoque utilizado, cuanto más regular es una cadena m-aria menos aleatoria debe ser considerada y viceversa. Las distribuciones de frecuencias de cadenas —de diversas longitudes— 2-arias y 3-arias en función de sus ı́ndices de aleatoriedad son presentadas mediante histogramas.
title Indices of regularity and indices of randomness for m-ary strings
title_short Indices of regularity and indices of randomness for m-ary strings
title_full Indices of regularity and indices of randomness for m-ary strings
title_fullStr Indices of regularity and indices of randomness for m-ary strings
title_full_unstemmed Indices of regularity and indices of randomness for m-ary strings
title_sort indices of regularity and indices of randomness for m-ary strings
title_alt Indices of regularity and indices of randomness for m-ary strings
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2009
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/1418
work_keys_str_mv AT skliarosvaldo indicesofregularityandindicesofrandomnessformarystrings
AT mongericardoe indicesofregularityandindicesofrandomnessformarystrings
AT oviedoguillermo indicesofregularityandindicesofrandomnessformarystrings
AT medinavictor indicesofregularityandindicesofrandomnessformarystrings
_version_ 1811744079874097152