Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019737619> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2019737619 endingPage "28" @default.
- W2019737619 startingPage "13" @default.
- W2019737619 abstract "A one-dimensional linear cellular automaton with periodic boundary conditions consists of a lattice of sites on a cylinder evolving according to a linear local interaction rule. Limit cycles for such a system are studied as sets of strings on which the rule acts as a shift of sizes/h; i.e., each string in the limit cycle cyclically shifts bys sites inh iterations of the rule. For any given rule, the size of the shift varies with the cylinder sizen. The analysis of shifts establishes an equivalence between the strings of values appearing in limit cycles for these automata, and linear recurring sequences in finite fields. Specifically, it is shown that a string appears in a limit cycle for a linear automaton rule on a cylinder sizen iff its values satisfy a linear recurrence relation defined by the shift value for thatn. The rich body of results on recurring sequences and finite fields can then be used to obtain detailed information on periodic behavior for these systems. Topics considered here include the inverse problem of identifying the set of linear automata rules for which a given string appears in a limit cycle, and the structure under operations (such as addition and complementation) of sets of limit cycle strings." @default.
- W2019737619 created "2016-06-24" @default.
- W2019737619 creator A5063349719 @default.
- W2019737619 date "1988-03-01" @default.
- W2019737619 modified "2023-09-27" @default.
- W2019737619 title "Linear cellular automata and recurring sequences in finite fields" @default.
- W2019737619 cites W1541795511 @default.
- W2019737619 cites W1993824075 @default.
- W2019737619 cites W2035886699 @default.
- W2019737619 cites W2047837169 @default.
- W2019737619 cites W2058119022 @default.
- W2019737619 doi "https://doi.org/10.1007/bf01218258" @default.
- W2019737619 hasPublicationYear "1988" @default.
- W2019737619 type Work @default.
- W2019737619 sameAs 2019737619 @default.
- W2019737619 citedByCount "39" @default.
- W2019737619 countsByYear W20197376192012 @default.
- W2019737619 countsByYear W20197376192013 @default.
- W2019737619 countsByYear W20197376192014 @default.
- W2019737619 countsByYear W20197376192017 @default.
- W2019737619 countsByYear W20197376192019 @default.
- W2019737619 countsByYear W20197376192021 @default.
- W2019737619 countsByYear W20197376192022 @default.
- W2019737619 crossrefType "journal-article" @default.
- W2019737619 hasAuthorship W2019737619A5063349719 @default.
- W2019737619 hasBestOaLocation W20197376192 @default.
- W2019737619 hasConcept C112675119 @default.
- W2019737619 hasConcept C11413529 @default.
- W2019737619 hasConcept C114614502 @default.
- W2019737619 hasConcept C118615104 @default.
- W2019737619 hasConcept C134306372 @default.
- W2019737619 hasConcept C151201525 @default.
- W2019737619 hasConcept C157486923 @default.
- W2019737619 hasConcept C162392398 @default.
- W2019737619 hasConcept C182310444 @default.
- W2019737619 hasConcept C33923547 @default.
- W2019737619 hasConcept C35527583 @default.
- W2019737619 hasConcept C37914503 @default.
- W2019737619 hasConcept C93357160 @default.
- W2019737619 hasConceptScore W2019737619C112675119 @default.
- W2019737619 hasConceptScore W2019737619C11413529 @default.
- W2019737619 hasConceptScore W2019737619C114614502 @default.
- W2019737619 hasConceptScore W2019737619C118615104 @default.
- W2019737619 hasConceptScore W2019737619C134306372 @default.
- W2019737619 hasConceptScore W2019737619C151201525 @default.
- W2019737619 hasConceptScore W2019737619C157486923 @default.
- W2019737619 hasConceptScore W2019737619C162392398 @default.
- W2019737619 hasConceptScore W2019737619C182310444 @default.
- W2019737619 hasConceptScore W2019737619C33923547 @default.
- W2019737619 hasConceptScore W2019737619C35527583 @default.
- W2019737619 hasConceptScore W2019737619C37914503 @default.
- W2019737619 hasConceptScore W2019737619C93357160 @default.
- W2019737619 hasIssue "1" @default.
- W2019737619 hasLocation W20197376191 @default.
- W2019737619 hasLocation W20197376192 @default.
- W2019737619 hasOpenAccess W2019737619 @default.
- W2019737619 hasPrimaryLocation W20197376191 @default.
- W2019737619 hasRelatedWork W1988433433 @default.
- W2019737619 hasRelatedWork W1998735102 @default.
- W2019737619 hasRelatedWork W2019737619 @default.
- W2019737619 hasRelatedWork W2023434610 @default.
- W2019737619 hasRelatedWork W2078843012 @default.
- W2019737619 hasRelatedWork W2352884825 @default.
- W2019737619 hasRelatedWork W2380118621 @default.
- W2019737619 hasRelatedWork W2528333032 @default.
- W2019737619 hasRelatedWork W2953196417 @default.
- W2019737619 hasRelatedWork W2993456542 @default.
- W2019737619 hasVolume "119" @default.
- W2019737619 isParatext "false" @default.
- W2019737619 isRetracted "false" @default.
- W2019737619 magId "2019737619" @default.
- W2019737619 workType "article" @default.