FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W53473085> ?p ?o ?g. }

• W53473085 abstract "The combinatorics of squares in a word depends on how the equivalence of halves of the square is defined. We consider Abelian squares, parameterized squares, and order-preserving squares. The word $uv$ is an Abelian (parameterized, order-preserving) square if $u$ and $v$ are equivalent in the Abelian (parameterized, order-preserving) sense. The maximum number of ordinary squares in a word is known to be asymptotically linear, but the exact bound is still investigated. We present several results on the maximum number of distinct squares for nonstandard subword equivalence relations. Let $mathit{SQ}_{mathrm{Abel}}(n,sigma)$ and $mathit{SQ}'_{mathrm{Abel}}(n,sigma)$ denote the maximum number of Abelian squares in a word of length $n$ over an alphabet of size $sigma$, which are distinct as words and which are nonequivalent in the Abelian sense, respectively. For $sigmage 2$ we prove that $mathit{SQ}_{mathrm{Abel}}(n,sigma)=Theta(n^2)$, $mathit{SQ}'_{mathrm{Abel}}(n,sigma)=Omega(n^{3/2})$ and $mathit{SQ}'_{mathrm{Abel}}(n,sigma) = O(n^{11/6})$. We also give linear bounds for parameterized and order-preserving squares for alphabets of constant size: $mathit{SQ}_{mathrm{param}}(n,O(1))=Theta(n)$, $mathit{SQ}_{mathrm{op}}(n,O(1))=Theta(n)$. The upper bounds have quadratic dependence on the alphabet size for order-preserving squares and exponential dependence for parameterized squares. As a side result we construct infinite words over the smallest alphabet which avoid nontrivial order-preserving squares and nontrivial parameterized cubes (nontrivial parameterized squares cannot be avoided in an infinite word)." @default.
• W53473085 created "2016-06-24" @default.
• W53473085 creator A5061843884 @default.
• W53473085 creator A5079957387 @default.
• W53473085 creator A5082711976 @default.
• W53473085 creator A5086467798 @default.
• W53473085 date "2016-04-08" @default.
• W53473085 modified "2023-09-27" @default.
• W53473085 title "Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word" @default.
• W53473085 cites W1507768330 @default.
• W53473085 cites W1511909700 @default.
• W53473085 cites W1536957917 @default.
• W53473085 cites W1537696453 @default.
• W53473085 cites W187895097 @default.
• W53473085 cites W1964169783 @default.
• W53473085 cites W1967382114 @default.
• W53473085 cites W1973714686 @default.
• W53473085 cites W1974814405 @default.
• W53473085 cites W1980185284 @default.
• W53473085 cites W1992151876 @default.
• W53473085 cites W1992381397 @default.
• W53473085 cites W2011996797 @default.
• W53473085 cites W2017575427 @default.
• W53473085 cites W2023034313 @default.
• W53473085 cites W2036042874 @default.
• W53473085 cites W2051593658 @default.
• W53473085 cites W2080123161 @default.
• W53473085 cites W2133943430 @default.
• W53473085 cites W2143943120 @default.
• W53473085 cites W2150516939 @default.
• W53473085 cites W2156454890 @default.
• W53473085 cites W2395384309 @default.
• W53473085 cites W2416295332 @default.
• W53473085 cites W2743359144 @default.
• W53473085 hasPublicationYear "2016" @default.
• W53473085 type Work @default.
• W53473085 sameAs 53473085 @default.
• W53473085 citedByCount "1" @default.
• W53473085 countsByYear W534730852016 @default.
• W53473085 crossrefType "posted-content" @default.
• W53473085 hasAuthorship W53473085A5061843884 @default.
• W53473085 hasAuthorship W53473085A5079957387 @default.
• W53473085 hasAuthorship W53473085A5082711976 @default.
• W53473085 hasAuthorship W53473085A5086467798 @default.
• W53473085 hasConcept C10138342 @default.
• W53473085 hasConcept C112876837 @default.
• W53473085 hasConcept C114614502 @default.
• W53473085 hasConcept C118615104 @default.
• W53473085 hasConcept C121332964 @default.
• W53473085 hasConcept C134306372 @default.
• W53473085 hasConcept C136170076 @default.
• W53473085 hasConcept C138885662 @default.
• W53473085 hasConcept C162324750 @default.
• W53473085 hasConcept C165464430 @default.
• W53473085 hasConcept C182306322 @default.
• W53473085 hasConcept C2524010 @default.
• W53473085 hasConcept C2778049214 @default.
• W53473085 hasConcept C33923547 @default.
• W53473085 hasConcept C41895202 @default.
• W53473085 hasConcept C62520636 @default.
• W53473085 hasConcept C77553402 @default.
• W53473085 hasConcept C90805587 @default.
• W53473085 hasConceptScore W53473085C10138342 @default.
• W53473085 hasConceptScore W53473085C112876837 @default.
• W53473085 hasConceptScore W53473085C114614502 @default.
• W53473085 hasConceptScore W53473085C118615104 @default.
• W53473085 hasConceptScore W53473085C121332964 @default.
• W53473085 hasConceptScore W53473085C134306372 @default.
• W53473085 hasConceptScore W53473085C136170076 @default.
• W53473085 hasConceptScore W53473085C138885662 @default.
• W53473085 hasConceptScore W53473085C162324750 @default.
• W53473085 hasConceptScore W53473085C165464430 @default.
• W53473085 hasConceptScore W53473085C182306322 @default.
• W53473085 hasConceptScore W53473085C2524010 @default.
• W53473085 hasConceptScore W53473085C2778049214 @default.
• W53473085 hasConceptScore W53473085C33923547 @default.
• W53473085 hasConceptScore W53473085C41895202 @default.
• W53473085 hasConceptScore W53473085C62520636 @default.
• W53473085 hasConceptScore W53473085C77553402 @default.
• W53473085 hasConceptScore W53473085C90805587 @default.
• W53473085 hasLocation W534730851 @default.
• W53473085 hasOpenAccess W53473085 @default.
• W53473085 hasPrimaryLocation W534730851 @default.
• W53473085 hasRelatedWork W111690357 @default.
• W53473085 hasRelatedWork W130443236 @default.
• W53473085 hasRelatedWork W1508031773 @default.
• W53473085 hasRelatedWork W1908370292 @default.
• W53473085 hasRelatedWork W1970699014 @default.
• W53473085 hasRelatedWork W2049225870 @default.
• W53473085 hasRelatedWork W2059790146 @default.
• W53473085 hasRelatedWork W2091288499 @default.
• W53473085 hasRelatedWork W2093433753 @default.
• W53473085 hasRelatedWork W2244584351 @default.
• W53473085 hasRelatedWork W2523251311 @default.
• W53473085 hasRelatedWork W27166563 @default.
• W53473085 hasRelatedWork W2949715239 @default.
• W53473085 hasRelatedWork W2951141024 @default.
• W53473085 hasRelatedWork W2952589221 @default.
• W53473085 hasRelatedWork W2963384375 @default.
• W53473085 hasRelatedWork W2964032721 @default.

• next