login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A051023 Middle column of rule-30 1-D cellular automaton, from a lone 1 cell. 24

%I #72 Sep 01 2023 08:50:52

%S 1,1,0,1,1,1,0,0,1,1,0,0,0,1,0,1,1,0,0,1,0,0,1,1,1,0,1,0,1,1,1,0,0,1,

%T 1,1,0,1,0,1,0,1,1,0,0,0,0,1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,1,1,1,1,1,1,

%U 0,0,0,0,1,1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0,0,0,1,0,0,1,0,1,1,0,0,0,1

%N Middle column of rule-30 1-D cellular automaton, from a lone 1 cell.

%C A092539(n) gives the value of prefix of length n+1, seen as a binary number. - _Reinhard Zumkeller_, Jun 08 2013

%C Also middle column of rule 86 1-D cellular automaton, from a lone 1 cell, as rule 86 is the mirror image of rule 30. - _Antti Karttunen_, Oct 03 2019

%H Antti Karttunen, <a href="/A051023/b051023.txt">Table of n, a(n) for n = 0..100000</a> (terms 0..10000 from Reinhard Zumkeller)

%H Pedro Hecht, <a href="https://ia.cr/2021/672">PQC: R-Propping a Chaotic Cellular Automata</a>, Univ. of Buenos Aires (Argentina, 2021).

%H Erica Jen, <a href="https://doi.org/10.1007/BF01010579">Global properties of cellular automata</a>, Journal of Statistical Physics 43 (1986), pp 219-242.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ElementaryCellularAutomaton.html">Elementary Cellular Automaton.</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Rule30.html">Rule 30</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/RandomNumber.html">Random Number</a>

%H Xiangdong Wen, <a href="https://datarepository.wolframcloud.com/resources/A-Billion-Bits-of-the-Center-Column-of-the-Rule-30-Cellular-Automaton">A Billion Bits of the Center Column of the Rule 30 Cellular Automaton</a>, 2019

%H Stephen Wolfram, <a href="https://blog.wolfram.com/2019/10/01/announcing-the-rule-30-prizes/">Announcing the Rule 30 Prizes</a>, 2019

%H Stephen Wolfram, <a href="https://datarepository.wolframcloud.com/resources/A-Million-Bits-of-the-Center-Column-of-the-Rule-30-Cellular-Automaton">A Million Bits of the Center Column of the Rule 30 Cellular Automaton</a>, 2017

%H Wolfram Mathematica, <a href="https://library.wolfram.com/infocenter/Demos/Mathematics/Discrete/CellularAutomata/">Cellular automata: Mathematica notebooks</a>

%H <a href="/index/Ce#cell">Index entries for sequences related to cellular automata</a>

%H <a href="/index/Ch#char_fns">Index entries for characteristic functions</a>

%F a(n) = A070950(n,n). - _Reinhard Zumkeller_, Jun 06 2013

%F a(n) = 1 - A226474(n). - _Reinhard Zumkeller_, Jun 08 2013

%F From _Antti Karttunen_, Oct 04 2019: (Start)

%F a(n) = A000035(floor(A110240(n) / 2^n)).

%F For n>= 2, a(n) = (A328100(n) OR A328101(n)) XOR A328101(1+n). ["Sideways evaluation"]

%F (End)

%t CellularAutomaton[30, {{1}, 0}, 101, {All, {0}}]//Flatten

%o (Haskell)

%o a051023 n = a070950 n n -- _Reinhard Zumkeller_, Jun 06 2013

%o (PARI)

%o A051023(n) = ((A110240(n)>>n)%2);

%o \\ Or for fast creation of b-files:

%o A051023write(up_to) = { my(s=1, n=0); for(n=0,up_to, write("b051023.txt", n, " ", ((s>>n)%2)); s = A269160(s)); }; \\ _Antti Karttunen_, Oct 03 2019

%Y Cf. A070950, A269160 (rule 30), A071032, A269161 (rule 86).

%Y Cf. A000035, A092539, A226474.

%Y Cf. A327974 (adjacent bits xored), A327982 (partial sums), A327983 (run lengths).

%Y Characteristic function of A327984 (gives the positions of ones in this sequence), A327985 (positions of zeros).

%Y Cf. also A328100, A328101, A328102 (neighbor columns).

%Y Cf. A365254 (converted to base 10).

%K nonn

%O 0,1

%A _Eric W. Weisstein_

%E Corrected from 64th term by Daniel B. Cristofani (cristofd(AT)hevanet.com), Jan 07 2004

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 7 17:47 EDT 2024. Contains 375017 sequences. (Running on oeis4.)