Matches in SemOpenAlex for { <https://semopenalex.org/work/W3115019648> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3115019648 endingPage "1277" @default.
- W3115019648 startingPage "1257" @default.
- W3115019648 abstract "Drawing on a problem posed by Hertzsprung in 1887, we say that a given permutation π∈𝒮 n contains the Hertzsprung pattern σ∈𝒮 k if there is a factor π(d+1)π(d+2)⋯π(d+k) of π such that π(d+1)-σ(1)=⋯=π(d+k)-σ(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.
- W3115019648 created "2021-01-05" @default.
- W3115019648 creator A5034916191 @default.
- W3115019648 date "2022-12-19" @default.
- W3115019648 modified "2023-09-30" @default.
- W3115019648 title "From Hertzsprung’s problem to pattern-rewriting systems" @default.
- W3115019648 cites W1594629328 @default.
- W3115019648 cites W186403072 @default.
- W3115019648 cites W1981803420 @default.
- W3115019648 cites W1993778801 @default.
- W3115019648 cites W1995381083 @default.
- W3115019648 cites W2015569722 @default.
- W3115019648 cites W2019198417 @default.
- W3115019648 cites W2026428707 @default.
- W3115019648 cites W2058627441 @default.
- W3115019648 cites W2078837338 @default.
- W3115019648 cites W2087321697 @default.
- W3115019648 cites W2102040169 @default.
- W3115019648 cites W2161359102 @default.
- W3115019648 cites W2168316830 @default.
- W3115019648 cites W2323378191 @default.
- W3115019648 cites W2327446620 @default.
- W3115019648 cites W2964188077 @default.
- W3115019648 cites W3013338467 @default.
- W3115019648 cites W3101119863 @default.
- W3115019648 cites W4230919050 @default.
- W3115019648 cites W4302964898 @default.
- W3115019648 doi "https://doi.org/10.5802/alco.202" @default.
- W3115019648 hasPublicationYear "2022" @default.
- W3115019648 type Work @default.
- W3115019648 sameAs 3115019648 @default.
- W3115019648 citedByCount "0" @default.
- W3115019648 crossrefType "journal-article" @default.
- W3115019648 hasAuthorship W3115019648A5034916191 @default.
- W3115019648 hasBestOaLocation W31150196481 @default.
- W3115019648 hasConcept C114614502 @default.
- W3115019648 hasConcept C118615104 @default.
- W3115019648 hasConcept C121332964 @default.
- W3115019648 hasConcept C142362112 @default.
- W3115019648 hasConcept C153349607 @default.
- W3115019648 hasConcept C154690210 @default.
- W3115019648 hasConcept C199360897 @default.
- W3115019648 hasConcept C21308566 @default.
- W3115019648 hasConcept C24890656 @default.
- W3115019648 hasConcept C33923547 @default.
- W3115019648 hasConcept C41008148 @default.
- W3115019648 hasConcept C558565934 @default.
- W3115019648 hasConcept C73301696 @default.
- W3115019648 hasConceptScore W3115019648C114614502 @default.
- W3115019648 hasConceptScore W3115019648C118615104 @default.
- W3115019648 hasConceptScore W3115019648C121332964 @default.
- W3115019648 hasConceptScore W3115019648C142362112 @default.
- W3115019648 hasConceptScore W3115019648C153349607 @default.
- W3115019648 hasConceptScore W3115019648C154690210 @default.
- W3115019648 hasConceptScore W3115019648C199360897 @default.
- W3115019648 hasConceptScore W3115019648C21308566 @default.
- W3115019648 hasConceptScore W3115019648C24890656 @default.
- W3115019648 hasConceptScore W3115019648C33923547 @default.
- W3115019648 hasConceptScore W3115019648C41008148 @default.
- W3115019648 hasConceptScore W3115019648C558565934 @default.
- W3115019648 hasConceptScore W3115019648C73301696 @default.
- W3115019648 hasIssue "6" @default.
- W3115019648 hasLocation W31150196481 @default.
- W3115019648 hasLocation W31150196482 @default.
- W3115019648 hasOpenAccess W3115019648 @default.
- W3115019648 hasPrimaryLocation W31150196481 @default.
- W3115019648 hasRelatedWork W1536672989 @default.
- W3115019648 hasRelatedWork W1546095680 @default.
- W3115019648 hasRelatedWork W1575897594 @default.
- W3115019648 hasRelatedWork W1666634947 @default.
- W3115019648 hasRelatedWork W192298397 @default.
- W3115019648 hasRelatedWork W1978042415 @default.
- W3115019648 hasRelatedWork W1984059530 @default.
- W3115019648 hasRelatedWork W2073917607 @default.
- W3115019648 hasRelatedWork W2962676956 @default.
- W3115019648 hasRelatedWork W4327998082 @default.
- W3115019648 hasVolume "5" @default.
- W3115019648 isParatext "false" @default.
- W3115019648 isRetracted "false" @default.
- W3115019648 magId "3115019648" @default.
- W3115019648 workType "article" @default.