Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963559008> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2963559008 endingPage "2010" @default.
- W2963559008 startingPage "1991" @default.
- W2963559008 abstract "Abstract In this article, we consider semigroups of transformations of cellular automata which act on a fixed shift space. In particular, we are interested in two properties of these semigroups which relate to ‘largeness’: first, a semigroup has the ID (infinite is dense) property if the only infinite invariant closed set (with respect to the semigroup action) is the entire space; the second property is maximal commutativity (MC). We shall consider two examples of semigroups: one is spanned by cellular automata transformations that represent multiplications by integers on the one-dimensional torus, and the other one consists of all the cellular automata transformations which are linear (when the symbols set is the ring ℤ/ s ℤ). It will be shown that these two properties of these semigroups depend on the number of symbols s . The multiplication semigroup is ID and MC if and only if s is not a power of a prime. The linear semigroup over the mentioned ring is always MC but is ID if and only if s is prime. When the symbol set is endowed with a finite field structure (when possible), the linear semigroup is both ID and MC. In addition, we associate with each semigroup which acts on a one-sided shift space a semigroup acting on a two-sided shift space, and vice versa, in a way that preserves the ID and the MC properties." @default.
- W2963559008 created "2019-07-30" @default.
- W2963559008 creator A5067125840 @default.
- W2963559008 date "2011-10-20" @default.
- W2963559008 modified "2023-10-14" @default.
- W2963559008 title "Large semigroups of cellular automata" @default.
- W2963559008 cites W1980222967 @default.
- W2963559008 cites W2002600082 @default.
- W2963559008 cites W2006398807 @default.
- W2963559008 cites W2022202258 @default.
- W2963559008 cites W2045393801 @default.
- W2963559008 cites W2051246683 @default.
- W2963559008 cites W2062746672 @default.
- W2963559008 cites W2078482833 @default.
- W2963559008 cites W2099683177 @default.
- W2963559008 cites W2141471286 @default.
- W2963559008 cites W2322287240 @default.
- W2963559008 cites W4235828550 @default.
- W2963559008 cites W4292512159 @default.
- W2963559008 doi "https://doi.org/10.1017/s0143385711000551" @default.
- W2963559008 hasPublicationYear "2011" @default.
- W2963559008 type Work @default.
- W2963559008 sameAs 2963559008 @default.
- W2963559008 citedByCount "6" @default.
- W2963559008 countsByYear W29635590082016 @default.
- W2963559008 countsByYear W29635590082017 @default.
- W2963559008 countsByYear W29635590082020 @default.
- W2963559008 countsByYear W29635590082021 @default.
- W2963559008 crossrefType "journal-article" @default.
- W2963559008 hasAuthorship W2963559008A5067125840 @default.
- W2963559008 hasBestOaLocation W29635590082 @default.
- W2963559008 hasConcept C11413529 @default.
- W2963559008 hasConcept C114614502 @default.
- W2963559008 hasConcept C118615104 @default.
- W2963559008 hasConcept C183778304 @default.
- W2963559008 hasConcept C184992742 @default.
- W2963559008 hasConcept C202444582 @default.
- W2963559008 hasConcept C207405024 @default.
- W2963559008 hasConcept C33923547 @default.
- W2963559008 hasConcept C35527583 @default.
- W2963559008 hasConcept C40417594 @default.
- W2963559008 hasConcept C46149467 @default.
- W2963559008 hasConceptScore W2963559008C11413529 @default.
- W2963559008 hasConceptScore W2963559008C114614502 @default.
- W2963559008 hasConceptScore W2963559008C118615104 @default.
- W2963559008 hasConceptScore W2963559008C183778304 @default.
- W2963559008 hasConceptScore W2963559008C184992742 @default.
- W2963559008 hasConceptScore W2963559008C202444582 @default.
- W2963559008 hasConceptScore W2963559008C207405024 @default.
- W2963559008 hasConceptScore W2963559008C33923547 @default.
- W2963559008 hasConceptScore W2963559008C35527583 @default.
- W2963559008 hasConceptScore W2963559008C40417594 @default.
- W2963559008 hasConceptScore W2963559008C46149467 @default.
- W2963559008 hasIssue "6" @default.
- W2963559008 hasLocation W29635590081 @default.
- W2963559008 hasLocation W29635590082 @default.
- W2963559008 hasLocation W29635590083 @default.
- W2963559008 hasOpenAccess W2963559008 @default.
- W2963559008 hasPrimaryLocation W29635590081 @default.
- W2963559008 hasRelatedWork W1984338523 @default.
- W2963559008 hasRelatedWork W1993968840 @default.
- W2963559008 hasRelatedWork W2016332516 @default.
- W2963559008 hasRelatedWork W2102803678 @default.
- W2963559008 hasRelatedWork W2255021125 @default.
- W2963559008 hasRelatedWork W2564120157 @default.
- W2963559008 hasRelatedWork W2963559008 @default.
- W2963559008 hasRelatedWork W3199852337 @default.
- W2963559008 hasRelatedWork W4301771571 @default.
- W2963559008 hasRelatedWork W921151381 @default.
- W2963559008 hasVolume "32" @default.
- W2963559008 isParatext "false" @default.
- W2963559008 isRetracted "false" @default.
- W2963559008 magId "2963559008" @default.
- W2963559008 workType "article" @default.