Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311897382> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4311897382 abstract "Drawing on a problem posed by Hertzsprung in 1887, we say that a given permutation $piinmathcal{S}_n$ contains the Hertzsprung pattern $sigmainmathcal{S}_k$ if there is factor $pi(d+1)pi(d+2)cdotspi(d+k)$ of $pi$ such that $pi(d+1)-sigma(1) =cdots = pi(d+k)-sigma(k)$. Using a combination of the Goulden-Jackson cluster method and the transfer-matrix method we determine the joint distribution of occurrences of any set of (incomparable) Hertzsprung patterns, thus substantially generalizing earlier results by Jackson et al. on the distribution of ascending and descending runs in permutations. We apply our results to the problem of counting permutations up to pattern-replacement equivalences, and using pattern-rewriting systems -- a new formalism similar to the much studied string-rewriting systems -- we solve a couple of open problems raised by Linton et al. in 2012." @default.
- W4311897382 created "2023-01-02" @default.
- W4311897382 creator A5034916191 @default.
- W4311897382 date "2020-12-30" @default.
- W4311897382 modified "2023-09-23" @default.
- W4311897382 title "From Hertzsprung's problem to pattern-rewriting systems" @default.
- W4311897382 doi "https://doi.org/10.48550/arxiv.2012.15309" @default.
- W4311897382 hasPublicationYear "2020" @default.
- W4311897382 type Work @default.
- W4311897382 citedByCount "0" @default.
- W4311897382 crossrefType "posted-content" @default.
- W4311897382 hasAuthorship W4311897382A5034916191 @default.
- W4311897382 hasBestOaLocation W43118973821 @default.
- W4311897382 hasConcept C114614502 @default.
- W4311897382 hasConcept C118615104 @default.
- W4311897382 hasConcept C121332964 @default.
- W4311897382 hasConcept C142362112 @default.
- W4311897382 hasConcept C153349607 @default.
- W4311897382 hasConcept C154690210 @default.
- W4311897382 hasConcept C199360897 @default.
- W4311897382 hasConcept C21308566 @default.
- W4311897382 hasConcept C24890656 @default.
- W4311897382 hasConcept C2778049214 @default.
- W4311897382 hasConcept C33923547 @default.
- W4311897382 hasConcept C41008148 @default.
- W4311897382 hasConcept C558565934 @default.
- W4311897382 hasConcept C62520636 @default.
- W4311897382 hasConcept C73301696 @default.
- W4311897382 hasConceptScore W4311897382C114614502 @default.
- W4311897382 hasConceptScore W4311897382C118615104 @default.
- W4311897382 hasConceptScore W4311897382C121332964 @default.
- W4311897382 hasConceptScore W4311897382C142362112 @default.
- W4311897382 hasConceptScore W4311897382C153349607 @default.
- W4311897382 hasConceptScore W4311897382C154690210 @default.
- W4311897382 hasConceptScore W4311897382C199360897 @default.
- W4311897382 hasConceptScore W4311897382C21308566 @default.
- W4311897382 hasConceptScore W4311897382C24890656 @default.
- W4311897382 hasConceptScore W4311897382C2778049214 @default.
- W4311897382 hasConceptScore W4311897382C33923547 @default.
- W4311897382 hasConceptScore W4311897382C41008148 @default.
- W4311897382 hasConceptScore W4311897382C558565934 @default.
- W4311897382 hasConceptScore W4311897382C62520636 @default.
- W4311897382 hasConceptScore W4311897382C73301696 @default.
- W4311897382 hasLocation W43118973821 @default.
- W4311897382 hasOpenAccess W4311897382 @default.
- W4311897382 hasPrimaryLocation W43118973821 @default.
- W4311897382 hasRelatedWork W1526980774 @default.
- W4311897382 hasRelatedWork W2102144305 @default.
- W4311897382 hasRelatedWork W2139313435 @default.
- W4311897382 hasRelatedWork W2247126403 @default.
- W4311897382 hasRelatedWork W2276850798 @default.
- W4311897382 hasRelatedWork W2962676956 @default.
- W4311897382 hasRelatedWork W2963119383 @default.
- W4311897382 hasRelatedWork W2984786265 @default.
- W4311897382 hasRelatedWork W2999007559 @default.
- W4311897382 hasRelatedWork W4289519367 @default.
- W4311897382 isParatext "false" @default.
- W4311897382 isRetracted "false" @default.
- W4311897382 workType "article" @default.