Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098134498> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2098134498 abstract "We present a method of solving of the probabilistic initial value problem for cellular automata (CA) using CA rule 172 as an example. For a disordered initial condition on an infinite lattice, we derive exact expressions for the density of ones at arbitrary time step. In order to do this, we analyze topological structure of preimage trees of finite strings of length 3. Level sets of these trees can be enumerated directly using classical combinatorial methods, yielding expressions for the number of $n$-step preimages of all strings of length 3, and, subsequently, probabilities of occurrence of these strings in a configuration obtained from the initial one after $n$ iterations of rule 172. The density of ones can be expressed in terms of Fibonacci numbers, while expressions for probabilities of other strings involve Lucas numbers. Applicability of this method to other CA rules is briefly discussed." @default.
- W2098134498 created "2016-06-24" @default.
- W2098134498 creator A5001901981 @default.
- W2098134498 date "2010-01-01" @default.
- W2098134498 modified "2023-09-25" @default.
- W2098134498 title "Probabilistic initial value problem for cellular automaton rule 172" @default.
- W2098134498 cites W1513303009 @default.
- W2098134498 cites W1532331202 @default.
- W2098134498 cites W2070240080 @default.
- W2098134498 cites W2093775181 @default.
- W2098134498 cites W2104496560 @default.
- W2098134498 cites W2115814444 @default.
- W2098134498 cites W2164153710 @default.
- W2098134498 cites W2334479533 @default.
- W2098134498 cites W2914659449 @default.
- W2098134498 cites W2963381224 @default.
- W2098134498 cites W2963446325 @default.
- W2098134498 doi "https://doi.org/10.46298/dmtcs.2761" @default.
- W2098134498 hasPublicationYear "2010" @default.
- W2098134498 type Work @default.
- W2098134498 sameAs 2098134498 @default.
- W2098134498 citedByCount "7" @default.
- W2098134498 countsByYear W20981344982012 @default.
- W2098134498 countsByYear W20981344982014 @default.
- W2098134498 countsByYear W20981344982018 @default.
- W2098134498 countsByYear W20981344982020 @default.
- W2098134498 crossrefType "journal-article" @default.
- W2098134498 hasAuthorship W2098134498A5001901981 @default.
- W2098134498 hasBestOaLocation W20981344981 @default.
- W2098134498 hasConcept C105795698 @default.
- W2098134498 hasConcept C11413529 @default.
- W2098134498 hasConcept C114614502 @default.
- W2098134498 hasConcept C118615104 @default.
- W2098134498 hasConcept C121332964 @default.
- W2098134498 hasConcept C173734053 @default.
- W2098134498 hasConcept C192499940 @default.
- W2098134498 hasConcept C24890656 @default.
- W2098134498 hasConcept C2781204021 @default.
- W2098134498 hasConcept C33923547 @default.
- W2098134498 hasConcept C35527583 @default.
- W2098134498 hasConcept C49937458 @default.
- W2098134498 hasConceptScore W2098134498C105795698 @default.
- W2098134498 hasConceptScore W2098134498C11413529 @default.
- W2098134498 hasConceptScore W2098134498C114614502 @default.
- W2098134498 hasConceptScore W2098134498C118615104 @default.
- W2098134498 hasConceptScore W2098134498C121332964 @default.
- W2098134498 hasConceptScore W2098134498C173734053 @default.
- W2098134498 hasConceptScore W2098134498C192499940 @default.
- W2098134498 hasConceptScore W2098134498C24890656 @default.
- W2098134498 hasConceptScore W2098134498C2781204021 @default.
- W2098134498 hasConceptScore W2098134498C33923547 @default.
- W2098134498 hasConceptScore W2098134498C35527583 @default.
- W2098134498 hasConceptScore W2098134498C49937458 @default.
- W2098134498 hasIssue "Proceedings" @default.
- W2098134498 hasLocation W20981344981 @default.
- W2098134498 hasLocation W20981344982 @default.
- W2098134498 hasOpenAccess W2098134498 @default.
- W2098134498 hasPrimaryLocation W20981344981 @default.
- W2098134498 hasRelatedWork W2040858861 @default.
- W2098134498 hasRelatedWork W2045489605 @default.
- W2098134498 hasRelatedWork W2138597549 @default.
- W2098134498 hasRelatedWork W2465905373 @default.
- W2098134498 hasRelatedWork W254726337 @default.
- W2098134498 hasRelatedWork W2950377293 @default.
- W2098134498 hasRelatedWork W3148864378 @default.
- W2098134498 hasRelatedWork W4289754485 @default.
- W2098134498 hasRelatedWork W4299581220 @default.
- W2098134498 hasRelatedWork W4308963179 @default.
- W2098134498 hasVolume "DMTCS Proceedings vol. AL,..." @default.
- W2098134498 isParatext "false" @default.
- W2098134498 isRetracted "false" @default.
- W2098134498 magId "2098134498" @default.
- W2098134498 workType "article" @default.