{"entities":{"Q1079017":{"pageid":1089769,"ns":120,"title":"Item:Q1079017","lastrevid":69592155,"modified":"2026-04-13T08:03:42Z","type":"item","id":"Q1079017","labels":{"en":{"language":"en","value":"Periodic orbits for additive cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961002"}},"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":"Q1079017$6781EB8D-3787-42A8-A2BE-A0AE8B8C75F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b701ffcdb0d0ad51e2c9f4a21fda95476c5ab0eb","datavalue":{"value":{"text":"Periodic orbits for additive cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079017$D38C8748-D286-48C9-B062-B5E3BE3B38B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"569f94b03dd820ed3e884af16753ec1c536b9d9e","datavalue":{"value":"0596.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079017$4661F396-D2D3-4C10-83B6-D43B9C7A105A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4011dbe4b9a9fecc777fefb4da1e6e62505500d5","datavalue":{"value":"10.1007/BF02187700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079017$C0A95FBD-941D-4EA5-8E16-C30B303A8D77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d370fe560a69919d2a3287930c61697d3a74dd","datavalue":{"value":{"entity-type":"item","numeric-id":166291,"id":"Q166291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$42B16DB1-B72D-45B8-B134-4F81EFA3655B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fc5a22028fc1c49f85e768c00cd061d648e47b8","datavalue":{"value":{"entity-type":"item","numeric-id":406057,"id":"Q406057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$ED991EEC-89F1-498C-BD96-DA5C3CBF3E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"729ca42d4880184313d25510a830579f2a8bfa90","datavalue":{"value":{"entity-type":"item","numeric-id":1079016,"id":"Q1079016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$CC899DA3-B103-4402-BA03-EEE1CC7E649E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$B65A596B-6A7A-4961-9145-415EB49C395C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079017$73C9E2E9-A633-451A-9174-6714A51AA203","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1d018e95dfb62ce8d68e6a7a561b49bb0a62cb2","datavalue":{"value":"https://eudml.org/doc/130995","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079017$48F4E398-B423-47E9-A16D-8C4DF2584B5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a8a3076315a93fbfd6b1e2907d6ec834d616459","datavalue":{"value":"The classical d-dimensional cellular automaton (d-CA) is an ordered quadruple \\(<Z^ d,A,\\tau^{(n)},X>\\), where: \\(Z^ d\\) is a d-dimensional regular array, \\(A=\\{0,1,...,a-1\\}\\) is the alphabet of the d-CA, \\(\\tau^{(n)}\\) is the global transition function of the d-CA, X is the neighbourhood index of the d-CA, and n is the number of neighbour finite automata in the d-CA. The state of the entire array \\(Z^ d\\) is called a configuration (CF) of the d-CA, i.e. a CF is any mapping CF: \\(Z^ d\\to A\\). The operation of the d-CA is specified by a local function \\({\\mathcal L}^{(n)}(x_ 1,x_ 2,...,x_ n)=x_ 1'\\), which produces the next state of the automata which are directly connected to \\(x_ 1\\). The simultaneous application of a local function to the neighbourhood of every automaton of the array \\(Z^ d\\) defines a global function \\(\\tau^{(n)}\\) of the current CF c into the next CF \\(c\\tau\\) (n). CF c is called periodical in a d-CA with period k iff \\(c\\tau^{(n)k}=c\\). The spatial period \\(\\alpha\\) (x) of the one-dimensional CF \\(x=...x_{i-1}x_ i..\\). is the smallest positive natural number p such that \\(x_{i+p}=x_ i\\) for every \\(i\\in Z^ 1.\\)    In this paper binary additive 1-CA are considered. Such 1-CA has the alphabet \\(A=\\{0,1\\}\\) and the local function \\({\\mathcal L}^{(n)}(x_ 1,...,x_ n)=\\sum^{n}_{1}x_ i (mod 2)\\). The authors formulate and study a necessary and sufficient condition for a CF c to be periodical for any type of binary additive 1-CA. The number of periodical CF with period k is counted. Then the authors prove that periodical CF with period k are generated by a linear map and have necessarily a spatial period \\(\\alpha\\) (k). In the paper relations between periods k and spatial periods \\(\\alpha\\) (k) are also investigated.    This problem has a negative solution for more general types of 1-CA. More precisely, in the reviewer's book ''Mathematical theory of homogeneous structures and their applications'' (1980; Zbl 0434.68033) it was proved that the problem of k-periodicity of arbitrary finite CF c in 1-CA is undecidable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079017$94ED2678-1B35-4FBF-BDF8-063D0504D0AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079017$2D976F49-FAC3-4D5B-8A8C-11AD1E249778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079017$8A7ADEE9-1F41-42F6-AD68-208B7FFA91B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1357f8d566ea110424467e2eac8da015be1c2b2e","datavalue":{"value":"37C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079017$2A3F6E5A-AB0E-46B1-9A87-E06D90CF0E82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6a5154de12c7208415e03b0665482b5d35b9852","datavalue":{"value":"3961002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079017$D128E5C1-01F5-4BEB-A929-2AF80615AD61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef28b11d652cb386be3f9b3fb8655e55329dbd0","datavalue":{"value":"periodic configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079017$02158038-0C53-4C89-A26E-2D3680B19635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a372e6767c7bbc92b1da23ab4b0fe5812aa6b6b9","datavalue":{"value":"one-dimensional cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079017$0538EDF4-EB4C-4015-AA1E-42EF62B1FF99","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":"Q1079017$7297F0C4-A773-4AED-B4C1-B591087244BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae0ea4a80d2f75554bdc03298f78af0c2d77e64","datavalue":{"value":{"entity-type":"item","numeric-id":5532558,"id":"Q5532558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$43387826-5D78-4EB1-8BF0-BFE04B318D90","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":"Q1079017$393699EE-7FFD-4607-BDB9-0D750D354993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$E6B498AB-9F1E-4FC6-812C-8610C4206E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f8d32d92316f6d3142aff71f7ad5942620f4b8","datavalue":{"value":{"entity-type":"item","numeric-id":3677181,"id":"Q3677181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$58D6B95D-F3A7-4AB1-BAC5-E7E5C5ABC304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c04ecdad8aab598efa9dd54cd22803737ffdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3646415,"id":"Q3646415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$28C53524-8343-4420-A4F9-73A13BC41C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff69c7cfcb0aef90a308a1104a7593c709d9c033","datavalue":{"value":{"entity-type":"item","numeric-id":3675526,"id":"Q3675526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$FF99008A-12D0-4EE0-A490-80F65AFBE6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdc95f618667ad2cc6eef9ec3b6eb6bf972529f","datavalue":{"value":{"entity-type":"item","numeric-id":1072705,"id":"Q1072705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079017$6F6A571D-D466-4469-B05A-64CAD5ECB63F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9189a0bec7e0a00e34faf8acdebdbc9fdf9faca1","datavalue":{"value":"W1979385220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079017$6D7B7B0C-60B4-4663-BB66-8300C0BF984C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c42a96b4c660501351efab89784a4e44aca28ed","datavalue":{"value":{"entity-type":"item","numeric-id":4346849,"id":"Q4346849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559a28880259877f5877b4c2ecdb33e832087dd6","datavalue":{"value":{"amount":"+0.8299668431282043","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":"Q1079017$00AD0383-6E0B-4DA2-8A7A-D8BFCD8DED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f35e8ae035c246d2fdff60f708802ad44b7752","datavalue":{"value":{"entity-type":"item","numeric-id":1059397,"id":"Q1059397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99bded6d218c797c3990975d81bdf262f4eb8c22","datavalue":{"value":{"amount":"+0.808090090751648","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":"Q1079017$5791A801-3257-40D6-8B80-5020E41E3885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d1d7d78dab89c8c2413974a2d850deca0c354d","datavalue":{"value":{"entity-type":"item","numeric-id":2121743,"id":"Q2121743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9ffa285c3758bddc285afa5f52bca74dd7feb8","datavalue":{"value":{"amount":"+0.807823121547699","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":"Q1079017$398E62F3-1349-40B1-84B6-42813FA9AFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494dee7097f928cfb7525328234fc1a2d612a69c","datavalue":{"value":{"entity-type":"item","numeric-id":818133,"id":"Q818133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4029c02b46a77286db93f94ea28d129444ded76","datavalue":{"value":{"amount":"+0.807109534740448","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":"Q1079017$79819453-2143-46EF-AF60-932A0114CB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d021da9149390e10f7f0a476c06042b34301198e","datavalue":{"value":{"entity-type":"item","numeric-id":2119677,"id":"Q2119677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2176a4566d52e1d4a66a9f76bf3b37847d20f80e","datavalue":{"value":{"amount":"+0.8056904673576355","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":"Q1079017$CF3BDFEB-164E-4720-8EED-79F98D6C9AEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Periodic orbits for additive cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Periodic_orbits_for_additive_cellular_automata"}}}}}