{"entities":{"Q1068546":{"pageid":1079298,"ns":120,"title":"Item:Q1068546","lastrevid":66205797,"modified":"2026-04-12T08:15:13Z","type":"item","id":"Q1068546","labels":{"en":{"language":"en","value":"Weak Gardens of Eden for 1-dimensional tessellation automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932395"}},"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":"Q1068546$889BDA66-36BC-4964-A073-205A2CE0D6AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86fc81beafed9f54636c18806ecdd465a43d0a54","datavalue":{"value":{"text":"Weak Gardens of Eden for 1-dimensional tessellation automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068546$A13B8B36-7719-4594-B619-BCFEF4F70B9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41371bd1fc1a68544d5b701ecfa16224cb9516ae","datavalue":{"value":"0582.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068546$4A167795-E0E2-4F89-BEB1-636F1B62CDC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2570ba45d39854532de09b428286ac6e9e17d823","datavalue":{"value":"10.1155/S0161171285000631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068546$6FA66E74-A6D2-4B2B-B50E-690E9F2A2060","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82a377705b3bb758c45395f9051cfca04978262b","datavalue":{"value":{"entity-type":"item","numeric-id":601772,"id":"Q601772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068546$DE27C37D-502C-4B65-8309-ED6AC403D4FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068546$74B74EE8-9A03-42C2-9799-59C3B9A14173","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1068546$97AB6602-65E9-4730-9364-5C6D1D80A3C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72648ac2ec5aa3d6bbdb88ceca8db0b0d3cb17ac","datavalue":{"value":"https://eudml.org/doc/46009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068546$34E75C07-012B-45C7-A564-E2F31FA5D2B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e769a64adb43f3089b333ca0c80d6482060121b0","datavalue":{"value":"If T is the parallel map associated with a 1-dimensional tessellation automaton, then we say a configuration f is a weak Garden of Eden for T if f has no pre-image under T other than a shift of itself. Let WG(T) \\(= the\\) set of weak Gardens of Eden for T and G(T) \\(= the\\) set of Gardens of Eden (i.e., the set of configurations not in the range of T). Typically members of WG(T)-G(T) satisfy an equation of the form \\(Tf=S^ mf\\) where \\(S^ m\\) is the shift defined by \\((S^ mf)(j)=f(j+m)\\). Subject to a mild restriction on m, the equation \\(Tf=S^ mf\\) always has a solution f, and all such solutions are periodic. We present a few other properties of weak Gardens of Eden and a characterization of WG(T) for a class of parallel maps we call (0,1)-characteristic transformations in the case where there are at least three cell states.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068546$E8BD62F4-4E89-4DAF-9180-F3B7146231C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068546$0172BB06-177F-4381-AC69-F83ABDC16C23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17eb8e265d142cdd1fc578c3d6267a58870f21fb","datavalue":{"value":"3932395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068546$F725D15D-13E9-41EE-90FC-70694710AB18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068546$D9B6402F-5F3E-488F-B578-13FEF875081F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb5ea25dbeaf86077f2fc04ced17881eabd50b9e","datavalue":{"value":"tessellation automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068546$BCDCD48D-5961-4106-8D2F-9D3F20C89650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c17f92bc1c49428072c84fafd3345138256ae0","datavalue":{"value":"parallel map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068546$5CB0235E-1FB8-49FC-8D3A-3A8E606D961E","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":"Q1068546$F0DA72BE-5C37-4744-8729-0C8356B69E90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d310f2de858c32d92d4e8ccadfc6d51024947314","datavalue":{"value":"W2110540131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068546$FE80085B-E2BC-4C21-8914-97C48253BE48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4307c775b35e48e33adb2e469974d8a2ead0e259","datavalue":{"value":{"entity-type":"item","numeric-id":3780437,"id":"Q3780437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4f621e80442688956f9b0cafe6600b240c339d","datavalue":{"value":{"amount":"+0.7542753219604492","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":"Q1068546$4638C683-8238-43F9-84F8-DDC5CF7153C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8561b4015c0b3222a53fef65c54c59f072db888","datavalue":{"value":{"entity-type":"item","numeric-id":4571171,"id":"Q4571171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97c5080fa7b62e69bf4ac6af18e662771d4ddfd","datavalue":{"value":{"amount":"+0.7412353754043579","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":"Q1068546$41221D09-B16A-4D3E-8A2B-A3E749BF62ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f68425a54334fc630fb6853ee4969857897070f1","datavalue":{"value":{"entity-type":"item","numeric-id":5285936,"id":"Q5285936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a887048f174e87a37599cd771f4b55652a0896","datavalue":{"value":{"amount":"+0.7385876774787903","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":"Q1068546$B4A4ADBC-8C96-48B3-9FB8-926D4F81989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0fdd986c7b1ec8236c0430d22d68ceb12aa91e","datavalue":{"value":{"entity-type":"item","numeric-id":5399301,"id":"Q5399301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a887048f174e87a37599cd771f4b55652a0896","datavalue":{"value":{"amount":"+0.7385876774787903","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":"Q1068546$FD67F55F-65EC-4B9E-844D-F37010326D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5a7eff038dd2845bfd2272bef256e0521469fc","datavalue":{"value":{"entity-type":"item","numeric-id":3155210,"id":"Q3155210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480622538994673d85af4029cf5c626c153efe71","datavalue":{"value":{"amount":"+0.736676812171936","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":"Q1068546$569192CD-6AF2-4D05-82B2-A2D1E93787A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak Gardens of Eden for 1-dimensional tessellation automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weak_Gardens_of_Eden_for_1-dimensional_tessellation_automata"}}}}}