{"entities":{"Q640882":{"pageid":642730,"ns":120,"title":"Item:Q640882","lastrevid":51351290,"modified":"2026-01-17T21:20:37Z","type":"item","id":"Q640882","labels":{"en":{"language":"en","value":"The Thue-Morse-Pascal double sequence and similar structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960867"}},"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":"Q640882$5B220E94-5818-4A2B-A00F-1D124F284FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad9fd4854fba99d8cc055a90e114af782b537c92","datavalue":{"value":{"text":"The Thue-Morse-Pascal double sequence and similar structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640882$53A82BB0-E847-408A-88FB-1F7AC509B52C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23cce51a67cf5570ed2332df89b326eab9d6bf03","datavalue":{"value":"1245.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640882$E1EDAC90-DEBE-4EEB-BA0C-ECD72EB9FF74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3241ca656af33a45c907e85658eefd9905c644","datavalue":{"value":{"entity-type":"item","numeric-id":192024,"id":"Q192024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$78B85326-B660-4F11-8F06-1733AB30015D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a5c9e0c6a7a2a0cb7662cbf32d2a100f29f5641","datavalue":{"value":{"entity-type":"item","numeric-id":251665,"id":"Q251665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$A0484AFF-3A91-4194-A21A-94F5B20C1447","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5412e51208588a3303ff1411a4274ccfb0b7d7d6","datavalue":{"value":{"time":"+2011-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640882$D891B6C6-2E82-459E-96F3-0D936725B44C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"359f957efe3df4c09d9dd61c13e80b559446418e","datavalue":{"value":"A recurrent two-dimensional sequence is a function \\(a: \\mathbb{N}^2 \\to A\\) with a finite alphabet \\(A\\) satisfying \\(a(i,j) = f(a(i,j-1),a(i-1,j-1),a(i-1,j))\\) for some function \\(f: A^3 \\to A\\), for all \\(i,j \\in \\mathbb{N}\\). The sequences \\(a(k,0)\\) and \\(a(0,k)\\) are called initial conditions. The main theorem states that if a recurrent two-dimensional sequence with initial conditions defined by linear substitutions and a two-dimensional sequence that is generated by a certain type of planar substitutions are identical over a sufficiently large initial square, then they coincide everywhere. Some examples that can be automatically proven using a computer are given. All results are stated without proof in this note.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640882$22C7DE6B-A7A1-468A-B1E2-C9BF1E438D6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85b74d523e7b21c11d971d93961ac7603c62289f","datavalue":{"value":{"entity-type":"item","numeric-id":281755,"id":"Q281755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$65FA1A99-249D-4CFD-8FB1-5C8638FB5978","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640882$A45D32E8-75C7-4B97-ACDD-18A440C1007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640882$2680B7AD-3A65-430F-8856-9BEE938A3E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"990660b56d7ca4735e3c99b718cddbc3861e8876","datavalue":{"value":"28A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640882$899C1466-C354-47B0-A3C9-0E22739676E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"075606b73ec786f5a7aaca48dac8bba5d03c9ad4","datavalue":{"value":"5960867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640882$589BA7BA-5511-4B83-89CF-EBAEE3F5AF81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731d7dd2434f603a84753cf75c16ad868fb1116e","datavalue":{"value":"planar substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q640882$29709C87-7E46-4EDD-AAEE-2407EC6EBF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1a5f8c802eef978a58d7830e0ba8c8e6224ef5","datavalue":{"value":"recurrent sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q640882$019EB28E-59CA-4C85-8C2C-4EE71B9CFC12","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":"Q640882$3D3CB805-9E92-4496-9B1A-8BF6F43CEE3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"856fffc4f3913c91299fab334793b57b6534e146","datavalue":{"value":"https://doi.org/10.1016/j.crma.2011.07.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q640882$0FD308DE-1ADA-4F55-8068-CA2EBD31662B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcb4333de230663e8c3013ff44fee18cfc04b5cd","datavalue":{"value":"W2132941284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640882$EDAA6566-2581-49E5-859F-BB98A29C6E92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$778B4141-2358-4BF8-9F0A-CC4EDB4EA979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223550176370d5043c2c4ccaed292fb5cb47cccf","datavalue":{"value":{"entity-type":"item","numeric-id":4330617,"id":"Q4330617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$6CD1A1E7-3D4D-49CE-90C6-1BAE760BDD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e59766eac63ac216268b78ff04a49e03f7f929","datavalue":{"value":{"entity-type":"item","numeric-id":2373749,"id":"Q2373749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$846506AF-E402-46BC-8ABF-0D36A5E21006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2e66e1ff67c95a87e8e20db800308a8da1f257","datavalue":{"value":{"entity-type":"item","numeric-id":4527389,"id":"Q4527389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$44369D27-BC63-4C13-8484-09C9C4B478A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da4d3512c421581c7dff6d2d5697c2223b3e55c","datavalue":{"value":{"entity-type":"item","numeric-id":5490277,"id":"Q5490277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$1171AC83-F2A4-467B-949D-23A5A3F7A8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e906ba975b7c8ae0773263e58417619d28d790e","datavalue":{"value":{"entity-type":"item","numeric-id":3735714,"id":"Q3735714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$4E38911E-B942-4CA8-8E71-F277B405E50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9ad0314412efec50be5bc0ca0f1365f58142fb","datavalue":{"value":{"entity-type":"item","numeric-id":1779295,"id":"Q1779295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$EACAEDAA-D094-4271-AE6C-0B0A18D41FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f1036ac1ebefa8de3b83486e95127ffec0553a","datavalue":{"value":{"entity-type":"item","numeric-id":3999090,"id":"Q3999090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$07C84FE7-6808-4F27-AC69-4A17A9543040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27669aacc19e092d35bbdcd155bd6b08647c41dd","datavalue":{"value":{"entity-type":"item","numeric-id":4740120,"id":"Q4740120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$A1006AF9-544E-48E5-BA68-280DE69A095E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ec5e33273b7564f690a2bcc00bbff8b1ac65","datavalue":{"value":{"entity-type":"item","numeric-id":3128807,"id":"Q3128807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$EA3DA996-A6F0-4236-AB98-3304A979554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218859d7597f12b41cd9e1460b03eb71773e6f65","datavalue":{"value":{"entity-type":"item","numeric-id":3550936,"id":"Q3550936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$FA1B2479-BF01-4968-8598-729C9CFE2F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f7a7f216d617413d909cd7ab6ae73441f7a348","datavalue":{"value":{"entity-type":"item","numeric-id":1136093,"id":"Q1136093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$6DF0F3D1-E827-4B07-9CC5-31B1B7E5FC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62eeb650040552a3ec37e23718406faed084ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2566256,"id":"Q2566256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$69E53C64-0CCB-4534-B2C0-13720EBD8648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd24e6ca50a82ea4d689dd6e5eb8692665923629","datavalue":{"value":{"entity-type":"item","numeric-id":929632,"id":"Q929632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$9AA21B46-48B1-44C8-BA2A-B6E0DC446DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5520b940216267badc65aafaeeb794e7075db20e","datavalue":{"value":{"entity-type":"item","numeric-id":1024278,"id":"Q1024278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$72A9C3B9-93DF-40CE-A624-7B124D4DD830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3454f02fffc4bff871780496f01b605ca6a6d338","datavalue":{"value":{"entity-type":"item","numeric-id":3573160,"id":"Q3573160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$63ADAE5E-DA25-4B77-9A09-95F97051BB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3224813c2300b4c78620ca488799f8d5a2f019c5","datavalue":{"value":{"entity-type":"item","numeric-id":5389505,"id":"Q5389505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$E2062F47-0C39-4B67-A4B5-90E2073EA3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8329da5466f6741d14c064539c79bbf0d3e8f1","datavalue":{"value":{"entity-type":"item","numeric-id":527570,"id":"Q527570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$07605494-DEAF-456C-86DE-7410E2A21215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8375e11ce45f9ec75069670248a6039513460faf","datavalue":{"value":{"entity-type":"item","numeric-id":2540183,"id":"Q2540183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$13BD5662-DE38-46EF-8E3A-B5612C6F6E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a6f56645ad4e91d48e12384a9f9d0bcdff231a","datavalue":{"value":{"entity-type":"item","numeric-id":4023070,"id":"Q4023070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$DB76647F-F056-4DF7-B782-534AC0ED9EAC","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":"Q640882$44173995-A1AF-4D90-AD4E-CF8DCE2EC239","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":"Q640882$E1B2E8E5-1B25-4B55-AD1F-44B85AD4DBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9057363799056d90979e197959b5b24e75c3960","datavalue":{"value":{"entity-type":"item","numeric-id":789898,"id":"Q789898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$D2A06642-7586-461C-B66E-BACD606BC67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405436cc00976353a4262985c44bef1a92c618ac","datavalue":{"value":{"entity-type":"item","numeric-id":3150942,"id":"Q3150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640882$D8972586-4628-4867-AF34-FB6F47C97203","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a843af9b0c2f5a38bfc0246a4d253fb108b3dcdc","datavalue":{"value":"10.1016/J.CRMA.2011.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640882$CF054E05-4AFB-4FBD-A893-D36C3F0C841C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce66eb3a0868a4eab297b7656243205c060380c","datavalue":{"value":{"entity-type":"item","numeric-id":5389505,"id":"Q5389505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006e7c8e1cdeca7161c468c6494969f1f1954c7c","datavalue":{"value":{"amount":"+0.7964312434196472","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":"Q640882$B28CC815-5B62-49CF-9D3E-971CAB64449F","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":"fa48f06269543b5114faaee3d2daed13bcb8bfde","datavalue":{"value":{"amount":"+0.766400933265686","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":"Q640882$DF809ED8-8F59-4727-8DA7-A125B94E2917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d500f295e46b9a0740a78418f66067b6892bd37","datavalue":{"value":{"entity-type":"item","numeric-id":3573160,"id":"Q3573160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bd73673133a190c4bdffaa95fe4ee0d7d52130","datavalue":{"value":{"amount":"+0.7528488039970398","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":"Q640882$535887DE-D1F6-4255-AF9A-E5B55DCB18AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24be638d0afa47cbc6ea2c8e32a69c8e2326cb8a","datavalue":{"value":{"entity-type":"item","numeric-id":2437852,"id":"Q2437852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e84943aea161adbed1195440c7dad5c8bf9ee9","datavalue":{"value":{"amount":"+0.7527611255645752","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":"Q640882$174DCA46-17F1-4635-84BD-64F92E18BEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa71aa6d383fdefefdda8980d18de8581c1251f","datavalue":{"value":{"entity-type":"item","numeric-id":3449356,"id":"Q3449356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e648624425faaa71a52216b7529a32e9e46112","datavalue":{"value":{"amount":"+0.7361555695533752","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":"Q640882$A523DBCF-3306-45E2-BBE4-5A87DDB7DE45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:640882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:640882"}}}}}