Mostrar el registro sencillo del ítem
dc.contributor.author
Almansi, Emilio
dc.contributor.author
Becher, Veronica Andrea
dc.date.available
2021-09-20T17:37:51Z
dc.date.issued
2020-04
dc.identifier.citation
Almansi, Emilio; Becher, Veronica Andrea; Completely uniformly distributed sequences based on de Bruijn sequences; American Mathematical Society; Mathematics of Computation; 89; 325; 4-2020; 2537-2551
dc.identifier.issn
0025-5718
dc.identifier.uri
http://hdl.handle.net/11336/140904
dc.description.abstract
We study a construction published by Donald Knuth in 1965 yielding a completely uniformly distributed sequence of real numbers. Knuth's work is based on de Bruijn sequences of increasing orders and alphabet sizes, which grow exponentially in each of the successive segments composing the generated sequence. In this work we present a similar, albeit simpler, construction using linearly increasing alphabet sizes, and we give an elementary proof showing that the generated sequence is also completely uniformly distributed. In addition, we present an alternative proof of the same result based on Weyl's criterion.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
American Mathematical Society
dc.rights
info:eu-repo/semantics/restrictedAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
ALGORITHMS
dc.subject
COMPLETELY UNIFORMLY DISTRIBUTED SEQUENCES
dc.subject.classification
Estadística y Probabilidad
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Completely uniformly distributed sequences based on de Bruijn sequences
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2021-09-07T18:25:48Z
dc.identifier.eissn
1088-6842
dc.journal.volume
89
dc.journal.number
325
dc.journal.pagination
2537-2551
dc.journal.pais
Estados Unidos
dc.description.fil
Fil: Almansi, Emilio. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
dc.description.fil
Fil: Becher, Veronica Andrea. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina
dc.journal.title
Mathematics of Computation
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1090/mcom/3534
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.ams.org/journals/mcom/2020-89-325/S0025-5718-2020-03534-0/
Archivos asociados
Tamaño:
328.9Kb
Formato:
PDF