Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951343610> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2951343610 abstract "Given a one-dimensional shift $X$, let $|F_X(ell)|$ be the number of follower sets of words of length $ell$ in $X$. We call the sequence ${|F_X(ell)|}_{ell in mathbb{N}}$ the follower set sequence of the shift $X$. Extender sets are a generalization of follower sets, and we define the extender set sequence similarly. In this paper, we explore which sequences may be realized as follower set sequences and extender set sequences of one-dimensional sofic shifts. We show that any follower set sequence or extender set sequence of a sofic shift must be eventually periodic. We also show that, subject to a few constraints, a wide class of eventually periodic sequences are possible. In fact, any natural number difference in the $limsup$ and $liminf$ of these sequences may be achieved, so long as the $liminf$ of the sequence is sufficiently large." @default.
- W2951343610 created "2019-06-27" @default.
- W2951343610 creator A5009806948 @default.
- W2951343610 date "2015-08-12" @default.
- W2951343610 modified "2023-09-27" @default.
- W2951343610 title "Characterizing Follower and Extender Set Sequences" @default.
- W2951343610 cites W1565611252 @default.
- W2951343610 cites W1971190826 @default.
- W2951343610 cites W2970757201 @default.
- W2951343610 hasPublicationYear "2015" @default.
- W2951343610 type Work @default.
- W2951343610 sameAs 2951343610 @default.
- W2951343610 citedByCount "1" @default.
- W2951343610 countsByYear W29513436102016 @default.
- W2951343610 crossrefType "posted-content" @default.
- W2951343610 hasAuthorship W2951343610A5009806948 @default.
- W2951343610 hasConcept C114614502 @default.
- W2951343610 hasConcept C118615104 @default.
- W2951343610 hasConcept C120241303 @default.
- W2951343610 hasConcept C134306372 @default.
- W2951343610 hasConcept C154945302 @default.
- W2951343610 hasConcept C159985019 @default.
- W2951343610 hasConcept C177148314 @default.
- W2951343610 hasConcept C177264268 @default.
- W2951343610 hasConcept C192562407 @default.
- W2951343610 hasConcept C199360897 @default.
- W2951343610 hasConcept C2776586616 @default.
- W2951343610 hasConcept C2777212361 @default.
- W2951343610 hasConcept C2778112365 @default.
- W2951343610 hasConcept C2779578285 @default.
- W2951343610 hasConcept C33923547 @default.
- W2951343610 hasConcept C41008148 @default.
- W2951343610 hasConcept C54355233 @default.
- W2951343610 hasConcept C86803240 @default.
- W2951343610 hasConceptScore W2951343610C114614502 @default.
- W2951343610 hasConceptScore W2951343610C118615104 @default.
- W2951343610 hasConceptScore W2951343610C120241303 @default.
- W2951343610 hasConceptScore W2951343610C134306372 @default.
- W2951343610 hasConceptScore W2951343610C154945302 @default.
- W2951343610 hasConceptScore W2951343610C159985019 @default.
- W2951343610 hasConceptScore W2951343610C177148314 @default.
- W2951343610 hasConceptScore W2951343610C177264268 @default.
- W2951343610 hasConceptScore W2951343610C192562407 @default.
- W2951343610 hasConceptScore W2951343610C199360897 @default.
- W2951343610 hasConceptScore W2951343610C2776586616 @default.
- W2951343610 hasConceptScore W2951343610C2777212361 @default.
- W2951343610 hasConceptScore W2951343610C2778112365 @default.
- W2951343610 hasConceptScore W2951343610C2779578285 @default.
- W2951343610 hasConceptScore W2951343610C33923547 @default.
- W2951343610 hasConceptScore W2951343610C41008148 @default.
- W2951343610 hasConceptScore W2951343610C54355233 @default.
- W2951343610 hasConceptScore W2951343610C86803240 @default.
- W2951343610 hasLocation W29513436101 @default.
- W2951343610 hasOpenAccess W2951343610 @default.
- W2951343610 hasPrimaryLocation W29513436101 @default.
- W2951343610 hasRelatedWork W151297864 @default.
- W2951343610 hasRelatedWork W152759110 @default.
- W2951343610 hasRelatedWork W179526950 @default.
- W2951343610 hasRelatedWork W1965211543 @default.
- W2951343610 hasRelatedWork W1993428740 @default.
- W2951343610 hasRelatedWork W2024674802 @default.
- W2951343610 hasRelatedWork W2048283878 @default.
- W2951343610 hasRelatedWork W2255238829 @default.
- W2951343610 hasRelatedWork W2270101286 @default.
- W2951343610 hasRelatedWork W2384144278 @default.
- W2951343610 hasRelatedWork W2513413869 @default.
- W2951343610 hasRelatedWork W3099783908 @default.
- W2951343610 hasRelatedWork W3125298678 @default.
- W2951343610 hasRelatedWork W3157155161 @default.
- W2951343610 hasRelatedWork W3189791019 @default.
- W2951343610 hasRelatedWork W760549588 @default.
- W2951343610 hasRelatedWork W2164240161 @default.
- W2951343610 hasRelatedWork W2593353276 @default.
- W2951343610 hasRelatedWork W2609763152 @default.
- W2951343610 hasRelatedWork W2902874879 @default.
- W2951343610 isParatext "false" @default.
- W2951343610 isRetracted "false" @default.
- W2951343610 magId "2951343610" @default.
- W2951343610 workType "article" @default.