Carregant...
Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations
The main theme of this paper is the enumeration of the order-isomorphic occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence [Formula: see text] , the number of n-array k-ary words that contain a given pattern v exactly r times. In addition, we...
Guardat en:
| Publicat a: | SIAM J Discret Math |
|---|---|
| Autors principals: | , , |
| Format: | Artigo |
| Idioma: | Inglês |
| Publicat: |
2020
|
| Matèries: | |
| Accés en línia: | https://ncbi.nlm.nih.gov/pmc/articles/PMC7144682/ https://ncbi.nlm.nih.gov/pubmed/32273646 https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1137/19m1262206 |
| Etiquetes: |
Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|