Wird geladen...
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...
Gespeichert in:
| Veröffentlicht in: | SIAM J Discret Math |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artigo |
| Sprache: | Inglês |
| Veröffentlicht: |
2020
|
| Schlagworte: | |
| Online Zugang: | 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 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|