Učitavanje...
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...
Spremljeno u:
| Izdano u: | SIAM J Discret Math |
|---|---|
| Glavni autori: | , , |
| Format: | Artigo |
| Jezik: | Inglês |
| Izdano: |
2020
|
| Teme: | |
| Online pristup: | 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 |
| Oznake: |
Dodaj oznaku
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|