Matches in SemOpenAlex for { <https://semopenalex.org/work/W2218762502> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2218762502 abstract "In combinatorics on words, a word $w$ over an alphabet $Sigma$ is said to avoid a pattern $p$ over an alphabet $Delta$ if there is no factor $f$ of $w$ such that $f=h(p)$ where $h:Delta^*toSigma^*$ is a non-erasing morphism. A pattern $p$ is said to be $k$-avoidable if there exists an infinite word over a $k$-letter alphabet that avoids $p$. A pattern is said to be doubled if no variable occurs only once. Doubled patterns with at most 3 variables and patterns with at least 6 variables are $3$-avoidable. We show that doubled patterns with 4 and 5 variables are also $3$-avoidable." @default.
- W2218762502 created "2016-06-24" @default.
- W2218762502 creator A5010975579 @default.
- W2218762502 date "2015-10-06" @default.
- W2218762502 modified "2023-09-25" @default.
- W2218762502 title "Doubled patterns are $3$-avoidable" @default.
- W2218762502 cites W1586417893 @default.
- W2218762502 cites W2017131087 @default.
- W2218762502 cites W2025237878 @default.
- W2218762502 cites W2065093446 @default.
- W2218762502 cites W2086965829 @default.
- W2218762502 cites W2159509242 @default.
- W2218762502 cites W2408442739 @default.
- W2218762502 cites W2963534902 @default.
- W2218762502 hasPublicationYear "2015" @default.
- W2218762502 type Work @default.
- W2218762502 sameAs 2218762502 @default.
- W2218762502 citedByCount "0" @default.
- W2218762502 crossrefType "posted-content" @default.
- W2218762502 hasAuthorship W2218762502A5010975579 @default.
- W2218762502 hasConcept C112876837 @default.
- W2218762502 hasConcept C114614502 @default.
- W2218762502 hasConcept C121332964 @default.
- W2218762502 hasConcept C134306372 @default.
- W2218762502 hasConcept C137212723 @default.
- W2218762502 hasConcept C138885662 @default.
- W2218762502 hasConcept C164804908 @default.
- W2218762502 hasConcept C182365436 @default.
- W2218762502 hasConcept C2524010 @default.
- W2218762502 hasConcept C2778049214 @default.
- W2218762502 hasConcept C33923547 @default.
- W2218762502 hasConcept C41895202 @default.
- W2218762502 hasConcept C62520636 @default.
- W2218762502 hasConcept C90805587 @default.
- W2218762502 hasConceptScore W2218762502C112876837 @default.
- W2218762502 hasConceptScore W2218762502C114614502 @default.
- W2218762502 hasConceptScore W2218762502C121332964 @default.
- W2218762502 hasConceptScore W2218762502C134306372 @default.
- W2218762502 hasConceptScore W2218762502C137212723 @default.
- W2218762502 hasConceptScore W2218762502C138885662 @default.
- W2218762502 hasConceptScore W2218762502C164804908 @default.
- W2218762502 hasConceptScore W2218762502C182365436 @default.
- W2218762502 hasConceptScore W2218762502C2524010 @default.
- W2218762502 hasConceptScore W2218762502C2778049214 @default.
- W2218762502 hasConceptScore W2218762502C33923547 @default.
- W2218762502 hasConceptScore W2218762502C41895202 @default.
- W2218762502 hasConceptScore W2218762502C62520636 @default.
- W2218762502 hasConceptScore W2218762502C90805587 @default.
- W2218762502 hasLocation W22187625021 @default.
- W2218762502 hasOpenAccess W2218762502 @default.
- W2218762502 hasPrimaryLocation W22187625021 @default.
- W2218762502 hasRelatedWork W1174219372 @default.
- W2218762502 hasRelatedWork W12467726 @default.
- W2218762502 hasRelatedWork W1515045027 @default.
- W2218762502 hasRelatedWork W1555454948 @default.
- W2218762502 hasRelatedWork W1564552086 @default.
- W2218762502 hasRelatedWork W1752350786 @default.
- W2218762502 hasRelatedWork W2026532781 @default.
- W2218762502 hasRelatedWork W2117075377 @default.
- W2218762502 hasRelatedWork W2131864548 @default.
- W2218762502 hasRelatedWork W2144767468 @default.
- W2218762502 hasRelatedWork W2804052102 @default.
- W2218762502 hasRelatedWork W2950489119 @default.
- W2218762502 hasRelatedWork W2952400500 @default.
- W2218762502 hasRelatedWork W2952444569 @default.
- W2218762502 hasRelatedWork W2952831402 @default.
- W2218762502 hasRelatedWork W2963513732 @default.
- W2218762502 hasRelatedWork W2963868414 @default.
- W2218762502 hasRelatedWork W3155407717 @default.
- W2218762502 hasRelatedWork W3163303056 @default.
- W2218762502 hasRelatedWork W812767409 @default.
- W2218762502 isParatext "false" @default.
- W2218762502 isRetracted "false" @default.
- W2218762502 magId "2218762502" @default.
- W2218762502 workType "article" @default.