Knowledge (XXG)

Rudin–Shapiro sequence

Source 📝

1382: 4762: 2832: 3009: 5467: 3204: 1620: 1086: 5831: 3304: 1807: 5695: 4893: 1205: 3537: 2617: 3308:
The Rudin–Shapiro word +1 +1 +1 −1 +1 +1 −1 +1 +1 +1 +1 −1 −1 −1 +1 −1 ..., which is created by concatenating the terms of the Rudin–Shapiro sequence, is a fixed point of the morphism or
4618: 2658: 2838: 286: 4607: 5011: 4281: 5272: 3879: 2263: 2075: 4136: 187: 4452: 5898: 5160: 3102: 5328: 3213: 3107: 1927: 3208: 3756: 934: 3435: 4509: 4189: 5320: 5208: 4097: 3991: 3924: 1501: 447: 4333: 2352: 4037: 3586: 2312: 1870: 1669: 1431: 1135: 942: 385: 5706: 1703: 5565: 2128: 5533: 1840: 5931: 4773: 2474: 2001: 6164: 3077: 2399: 1493: 1197: 761: 546: 5044: 3618: 1377:{\displaystyle \sup _{x\in \mathbb {R} }\left|\sum _{0\leq n<N}a_{n}e^{inx}\right|\geq \left|\left|\sum _{0\leq n<N}a_{n}e^{inx}\right|\right|_{2}={\sqrt {N}}.} 827: 794: 725: 483: 5096: 5070: 1695: 6306: 6028: 3645: 3097: 2439: 2164: 1954: 1458: 1162: 867: 674: 603: 573: 510: 316: 3953: 629: 3665: 93: 5951: 5553: 5490: 4373: 4353: 3685: 3464: 2494: 2419: 336: 113: 70: 5990: 2505: 6582:
Analytic number theory. Proceedings of a conference in honor of Paul T. Bateman, held on April 25–27, 1989, at the University of Illinois, Urbana, IL (USA)
4757:{\displaystyle {\tilde {\epsilon }}_{k}(n)={\begin{cases}\epsilon _{k}(n)&{\text{if }}k\leq N-1,\\\epsilon _{0}(n)&{\text{if }}k=N.\end{cases}}} 3451: 687: 642: 2827:{\displaystyle u_{n}={\begin{cases}u_{(m-1)/4}&{\text{if }}m\equiv 1{\pmod {4}}\\u_{(m-1)/2}+1&{\text{if }}m\equiv 3{\pmod {4}}\end{cases}}} 3366:
It can be seen from the morphism rules that the Rudin–Shapiro string contains at most four consecutive +1s and at most four consecutive −1s.
3004:{\displaystyle r_{n}={\begin{cases}r_{(m-1)/4}&{\text{if }}m\equiv 1{\pmod {4}}\\-r_{(m-1)/2}&{\text{if }}m\equiv 3{\pmod {4}}\end{cases}}} 6325:
Allouche, J.-P.; Choi, S.; Denise, A.; Erdélyi, T.; Saffari, B. (2019). "Bounds on Autocorrelation Coefficients of Rudin-Shapiro Polynomials".
837:
The Rudin–Shapiro sequence was introduced independently by Golay, Rudin, and Shapiro. The following is a description of Rudin's motivation. In
198: 6484: 4517: 2496:
is the Rudin–Shapiro sequence. However, the Rudin–Shapiro sequence cannot be expressed as the fixed point of some uniform morphism alone.
4904: 3049:+ 2 = 2, which can be verified by observing that the binary representation of 108, which is 1101100, contains two sub-strings 11. And so 4197: 6589: 6554: 6519: 5213: 6275: 3767: 2175: 2006: 4105: 121: 5462:{\displaystyle H_{\eta }(\sigma )=-J\sum _{0\leq k<N}\eta _{k}\sigma _{k}\sigma _{k+1}-H\sum _{0\leq k<N}\sigma _{k}.} 4389: 6511: 5839: 5101: 6123:
Golay, M.J.E. (1951). "Static multislit spectrometry and its application to the panoramic display of infrared spectra".
1875: 3693: 877: 6476: 3375: 680:+1, +1, +1, −1, +1, +1, −1, +1, +1, +1, +1, −1, −1, −1, +1, −1, ... (sequence 6616: 5492:
be a constant representing the temperature, which is allowed to be an arbitrary non-zero complex number, and set
4460: 4141: 2374:
accepting binary representations of non-negative integers as input. The sequence is therefore 2-automatic, so by
5277: 3199:{\displaystyle {\begin{aligned}\varphi :a&\to ab\\b&\to ac\\c&\to db\\d&\to dc\end{aligned}}} 1615:{\displaystyle \sup _{x\in \mathbb {R} }\left|\sum _{0\leq n<N}a_{n}e^{inx}\right|=O({\sqrt {N\log N}}).} 5165: 5098:
representing the coupling constant and external field strength, respectively. Choose a sequence of weights
4049: 1081:{\displaystyle ||f||_{2}=\left({\frac {1}{2\pi }}\int _{0}^{2\pi }|f(t)|^{2}\,\mathrm {d} t\right)^{1/2}.} 5826:{\displaystyle S(N,x)=\exp \left({\frac {\pi iNx}{2}}\right)Z_{N}\left(1,{\frac {1}{2}},-1,\pi ix\right)} 3958: 3891: 393: 6022: 4289: 3299:{\displaystyle {\begin{aligned}\tau :a&\to 1\\b&\to 1\\c&\to -1\\d&\to -1\end{aligned}}} 2317: 1802:{\displaystyle \sup _{x\in \mathbb {R} }\left|\sum _{0\leq n<N}r_{n}e^{inx}\right|\leq C{\sqrt {N}}.} 5690:{\displaystyle Z_{N}(\eta ,J,H,\beta )=\sum _{\sigma \in \{-1,1\}^{N}}\exp(-\beta H_{\eta }(\sigma )).} 3996: 3545: 2271: 1845: 1628: 1390: 1094: 344: 6538: 5986: 2371: 4888:{\displaystyle u(n,N)=\sum _{0\leq k<N}{\tilde {\epsilon }}_{k}(n){\tilde {\epsilon }}_{k+1}(n).} 4658: 2860: 2680: 2514: 2080: 5962: 5495: 3310: 2355: 1961: 1815: 872: 829:
because the binary representation of 7 is 111, which contains two (overlapping) occurrences of 11.
6427: 6409: 6400:
Müllner, C. (2018). "The Rudin–Shapiro sequence and similar sequences are normal along squares".
6352: 6334: 6233: 6010: 5903: 5556: 4040: 2375: 29: 2444: 1967: 6585: 6572:
Mendès France, Michel (1990). "The Rudin-Shapiro sequence, Ising chain, and paperfolding". In
6550: 6515: 6480: 6140: 6105: 6043: 3062: 2384: 1463: 1167: 730: 515: 37: 33: 5023: 3591: 799: 766: 697: 455: 6595: 6577: 6560: 6525: 6490: 6419: 6344: 6284: 6223: 6214: 6173: 6132: 6097: 6002: 5075: 5049: 4102:
The complete Rudin–Shapiro sequence satisfies the following uniform distribution result. If
1674: 838: 763:
because the binary representation of 6 is 110, which contains one occurrence of 11; whereas
6046: 3623: 3082: 2424: 2133: 1932: 1436: 1140: 845: 652: 581: 551: 488: 294: 6599: 6573: 6564: 6546: 6529: 6494: 6468: 6369: 3929: 3532:{\displaystyle {\sqrt {{\frac {3}{5}}n}}<s_{n}<{\sqrt {6n}}{\text{ for }}n\geq 1\,.} 2314:
is the Rudin–Shapiro sequence, have absolute value bounded on the complex unit circle by
608: 3650: 2612:{\displaystyle {\begin{cases}r_{2n}&=r_{n}\\r_{2n+1}&=(-1)^{n}r_{n}\end{cases}}} 75: 6507: 5936: 5538: 5475: 4358: 4338: 3670: 3362:+1 +1 +1 −1 +1 +1 −1 +1 +1 +1 +1 −1 −1 −1 +1 −1 ... 2479: 2404: 321: 98: 55: 6178: 6159: 2077:. More recently, bounds have also been given for the magnitude of the coefficients of 6610: 6431: 6356: 6237: 3885: 2359: 41: 2358:. Golay's motivation was similar, although he was concerned with applications to 5017: 2379: 17: 6584:. Progress in Mathematics. Vol. 85. Boston: Birkhäuser. pp. 367–390. 6502:
Everest, Graham; van der Poorten, Alf; Shparlinski, Igor; Ward, Thomas (2003).
6304:
Saffari, B. (1986). "Une fonction extrémale liée à la suite de Rudin–Shapiro".
6348: 6289: 6270: 6193:
Shapiro, H.S. (1952). "Extremal problems for polynomials and power series".
6051: 3647:
is the number, modulo 2, of occurrences (possibly overlapping) of the block
6423: 6144: 6136: 6109: 6101: 5991:"A Case Study in Mathematical Research: The Golay–Rudin–Shapiro Sequence" 842: 281:{\displaystyle u_{n}=\sum _{k\geq 0}\epsilon _{k}(n)\epsilon _{k+1}(n).} 6228: 6210:"Some properties of trigonometric series whose terms have random signs" 6209: 6014: 4602:{\displaystyle u(n)=\sum _{k\geq 0}\epsilon _{k}(n)\epsilon _{k+1}(n).} 3369:
The sequence of partial sums of the Rudin–Shapiro sequence, defined by
318:
is the number of times the block 11 appears in the binary expansion of
2640:
in the Rudin–Shapiro sequence can be found recursively as follows. If
6006: 6414: 6339: 5006:{\displaystyle S(N,x)=\sum _{0\leq n<2^{N}}\exp(2\pi ixu(n,N)).} 605:
is known as the complete Rudin–Shapiro sequence, and starting at
6541:; Ferenczi, Sébastien; Mauduit, Christian; Siegel, Anne (eds.). 4511:. Recall that the complete Rudin–Shapiro sequence is defined by 4276:{\displaystyle \sum _{n<N}\exp(2\pi ixu_{n})=O(N^{\alpha })} 3444:
1, 2, 3, 2, 3, 4, 3, 4, 5, 6, 7, 6, 5, 4, 5, 4, ... (sequence
635:
0, 0, 0, 1, 0, 0, 1, 2, 0, 0, 0, 1, 1, 1, 2, 3, ... (sequence
4750: 3446: 2997: 2820: 2605: 682: 637: 6473:
Automatic Sequences: Theory, Applications, Generalizations
5267:{\displaystyle \sigma =(\sigma _{0},\dots ,\sigma _{N-1})} 2370:
The Rudin–Shapiro sequence can be generated by a 4-state
2169:
Shapiro arrived at the sequence because the polynomials
6545:. Lecture Notes in Mathematics. Vol. 1794. Berlin: 6543:
Substitutions in dynamics, arithmetics and combinatorics
3874:{\displaystyle (1+X)^{5}S(X)^{2}+(1+X)^{4}S(X)+X^{3}=0,} 3099:
to generate the Rudin-Shapiro sequence is the following:
2258:{\displaystyle P_{n}(z)=\sum _{i=0}^{2^{n}-1}r_{i}z^{i}} 2070:{\displaystyle \sup _{x\in \mathbb {R} }|P_{n}(e^{ix})|} 4131:{\displaystyle x\in \mathbb {R} \setminus \mathbb {Z} } 182:{\displaystyle n=\sum _{k\geq 0}\epsilon _{k}(n)2^{k},} 6506:. Mathematical Surveys and Monographs. Vol. 104. 4447:{\displaystyle n=\sum _{k\geq 0}\epsilon _{k}(n)2^{k}} 5985:
John Brillhart and Patrick Morton, winners of a 1997
5939: 5906: 5842: 5709: 5568: 5541: 5498: 5478: 5331: 5280: 5216: 5168: 5104: 5078: 5052: 5026: 4907: 4776: 4621: 4520: 4463: 4392: 4361: 4341: 4292: 4200: 4144: 4108: 4052: 3999: 3961: 3932: 3894: 3770: 3696: 3673: 3653: 3626: 3594: 3548: 3467: 3378: 3211: 3105: 3085: 3065: 2841: 2661: 2508: 2482: 2447: 2427: 2407: 2387: 2354:. This is discussed in more detail in the article on 2320: 2274: 2178: 2136: 2083: 2009: 1970: 1935: 1878: 1848: 1818: 1706: 1677: 1631: 1504: 1466: 1439: 1393: 1208: 1170: 1143: 1097: 945: 880: 848: 802: 769: 733: 700: 655: 611: 584: 554: 518: 491: 458: 396: 347: 324: 297: 201: 124: 101: 78: 58: 5893:{\displaystyle \eta =(\eta _{0},\dots ,\eta _{N-1})} 5155:{\displaystyle \eta =(\eta _{0},\dots ,\eta _{N-1})} 5046:
representing the number of sites, and fix constants
1671:satisfies a tighter bound: there exists a constant 6271:"Über Summen von Rudin–Shapiroschen Koeffizienten" 5945: 5925: 5892: 5825: 5689: 5547: 5527: 5484: 5461: 5314: 5266: 5202: 5154: 5090: 5064: 5038: 5005: 4887: 4756: 4601: 4503: 4446: 4367: 4347: 4327: 4275: 4183: 4130: 4091: 4031: 3985: 3947: 3918: 3873: 3750: 3679: 3659: 3639: 3612: 3580: 3531: 3429: 3298: 3198: 3091: 3071: 3003: 2826: 2611: 2488: 2468: 2433: 2413: 2393: 2346: 2306: 2257: 2158: 2122: 2069: 1995: 1948: 1922:{\displaystyle C\leq (2+{\sqrt {2}}){\sqrt {3/5}}} 1921: 1864: 1834: 1801: 1689: 1663: 1614: 1487: 1452: 1425: 1376: 1191: 1156: 1129: 1080: 928: 861: 821: 788: 755: 719: 668: 623: 597: 567: 540: 504: 477: 441: 379: 330: 310: 280: 181: 107: 87: 64: 52:Each term of the Rudin–Shapiro sequence is either 6088:Golay, M.J.E. (1949). "Multi-slit spectrometry". 6165:Proceedings of the American Mathematical Society 2011: 1708: 1506: 1210: 3751:{\displaystyle S(X)=\sum _{n\geq 0}s_{n}X^{n}} 1872:, the best published upper bound is currently 929:{\displaystyle f\colon [0,2\pi )\to [0,2\pi )} 4379:Relationship with one-dimensional Ising model 3430:{\displaystyle s_{n}=\sum _{k=0}^{n}r_{k}\,,} 8: 5636: 5620: 5309: 5294: 5197: 5182: 4498: 4486: 3607: 3595: 1482: 1467: 1186: 1171: 6027:: CS1 maint: numeric names: authors list ( 4504:{\displaystyle \epsilon _{k}(n)\in \{0,1\}} 4184:{\displaystyle \alpha =\alpha (x)\in (0,1)} 5016:Recall that the partition function of the 4383:Let the binary expansion of n be given by 6413: 6338: 6288: 6227: 6177: 6125:Journal of the Optical Society of America 6090:Journal of the Optical Society of America 5938: 5911: 5905: 5875: 5856: 5841: 5787: 5770: 5741: 5708: 5666: 5639: 5613: 5573: 5567: 5540: 5508: 5497: 5477: 5450: 5428: 5406: 5396: 5386: 5364: 5336: 5330: 5285: 5279: 5249: 5230: 5215: 5173: 5167: 5137: 5118: 5103: 5077: 5051: 5025: 4950: 4933: 4906: 4861: 4850: 4849: 4833: 4822: 4821: 4802: 4775: 4730: 4713: 4682: 4665: 4653: 4635: 4624: 4623: 4620: 4575: 4556: 4540: 4519: 4468: 4462: 4438: 4419: 4403: 4391: 4360: 4340: 4313: 4303: 4291: 4264: 4242: 4205: 4199: 4143: 4124: 4123: 4116: 4115: 4107: 4077: 4065: 4060: 4051: 4046:The Rudin–Shapiro sequence along squares 4017: 4007: 3998: 3968: 3964: 3963: 3960: 3931: 3901: 3897: 3896: 3893: 3856: 3831: 3806: 3787: 3769: 3742: 3732: 3716: 3695: 3672: 3652: 3631: 3625: 3593: 3566: 3556: 3547: 3525: 3511: 3501: 3492: 3470: 3468: 3466: 3423: 3417: 3407: 3396: 3383: 3377: 3212: 3210: 3106: 3104: 3084: 3064: 2978: 2964: 2952: 2936: 2909: 2895: 2883: 2867: 2855: 2846: 2840: 2801: 2787: 2769: 2753: 2729: 2715: 2703: 2687: 2675: 2666: 2660: 2596: 2586: 2553: 2539: 2521: 2509: 2507: 2481: 2446: 2426: 2406: 2386: 2325: 2319: 2292: 2282: 2273: 2249: 2239: 2221: 2216: 2205: 2183: 2177: 2145: 2137: 2135: 2114: 2109: 2093: 2084: 2082: 2062: 2050: 2037: 2028: 2022: 2021: 2014: 2008: 1981: 1969: 1940: 1934: 1909: 1904: 1894: 1877: 1855: 1847: 1825: 1817: 1789: 1766: 1756: 1734: 1719: 1718: 1711: 1705: 1676: 1649: 1639: 1630: 1590: 1564: 1554: 1532: 1517: 1516: 1509: 1503: 1465: 1444: 1438: 1411: 1401: 1392: 1364: 1355: 1334: 1324: 1302: 1268: 1258: 1236: 1221: 1220: 1213: 1207: 1169: 1148: 1142: 1115: 1105: 1096: 1065: 1061: 1048: 1047: 1041: 1036: 1018: 1009: 1004: 985: 970: 965: 959: 951: 946: 944: 879: 853: 847: 807: 801: 774: 768: 738: 732: 705: 699: 660: 654: 610: 589: 583: 559: 553: 523: 517: 496: 490: 463: 457: 428: 423: 401: 395: 365: 355: 346: 323: 302: 296: 254: 235: 219: 206: 200: 170: 151: 135: 123: 100: 77: 57: 2003:, the above inequality gives a bound on 6160:"Some theorems on Fourier coefficients" 5974: 5559:. The partition function is defined by 5315:{\displaystyle \sigma _{i}\in \{-1,1\}} 4120: 3458:can be shown to satisfy the inequality 6453:Allouche and Shallit (2003) p. 457–461 6065: 6063: 6020: 5203:{\displaystyle \eta _{i}\in \{-1,1\}} 4092:{\displaystyle (r_{n^{2}})_{n\geq 0}} 3588:denote the Rudin–Shapiro sequence on 7: 6250:Allouche and Shallit (2003) p. 78–79 5980: 5978: 3358:+1 +1 +1 −1 +1 +1 −1 +1 2362:and published in an optics journal. 1812:It is conjectured that one can take 1625:However, the Rudin–Shapiro sequence 1387:Moreover, for almost every sequence 1091:One can prove that for any sequence 3993:follows from the 2-automaticity of 3986:{\displaystyle \mathbb {F} _{2}(X)} 3919:{\displaystyle \mathbb {F} _{2}(X)} 2986: 2979: 2917: 2910: 2809: 2802: 2737: 2730: 676:of the Rudin–Shapiro sequence are: 442:{\displaystyle r_{n}=(-1)^{u_{n}}.} 6390:Allouche and Shallit (2003) p. 352 6381:Allouche and Shallit (2003) p. 192 6269:Brillhart, J.; Morton, P. (1978). 6259:Allouche and Shallit (2003) p. 122 4328:{\displaystyle (xu_{n})_{n\geq 0}} 2347:{\displaystyle 2^{\frac {n+1}{2}}} 1049: 841:, one is often concerned with the 14: 6179:10.1090/S0002-9939-1959-0116184-5 4032:{\displaystyle (s_{n})_{n\geq 0}} 3581:{\displaystyle (s_{n})_{n\geq 0}} 2307:{\displaystyle (r_{i})_{i\geq 0}} 1865:{\displaystyle C\geq {\sqrt {6}}} 1664:{\displaystyle (r_{n})_{n\geq 0}} 1426:{\displaystyle (a_{n})_{n\geq 0}} 1130:{\displaystyle (a_{n})_{n\geq 0}} 380:{\displaystyle (r_{n})_{n\geq 0}} 44:who investigated its properties. 4335:is uniformly distributed modulo 3884:making it algebraic as a formal 2499:There is a recursive definition 6444:Allouche and Shallit p. 462–464 6402:Canadian Journal of Mathematics 6276:Illinois Journal of Mathematics 6208:Salem, R.; Zygmund, A. (1954). 5020:can be defined as follows. Fix 3687:. Then the generating function 6370:Finite automata and arithmetic 5887: 5849: 5725: 5713: 5681: 5678: 5672: 5653: 5603: 5579: 5522: 5513: 5348: 5342: 5261: 5223: 5149: 5111: 4997: 4994: 4982: 4964: 4923: 4911: 4879: 4873: 4855: 4845: 4839: 4827: 4792: 4780: 4725: 4719: 4677: 4671: 4647: 4641: 4629: 4593: 4587: 4568: 4562: 4530: 4524: 4480: 4474: 4431: 4425: 4310: 4293: 4270: 4257: 4248: 4223: 4178: 4166: 4160: 4154: 4074: 4053: 4014: 4000: 3980: 3974: 3942: 3936: 3913: 3907: 3846: 3840: 3828: 3815: 3803: 3796: 3784: 3771: 3706: 3700: 3563: 3549: 3283: 3263: 3246: 3229: 3183: 3163: 3143: 3123: 2990: 2980: 2949: 2937: 2921: 2911: 2880: 2868: 2813: 2803: 2766: 2754: 2741: 2731: 2700: 2688: 2583: 2573: 2463: 2457: 2289: 2275: 2195: 2189: 2146: 2138: 2123:{\displaystyle |P_{n}(z)|^{2}} 2110: 2105: 2099: 2085: 2063: 2059: 2043: 2029: 1901: 1885: 1646: 1632: 1606: 1587: 1408: 1394: 1112: 1098: 1037: 1032: 1026: 1019: 966: 960: 952: 947: 923: 908: 905: 902: 887: 420: 410: 362: 348: 272: 266: 247: 241: 163: 157: 1: 6512:American Mathematical Society 5528:{\displaystyle \beta =1/(kT)} 3342:−1 −1 −1 +1 3335:−1 −1 +1 −1 1842:, but while it is known that 1835:{\displaystyle C={\sqrt {6}}} 95:. If the binary expansion of 5322:, define its Hamiltonian by 5210:. For any sequence of spins 649:and the corresponding terms 26:Golay–Rudin–Shapiro sequence 5926:{\displaystyle \eta _{i}=1} 5018:one-dimensional Ising model 3667:in the base-2 expansion of 631:, its first few terms are: 341:The Rudin–Shapiro sequence 6633: 6477:Cambridge University Press 6078:Everest et al (2003) p.234 5836:where the weight sequence 2469:{\displaystyle r=\tau (w)} 936:. This norm is defined by 6537:Pytheas Fogg, N. (2002). 6349:10.1007/s10476-019-0003-4 1996:{\displaystyle N=2^{n}-1} 6069:Pytheas Fogg (2002) p.42 6047:"Rudin–Shapiro Sequence" 3072:{\displaystyle \varphi } 2622:The values of the terms 2394:{\displaystyle \varphi } 1488:{\displaystyle \{-1,1\}} 1192:{\displaystyle \{1,-1\}} 756:{\displaystyle r_{6}=-1} 541:{\displaystyle r_{n}=-1} 5039:{\displaystyle N\geq 1} 3613:{\displaystyle \{0,1\}} 3079:that requires a coding 2376:Cobham's little theorem 822:{\displaystyle r_{7}=1} 789:{\displaystyle u_{7}=2} 720:{\displaystyle u_{6}=1} 478:{\displaystyle r_{n}=1} 6580:; et al. (eds.). 6576:; Diamond, Harold G.; 6424:10.4153/CJM-2017-053-1 6307:C. R. Acad. Sci. Paris 6290:10.1215/ijm/1256048841 6137:10.1364/JOSA.41.000468 6102:10.1364/JOSA.39.000437 5947: 5927: 5894: 5827: 5691: 5549: 5529: 5486: 5463: 5316: 5268: 5204: 5156: 5092: 5091:{\displaystyle H>0} 5066: 5065:{\displaystyle J>0} 5040: 5007: 4889: 4758: 4603: 4505: 4448: 4369: 4349: 4329: 4277: 4185: 4132: 4093: 4033: 3987: 3949: 3926:. The algebraicity of 3920: 3875: 3752: 3681: 3661: 3641: 3614: 3582: 3533: 3431: 3412: 3300: 3200: 3093: 3073: 3005: 2828: 2613: 2490: 2470: 2435: 2415: 2395: 2348: 2308: 2259: 2234: 2160: 2124: 2071: 1997: 1950: 1923: 1866: 1836: 1803: 1691: 1690:{\displaystyle C>0} 1665: 1616: 1489: 1454: 1427: 1378: 1193: 1158: 1131: 1082: 930: 863: 823: 790: 757: 721: 670: 625: 599: 569: 542: 506: 479: 443: 381: 332: 312: 282: 183: 109: 89: 66: 22:Rudin–Shapiro sequence 6467:Allouche, Jean-Paul; 5948: 5928: 5895: 5828: 5692: 5550: 5530: 5487: 5464: 5317: 5269: 5205: 5157: 5093: 5067: 5041: 5008: 4890: 4759: 4604: 4506: 4449: 4370: 4350: 4330: 4278: 4186: 4133: 4094: 4034: 3988: 3950: 3921: 3876: 3753: 3682: 3662: 3642: 3640:{\displaystyle s_{n}} 3615: 3583: 3534: 3432: 3392: 3301: 3201: 3094: 3092:{\displaystyle \tau } 3074: 3059:A 2-uniform morphism 3006: 2829: 2614: 2491: 2471: 2436: 2434:{\displaystyle \tau } 2416: 2396: 2349: 2309: 2260: 2201: 2161: 2159:{\displaystyle |z|=1} 2125: 2072: 1998: 1951: 1949:{\displaystyle P_{n}} 1924: 1867: 1837: 1804: 1692: 1666: 1617: 1490: 1455: 1453:{\displaystyle a_{n}} 1428: 1379: 1194: 1159: 1157:{\displaystyle a_{n}} 1132: 1083: 931: 864: 862:{\displaystyle L^{2}} 833:Historical motivation 824: 791: 758: 722: 671: 669:{\displaystyle r_{n}} 626: 600: 598:{\displaystyle u_{n}} 570: 568:{\displaystyle u_{n}} 543: 507: 505:{\displaystyle u_{n}} 480: 444: 382: 333: 313: 311:{\displaystyle u_{n}} 283: 184: 110: 90: 67: 6504:Recurrence sequences 6372:, Jean-Paul Allouche 6327:Analysis Mathematica 6195:Master's Thesis, MIT 6096:(437–444): 437–444. 5987:Lester R. Ford Award 5937: 5904: 5840: 5707: 5566: 5539: 5496: 5476: 5329: 5278: 5214: 5166: 5102: 5076: 5050: 5024: 4905: 4774: 4619: 4518: 4461: 4390: 4359: 4355:for all irrationals 4339: 4290: 4198: 4142: 4138:, then there exists 4106: 4050: 3997: 3959: 3948:{\displaystyle S(X)} 3930: 3892: 3768: 3694: 3671: 3651: 3624: 3592: 3546: 3465: 3376: 3209: 3103: 3083: 3063: 2839: 2659: 2506: 2480: 2445: 2425: 2405: 2385: 2318: 2272: 2176: 2134: 2081: 2007: 1968: 1933: 1876: 1846: 1816: 1704: 1675: 1629: 1502: 1464: 1437: 1391: 1206: 1168: 1141: 1095: 943: 878: 846: 800: 767: 731: 698: 653: 609: 582: 552: 516: 489: 456: 394: 345: 322: 295: 199: 122: 99: 76: 56: 24:, also known as the 5995:Amer. Math. Monthly 5963:Shapiro polynomials 4286:which implies that 3338:−1 −1 3311:string substitution 3056:= (−1) = +1. 2356:Shapiro polynomials 1017: 873:measurable function 624:{\displaystyle n=0} 387:is then defined by 28:, is an infinite 2- 6229:10.1007/BF02393433 6158:Rudin, W. (1959). 6044:Weisstein, Eric W. 5943: 5923: 5890: 5823: 5687: 5646: 5557:Boltzmann constant 5545: 5525: 5482: 5459: 5445: 5381: 5312: 5264: 5200: 5152: 5088: 5062: 5036: 5003: 4957: 4885: 4819: 4754: 4749: 4599: 4551: 4501: 4444: 4414: 4365: 4345: 4325: 4273: 4216: 4181: 4128: 4089: 4041:Christol's theorem 4029: 3983: 3945: 3916: 3871: 3748: 3727: 3677: 3660:{\displaystyle 11} 3657: 3637: 3610: 3578: 3529: 3427: 3354:+1 +1 +1 −1 3296: 3294: 3196: 3194: 3089: 3069: 3001: 2996: 2824: 2819: 2609: 2604: 2486: 2466: 2431: 2411: 2391: 2380:2-uniform morphism 2344: 2304: 2255: 2156: 2120: 2067: 2027: 1993: 1962:Shapiro polynomial 1946: 1919: 1862: 1832: 1799: 1751: 1724: 1687: 1661: 1612: 1549: 1522: 1485: 1450: 1423: 1374: 1319: 1253: 1226: 1189: 1154: 1127: 1078: 1000: 926: 859: 819: 786: 753: 717: 666: 621: 595: 565: 538: 502: 475: 439: 377: 328: 308: 278: 230: 179: 146: 105: 88:{\displaystyle -1} 85: 62: 30:automatic sequence 6578:Halberstam, Heini 6486:978-0-521-82332-6 5946:{\displaystyle i} 5795: 5760: 5609: 5548:{\displaystyle k} 5485:{\displaystyle T} 5424: 5360: 4929: 4858: 4830: 4798: 4733: 4685: 4632: 4536: 4399: 4368:{\displaystyle x} 4348:{\displaystyle 1} 4201: 3712: 3680:{\displaystyle n} 3514: 3509: 3483: 3478: 3328:+1 +1 −1 +1 3321:+1 +1 +1 −1 2967: 2898: 2790: 2718: 2489:{\displaystyle r} 2414:{\displaystyle w} 2401:with fixed point 2341: 2010: 1917: 1899: 1860: 1830: 1794: 1730: 1707: 1604: 1528: 1505: 1369: 1298: 1232: 1209: 998: 331:{\displaystyle n} 215: 131: 108:{\displaystyle n} 65:{\displaystyle 1} 38:Harold S. Shapiro 6624: 6617:Binary sequences 6603: 6574:Berndt, Bruce C. 6568: 6533: 6498: 6469:Shallit, Jeffrey 6454: 6451: 6445: 6442: 6436: 6435: 6417: 6408:(5): 1096–1129. 6397: 6391: 6388: 6382: 6379: 6373: 6367: 6361: 6360: 6342: 6322: 6316: 6315: 6301: 6295: 6294: 6292: 6266: 6260: 6257: 6251: 6248: 6242: 6241: 6231: 6215:Acta Mathematica 6205: 6199: 6198: 6190: 6184: 6183: 6181: 6155: 6149: 6148: 6120: 6114: 6113: 6085: 6079: 6076: 6070: 6067: 6058: 6057: 6056: 6039: 6033: 6032: 6026: 6018: 5982: 5952: 5950: 5949: 5944: 5932: 5930: 5929: 5924: 5916: 5915: 5899: 5897: 5896: 5891: 5886: 5885: 5861: 5860: 5832: 5830: 5829: 5824: 5822: 5818: 5796: 5788: 5775: 5774: 5765: 5761: 5756: 5742: 5696: 5694: 5693: 5688: 5671: 5670: 5645: 5644: 5643: 5578: 5577: 5554: 5552: 5551: 5546: 5534: 5532: 5531: 5526: 5512: 5491: 5489: 5488: 5483: 5468: 5466: 5465: 5460: 5455: 5454: 5444: 5417: 5416: 5401: 5400: 5391: 5390: 5380: 5341: 5340: 5321: 5319: 5318: 5313: 5290: 5289: 5273: 5271: 5270: 5265: 5260: 5259: 5235: 5234: 5209: 5207: 5206: 5201: 5178: 5177: 5161: 5159: 5158: 5153: 5148: 5147: 5123: 5122: 5097: 5095: 5094: 5089: 5071: 5069: 5068: 5063: 5045: 5043: 5042: 5037: 5012: 5010: 5009: 5004: 4956: 4955: 4954: 4894: 4892: 4891: 4886: 4872: 4871: 4860: 4859: 4851: 4838: 4837: 4832: 4831: 4823: 4818: 4763: 4761: 4760: 4755: 4753: 4752: 4734: 4731: 4718: 4717: 4686: 4683: 4670: 4669: 4640: 4639: 4634: 4633: 4625: 4608: 4606: 4605: 4600: 4586: 4585: 4561: 4560: 4550: 4510: 4508: 4507: 4502: 4473: 4472: 4453: 4451: 4450: 4445: 4443: 4442: 4424: 4423: 4413: 4374: 4372: 4371: 4366: 4354: 4352: 4351: 4346: 4334: 4332: 4331: 4326: 4324: 4323: 4308: 4307: 4282: 4280: 4279: 4274: 4269: 4268: 4247: 4246: 4215: 4190: 4188: 4187: 4182: 4137: 4135: 4134: 4129: 4127: 4119: 4098: 4096: 4095: 4090: 4088: 4087: 4072: 4071: 4070: 4069: 4038: 4036: 4035: 4030: 4028: 4027: 4012: 4011: 3992: 3990: 3989: 3984: 3973: 3972: 3967: 3954: 3952: 3951: 3946: 3925: 3923: 3922: 3917: 3906: 3905: 3900: 3880: 3878: 3877: 3872: 3861: 3860: 3836: 3835: 3811: 3810: 3792: 3791: 3757: 3755: 3754: 3749: 3747: 3746: 3737: 3736: 3726: 3686: 3684: 3683: 3678: 3666: 3664: 3663: 3658: 3646: 3644: 3643: 3638: 3636: 3635: 3620:, in which case 3619: 3617: 3616: 3611: 3587: 3585: 3584: 3579: 3577: 3576: 3561: 3560: 3538: 3536: 3535: 3530: 3515: 3512: 3510: 3502: 3497: 3496: 3484: 3479: 3471: 3469: 3449: 3436: 3434: 3433: 3428: 3422: 3421: 3411: 3406: 3388: 3387: 3305: 3303: 3302: 3297: 3295: 3205: 3203: 3202: 3197: 3195: 3098: 3096: 3095: 3090: 3078: 3076: 3075: 3070: 3010: 3008: 3007: 3002: 3000: 2999: 2993: 2968: 2965: 2961: 2960: 2956: 2924: 2899: 2896: 2892: 2891: 2887: 2851: 2850: 2833: 2831: 2830: 2825: 2823: 2822: 2816: 2791: 2788: 2778: 2777: 2773: 2744: 2719: 2716: 2712: 2711: 2707: 2671: 2670: 2618: 2616: 2615: 2610: 2608: 2607: 2601: 2600: 2591: 2590: 2567: 2566: 2544: 2543: 2529: 2528: 2495: 2493: 2492: 2487: 2475: 2473: 2472: 2467: 2440: 2438: 2437: 2432: 2420: 2418: 2417: 2412: 2400: 2398: 2397: 2392: 2353: 2351: 2350: 2345: 2343: 2342: 2337: 2326: 2313: 2311: 2310: 2305: 2303: 2302: 2287: 2286: 2264: 2262: 2261: 2256: 2254: 2253: 2244: 2243: 2233: 2226: 2225: 2215: 2188: 2187: 2165: 2163: 2162: 2157: 2149: 2141: 2129: 2127: 2126: 2121: 2119: 2118: 2113: 2098: 2097: 2088: 2076: 2074: 2073: 2068: 2066: 2058: 2057: 2042: 2041: 2032: 2026: 2025: 2002: 2000: 1999: 1994: 1986: 1985: 1955: 1953: 1952: 1947: 1945: 1944: 1928: 1926: 1925: 1920: 1918: 1913: 1905: 1900: 1895: 1871: 1869: 1868: 1863: 1861: 1856: 1841: 1839: 1838: 1833: 1831: 1826: 1808: 1806: 1805: 1800: 1795: 1790: 1782: 1778: 1777: 1776: 1761: 1760: 1750: 1723: 1722: 1696: 1694: 1693: 1688: 1670: 1668: 1667: 1662: 1660: 1659: 1644: 1643: 1621: 1619: 1618: 1613: 1605: 1591: 1580: 1576: 1575: 1574: 1559: 1558: 1548: 1521: 1520: 1494: 1492: 1491: 1486: 1459: 1457: 1456: 1451: 1449: 1448: 1432: 1430: 1429: 1424: 1422: 1421: 1406: 1405: 1383: 1381: 1380: 1375: 1370: 1365: 1360: 1359: 1354: 1350: 1346: 1345: 1344: 1329: 1328: 1318: 1284: 1280: 1279: 1278: 1263: 1262: 1252: 1225: 1224: 1198: 1196: 1195: 1190: 1163: 1161: 1160: 1155: 1153: 1152: 1136: 1134: 1133: 1128: 1126: 1125: 1110: 1109: 1087: 1085: 1084: 1079: 1074: 1073: 1069: 1060: 1056: 1052: 1046: 1045: 1040: 1022: 1016: 1008: 999: 997: 986: 975: 974: 969: 963: 955: 950: 935: 933: 932: 927: 868: 866: 865: 860: 858: 857: 839:Fourier analysis 828: 826: 825: 820: 812: 811: 795: 793: 792: 787: 779: 778: 762: 760: 759: 754: 743: 742: 726: 724: 723: 718: 710: 709: 685: 675: 673: 672: 667: 665: 664: 640: 630: 628: 627: 622: 604: 602: 601: 596: 594: 593: 574: 572: 571: 566: 564: 563: 547: 545: 544: 539: 528: 527: 511: 509: 508: 503: 501: 500: 484: 482: 481: 476: 468: 467: 448: 446: 445: 440: 435: 434: 433: 432: 406: 405: 386: 384: 383: 378: 376: 375: 360: 359: 337: 335: 334: 329: 317: 315: 314: 309: 307: 306: 287: 285: 284: 279: 265: 264: 240: 239: 229: 211: 210: 188: 186: 185: 180: 175: 174: 156: 155: 145: 114: 112: 111: 106: 94: 92: 91: 86: 71: 69: 68: 63: 6632: 6631: 6627: 6626: 6625: 6623: 6622: 6621: 6607: 6606: 6592: 6571: 6557: 6547:Springer-Verlag 6539:Berthé, Valérie 6536: 6522: 6501: 6487: 6466: 6463: 6458: 6457: 6452: 6448: 6443: 6439: 6399: 6398: 6394: 6389: 6385: 6380: 6376: 6368: 6364: 6324: 6323: 6319: 6303: 6302: 6298: 6268: 6267: 6263: 6258: 6254: 6249: 6245: 6207: 6206: 6202: 6192: 6191: 6187: 6157: 6156: 6152: 6122: 6121: 6117: 6087: 6086: 6082: 6077: 6073: 6068: 6061: 6042: 6041: 6040: 6036: 6019: 6007:10.2307/2974610 6001:(10): 854–869. 5984: 5983: 5976: 5971: 5959: 5935: 5934: 5907: 5902: 5901: 5871: 5852: 5838: 5837: 5780: 5776: 5766: 5743: 5737: 5705: 5704: 5662: 5635: 5569: 5564: 5563: 5537: 5536: 5494: 5493: 5474: 5473: 5446: 5402: 5392: 5382: 5332: 5327: 5326: 5281: 5276: 5275: 5245: 5226: 5212: 5211: 5169: 5164: 5163: 5133: 5114: 5100: 5099: 5074: 5073: 5048: 5047: 5022: 5021: 4946: 4903: 4902: 4848: 4820: 4772: 4771: 4748: 4747: 4728: 4709: 4706: 4705: 4680: 4661: 4654: 4622: 4617: 4616: 4571: 4552: 4516: 4515: 4464: 4459: 4458: 4434: 4415: 4388: 4387: 4381: 4357: 4356: 4337: 4336: 4309: 4299: 4288: 4287: 4260: 4238: 4196: 4195: 4140: 4139: 4104: 4103: 4073: 4061: 4056: 4048: 4047: 4013: 4003: 3995: 3994: 3962: 3957: 3956: 3928: 3927: 3895: 3890: 3889: 3852: 3827: 3802: 3783: 3766: 3765: 3738: 3728: 3692: 3691: 3669: 3668: 3649: 3648: 3627: 3622: 3621: 3590: 3589: 3562: 3552: 3544: 3543: 3513: for  3488: 3463: 3462: 3445: 3413: 3379: 3374: 3373: 3293: 3292: 3279: 3273: 3272: 3259: 3253: 3252: 3242: 3236: 3235: 3225: 3207: 3206: 3193: 3192: 3179: 3173: 3172: 3159: 3153: 3152: 3139: 3133: 3132: 3119: 3101: 3100: 3081: 3080: 3061: 3060: 3055: 3048: 3041: 3034: 3027: 3020: 2995: 2994: 2962: 2932: 2926: 2925: 2893: 2863: 2856: 2842: 2837: 2836: 2818: 2817: 2785: 2749: 2746: 2745: 2713: 2683: 2676: 2662: 2657: 2656: 2639: 2630: 2603: 2602: 2592: 2582: 2568: 2549: 2546: 2545: 2535: 2530: 2517: 2510: 2504: 2503: 2478: 2477: 2443: 2442: 2423: 2422: 2403: 2402: 2383: 2382: 2378:there exists a 2368: 2327: 2321: 2316: 2315: 2288: 2278: 2270: 2269: 2245: 2235: 2217: 2179: 2174: 2173: 2132: 2131: 2108: 2089: 2079: 2078: 2046: 2033: 2005: 2004: 1977: 1966: 1965: 1936: 1931: 1930: 1874: 1873: 1844: 1843: 1814: 1813: 1762: 1752: 1729: 1725: 1702: 1701: 1673: 1672: 1645: 1635: 1627: 1626: 1560: 1550: 1527: 1523: 1500: 1499: 1462: 1461: 1440: 1435: 1434: 1407: 1397: 1389: 1388: 1330: 1320: 1297: 1293: 1289: 1288: 1264: 1254: 1231: 1227: 1204: 1203: 1166: 1165: 1144: 1139: 1138: 1111: 1101: 1093: 1092: 1035: 990: 984: 980: 979: 964: 941: 940: 876: 875: 849: 844: 843: 835: 803: 798: 797: 770: 765: 764: 734: 729: 728: 701: 696: 695: 681: 656: 651: 650: 636: 607: 606: 585: 580: 579: 555: 550: 549: 519: 514: 513: 492: 487: 486: 459: 454: 453: 424: 419: 397: 392: 391: 361: 351: 343: 342: 320: 319: 298: 293: 292: 250: 231: 202: 197: 196: 166: 147: 120: 119: 97: 96: 74: 73: 54: 53: 50: 12: 11: 5: 6630: 6628: 6620: 6619: 6609: 6608: 6605: 6604: 6590: 6569: 6555: 6534: 6520: 6508:Providence, RI 6499: 6485: 6462: 6459: 6456: 6455: 6446: 6437: 6392: 6383: 6374: 6362: 6333:(4): 705–726. 6317: 6296: 6261: 6252: 6243: 6200: 6185: 6172:(6): 855–859. 6150: 6131:(7): 468–472. 6115: 6080: 6071: 6059: 6034: 5973: 5972: 5970: 5967: 5966: 5965: 5958: 5955: 5942: 5922: 5919: 5914: 5910: 5889: 5884: 5881: 5878: 5874: 5870: 5867: 5864: 5859: 5855: 5851: 5848: 5845: 5834: 5833: 5821: 5817: 5814: 5811: 5808: 5805: 5802: 5799: 5794: 5791: 5786: 5783: 5779: 5773: 5769: 5764: 5759: 5755: 5752: 5749: 5746: 5740: 5736: 5733: 5730: 5727: 5724: 5721: 5718: 5715: 5712: 5698: 5697: 5686: 5683: 5680: 5677: 5674: 5669: 5665: 5661: 5658: 5655: 5652: 5649: 5642: 5638: 5634: 5631: 5628: 5625: 5622: 5619: 5616: 5612: 5608: 5605: 5602: 5599: 5596: 5593: 5590: 5587: 5584: 5581: 5576: 5572: 5544: 5524: 5521: 5518: 5515: 5511: 5507: 5504: 5501: 5481: 5470: 5469: 5458: 5453: 5449: 5443: 5440: 5437: 5434: 5431: 5427: 5423: 5420: 5415: 5412: 5409: 5405: 5399: 5395: 5389: 5385: 5379: 5376: 5373: 5370: 5367: 5363: 5359: 5356: 5353: 5350: 5347: 5344: 5339: 5335: 5311: 5308: 5305: 5302: 5299: 5296: 5293: 5288: 5284: 5263: 5258: 5255: 5252: 5248: 5244: 5241: 5238: 5233: 5229: 5225: 5222: 5219: 5199: 5196: 5193: 5190: 5187: 5184: 5181: 5176: 5172: 5151: 5146: 5143: 5140: 5136: 5132: 5129: 5126: 5121: 5117: 5113: 5110: 5107: 5087: 5084: 5081: 5061: 5058: 5055: 5035: 5032: 5029: 5014: 5013: 5002: 4999: 4996: 4993: 4990: 4987: 4984: 4981: 4978: 4975: 4972: 4969: 4966: 4963: 4960: 4953: 4949: 4945: 4942: 4939: 4936: 4932: 4928: 4925: 4922: 4919: 4916: 4913: 4910: 4896: 4895: 4884: 4881: 4878: 4875: 4870: 4867: 4864: 4857: 4854: 4847: 4844: 4841: 4836: 4829: 4826: 4817: 4814: 4811: 4808: 4805: 4801: 4797: 4794: 4791: 4788: 4785: 4782: 4779: 4765: 4764: 4751: 4746: 4743: 4740: 4737: 4729: 4727: 4724: 4721: 4716: 4712: 4708: 4707: 4704: 4701: 4698: 4695: 4692: 4689: 4681: 4679: 4676: 4673: 4668: 4664: 4660: 4659: 4657: 4652: 4649: 4646: 4643: 4638: 4631: 4628: 4610: 4609: 4598: 4595: 4592: 4589: 4584: 4581: 4578: 4574: 4570: 4567: 4564: 4559: 4555: 4549: 4546: 4543: 4539: 4535: 4532: 4529: 4526: 4523: 4500: 4497: 4494: 4491: 4488: 4485: 4482: 4479: 4476: 4471: 4467: 4455: 4454: 4441: 4437: 4433: 4430: 4427: 4422: 4418: 4412: 4409: 4406: 4402: 4398: 4395: 4380: 4377: 4364: 4344: 4322: 4319: 4316: 4312: 4306: 4302: 4298: 4295: 4284: 4283: 4272: 4267: 4263: 4259: 4256: 4253: 4250: 4245: 4241: 4237: 4234: 4231: 4228: 4225: 4222: 4219: 4214: 4211: 4208: 4204: 4180: 4177: 4174: 4171: 4168: 4165: 4162: 4159: 4156: 4153: 4150: 4147: 4126: 4122: 4118: 4114: 4111: 4086: 4083: 4080: 4076: 4068: 4064: 4059: 4055: 4026: 4023: 4020: 4016: 4010: 4006: 4002: 3982: 3979: 3976: 3971: 3966: 3944: 3941: 3938: 3935: 3915: 3912: 3909: 3904: 3899: 3882: 3881: 3870: 3867: 3864: 3859: 3855: 3851: 3848: 3845: 3842: 3839: 3834: 3830: 3826: 3823: 3820: 3817: 3814: 3809: 3805: 3801: 3798: 3795: 3790: 3786: 3782: 3779: 3776: 3773: 3759: 3758: 3745: 3741: 3735: 3731: 3725: 3722: 3719: 3715: 3711: 3708: 3705: 3702: 3699: 3676: 3656: 3634: 3630: 3609: 3606: 3603: 3600: 3597: 3575: 3572: 3569: 3565: 3559: 3555: 3551: 3540: 3539: 3528: 3524: 3521: 3518: 3508: 3505: 3500: 3495: 3491: 3487: 3482: 3477: 3474: 3456: 3455: 3438: 3437: 3426: 3420: 3416: 3410: 3405: 3402: 3399: 3395: 3391: 3386: 3382: 3364: 3363: 3344: 3343: 3336: 3329: 3322: 3291: 3288: 3285: 3282: 3280: 3278: 3275: 3274: 3271: 3268: 3265: 3262: 3260: 3258: 3255: 3254: 3251: 3248: 3245: 3243: 3241: 3238: 3237: 3234: 3231: 3228: 3226: 3224: 3221: 3218: 3215: 3214: 3191: 3188: 3185: 3182: 3180: 3178: 3175: 3174: 3171: 3168: 3165: 3162: 3160: 3158: 3155: 3154: 3151: 3148: 3145: 3142: 3140: 3138: 3135: 3134: 3131: 3128: 3125: 3122: 3120: 3118: 3115: 3112: 3109: 3108: 3088: 3068: 3053: 3046: 3039: 3032: 3025: 3018: 3012: 3011: 2998: 2992: 2989: 2985: 2982: 2977: 2974: 2971: 2963: 2959: 2955: 2951: 2948: 2945: 2942: 2939: 2935: 2931: 2928: 2927: 2923: 2920: 2916: 2913: 2908: 2905: 2902: 2894: 2890: 2886: 2882: 2879: 2876: 2873: 2870: 2866: 2862: 2861: 2859: 2854: 2849: 2845: 2834: 2821: 2815: 2812: 2808: 2805: 2800: 2797: 2794: 2786: 2784: 2781: 2776: 2772: 2768: 2765: 2762: 2759: 2756: 2752: 2748: 2747: 2743: 2740: 2736: 2733: 2728: 2725: 2722: 2714: 2710: 2706: 2702: 2699: 2696: 2693: 2690: 2686: 2682: 2681: 2679: 2674: 2669: 2665: 2635: 2626: 2620: 2619: 2606: 2599: 2595: 2589: 2585: 2581: 2578: 2575: 2572: 2569: 2565: 2562: 2559: 2556: 2552: 2548: 2547: 2542: 2538: 2534: 2531: 2527: 2524: 2520: 2516: 2515: 2513: 2485: 2465: 2462: 2459: 2456: 2453: 2450: 2430: 2410: 2390: 2367: 2364: 2340: 2336: 2333: 2330: 2324: 2301: 2298: 2295: 2291: 2285: 2281: 2277: 2266: 2265: 2252: 2248: 2242: 2238: 2232: 2229: 2224: 2220: 2214: 2211: 2208: 2204: 2200: 2197: 2194: 2191: 2186: 2182: 2155: 2152: 2148: 2144: 2140: 2117: 2112: 2107: 2104: 2101: 2096: 2092: 2087: 2065: 2061: 2056: 2053: 2049: 2045: 2040: 2036: 2031: 2024: 2020: 2017: 2013: 1992: 1989: 1984: 1980: 1976: 1973: 1943: 1939: 1916: 1912: 1908: 1903: 1898: 1893: 1890: 1887: 1884: 1881: 1859: 1854: 1851: 1829: 1824: 1821: 1810: 1809: 1798: 1793: 1788: 1785: 1781: 1775: 1772: 1769: 1765: 1759: 1755: 1749: 1746: 1743: 1740: 1737: 1733: 1728: 1721: 1717: 1714: 1710: 1686: 1683: 1680: 1658: 1655: 1652: 1648: 1642: 1638: 1634: 1623: 1622: 1611: 1608: 1603: 1600: 1597: 1594: 1589: 1586: 1583: 1579: 1573: 1570: 1567: 1563: 1557: 1553: 1547: 1544: 1541: 1538: 1535: 1531: 1526: 1519: 1515: 1512: 1508: 1484: 1481: 1478: 1475: 1472: 1469: 1447: 1443: 1420: 1417: 1414: 1410: 1404: 1400: 1396: 1385: 1384: 1373: 1368: 1363: 1358: 1353: 1349: 1343: 1340: 1337: 1333: 1327: 1323: 1317: 1314: 1311: 1308: 1305: 1301: 1296: 1292: 1287: 1283: 1277: 1274: 1271: 1267: 1261: 1257: 1251: 1248: 1245: 1242: 1239: 1235: 1230: 1223: 1219: 1216: 1212: 1188: 1185: 1182: 1179: 1176: 1173: 1151: 1147: 1124: 1121: 1118: 1114: 1108: 1104: 1100: 1089: 1088: 1077: 1072: 1068: 1064: 1059: 1055: 1051: 1044: 1039: 1034: 1031: 1028: 1025: 1021: 1015: 1012: 1007: 1003: 996: 993: 989: 983: 978: 973: 968: 962: 958: 954: 949: 925: 922: 919: 916: 913: 910: 907: 904: 901: 898: 895: 892: 889: 886: 883: 856: 852: 834: 831: 818: 815: 810: 806: 785: 782: 777: 773: 752: 749: 746: 741: 737: 716: 713: 708: 704: 692: 691: 663: 659: 647: 646: 620: 617: 614: 592: 588: 562: 558: 537: 534: 531: 526: 522: 499: 495: 474: 471: 466: 462: 450: 449: 438: 431: 427: 422: 418: 415: 412: 409: 404: 400: 374: 371: 368: 364: 358: 354: 350: 327: 305: 301: 289: 288: 277: 274: 271: 268: 263: 260: 257: 253: 249: 246: 243: 238: 234: 228: 225: 222: 218: 214: 209: 205: 190: 189: 178: 173: 169: 165: 162: 159: 154: 150: 144: 141: 138: 134: 130: 127: 104: 84: 81: 61: 49: 46: 13: 10: 9: 6: 4: 3: 2: 6629: 6618: 6615: 6614: 6612: 6601: 6597: 6593: 6591:0-8176-3481-9 6587: 6583: 6579: 6575: 6570: 6566: 6562: 6558: 6556:3-540-44141-7 6552: 6548: 6544: 6540: 6535: 6531: 6527: 6523: 6521:0-8218-3387-1 6517: 6513: 6509: 6505: 6500: 6496: 6492: 6488: 6482: 6478: 6474: 6470: 6465: 6464: 6460: 6450: 6447: 6441: 6438: 6433: 6429: 6425: 6421: 6416: 6411: 6407: 6403: 6396: 6393: 6387: 6384: 6378: 6375: 6371: 6366: 6363: 6358: 6354: 6350: 6346: 6341: 6336: 6332: 6328: 6321: 6318: 6313: 6309: 6308: 6300: 6297: 6291: 6286: 6282: 6278: 6277: 6272: 6265: 6262: 6256: 6253: 6247: 6244: 6239: 6235: 6230: 6225: 6221: 6217: 6216: 6211: 6204: 6201: 6196: 6189: 6186: 6180: 6175: 6171: 6167: 6166: 6161: 6154: 6151: 6146: 6142: 6138: 6134: 6130: 6126: 6119: 6116: 6111: 6107: 6103: 6099: 6095: 6091: 6084: 6081: 6075: 6072: 6066: 6064: 6060: 6054: 6053: 6048: 6045: 6038: 6035: 6030: 6024: 6016: 6012: 6008: 6004: 6000: 5996: 5992: 5988: 5981: 5979: 5975: 5968: 5964: 5961: 5960: 5956: 5954: 5940: 5920: 5917: 5912: 5908: 5882: 5879: 5876: 5872: 5868: 5865: 5862: 5857: 5853: 5846: 5843: 5819: 5815: 5812: 5809: 5806: 5803: 5800: 5797: 5792: 5789: 5784: 5781: 5777: 5771: 5767: 5762: 5757: 5753: 5750: 5747: 5744: 5738: 5734: 5731: 5728: 5722: 5719: 5716: 5710: 5703: 5702: 5701: 5700:Then we have 5684: 5675: 5667: 5663: 5659: 5656: 5650: 5647: 5640: 5632: 5629: 5626: 5623: 5617: 5614: 5610: 5606: 5600: 5597: 5594: 5591: 5588: 5585: 5582: 5574: 5570: 5562: 5561: 5560: 5558: 5542: 5519: 5516: 5509: 5505: 5502: 5499: 5479: 5456: 5451: 5447: 5441: 5438: 5435: 5432: 5429: 5425: 5421: 5418: 5413: 5410: 5407: 5403: 5397: 5393: 5387: 5383: 5377: 5374: 5371: 5368: 5365: 5361: 5357: 5354: 5351: 5345: 5337: 5333: 5325: 5324: 5323: 5306: 5303: 5300: 5297: 5291: 5286: 5282: 5256: 5253: 5250: 5246: 5242: 5239: 5236: 5231: 5227: 5220: 5217: 5194: 5191: 5188: 5185: 5179: 5174: 5170: 5144: 5141: 5138: 5134: 5130: 5127: 5124: 5119: 5115: 5108: 5105: 5085: 5082: 5079: 5059: 5056: 5053: 5033: 5030: 5027: 5019: 5000: 4991: 4988: 4985: 4979: 4976: 4973: 4970: 4967: 4961: 4958: 4951: 4947: 4943: 4940: 4937: 4934: 4930: 4926: 4920: 4917: 4914: 4908: 4901: 4900: 4899: 4898:Finally, let 4882: 4876: 4868: 4865: 4862: 4852: 4842: 4834: 4824: 4815: 4812: 4809: 4806: 4803: 4799: 4795: 4789: 4786: 4783: 4777: 4770: 4769: 4768: 4744: 4741: 4738: 4735: 4722: 4714: 4710: 4702: 4699: 4696: 4693: 4690: 4687: 4674: 4666: 4662: 4655: 4650: 4644: 4636: 4626: 4615: 4614: 4613: 4596: 4590: 4582: 4579: 4576: 4572: 4565: 4557: 4553: 4547: 4544: 4541: 4537: 4533: 4527: 4521: 4514: 4513: 4512: 4495: 4492: 4489: 4483: 4477: 4469: 4465: 4439: 4435: 4428: 4420: 4416: 4410: 4407: 4404: 4400: 4396: 4393: 4386: 4385: 4384: 4378: 4376: 4362: 4342: 4320: 4317: 4314: 4304: 4300: 4296: 4265: 4261: 4254: 4251: 4243: 4239: 4235: 4232: 4229: 4226: 4220: 4217: 4212: 4209: 4206: 4202: 4194: 4193: 4192: 4175: 4172: 4169: 4163: 4157: 4151: 4148: 4145: 4112: 4109: 4100: 4084: 4081: 4078: 4066: 4062: 4057: 4044: 4042: 4024: 4021: 4018: 4008: 4004: 3977: 3969: 3939: 3933: 3910: 3902: 3887: 3868: 3865: 3862: 3857: 3853: 3849: 3843: 3837: 3832: 3824: 3821: 3818: 3812: 3807: 3799: 3793: 3788: 3780: 3777: 3774: 3764: 3763: 3762: 3743: 3739: 3733: 3729: 3723: 3720: 3717: 3713: 3709: 3703: 3697: 3690: 3689: 3688: 3674: 3654: 3632: 3628: 3604: 3601: 3598: 3573: 3570: 3567: 3557: 3553: 3526: 3522: 3519: 3516: 3506: 3503: 3498: 3493: 3489: 3485: 3480: 3475: 3472: 3461: 3460: 3459: 3453: 3448: 3443: 3442: 3441: 3424: 3418: 3414: 3408: 3403: 3400: 3397: 3393: 3389: 3384: 3380: 3372: 3371: 3370: 3367: 3361: 3357: 3353: 3349: 3348: 3347: 3341: 3337: 3334: 3331:−1 +1 3330: 3327: 3324:+1 −1 3323: 3320: 3316: 3315: 3314: 3312: 3306: 3289: 3286: 3281: 3276: 3269: 3266: 3261: 3256: 3249: 3244: 3239: 3232: 3227: 3222: 3219: 3216: 3189: 3186: 3181: 3176: 3169: 3166: 3161: 3156: 3149: 3146: 3141: 3136: 3129: 3126: 3121: 3116: 3113: 3110: 3086: 3066: 3057: 3052: 3045: 3038: 3031: 3024: 3017: 2987: 2983: 2975: 2972: 2969: 2957: 2953: 2946: 2943: 2940: 2933: 2929: 2918: 2914: 2906: 2903: 2900: 2888: 2884: 2877: 2874: 2871: 2864: 2857: 2852: 2847: 2843: 2835: 2810: 2806: 2798: 2795: 2792: 2782: 2779: 2774: 2770: 2763: 2760: 2757: 2750: 2738: 2734: 2726: 2723: 2720: 2708: 2704: 2697: 2694: 2691: 2684: 2677: 2672: 2667: 2663: 2655: 2654: 2653: 2651: 2647: 2643: 2638: 2634: 2629: 2625: 2597: 2593: 2587: 2579: 2576: 2570: 2563: 2560: 2557: 2554: 2550: 2540: 2536: 2532: 2525: 2522: 2518: 2511: 2502: 2501: 2500: 2497: 2483: 2460: 2454: 2451: 2448: 2428: 2421:and a coding 2408: 2388: 2381: 2377: 2373: 2365: 2363: 2361: 2357: 2338: 2334: 2331: 2328: 2322: 2299: 2296: 2293: 2283: 2279: 2250: 2246: 2240: 2236: 2230: 2227: 2222: 2218: 2212: 2209: 2206: 2202: 2198: 2192: 2184: 2180: 2172: 2171: 2170: 2167: 2153: 2150: 2142: 2115: 2102: 2094: 2090: 2054: 2051: 2047: 2038: 2034: 2018: 2015: 1990: 1987: 1982: 1978: 1974: 1971: 1964:. Then, when 1963: 1959: 1941: 1937: 1914: 1910: 1906: 1896: 1891: 1888: 1882: 1879: 1857: 1852: 1849: 1827: 1822: 1819: 1796: 1791: 1786: 1783: 1779: 1773: 1770: 1767: 1763: 1757: 1753: 1747: 1744: 1741: 1738: 1735: 1731: 1726: 1715: 1712: 1700: 1699: 1698: 1684: 1681: 1678: 1656: 1653: 1650: 1640: 1636: 1609: 1601: 1598: 1595: 1592: 1584: 1581: 1577: 1571: 1568: 1565: 1561: 1555: 1551: 1545: 1542: 1539: 1536: 1533: 1529: 1524: 1513: 1510: 1498: 1497: 1496: 1479: 1476: 1473: 1470: 1445: 1441: 1418: 1415: 1412: 1402: 1398: 1371: 1366: 1361: 1356: 1351: 1347: 1341: 1338: 1335: 1331: 1325: 1321: 1315: 1312: 1309: 1306: 1303: 1299: 1294: 1290: 1285: 1281: 1275: 1272: 1269: 1265: 1259: 1255: 1249: 1246: 1243: 1240: 1237: 1233: 1228: 1217: 1214: 1202: 1201: 1200: 1183: 1180: 1177: 1174: 1149: 1145: 1122: 1119: 1116: 1106: 1102: 1075: 1070: 1066: 1062: 1057: 1053: 1042: 1029: 1023: 1013: 1010: 1005: 1001: 994: 991: 987: 981: 976: 971: 956: 939: 938: 937: 920: 917: 914: 911: 899: 896: 893: 890: 884: 881: 874: 870: 854: 850: 840: 832: 830: 816: 813: 808: 804: 783: 780: 775: 771: 750: 747: 744: 739: 735: 714: 711: 706: 702: 694:For example, 689: 684: 679: 678: 677: 661: 657: 644: 639: 634: 633: 632: 618: 615: 612: 590: 586: 578:The sequence 576: 560: 556: 535: 532: 529: 524: 520: 497: 493: 472: 469: 464: 460: 436: 429: 425: 416: 413: 407: 402: 398: 390: 389: 388: 372: 369: 366: 356: 352: 339: 325: 303: 299: 275: 269: 261: 258: 255: 251: 244: 236: 232: 226: 223: 220: 216: 212: 207: 203: 195: 194: 193: 176: 171: 167: 160: 152: 148: 142: 139: 136: 132: 128: 125: 118: 117: 116: 102: 82: 79: 59: 47: 45: 43: 39: 35: 31: 27: 23: 19: 6581: 6542: 6503: 6472: 6449: 6440: 6405: 6401: 6395: 6386: 6377: 6365: 6330: 6326: 6320: 6311: 6305: 6299: 6280: 6274: 6264: 6255: 6246: 6219: 6213: 6203: 6194: 6188: 6169: 6163: 6153: 6128: 6124: 6118: 6093: 6089: 6083: 6074: 6050: 6037: 6023:cite journal 5998: 5994: 5835: 5699: 5471: 5015: 4897: 4766: 4611: 4456: 4382: 4285: 4101: 4045: 3886:power series 3883: 3760: 3541: 3457: 3440:with values 3439: 3368: 3365: 3359: 3355: 3351: 3346:as follows: 3345: 3339: 3332: 3325: 3318: 3307: 3058: 3050: 3043: 3036: 3029: 3022: 3015: 3013: 2652:is odd then 2649: 2645: 2641: 2636: 2632: 2627: 2623: 2621: 2498: 2369: 2360:spectroscopy 2267: 2168: 1957: 1811: 1624: 1386: 1090: 836: 693: 648: 577: 512:is even and 451: 340: 290: 191: 115:is given by 51: 42:Walter Rudin 34:Marcel Golay 32:named after 25: 21: 15: 6283:: 126–148. 6222:: 245–301. 4099:is normal. 18:mathematics 6600:0724.11010 6565:1014.11015 6530:1033.11006 6495:1086.11015 6461:References 6415:1704.06472 6340:1901.06832 5900:satisfies 5274:with each 5162:with each 4191:such that 3761:satisfies 2441:such that 2366:Properties 1697:such that 1433:with each 1137:with each 48:Definition 6432:125493369 6357:119168430 6314:: 97–100. 6238:122999383 6052:MathWorld 5909:η 5880:− 5873:η 5866:… 5854:η 5844:η 5810:π 5801:− 5745:π 5735:⁡ 5676:σ 5668:η 5660:β 5657:− 5651:⁡ 5624:− 5618:∈ 5615:σ 5611:∑ 5601:β 5583:η 5500:β 5448:σ 5433:≤ 5426:∑ 5419:− 5404:σ 5394:σ 5384:η 5369:≤ 5362:∑ 5355:− 5346:σ 5338:η 5298:− 5292:∈ 5283:σ 5254:− 5247:σ 5240:… 5228:σ 5218:σ 5186:− 5180:∈ 5171:η 5142:− 5135:η 5128:… 5116:η 5106:η 5031:≥ 4971:π 4962:⁡ 4938:≤ 4931:∑ 4856:~ 4853:ϵ 4828:~ 4825:ϵ 4807:≤ 4800:∑ 4767:Then let 4711:ϵ 4697:− 4691:≤ 4663:ϵ 4630:~ 4627:ϵ 4573:ϵ 4554:ϵ 4545:≥ 4538:∑ 4484:∈ 4466:ϵ 4417:ϵ 4408:≥ 4401:∑ 4318:≥ 4266:α 4230:π 4221:⁡ 4203:∑ 4164:∈ 4152:α 4146:α 4121:∖ 4113:∈ 4082:≥ 4022:≥ 3721:≥ 3714:∑ 3571:≥ 3520:≥ 3394:∑ 3287:− 3284:→ 3267:− 3264:→ 3247:→ 3230:→ 3217:τ 3184:→ 3164:→ 3144:→ 3124:→ 3111:φ 3087:τ 3067:φ 2973:≡ 2944:− 2930:− 2904:≡ 2875:− 2796:≡ 2761:− 2724:≡ 2695:− 2648:·2 where 2577:− 2455:τ 2429:τ 2389:φ 2372:automaton 2297:≥ 2228:− 2203:∑ 2019:∈ 1988:− 1883:≤ 1853:≥ 1784:≤ 1739:≤ 1732:∑ 1716:∈ 1654:≥ 1599:⁡ 1537:≤ 1530:∑ 1514:∈ 1471:− 1416:≥ 1307:≤ 1300:∑ 1286:≥ 1241:≤ 1234:∑ 1218:∈ 1181:− 1120:≥ 1014:π 1002:∫ 995:π 921:π 906:→ 900:π 885:: 748:− 533:− 414:− 370:≥ 252:ϵ 233:ϵ 224:≥ 217:∑ 192:then let 149:ϵ 140:≥ 133:∑ 80:− 6611:Category 6471:(2003). 6145:14851129 6110:18152021 5989:(1996). 5957:See also 5933:for all 4732:if  4684:if  2966:if  2897:if  2789:if  2717:if  2476:, where 575:is odd. 6015:2974610 5555:is the 3450:in the 3447:A020986 3317:+1 +1 1956:be the 686:in the 683:A020985 641:in the 638:A014081 6598:  6588:  6563:  6553:  6528:  6518:  6493:  6483:  6430:  6355:  6236:  6143:  6108:  6013:  5535:where 4457:where 3350:+1 +1 3313:rules 3042:+ 2 = 3035:+ 1 = 3028:+ 1 = 2268:where 2130:where 1929:. Let 1460:is in 40:, and 20:, the 6428:S2CID 6410:arXiv 6353:S2CID 6335:arXiv 6234:S2CID 6011:JSTOR 5969:Notes 3955:over 3888:over 3014:Thus 871:of a 452:Thus 6586:ISBN 6551:ISBN 6516:ISBN 6481:ISBN 6141:PMID 6106:PMID 6029:link 5472:Let 5439:< 5375:< 5083:> 5072:and 5057:> 4944:< 4813:< 4612:Let 4210:< 3542:Let 3499:< 3486:< 3452:OEIS 2631:and 1960:-th 1745:< 1682:> 1543:< 1313:< 1247:< 869:norm 796:and 727:and 688:OEIS 643:OEIS 291:(So 6596:Zbl 6561:Zbl 6526:Zbl 6491:Zbl 6420:doi 6345:doi 6312:303 6285:doi 6224:doi 6174:doi 6133:doi 6098:doi 6003:doi 5999:103 5732:exp 5648:exp 4959:exp 4218:exp 4039:by 3054:108 3019:108 2984:mod 2915:mod 2807:mod 2735:mod 2012:sup 1709:sup 1596:log 1507:sup 1211:sup 1164:in 548:if 485:if 338:.) 72:or 16:In 6613:: 6594:. 6559:. 6549:. 6524:. 6514:. 6510:: 6489:. 6479:. 6475:. 6426:. 6418:. 6406:70 6404:. 6351:. 6343:. 6331:45 6329:. 6310:. 6281:22 6279:. 6273:. 6232:. 6220:91 6218:. 6212:. 6170:10 6168:. 6162:. 6139:. 6129:41 6127:. 6104:. 6094:39 6092:. 6062:^ 6049:. 6025:}} 6021:{{ 6009:. 5997:. 5993:. 5977:^ 5953:. 4375:. 4043:. 3655:11 3026:13 3021:= 2644:= 2166:. 1495:, 1199:, 36:, 6602:. 6567:. 6532:. 6497:. 6434:. 6422:: 6412:: 6359:. 6347:: 6337:: 6293:. 6287:: 6240:. 6226:: 6197:. 6182:. 6176:: 6147:. 6135:: 6112:. 6100:: 6055:. 6031:) 6017:. 6005:: 5941:i 5921:1 5918:= 5913:i 5888:) 5883:1 5877:N 5869:, 5863:, 5858:0 5850:( 5847:= 5820:) 5816:x 5813:i 5807:, 5804:1 5798:, 5793:2 5790:1 5785:, 5782:1 5778:( 5772:N 5768:Z 5763:) 5758:2 5754:x 5751:N 5748:i 5739:( 5729:= 5726:) 5723:x 5720:, 5717:N 5714:( 5711:S 5685:. 5682:) 5679:) 5673:( 5664:H 5654:( 5641:N 5637:} 5633:1 5630:, 5627:1 5621:{ 5607:= 5604:) 5598:, 5595:H 5592:, 5589:J 5586:, 5580:( 5575:N 5571:Z 5543:k 5523:) 5520:T 5517:k 5514:( 5510:/ 5506:1 5503:= 5480:T 5457:. 5452:k 5442:N 5436:k 5430:0 5422:H 5414:1 5411:+ 5408:k 5398:k 5388:k 5378:N 5372:k 5366:0 5358:J 5352:= 5349:) 5343:( 5334:H 5310:} 5307:1 5304:, 5301:1 5295:{ 5287:i 5262:) 5257:1 5251:N 5243:, 5237:, 5232:0 5224:( 5221:= 5198:} 5195:1 5192:, 5189:1 5183:{ 5175:i 5150:) 5145:1 5139:N 5131:, 5125:, 5120:0 5112:( 5109:= 5086:0 5080:H 5060:0 5054:J 5034:1 5028:N 5001:. 4998:) 4995:) 4992:N 4989:, 4986:n 4983:( 4980:u 4977:x 4974:i 4968:2 4965:( 4952:N 4948:2 4941:n 4935:0 4927:= 4924:) 4921:x 4918:, 4915:N 4912:( 4909:S 4883:. 4880:) 4877:n 4874:( 4869:1 4866:+ 4863:k 4846:) 4843:n 4840:( 4835:k 4816:N 4810:k 4804:0 4796:= 4793:) 4790:N 4787:, 4784:n 4781:( 4778:u 4745:. 4742:N 4739:= 4736:k 4726:) 4723:n 4720:( 4715:0 4703:, 4700:1 4694:N 4688:k 4678:) 4675:n 4672:( 4667:k 4656:{ 4651:= 4648:) 4645:n 4642:( 4637:k 4597:. 4594:) 4591:n 4588:( 4583:1 4580:+ 4577:k 4569:) 4566:n 4563:( 4558:k 4548:0 4542:k 4534:= 4531:) 4528:n 4525:( 4522:u 4499:} 4496:1 4493:, 4490:0 4487:{ 4481:) 4478:n 4475:( 4470:k 4440:k 4436:2 4432:) 4429:n 4426:( 4421:k 4411:0 4405:k 4397:= 4394:n 4363:x 4343:1 4321:0 4315:n 4311:) 4305:n 4301:u 4297:x 4294:( 4271:) 4262:N 4258:( 4255:O 4252:= 4249:) 4244:n 4240:u 4236:x 4233:i 4227:2 4224:( 4213:N 4207:n 4179:) 4176:1 4173:, 4170:0 4167:( 4161:) 4158:x 4155:( 4149:= 4125:Z 4117:R 4110:x 4085:0 4079:n 4075:) 4067:2 4063:n 4058:r 4054:( 4025:0 4019:n 4015:) 4009:n 4005:s 4001:( 3981:) 3978:X 3975:( 3970:2 3965:F 3943:) 3940:X 3937:( 3934:S 3914:) 3911:X 3908:( 3903:2 3898:F 3869:, 3866:0 3863:= 3858:3 3854:X 3850:+ 3847:) 3844:X 3841:( 3838:S 3833:4 3829:) 3825:X 3822:+ 3819:1 3816:( 3813:+ 3808:2 3804:) 3800:X 3797:( 3794:S 3789:5 3785:) 3781:X 3778:+ 3775:1 3772:( 3744:n 3740:X 3734:n 3730:s 3724:0 3718:n 3710:= 3707:) 3704:X 3701:( 3698:S 3675:n 3633:n 3629:s 3608:} 3605:1 3602:, 3599:0 3596:{ 3574:0 3568:n 3564:) 3558:n 3554:s 3550:( 3527:. 3523:1 3517:n 3507:n 3504:6 3494:n 3490:s 3481:n 3476:5 3473:3 3454:) 3425:, 3419:k 3415:r 3409:n 3404:0 3401:= 3398:k 3390:= 3385:n 3381:s 3360:→ 3356:→ 3352:→ 3340:→ 3333:→ 3326:→ 3319:→ 3290:1 3277:d 3270:1 3257:c 3250:1 3240:b 3233:1 3223:a 3220:: 3190:c 3187:d 3177:d 3170:b 3167:d 3157:c 3150:c 3147:a 3137:b 3130:b 3127:a 3117:a 3114:: 3051:r 3047:0 3044:u 3040:1 3037:u 3033:3 3030:u 3023:u 3016:u 2991:) 2988:4 2981:( 2976:3 2970:m 2958:2 2954:/ 2950:) 2947:1 2941:m 2938:( 2934:r 2922:) 2919:4 2912:( 2907:1 2901:m 2889:4 2885:/ 2881:) 2878:1 2872:m 2869:( 2865:r 2858:{ 2853:= 2848:n 2844:r 2814:) 2811:4 2804:( 2799:3 2793:m 2783:1 2780:+ 2775:2 2771:/ 2767:) 2764:1 2758:m 2755:( 2751:u 2742:) 2739:4 2732:( 2727:1 2721:m 2709:4 2705:/ 2701:) 2698:1 2692:m 2689:( 2685:u 2678:{ 2673:= 2668:n 2664:u 2650:m 2646:m 2642:n 2637:n 2633:u 2628:n 2624:r 2598:n 2594:r 2588:n 2584:) 2580:1 2574:( 2571:= 2564:1 2561:+ 2558:n 2555:2 2551:r 2541:n 2537:r 2533:= 2526:n 2523:2 2519:r 2512:{ 2484:r 2464:) 2461:w 2458:( 2452:= 2449:r 2409:w 2339:2 2335:1 2332:+ 2329:n 2323:2 2300:0 2294:i 2290:) 2284:i 2280:r 2276:( 2251:i 2247:z 2241:i 2237:r 2231:1 2223:n 2219:2 2213:0 2210:= 2207:i 2199:= 2196:) 2193:z 2190:( 2185:n 2181:P 2154:1 2151:= 2147:| 2143:z 2139:| 2116:2 2111:| 2106:) 2103:z 2100:( 2095:n 2091:P 2086:| 2064:| 2060:) 2055:x 2052:i 2048:e 2044:( 2039:n 2035:P 2030:| 2023:R 2016:x 1991:1 1983:n 1979:2 1975:= 1972:N 1958:n 1942:n 1938:P 1915:5 1911:/ 1907:3 1902:) 1897:2 1892:+ 1889:2 1886:( 1880:C 1858:6 1850:C 1828:6 1823:= 1820:C 1797:. 1792:N 1787:C 1780:| 1774:x 1771:n 1768:i 1764:e 1758:n 1754:r 1748:N 1742:n 1736:0 1727:| 1720:R 1713:x 1685:0 1679:C 1657:0 1651:n 1647:) 1641:n 1637:r 1633:( 1610:. 1607:) 1602:N 1593:N 1588:( 1585:O 1582:= 1578:| 1572:x 1569:n 1566:i 1562:e 1556:n 1552:a 1546:N 1540:n 1534:0 1525:| 1518:R 1511:x 1483:} 1480:1 1477:, 1474:1 1468:{ 1446:n 1442:a 1419:0 1413:n 1409:) 1403:n 1399:a 1395:( 1372:. 1367:N 1362:= 1357:2 1352:| 1348:| 1342:x 1339:n 1336:i 1332:e 1326:n 1322:a 1316:N 1310:n 1304:0 1295:| 1291:| 1282:| 1276:x 1273:n 1270:i 1266:e 1260:n 1256:a 1250:N 1244:n 1238:0 1229:| 1222:R 1215:x 1187:} 1184:1 1178:, 1175:1 1172:{ 1150:n 1146:a 1123:0 1117:n 1113:) 1107:n 1103:a 1099:( 1076:. 1071:2 1067:/ 1063:1 1058:) 1054:t 1050:d 1043:2 1038:| 1033:) 1030:t 1027:( 1024:f 1020:| 1011:2 1006:0 992:2 988:1 982:( 977:= 972:2 967:| 961:| 957:f 953:| 948:| 924:) 918:2 915:, 912:0 909:[ 903:) 897:2 894:, 891:0 888:[ 882:f 855:2 851:L 817:1 814:= 809:7 805:r 784:2 781:= 776:7 772:u 751:1 745:= 740:6 736:r 715:1 712:= 707:6 703:u 690:) 662:n 658:r 645:) 619:0 616:= 613:n 591:n 587:u 561:n 557:u 536:1 530:= 525:n 521:r 498:n 494:u 473:1 470:= 465:n 461:r 437:. 430:n 426:u 421:) 417:1 411:( 408:= 403:n 399:r 373:0 367:n 363:) 357:n 353:r 349:( 326:n 304:n 300:u 276:. 273:) 270:n 267:( 262:1 259:+ 256:k 248:) 245:n 242:( 237:k 227:0 221:k 213:= 208:n 204:u 177:, 172:k 168:2 164:) 161:n 158:( 153:k 143:0 137:k 129:= 126:n 103:n 83:1 60:1

Index

mathematics
automatic sequence
Marcel Golay
Harold S. Shapiro
Walter Rudin
A014081
OEIS
A020985
OEIS
Fourier analysis
L 2 {\displaystyle L^{2}} norm
measurable function
Shapiro polynomial
Shapiro polynomials
spectroscopy
automaton
Cobham's little theorem
2-uniform morphism
string substitution
A020986
OEIS
power series
Christol's theorem
one-dimensional Ising model
Boltzmann constant
Shapiro polynomials


Lester R. Ford Award
"A Case Study in Mathematical Research: The Golay–Rudin–Shapiro Sequence"

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.