{"entities":{"Q6535893":{"pageid":14147036,"ns":120,"title":"Item:Q6535893","lastrevid":55600201,"modified":"2026-02-17T19:30:35Z","type":"item","id":"Q6535893","labels":{"en":{"language":"en","value":"The mathematics of cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7814697"}},"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":"Q6535893$768BE072-09E7-457E-8105-4A833CD6FE66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d1e0d3d4e44147f838e751eda42a3373f5ace9c","datavalue":{"value":{"text":"The mathematics of cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535893$A2BDFEBA-D05E-451F-9E62-0FE106FDB43A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b0f9d9bcbba018116d6895eb1407ec5341f48c4","datavalue":{"value":"1544.37001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535893$6EDF8BEA-D5AA-43BA-8B7B-0FFDC2D65500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3109a55cee583f3c83bc0d7527907ca77e4064","datavalue":{"value":{"entity-type":"item","numeric-id":274187,"id":"Q274187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535893$02E5D566-392F-4829-A3BB-0AE417671B8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"77980591603a3f654c9ad681d63d69abe7e19fa0","datavalue":{"value":{"entity-type":"item","numeric-id":6535892,"id":"Q6535892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535893$4ED630B8-AEDC-46F1-9F8D-D56B97224EFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddad4bcfb6b034ee0f50f46855834b687eb22d75","datavalue":{"value":{"time":"+2024-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6535893$A6685BA8-7EED-4201-9759-35B67D6E4F56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8bd73a6a4f46dab5d217ac86ec059da06fa86b1","datavalue":{"value":"Cellular automata are discrete models of organisms: arrays of cells, each evolving according to the same pre-established rule and depending on the cell's internal state as well as on the states of its immediate neighbours. As such, they are a fundamental model of how complexity may emerge from very simple building blocks.\\N\\NThe book under review introduces some of the main features and properties of cellular automata, from a mathematical viewpoint. It should not be treated as a reference (though it does make pleasant reading), but rather as the support of an introductory course on cellular automata, introducing basic mathematical concepts along the way.\\N\\NIn fact, I believe the reverse is also true: {it is a course on basic mathematics (calculus), motivated by cellular automata as a running example.} In particular, the reader will learn about metric spaces, (equi)continuity, etc. The text contains proofs of the main results, often richly illustrated via cellular automata.\\N\\NA few caveats for the professional mathematician: the results presented in this book heavily focus on one-dimensional cellular automata, those for which the cells are arranged in a linear array. There is a single chapter on two-dimensional cellular automata, focussing on Conway's ``game of life'', and the celebrated Moore-Myhill theorems, while valid in arbitrary-dimensional grids, are only proven in dimension one. As such, the beautiful connection between \\((d+1)\\)-dimensional tiling problems and \\(d\\)-dimensional cellular automata is missing.\\N\\NFor a mathematically more thorough treatment, I would recommend \\textit{T. Ceccherini-Silberstein} and \\textit{M. Coornaert}'s [Cellular automata and groups. 2nd edition. Cham: Springer (2023; Zbl 1531.37003)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535893$D4A77707-9143-449E-8033-935876FC16B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"903cde450ed67c23d8b942c8f48fe9eafde5d207","datavalue":{"value":{"entity-type":"item","numeric-id":245335,"id":"Q245335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535893$286E4B96-2940-4866-8D23-5A8AB094AE2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1c9aaa15ceaccf6c5e2a0757ab5a06be6054ad1","datavalue":{"value":"37-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535893$EBB78164-78C4-46B8-8C0C-F1958449F1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535893$C113D300-D869-46BE-A8C8-C025878C9A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535893$F276EBA4-4921-40DD-9B94-44A1250F5954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535893$0AE51EB3-F0F6-4A32-B8A9-57D435A6E6A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c907470d137a9ad5876318c82e5af7ac9f0306f","datavalue":{"value":"7814697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535893$14603AF6-8D5F-4279-B2F4-65ECB1402D8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535893$816BF122-A85A-4FC3-B65E-BBD9E413B567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6d957d91ef03efb279b574e0523c3609dd7cde","datavalue":{"value":"calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535893$88048F32-3F3B-4B83-8FF9-00745400DC2A","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":"Q6535893$A5D15A07-21A8-4981-83B5-A7F27E5322DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fa2c2cb8573af8831943b0b17879d2ad9017b96","datavalue":{"value":"10.1090/STML/108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535893$7A0A9CFB-3A2A-42E4-B9C6-DC3FA0DFA512","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8308823625ab172b9aa02c07413765f0f6ad6372","datavalue":{"value":{"entity-type":"item","numeric-id":5433281,"id":"Q5433281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3220a96da5059f2b4956935929ade4597c07917f","datavalue":{"value":{"amount":"+0.7633782625198364","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":"Q6535893$424C8A84-8B0B-442B-9063-2897C453EEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f466cbbbe12966475603b6b6c6fced4454dd5830","datavalue":{"value":{"entity-type":"item","numeric-id":2743197,"id":"Q2743197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7287001e129343a6d3d4c9732c77e90b3acf4ab","datavalue":{"value":{"amount":"+0.7464499473571777","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":"Q6535893$FC25FE33-1713-4A0C-9A3D-85EC306537E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704547076afbb2d4ebeacaf2f8d4e05869e4df70","datavalue":{"value":{"entity-type":"item","numeric-id":4357204,"id":"Q4357204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13beddb02a27c80418cdef342407bd0f0963fea","datavalue":{"value":{"amount":"+0.7412315607070923","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":"Q6535893$2E9CCF1E-E903-4D16-AD73-5D0D05A1C12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c5a22543f1dca1c63f34f53d4c9d0105d78271","datavalue":{"value":{"entity-type":"item","numeric-id":706084,"id":"Q706084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959e3376734efef6bf0f77236af56db6ada275f3","datavalue":{"value":{"amount":"+0.7268078327178955","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":"Q6535893$578B13F2-90E3-4726-8E39-1FF74F4585E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ecfa7e574361cc099d9493dd80b124b4502c6e7","datavalue":{"value":{"entity-type":"item","numeric-id":737194,"id":"Q737194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e37bb81c6bc1f7b24ebf89b811fe7b8c7e07d9","datavalue":{"value":{"amount":"+0.7235732078552246","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":"Q6535893$0D23E6AC-A58A-4DD5-BD9A-11B43A97AB74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6535893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6535893"}}}}}