{"title":"为什么只考虑线性元胞自动机的种子是$1$的情况就足够了","authors":"Akane Kawaharada","doi":"arxiv-2310.07167","DOIUrl":null,"url":null,"abstract":"When using a cellular automaton (CA) as a fractal generator, consider orbits\nfrom the single site seed, an initial configuration that gives only a single\ncell a positive value. In the case of a two-state CA, since the possible states\nof each cell are $0$ or $1$, the \"seed\" in the single site seed is uniquely\ndetermined to be the state $1$. However, for a CA with three or more states,\nthere are multiple candidates for the seed. For example, for a $3$-state CA,\nthe possible states of each cell are $0$, $1$, and $2$, so the candidates for\nthe seed are $1$ and $2$. For a $4$-state CA, the possible states of each cell\nare $0$, $1$, $2$, and $3$, so the candidates for the seed are $1$, $2$, and\n$3$. Thus, as the number of possible states of a CA increases, the number of\nseed candidates also increases. In this paper, we prove that for linear CAs it\nis sufficient to consider only the orbit from the single site seed with the\nseed $1$.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"18 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Why it is sufficient to consider only the case where the seed of linear cellular automata is $1$\",\"authors\":\"Akane Kawaharada\",\"doi\":\"arxiv-2310.07167\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"When using a cellular automaton (CA) as a fractal generator, consider orbits\\nfrom the single site seed, an initial configuration that gives only a single\\ncell a positive value. In the case of a two-state CA, since the possible states\\nof each cell are $0$ or $1$, the \\\"seed\\\" in the single site seed is uniquely\\ndetermined to be the state $1$. However, for a CA with three or more states,\\nthere are multiple candidates for the seed. For example, for a $3$-state CA,\\nthe possible states of each cell are $0$, $1$, and $2$, so the candidates for\\nthe seed are $1$ and $2$. For a $4$-state CA, the possible states of each cell\\nare $0$, $1$, $2$, and $3$, so the candidates for the seed are $1$, $2$, and\\n$3$. Thus, as the number of possible states of a CA increases, the number of\\nseed candidates also increases. In this paper, we prove that for linear CAs it\\nis sufficient to consider only the orbit from the single site seed with the\\nseed $1$.\",\"PeriodicalId\":501231,\"journal\":{\"name\":\"arXiv - PHYS - Cellular Automata and Lattice Gases\",\"volume\":\"18 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-10-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - PHYS - Cellular Automata and Lattice Gases\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2310.07167\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Cellular Automata and Lattice Gases","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2310.07167","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Why it is sufficient to consider only the case where the seed of linear cellular automata is $1$
When using a cellular automaton (CA) as a fractal generator, consider orbits
from the single site seed, an initial configuration that gives only a single
cell a positive value. In the case of a two-state CA, since the possible states
of each cell are $0$ or $1$, the "seed" in the single site seed is uniquely
determined to be the state $1$. However, for a CA with three or more states,
there are multiple candidates for the seed. For example, for a $3$-state CA,
the possible states of each cell are $0$, $1$, and $2$, so the candidates for
the seed are $1$ and $2$. For a $4$-state CA, the possible states of each cell
are $0$, $1$, $2$, and $3$, so the candidates for the seed are $1$, $2$, and
$3$. Thus, as the number of possible states of a CA increases, the number of
seed candidates also increases. In this paper, we prove that for linear CAs it
is sufficient to consider only the orbit from the single site seed with the
seed $1$.