{"entities":{"Q2477874":{"pageid":2488617,"ns":120,"title":"Item:Q2477874","lastrevid":50307518,"modified":"2026-01-13T19:18:51Z","type":"item","id":"Q2477874","labels":{"en":{"language":"en","value":"Characteristic and minimal polynomials of linear cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249797"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$827E607D-93F3-464A-BA2F-C3EFE7FFD8F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"249af0a5920ab6d537a62a697be5230343112003","datavalue":{"value":{"text":"Characteristic and minimal polynomials of linear cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477874$E540026E-20A6-4B73-8D45-9B8DAC7AEB95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"148d4d23db04bd9045dbbc68a463c5eccdb5f73f","datavalue":{"value":"1143.37012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477874$4A813588-15D4-4659-8685-C55C633D8886","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d35220d5507c2be156949506aabaedd5289a1b74","datavalue":{"value":{"entity-type":"item","numeric-id":1914204,"id":"Q1914204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$394619FC-2A6A-4ACA-9464-1EFD975D22FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9786d49b5df47e2db0ca34224623c39c3d504eb","datavalue":{"value":{"entity-type":"item","numeric-id":817651,"id":"Q817651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$A711A264-F400-4863-A83C-BEA3ADF9B5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79939c1ce5cd642f89c191c369d42a7849b2b854","datavalue":{"value":{"entity-type":"item","numeric-id":2477873,"id":"Q2477873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$C3372551-2B75-4069-9AEB-3F7CDE5A4745","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$1CDF1B1D-6225-46CD-B615-616A088DF0CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80a5c8b6f628310cf811f48b9c17f65f1aa8a2b","datavalue":{"value":{"time":"+2008-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477874$C40F097A-6BEA-466A-9737-05476AD4B853","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b5d75e8dc4774bd5fa419f776c4dcb986c00e94","datavalue":{"value":"https://projecteuclid.org/euclid.rmjm/1181069447","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477874$57EC1CA2-4B54-4B51-A4BC-A1BD05E04EDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30c04a36f5af042a41794e2946de59c66ebec4cd","datavalue":{"value":"The paper considers the cellular automaton defined by Wolfram's Rule 90 given by  \\[  W_nx =(x_n+x_2,x_1+x_3,\\ldots,x_{n-1}+x_1)  \\]  with the components of the vector \\(x\\) belonging to \\(\\{0,1\\}\\) and the addition modulo 2. It is known that for cellular automata over finite fields, all forward orbits converge to a periodic cycle in finite time. The paper restates the proof that all period lengths are equal to orders of the factors of the minimal polynomial of the map. It is found a closed form expression for the minimal polynomial of Rule 90. Further connections with Rule 150 are made and data on all periods up to \\(n=40\\) for Rules 90 and 150 are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477874$DFC975AE-A88C-4FC7-9618-0C8F77987B97","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a40ec2ad9b08f991e4bd8fe72a20c513ce0de376","datavalue":{"value":{"entity-type":"item","numeric-id":397432,"id":"Q397432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$68F59443-6BEC-4865-A398-53B6685092E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477874$0059548F-F407-4259-A33F-2F715964169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477874$3170A378-FC23-4397-9A2F-D5C1EC8A0A9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f2f393aacac48465bd998aaf8419e5ee4b2d2f3","datavalue":{"value":"5249797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477874$640FF77C-4F46-4FC3-B522-5BE232947899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d419ded2e3cd581575a8f1abe33deac01177c7bf","datavalue":{"value":"cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477874$976931ED-6A21-4591-9835-6F27A2D1B694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13bf1e82a002ea4f43c2a812d12a7f554ea61034","datavalue":{"value":"minimal polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477874$191D6362-25F7-4AB1-A580-5B4CCEEAC60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477874$5B97857A-790D-49F0-8894-4A0940E708EC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$DBDAE209-3C1B-440E-9A5F-5ED8F108358E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6ea6c09668000e87148b547d57283cc6ac54378","datavalue":{"value":"W2033731448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477874$C1853ED0-FC5D-4620-A25E-71D87BA5892E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6878104fd013072c88936c339ce81f6e60d7a80","datavalue":{"value":{"entity-type":"item","numeric-id":946882,"id":"Q946882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$AE553038-BC8D-408E-8146-3167AB5D5CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5ec8fa5b2f690d8e54a72ad6e462c0fed01409","datavalue":{"value":{"entity-type":"item","numeric-id":5695110,"id":"Q5695110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$4C9AF990-C0A5-4835-916A-F30F5C31071D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602a89f6839e9f2cc29c2285e7f61c9f3a306208","datavalue":{"value":{"entity-type":"item","numeric-id":4460629,"id":"Q4460629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$5487D3A8-C872-4B4B-9A1F-402793E18E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf60210fe9151a5e9faa5173d4b2c2617a8a581","datavalue":{"value":{"entity-type":"item","numeric-id":5822102,"id":"Q5822102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$36FE333C-1344-47EF-87AC-93375CEFE0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b3a102135637c38aa8080c61bd303d4091b990","datavalue":{"value":{"entity-type":"item","numeric-id":1109569,"id":"Q1109569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$95F3E488-7D33-4D03-A8AE-81FC97051DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06a4a5d3a8bc5bc57f5efdedc2dcded4be73a5c","datavalue":{"value":{"entity-type":"item","numeric-id":5966489,"id":"Q5966489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$87475AD7-A77B-492F-9C4B-81A210022EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$B9DB1186-C0E2-4F36-8ABB-26592ED98D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8cf82e2bbc5dfb787547c6cb2918aad3d00048","datavalue":{"value":{"entity-type":"item","numeric-id":1058294,"id":"Q1058294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$BFF232AB-CF01-4892-A49D-64CF5928AD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d1a3b27958e7f74a993055fa443a2378c1cb20","datavalue":{"value":{"entity-type":"item","numeric-id":5594619,"id":"Q5594619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$9146B55A-7713-43AB-9ECC-9277165D05B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b5d36c46c183c9fe5f6615834072de4795f4bb","datavalue":{"value":{"entity-type":"item","numeric-id":3816139,"id":"Q3816139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$3691522E-EF9E-4CD2-BBFB-1521385F56B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548d1c48c2ec04b1b5ef13f6183bd4cb680afebd","datavalue":{"value":{"entity-type":"item","numeric-id":817652,"id":"Q817652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$F1BFE7D9-B036-4F94-848F-92FA64E9FF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a485c0ef0be5d01b1faf8001cfbf01bd418b3b","datavalue":{"value":{"entity-type":"item","numeric-id":2499921,"id":"Q2499921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$AAA27366-A6F2-444E-86A3-390288C19C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07dd41e89528993591744c9037b00e5e2759ac26","datavalue":{"value":{"entity-type":"item","numeric-id":1818779,"id":"Q1818779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$CF2FF4BD-B631-4DFE-8425-BEF4E5A1BA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90737f75afec6302b484b8a05057e8143194a7c","datavalue":{"value":{"entity-type":"item","numeric-id":3990943,"id":"Q3990943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477874$629C673E-1D80-4B0D-870F-C6A7A6B54AE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4413dafc175cc6abcc44b43ea80aef6cbda9588e","datavalue":{"value":"10.1216/RMJM/1181069447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477874$DD2EE03D-FDBA-472C-A999-EF7C968FA30D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de08025afe94adf5bb0c31710985411018cb0610","datavalue":{"value":{"entity-type":"item","numeric-id":3212315,"id":"Q3212315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e52a02b5128cce4d15f130259ff962c689e204","datavalue":{"value":{"amount":"+0.8022811412811279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477874$880F1589-ECA6-4CE2-8A38-417F967784B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0677c8253cfdb3116cb609324f1579baa24246","datavalue":{"value":{"entity-type":"item","numeric-id":3358250,"id":"Q3358250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214dd1ab609a3b8be4ccd24be351fba015963ee1","datavalue":{"value":{"amount":"+0.7941874265670776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477874$E4868F97-CB05-4CC5-B670-5CBD4DF74F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9543e89cc7c0d54592a8a2f25273402450a03e00","datavalue":{"value":{"entity-type":"item","numeric-id":2785747,"id":"Q2785747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b633f96e1a26eda38810604a1027dd0d3c0151","datavalue":{"value":{"amount":"+0.7928441762924194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477874$095505D9-A4A7-48CE-881E-171B43E3B2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ec281ccd2d1d9c8d6593e2d3c136446922ec40","datavalue":{"value":{"entity-type":"item","numeric-id":3212312,"id":"Q3212312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d064f4f3f9416cf5ad8a9c5313d080bdb5c9745f","datavalue":{"value":{"amount":"+0.7923115491867065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477874$9CD19B80-AFFC-4FFB-8624-ABFFDBF59512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f8938f47a80718e267a903162f9863187c61ae","datavalue":{"value":{"entity-type":"item","numeric-id":4406355,"id":"Q4406355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5204a7889bcf12ed47b0cab93265c5cd43481ec","datavalue":{"value":{"amount":"+0.7871841788291931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477874$129D42E8-9F31-4C83-A492-55456FCD1F66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2477874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2477874"}}}}}