Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102091245> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2102091245 endingPage "445" @default.
- W2102091245 startingPage "431" @default.
- W2102091245 abstract "A finite sequence u = a 1 a 2 … a p of some symbols is contained in another sequence v = b 1 b 2 … b q if there is a subsequence b i 1 , b i 2 … b i p of v which can be identified, after an injective renaming of symbols, with u . We say that u = a 1 a 2 … a p is k -regular if i - j ⩾ k whenever a i = a j , i > j . We denote further by | u | the length p of u and by | u | the number of different symbols in u . In this expository paper we give a survey of combinatorial results concerning the containment relation. Many of them are from the author's Ph.D. thesis with the same title. Extremal results concern the growth rate of the function Ex( u , n ) = max | v |, the maximum is taken over all | u |-regular sequences v , | v | ⩽ n , not containing u . This is a generalization of the case u = ababa … which leads to Davenport-Schinzel sequences . Enumerative results deal with the numbers of abab -free and abba -free sequences. We mention a well-quasiordering result and a tree generalization of our extremal function from sequences (=colored paths) to colored trees." @default.
- W2102091245 created "2016-06-24" @default.
- W2102091245 creator A5005859787 @default.
- W2102091245 date "1997-03-01" @default.
- W2102091245 modified "2023-09-29" @default.
- W2102091245 title "Combinatorial aspects of Davenport-Schinzel sequences" @default.
- W2102091245 cites W104906811 @default.
- W2102091245 cites W1569423580 @default.
- W2102091245 cites W1705251487 @default.
- W2102091245 cites W1965230032 @default.
- W2102091245 cites W1970472222 @default.
- W2102091245 cites W1970765130 @default.
- W2102091245 cites W1972912363 @default.
- W2102091245 cites W1980135996 @default.
- W2102091245 cites W1983216950 @default.
- W2102091245 cites W198435758 @default.
- W2102091245 cites W1984412539 @default.
- W2102091245 cites W1988827593 @default.
- W2102091245 cites W1998230386 @default.
- W2102091245 cites W2019176509 @default.
- W2102091245 cites W2020518828 @default.
- W2102091245 cites W2023353776 @default.
- W2102091245 cites W2028747718 @default.
- W2102091245 cites W2163841074 @default.
- W2102091245 cites W2320799707 @default.
- W2102091245 cites W2730912875 @default.
- W2102091245 cites W3148691794 @default.
- W2102091245 cites W760596467 @default.
- W2102091245 doi "https://doi.org/10.1016/s0012-365x(96)00189-6" @default.
- W2102091245 hasPublicationYear "1997" @default.
- W2102091245 type Work @default.
- W2102091245 sameAs 2102091245 @default.
- W2102091245 citedByCount "7" @default.
- W2102091245 countsByYear W21020912452013 @default.
- W2102091245 crossrefType "journal-article" @default.
- W2102091245 hasAuthorship W2102091245A5005859787 @default.
- W2102091245 hasBestOaLocation W21020912451 @default.
- W2102091245 hasConcept C113174947 @default.
- W2102091245 hasConcept C114614502 @default.
- W2102091245 hasConcept C118615104 @default.
- W2102091245 hasConcept C128107574 @default.
- W2102091245 hasConcept C134306372 @default.
- W2102091245 hasConcept C137877099 @default.
- W2102091245 hasConcept C14036430 @default.
- W2102091245 hasConcept C159985019 @default.
- W2102091245 hasConcept C177148314 @default.
- W2102091245 hasConcept C192562407 @default.
- W2102091245 hasConcept C204911207 @default.
- W2102091245 hasConcept C2778112365 @default.
- W2102091245 hasConcept C2778307483 @default.
- W2102091245 hasConcept C33923547 @default.
- W2102091245 hasConcept C34388435 @default.
- W2102091245 hasConcept C54355233 @default.
- W2102091245 hasConcept C78458016 @default.
- W2102091245 hasConcept C86803240 @default.
- W2102091245 hasConceptScore W2102091245C113174947 @default.
- W2102091245 hasConceptScore W2102091245C114614502 @default.
- W2102091245 hasConceptScore W2102091245C118615104 @default.
- W2102091245 hasConceptScore W2102091245C128107574 @default.
- W2102091245 hasConceptScore W2102091245C134306372 @default.
- W2102091245 hasConceptScore W2102091245C137877099 @default.
- W2102091245 hasConceptScore W2102091245C14036430 @default.
- W2102091245 hasConceptScore W2102091245C159985019 @default.
- W2102091245 hasConceptScore W2102091245C177148314 @default.
- W2102091245 hasConceptScore W2102091245C192562407 @default.
- W2102091245 hasConceptScore W2102091245C204911207 @default.
- W2102091245 hasConceptScore W2102091245C2778112365 @default.
- W2102091245 hasConceptScore W2102091245C2778307483 @default.
- W2102091245 hasConceptScore W2102091245C33923547 @default.
- W2102091245 hasConceptScore W2102091245C34388435 @default.
- W2102091245 hasConceptScore W2102091245C54355233 @default.
- W2102091245 hasConceptScore W2102091245C78458016 @default.
- W2102091245 hasConceptScore W2102091245C86803240 @default.
- W2102091245 hasLocation W21020912451 @default.
- W2102091245 hasOpenAccess W2102091245 @default.
- W2102091245 hasPrimaryLocation W21020912451 @default.
- W2102091245 hasRelatedWork W1918308715 @default.
- W2102091245 hasRelatedWork W1988727344 @default.
- W2102091245 hasRelatedWork W2075130787 @default.
- W2102091245 hasRelatedWork W2075403678 @default.
- W2102091245 hasRelatedWork W2079303095 @default.
- W2102091245 hasRelatedWork W2099497492 @default.
- W2102091245 hasRelatedWork W2102091245 @default.
- W2102091245 hasRelatedWork W3006777378 @default.
- W2102091245 hasRelatedWork W4253943746 @default.
- W2102091245 hasRelatedWork W4287865815 @default.
- W2102091245 hasVolume "165-166" @default.
- W2102091245 isParatext "false" @default.
- W2102091245 isRetracted "false" @default.
- W2102091245 magId "2102091245" @default.
- W2102091245 workType "article" @default.