Indices of regularity and indices of randomness for m-ary strings
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 re...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Costa Rica
2009-02-01
|
| Series: | Revista de Matemática: Teoría y Aplicaciones |
| Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/1418 |
| _version_ | 1797710245883019264 |
|---|---|
| author | Osvaldo Skliar Ricardo E. Monge Guillermo Oviedo Víctor Medina |
| author_facet | Osvaldo Skliar Ricardo E. Monge Guillermo Oviedo Víctor Medina |
| author_sort | Osvaldo Skliar |
| collection | DOAJ |
| description | 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.
Keywords: regularity index, randomness index, m-ary strings. |
| first_indexed | 2024-03-12T06:49:24Z |
| format | Article |
| id | doaj.art-8d5e4c4dc5514d5190b479e0de68c05e |
| institution | Directory Open Access Journal |
| issn | 2215-3373 |
| language | English |
| last_indexed | 2024-03-12T06:49:24Z |
| publishDate | 2009-02-01 |
| publisher | Universidad de Costa Rica |
| record_format | Article |
| series | Revista de Matemática: Teoría y Aplicaciones |
| spelling | doaj.art-8d5e4c4dc5514d5190b479e0de68c05e2023-09-03T00:24:15ZengUniversidad de Costa RicaRevista de Matemática: Teoría y Aplicaciones2215-33732009-02-01161435910.15517/rmta.v16i1.14181350Indices of regularity and indices of randomness for m-ary stringsOsvaldo Skliar0Ricardo E. Monge1Guillermo Oviedo2Víctor Medina3Universidad Nacional de Costa Rica, Escuela de InformáticaUniversidad Interamericana de Costa RicaUniversidad Latinoamericana de Ciencia y TecnologíaUniversidad Nacional de Costa Rica, Escuela de MatemáticaThe 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. Keywords: regularity index, randomness index, m-ary strings.https://revistas.ucr.ac.cr/index.php/matematica/article/view/1418 |
| spellingShingle | Osvaldo Skliar Ricardo E. Monge Guillermo Oviedo Víctor Medina Indices of regularity and indices of randomness for m-ary strings Revista de Matemática: Teoría y Aplicaciones |
| title | 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_short | Indices of regularity and indices of randomness for m-ary strings |
| title_sort | indices of regularity and indices of randomness for m ary strings |
| url | https://revistas.ucr.ac.cr/index.php/matematica/article/view/1418 |
| work_keys_str_mv | AT osvaldoskliar indicesofregularityandindicesofrandomnessformarystrings AT ricardoemonge indicesofregularityandindicesofrandomnessformarystrings AT guillermooviedo indicesofregularityandindicesofrandomnessformarystrings AT victormedina indicesofregularityandindicesofrandomnessformarystrings |