{"entities":{"Q1389657":{"pageid":1400397,"ns":120,"title":"Item:Q1389657","lastrevid":70312662,"modified":"2026-04-13T13:55:41Z","type":"item","id":"Q1389657","labels":{"en":{"language":"en","value":"Automaticity of double sequences generated by one-dimensional linear cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1170326"}},"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":"Q1389657$B89C765C-679A-4AFD-A092-3A2CDA32E8FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f68233467a80e327e852ad1dd6aa03d3bcc626bc","datavalue":{"value":{"text":"Automaticity of double sequences generated by one-dimensional linear cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1389657$9ED98680-FD45-4C37-A971-92FA548AC34E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bda7d5565cd5477f778c056c08a8d0c6aeaec64","datavalue":{"value":"0943.11020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389657$976AE587-8DDB-4932-8238-D48DBC8CEDF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e14fd7f170c47be8d1c00cab0041edc0c3def28","datavalue":{"value":"10.1016/S0304-3975(96)00298-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389657$FAAC8451-DF58-455D-8E2C-383008F2AA8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$3EEA366F-6C74-4435-9A43-3FC619AD2BC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$625DBDB2-E341-44A3-AAA9-F4530ADFF833","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98f219d7d1f0a69180d363f24f243049839e281b","datavalue":{"value":{"time":"+1998-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1389657$0F515498-2FC8-490B-89D0-9CDFECD8FAF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13d4495c17ba38d173efdd52ee1998bc2893f442","datavalue":{"value":"A sequence \\(n\\mapsto u(n)\\) of elements of a finite set is said to be \\(k\\)-automatic, if restricting the domain to congruence classes modulo powers of \\(k\\) yield only finitely many subsequences. The authors consider double (i.e., spatio-temporal) sequences generated by linear one-dimensional cellular automata over a modular domain, to which the notion of automaticity is readily generalized. The authors characterize completely the automatic sequences, proving (among other things) that a sequence is \\(k\\)-automatic if and only if \\(R(X^k)=R(X)^k\\), where \\(R(X)\\) is some power of the generating polynomial of the automaton.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389657$CD4BF265-014A-4C9E-8CDB-74C817DD5DC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389657$697658CA-7219-44B5-A766-86B328184E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389657$E350307F-5253-4E44-B12C-9438364CCE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389657$6FCA4910-DAB2-4652-B53B-91F280D30C9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1176cadee47f427298c5bbc6adc0ddf3563982de","datavalue":{"value":"1170326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389657$3FADF735-FD1D-42E3-B128-80157AC3C2B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22a3a566d531765335f3458c4e3b6bbc9aaec778","datavalue":{"value":"\\(k\\)-automatic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389657$615A6571-E4CD-4012-ADF8-78BC26BAF7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3ce6df5308237514a909a8e7afc1f6cfb6ee2","datavalue":{"value":"linear one-dimensional cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389657$3E7FC6CE-D290-4B8A-BD3F-0205C0CDBFC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5c5ce99cc6c18931c4df539cd101e6ff1b0eadc0","datavalue":{"value":{"entity-type":"item","numeric-id":588910,"id":"Q588910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$841C589D-2C9F-4622-9BB1-C4E7926041FB","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":"Q1389657$6D9C01C7-2B42-478A-B269-A65F9C376121","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d26cf36123e2dfb617bc2e6b72d6da09946a13a","datavalue":{"value":{"entity-type":"item","numeric-id":1100506,"id":"Q1100506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$BEFF8683-10E5-4C52-AC5A-2532CC7E26E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4e61e19148cc833ce25ff59057f105a4b528ce","datavalue":{"value":{"entity-type":"item","numeric-id":3129965,"id":"Q3129965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$637AB150-E26C-4B01-8709-112DC0AA01F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12675a71519d1459acce3a3c16c5d87ae3312d58","datavalue":{"value":{"entity-type":"item","numeric-id":1917296,"id":"Q1917296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$26EAFF5D-5AEF-42C1-858D-276A69C659B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e2f7d76a5fde4a464c92ee4d6699957c03ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1193879,"id":"Q1193879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$02FCC900-24B4-4521-A2F8-DE5BF38DBBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de29fbd20c178037317006e502680133b13a6d7","datavalue":{"value":{"entity-type":"item","numeric-id":1326952,"id":"Q1326952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$FAFF1EB8-8419-4C73-BAC0-A002C58132FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3afd0c4cd5e96965dc58343fdb8134a63c6270c","datavalue":{"value":{"entity-type":"item","numeric-id":3926680,"id":"Q3926680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$7D76371F-135A-4E54-B3AA-73F30462BEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827935aacc814cb13869c597193eebf4d3a12a0d","datavalue":{"value":{"entity-type":"item","numeric-id":5569462,"id":"Q5569462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$7CCEF389-D124-40DE-B47F-E0C81DCB4A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26ec61ad0b114755bec335b704577f3e8ceefbc","datavalue":{"value":{"entity-type":"item","numeric-id":5666530,"id":"Q5666530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$13D3AD69-3BD4-40B1-90CB-EDC500F0FE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8e53b9eb778f9724e0917401489cefad4eb13d","datavalue":{"value":{"entity-type":"item","numeric-id":1168347,"id":"Q1168347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$C15E31A5-5B9D-49DE-ADE2-6335F9EA27B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$466B201D-73E3-48E1-8EAF-E39027939832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f723c2a71651312cf9357d521f5519811e512758","datavalue":{"value":{"entity-type":"item","numeric-id":1353932,"id":"Q1353932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$25D51927-306C-48DA-8363-5FC2156A7701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$4086AC40-E356-4D8C-951B-CFE13202B568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d601597348c4eaeef99976dca28fd049a4918b","datavalue":{"value":{"entity-type":"item","numeric-id":5572921,"id":"Q5572921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$0FFE4B23-120A-4CCA-84A5-4798156CAB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c150ae51ae70a2541f68605e1584597f67ad08d9","datavalue":{"value":{"entity-type":"item","numeric-id":3471702,"id":"Q3471702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$7A9E89B8-5222-4274-A22D-E712EC653563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ee1f411b64373eb707e6a28dbadb59c1894c73","datavalue":{"value":{"entity-type":"item","numeric-id":2715934,"id":"Q2715934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$5622C2D6-DCD2-425C-86E7-431DB37D47C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807f034c0b5d7ffa2cebed0cf4661598aa1a4ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3798750,"id":"Q3798750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$4411CACA-3E86-485F-AC98-866F5A3D6038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e710314c6f0ac8b1e90b3a80cd01def89753e9","datavalue":{"value":{"entity-type":"item","numeric-id":3764203,"id":"Q3764203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$0BB19B8A-D743-4497-9B21-E70EF0DB07A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389657$10C9FBA7-C705-4740-9AE7-EA020A0AFADA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d4dfce73e81dd6336cfcde92cd3f68de7a1059","datavalue":{"value":{"entity-type":"item","numeric-id":477771,"id":"Q477771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27cce80eb7e3288e5a293ac143469d0920793da","datavalue":{"value":{"amount":"+0.8410751819610596","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":"Q1389657$9A9D087C-EC84-4A25-80AD-5F33EDC84539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41de15e1151e040bfc08f3d355f87ea1ee8933c0","datavalue":{"value":{"entity-type":"item","numeric-id":1917296,"id":"Q1917296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c9965ac936b4bd1e9dd7c974227cf2461a8b99","datavalue":{"value":{"amount":"+0.799272894859314","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":"Q1389657$3E4B177F-765A-4B88-9EDB-49509AD3AAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2e2e46d9e4f47d1b7a36f8bad2f4290726e224","datavalue":{"value":{"entity-type":"item","numeric-id":1856324,"id":"Q1856324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aefc75c65d6ab21613f115be4b4c51450dcde0d3","datavalue":{"value":{"amount":"+0.7922016382217407","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":"Q1389657$956BBFED-AF50-4380-82D7-B888CDCE074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816c48a57484c61ee0d5df4eaddebecc6d082471","datavalue":{"value":{"entity-type":"item","numeric-id":2973213,"id":"Q2973213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349bcf617913a8e5614d4060c53c56c52e37722a","datavalue":{"value":{"amount":"+0.7881624102592468","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":"Q1389657$354C0CD9-AE15-48D7-AAD5-3F33D14AD934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1069a425bc1dce2fbcf03958fbd603f46d268d7","datavalue":{"value":{"entity-type":"item","numeric-id":1380844,"id":"Q1380844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777ddbf4ed93e4ec7fe32d98bb04194d89759068","datavalue":{"value":{"amount":"+0.7837751507759094","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":"Q1389657$348A3011-8662-4D69-AC09-8DBEC8855B5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Automaticity of double sequences generated by one-dimensional linear cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Automaticity_of_double_sequences_generated_by_one-dimensional_linear_cellular_automata"}}}}}