Mostrar el registro sencillo del ítem

dc.contributor.author
Becher, Veronica Andrea  
dc.contributor.author
Cesaratto, Eda  
dc.date.available
2023-02-08T17:16:55Z  
dc.date.issued
2022-05  
dc.identifier.citation
Becher, Veronica Andrea; Cesaratto, Eda; On the number of words with restrictions on the number of symbols; Academic Press Inc Elsevier Science; Advances In Applied Mathematics; 136; 5-2022; 1-20  
dc.identifier.issn
0196-8858  
dc.identifier.uri
http://hdl.handle.net/11336/187345  
dc.description.abstract
We show that, in an alphabet of n symbols, the number of words of length n whose number of different symbols is away from (1−1/e)n, which is the value expected by the Poisson distribution, has exponential decay in n. We use Laplace's method for sums and known bounds of Stirling numbers of the second kind. We express our result in terms of inequalities.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Academic Press Inc Elsevier Science  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
COMBINATORICS ON WORDS  
dc.subject
LAPLACE METHOD FOR SUMS  
dc.subject
POISSON DISTRIBUTION  
dc.subject
STIRLING NUMBERS OF THE SECOND KIND  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
On the number of words with restrictions on the number of symbols  
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
2023-02-08T15:37:58Z  
dc.journal.volume
136  
dc.journal.pagination
1-20  
dc.journal.pais
Estados Unidos  
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; Argentina  
dc.description.fil
Fil: Cesaratto, Eda. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento; Argentina  
dc.journal.title
Advances In Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.aam.2022.102321  

Archivos asociados
Tamaño: 410.1Kb
Formato: PDF
.