On the number of words with restrictions on the number of symbols
Revista con referato
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artículo publishedVersion |
| Lenguaje: | Inglés |
| Publicado: |
Academic Press Inc Elsevier Science
2025
|
| Materias: | |
| Acceso en línea: | http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2257 |
| Aporte de: |
| id |
I71-R177-UNGS-2257 |
|---|---|
| record_format |
dspace |
| spelling |
I71-R177-UNGS-22572025-06-26T14:14:02Z On the number of words with restrictions on the number of symbols Becher, Veronica Andrea Cesaratto, Eda Combinatoria con palabras Método de Laplace para sumas Distribución de Poisson Números de Stirling de segundo tipo Combinatorics on words Laplace method for sums Poisson distribution Stirling numbers of the second kind Combinatória em palavras Método de Laplace para somas Distribuição de Poisson Números de Stirling do segundo tipo Matemáticas Matemática Pura Revista con referato Fil: Cesaratto, Eda. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina. Fil: Cesaratto, Eda. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Fil: Becher, Verónica 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. Demostramos que, en un alfabeto de n símbolos, el número de palabras de longitud n cuyo número de símbolos diferentes se aleja de (1?1/e)n, que es el valor esperado por la distribución de Poisson, presenta decaimiento exponencial en n. Utilizamos el método de Laplace para sumas y cotas conocidas de números de Stirling de segunda especie. Expresamos nuestro resultado en términos de desigualdades. 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 Mostramos que, em um alfabeto de n símbolos, o número de palavras de comprimento n cujo número de símbolos diferentes está distante de (1?1/e)n, que é o valor esperado pela distribuição de Poisson, apresenta decaimento exponencial em n. Usamos o método de Laplace para somas e limites conhecidos de números de Stirling do segundo tipo. Expressamos nosso resultado em termos de desigualdades. 2025-06-26T14:14:02Z 2025-06-26T14:14:02Z 2022 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion Becher, V. A. y Cesaratto, E. (2022). On the number of words with restrictions on the number of symbols. Advances In Applied Mathematics, 136, 1-20. 0196-8858 http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2257 eng http://dx.doi.org/10.1016/j.aam.2022.102321 info:eu-repo/semantics/restrictedAccess application/pdf Academic Press Inc Elsevier Science Advances In Applied Mathematics. 2022; 136: 1-20 https://www.sciencedirect.com/journal/advances-in-applied-mathematics/vol/136/suppl/C |
| institution |
Universidad Nacional de General Sarmiento |
| institution_str |
I-71 |
| repository_str |
R-177 |
| collection |
Repositorio Institucional Digital de Acceso Abierto (UNGS) |
| language |
Inglés |
| orig_language_str_mv |
eng |
| topic |
Combinatoria con palabras Método de Laplace para sumas Distribución de Poisson Números de Stirling de segundo tipo Combinatorics on words Laplace method for sums Poisson distribution Stirling numbers of the second kind Combinatória em palavras Método de Laplace para somas Distribuição de Poisson Números de Stirling do segundo tipo Matemáticas Matemática Pura |
| spellingShingle |
Combinatoria con palabras Método de Laplace para sumas Distribución de Poisson Números de Stirling de segundo tipo Combinatorics on words Laplace method for sums Poisson distribution Stirling numbers of the second kind Combinatória em palavras Método de Laplace para somas Distribuição de Poisson Números de Stirling do segundo tipo Matemáticas Matemática Pura Becher, Veronica Andrea Cesaratto, Eda On the number of words with restrictions on the number of symbols |
| topic_facet |
Combinatoria con palabras Método de Laplace para sumas Distribución de Poisson Números de Stirling de segundo tipo Combinatorics on words Laplace method for sums Poisson distribution Stirling numbers of the second kind Combinatória em palavras Método de Laplace para somas Distribuição de Poisson Números de Stirling do segundo tipo Matemáticas Matemática Pura |
| description |
Revista con referato |
| format |
Artículo Artículo publishedVersion |
| author |
Becher, Veronica Andrea Cesaratto, Eda |
| author_facet |
Becher, Veronica Andrea Cesaratto, Eda |
| author_sort |
Becher, Veronica Andrea |
| title |
On the number of words with restrictions on the number of symbols |
| title_short |
On the number of words with restrictions on the number of symbols |
| title_full |
On the number of words with restrictions on the number of symbols |
| title_fullStr |
On the number of words with restrictions on the number of symbols |
| title_full_unstemmed |
On the number of words with restrictions on the number of symbols |
| title_sort |
on the number of words with restrictions on the number of symbols |
| publisher |
Academic Press Inc Elsevier Science |
| publishDate |
2025 |
| url |
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2257 |
| work_keys_str_mv |
AT becherveronicaandrea onthenumberofwordswithrestrictionsonthenumberofsymbols AT cesarattoeda onthenumberofwordswithrestrictionsonthenumberofsymbols |
| _version_ |
1842217813342683136 |