Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288267973> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4288267973 abstract "We revisit staircases for words and prove several exact as well as asymptotic results for longest left-most staircase subsequences and subwords and staircase separation number, the latter being defined as the number of consecutive maximal staircase subwords packed in a word. We study asymptotic properties of the sequence $h_{r,k}(n),$ the number of $n$-array words with $r$ separations over alphabet $[k]$ and show that for any $rgeq 0,$ the growth sequence $big(h_{r,k}(n)big)^{1/n}$ converges to a characterized limit, independent of $r.$ In addition, we study the asymptotic behavior of the random variable $mathcal{S}_k(n),$ the number of staircase separations in a random word in $[k]^n$ and obtain several limit theorems for the distribution of $mathcal{S}_k(n),$ including a law of large numbers, a central limit theorem, and the exact growth rate of the entropy of $mathcal{S}_k(n).$ Finally, we obtain similar results, including growth limits, for longest $L$-staircase subwords and subsequences." @default.
- W4288267973 created "2022-07-28" @default.
- W4288267973 creator A5024416044 @default.
- W4288267973 creator A5030018417 @default.
- W4288267973 creator A5038321357 @default.
- W4288267973 date "2019-08-02" @default.
- W4288267973 modified "2023-09-23" @default.
- W4288267973 title "Staircase patterns in words: subsequences, subwords, and separation number" @default.
- W4288267973 doi "https://doi.org/10.48550/arxiv.1908.01017" @default.
- W4288267973 hasPublicationYear "2019" @default.
- W4288267973 type Work @default.
- W4288267973 citedByCount "0" @default.
- W4288267973 crossrefType "posted-content" @default.
- W4288267973 hasAuthorship W4288267973A5024416044 @default.
- W4288267973 hasAuthorship W4288267973A5030018417 @default.
- W4288267973 hasAuthorship W4288267973A5038321357 @default.
- W4288267973 hasBestOaLocation W42882679731 @default.
- W4288267973 hasConcept C105795698 @default.
- W4288267973 hasConcept C106301342 @default.
- W4288267973 hasConcept C110121322 @default.
- W4288267973 hasConcept C112876837 @default.
- W4288267973 hasConcept C114614502 @default.
- W4288267973 hasConcept C118615104 @default.
- W4288267973 hasConcept C121332964 @default.
- W4288267973 hasConcept C122123141 @default.
- W4288267973 hasConcept C134306372 @default.
- W4288267973 hasConcept C138885662 @default.
- W4288267973 hasConcept C151201525 @default.
- W4288267973 hasConcept C166785042 @default.
- W4288267973 hasConcept C185767445 @default.
- W4288267973 hasConcept C2524010 @default.
- W4288267973 hasConcept C2778112365 @default.
- W4288267973 hasConcept C33923547 @default.
- W4288267973 hasConcept C41895202 @default.
- W4288267973 hasConcept C54355233 @default.
- W4288267973 hasConcept C62520636 @default.
- W4288267973 hasConcept C86803240 @default.
- W4288267973 hasConcept C90805587 @default.
- W4288267973 hasConceptScore W4288267973C105795698 @default.
- W4288267973 hasConceptScore W4288267973C106301342 @default.
- W4288267973 hasConceptScore W4288267973C110121322 @default.
- W4288267973 hasConceptScore W4288267973C112876837 @default.
- W4288267973 hasConceptScore W4288267973C114614502 @default.
- W4288267973 hasConceptScore W4288267973C118615104 @default.
- W4288267973 hasConceptScore W4288267973C121332964 @default.
- W4288267973 hasConceptScore W4288267973C122123141 @default.
- W4288267973 hasConceptScore W4288267973C134306372 @default.
- W4288267973 hasConceptScore W4288267973C138885662 @default.
- W4288267973 hasConceptScore W4288267973C151201525 @default.
- W4288267973 hasConceptScore W4288267973C166785042 @default.
- W4288267973 hasConceptScore W4288267973C185767445 @default.
- W4288267973 hasConceptScore W4288267973C2524010 @default.
- W4288267973 hasConceptScore W4288267973C2778112365 @default.
- W4288267973 hasConceptScore W4288267973C33923547 @default.
- W4288267973 hasConceptScore W4288267973C41895202 @default.
- W4288267973 hasConceptScore W4288267973C54355233 @default.
- W4288267973 hasConceptScore W4288267973C62520636 @default.
- W4288267973 hasConceptScore W4288267973C86803240 @default.
- W4288267973 hasConceptScore W4288267973C90805587 @default.
- W4288267973 hasLocation W42882679731 @default.
- W4288267973 hasOpenAccess W4288267973 @default.
- W4288267973 hasPrimaryLocation W42882679731 @default.
- W4288267973 hasRelatedWork W1989585328 @default.
- W4288267973 hasRelatedWork W1989770277 @default.
- W4288267973 hasRelatedWork W2001590474 @default.
- W4288267973 hasRelatedWork W2071439309 @default.
- W4288267973 hasRelatedWork W2368085611 @default.
- W4288267973 hasRelatedWork W2377710030 @default.
- W4288267973 hasRelatedWork W2385963768 @default.
- W4288267973 hasRelatedWork W2769873724 @default.
- W4288267973 hasRelatedWork W2967807597 @default.
- W4288267973 hasRelatedWork W3144660288 @default.
- W4288267973 isParatext "false" @default.
- W4288267973 isRetracted "false" @default.
- W4288267973 workType "article" @default.