Matches in SemOpenAlex for { <https://semopenalex.org/work/W200381572> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W200381572 endingPage "185" @default.
- W200381572 startingPage "173" @default.
- W200381572 abstract "Pattern avoidance is an important research topic in combinatorics on words which dates back to Thue’s construction of an infinite word over three letters that avoids squares, i.e., a sequence with no two adjacent identical factors. This result finds applications in various algebraic contexts where more general patterns than squares are considered. A more general form of pattern avoidance has recently emerged to allow for undefined positions in sequences. New concepts on patterns such as depth have been introduced and a number of questions have been raised, some of them we answer. In the process, we prove a strict bound on the number of square occurrences in an unavoidable pattern, and consequently, any pattern with more square occurrences than distinct variables is avoidable over three letters. We also prove a strict bound on the length of an avoidable pattern with at least four distinct variables. We finally provide an algorithm that determines whether a given pattern is of bounded depth, and if so, computes its depth." @default.
- W200381572 created "2016-06-24" @default.
- W200381572 creator A5017886169 @default.
- W200381572 creator A5020887490 @default.
- W200381572 creator A5034611719 @default.
- W200381572 creator A5089545545 @default.
- W200381572 date "2014-01-01" @default.
- W200381572 modified "2023-09-27" @default.
- W200381572 title "Computing Depths of Patterns" @default.
- W200381572 cites W116841797 @default.
- W200381572 cites W1586417893 @default.
- W200381572 cites W177151155 @default.
- W200381572 cites W2007782354 @default.
- W200381572 cites W2017131087 @default.
- W200381572 cites W2065093446 @default.
- W200381572 cites W2074547893 @default.
- W200381572 cites W2086965829 @default.
- W200381572 cites W2147340135 @default.
- W200381572 cites W2175080963 @default.
- W200381572 cites W4242115439 @default.
- W200381572 doi "https://doi.org/10.1007/978-3-319-04921-2_14" @default.
- W200381572 hasPublicationYear "2014" @default.
- W200381572 type Work @default.
- W200381572 sameAs 200381572 @default.
- W200381572 citedByCount "1" @default.
- W200381572 countsByYear W2003815722016 @default.
- W200381572 crossrefType "book-chapter" @default.
- W200381572 hasAuthorship W200381572A5017886169 @default.
- W200381572 hasAuthorship W200381572A5020887490 @default.
- W200381572 hasAuthorship W200381572A5034611719 @default.
- W200381572 hasAuthorship W200381572A5089545545 @default.
- W200381572 hasBestOaLocation W2003815722 @default.
- W200381572 hasConcept C11413529 @default.
- W200381572 hasConcept C114614502 @default.
- W200381572 hasConcept C118615104 @default.
- W200381572 hasConcept C134306372 @default.
- W200381572 hasConcept C135692309 @default.
- W200381572 hasConcept C2524010 @default.
- W200381572 hasConcept C2778112365 @default.
- W200381572 hasConcept C33923547 @default.
- W200381572 hasConcept C34388435 @default.
- W200381572 hasConcept C41008148 @default.
- W200381572 hasConcept C54355233 @default.
- W200381572 hasConcept C77553402 @default.
- W200381572 hasConcept C86803240 @default.
- W200381572 hasConcept C90805587 @default.
- W200381572 hasConcept C9376300 @default.
- W200381572 hasConceptScore W200381572C11413529 @default.
- W200381572 hasConceptScore W200381572C114614502 @default.
- W200381572 hasConceptScore W200381572C118615104 @default.
- W200381572 hasConceptScore W200381572C134306372 @default.
- W200381572 hasConceptScore W200381572C135692309 @default.
- W200381572 hasConceptScore W200381572C2524010 @default.
- W200381572 hasConceptScore W200381572C2778112365 @default.
- W200381572 hasConceptScore W200381572C33923547 @default.
- W200381572 hasConceptScore W200381572C34388435 @default.
- W200381572 hasConceptScore W200381572C41008148 @default.
- W200381572 hasConceptScore W200381572C54355233 @default.
- W200381572 hasConceptScore W200381572C77553402 @default.
- W200381572 hasConceptScore W200381572C86803240 @default.
- W200381572 hasConceptScore W200381572C90805587 @default.
- W200381572 hasConceptScore W200381572C9376300 @default.
- W200381572 hasLocation W2003815721 @default.
- W200381572 hasLocation W2003815722 @default.
- W200381572 hasOpenAccess W200381572 @default.
- W200381572 hasPrimaryLocation W2003815721 @default.
- W200381572 hasRelatedWork W1871156538 @default.
- W200381572 hasRelatedWork W2016607282 @default.
- W200381572 hasRelatedWork W2079303095 @default.
- W200381572 hasRelatedWork W2337746918 @default.
- W200381572 hasRelatedWork W2768905679 @default.
- W200381572 hasRelatedWork W3006777378 @default.
- W200381572 hasRelatedWork W4287865815 @default.
- W200381572 hasRelatedWork W4294883796 @default.
- W200381572 hasRelatedWork W4307105233 @default.
- W200381572 hasRelatedWork W4362554012 @default.
- W200381572 isParatext "false" @default.
- W200381572 isRetracted "false" @default.
- W200381572 magId "200381572" @default.
- W200381572 workType "book-chapter" @default.