{"entities":{"Q515582":{"pageid":517349,"ns":120,"title":"Item:Q515582","lastrevid":57038364,"modified":"2026-03-26T09:49:08Z","type":"item","id":"Q515582","labels":{"en":{"language":"en","value":"Brudno's theorem for \\(\\mathbb{Z}^d\\) (or \\(\\mathbb{Z}_+^d\\)) subshifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695587"}},"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":"Q515582$7B0FA58B-F080-4EB8-B70C-9F2FDFBDE846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b1b0e61e0786a9c7c56a8b3c500b1a640a56383","datavalue":{"value":{"text":"Brudno's theorem for \\(\\mathbb{Z}^d\\) (or \\(\\mathbb{Z}_+^d\\)) subshifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q515582$0CF1E19A-3FEC-4A91-BDB5-F91FBBFD3EBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66cd1103012fafd235791167eb921c669f217844","datavalue":{"value":"1401.37023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515582$B012E402-58AD-4A46-90C9-E9832A4A8809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"051162a3e63ddd4a27ad9317326b6d431f01a223","datavalue":{"value":{"entity-type":"item","numeric-id":454340,"id":"Q454340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$7E3579B4-89AA-4386-ABBB-0A456B29DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30371bd3dda132662a1c62f0e89e7d61f28df9e3","datavalue":{"value":{"entity-type":"item","numeric-id":515581,"id":"Q515581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$B9B5D973-85FF-483D-B23D-3B3E324E3505","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$37D0AD91-F311-4C1E-859E-14070CA220F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a100554adb1e2b0d1babf8218299a9a118ef9b82","datavalue":{"value":{"time":"+2017-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q515582$62A791E8-7893-4B58-AEAA-CAD2333652B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67fcb0f77e91f7fd7f543bb575791fe0893e93d3","datavalue":{"value":"https://arxiv.org/abs/1508.05506","type":"string"},"datatype":"url"},"type":"statement","id":"Q515582$36B722B5-DEF7-4DDC-8B27-F89A2217462A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5f5e681b2bf4bd5d4f55c4e94006804db8ae617","datavalue":{"value":"In [Trans. Mosc. Math. Soc. 1983, No. 2, 127--151 (1983; Zbl 0532.28019)], \\textit{A. A. Brudno} defined a complexity of the trajectory of a point in the space by using the notion of Kolmogorov complexity and showed that for an ergodic shift-invariant measure for a \\(1\\)-dimensional subshift the Kolmogorov complexity density is equal to the Kolmogorov-Sinai entropy almost everywhere. The authors of this paper generalize Brudno's results to the \\(d\\)-dimensional case (\\(\\mathbb{Z}^d\\) or \\(\\mathbb{Z}_+\\) subshifts).","type":"string"},"datatype":"string"},"type":"statement","id":"Q515582$61586ED0-6929-4152-A35A-2C30A02EDD81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9be0d9bf3b2acc422453056629d33323ccae224f","datavalue":{"value":{"entity-type":"item","numeric-id":256409,"id":"Q256409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$77CA8B0C-2D70-4853-9F86-DD0AD79F237E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515582$2603495E-7FD2-4EC6-84A4-3DB0F00AF386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515582$5968F08F-69C6-47AA-AE63-4BC19A49D99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2981e7bd8e1bafe981682367b12548966cd1886b","datavalue":{"value":"37A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515582$980B2935-C27B-439C-BC9E-F2FA32CC7715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"249dcba1a5b0cb237454a5522584d71e4b178425","datavalue":{"value":"6695587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515582$F78286BA-CA12-422F-9B11-573088923D2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a5eac873729c505c2521ead19bb3f427727333","datavalue":{"value":"subshifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q515582$F88F23DE-1495-42DD-B5D7-32BC3945F86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2b0f08f71123881bd995878109d0d9dc27839e","datavalue":{"value":"Kolmogorov-Sinai entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q515582$7375FFA0-1DEF-44A1-B88E-4D50AB9F2BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q515582$9E205526-4A26-4136-B939-3A0544C52A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b53d31e82ae878e8c2dfdbff719d76341d85458","datavalue":{"value":"Shannon-McMillan-Breiman theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q515582$39405880-F083-4DD9-B632-82ADBD8526A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd92572987010bc319bf6fe0a1efab80de27bf86","datavalue":{"value":"\\(\\mathbb{Z}^d\\)-action","type":"string"},"datatype":"string"},"type":"statement","id":"Q515582$D657F1B8-8112-4C70-9A9B-782FC89A61EA","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":"Q515582$2E364EDF-B828-4088-8B17-2B19460FB32F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d3d2d815bb98d915c36c02a5a97090298566d57","datavalue":{"value":"W2962727955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515582$198BC5D4-EF18-401B-8ED7-1D6C111A5C62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefcb8643514ea786ac9f5c30ac3ae9b3c4619ea","datavalue":{"value":{"entity-type":"item","numeric-id":1884251,"id":"Q1884251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$F48EFB43-0B41-452C-8F43-ED79897C1907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefe62526aa17d7046350e771c2430fd5a60f497","datavalue":{"value":{"entity-type":"item","numeric-id":3314114,"id":"Q3314114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$6CC0EFBF-469A-46B4-970D-978276B8D59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$038B6425-1DA4-478E-9F9D-DD75E5BE64A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aabaf8009d7325e5cca160fc8124667d85268a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4376270,"id":"Q4376270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$88473959-2706-4FBF-8A45-FCD942AD8283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9552405dbe7a40a9d1c4cf1606cfb6ad62d123b5","datavalue":{"value":{"entity-type":"item","numeric-id":5409920,"id":"Q5409920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$65AE5A4E-DA02-4498-9203-432FB19FC629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6281262c750ae8fa00376b8787cc0bce0011cf89","datavalue":{"value":{"entity-type":"item","numeric-id":3764938,"id":"Q3764938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$C2DCB9D2-5FB4-46D0-A8D4-E915E5886222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$788291A6-BA78-4610-B2ED-662B6B45691F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f148cbc1cfb7ab53e9dddbf994f7cd19274e285","datavalue":{"value":{"entity-type":"item","numeric-id":1052488,"id":"Q1052488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$2CCE802B-64B0-46A1-A273-76393DB0E828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a657f10c014edf59bbb323f19fc8af04b469e019","datavalue":{"value":{"entity-type":"item","numeric-id":4376269,"id":"Q4376269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$126C91E1-8CC3-4136-A375-6497AA462079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7155aed9f03b8c5812b84f7af549ae273104375","datavalue":{"value":{"entity-type":"item","numeric-id":2354582,"id":"Q2354582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$4402CE1C-E75C-4A96-8C16-3C9A3E74998C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b9564b979a9d0175ba3c8db086470676cce61b","datavalue":{"value":{"entity-type":"item","numeric-id":3931654,"id":"Q3931654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515582$5DE481C0-9267-4E42-A126-70F43B6E80F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8846d75e6d04878ef8e5c311748cb023d76fc5cb","datavalue":{"value":"10.1016/J.IC.2017.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515582$38C91B29-4BB3-44C7-90AD-F376E274A463","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ab21573e74a9f258745a423ff7c746843c1214","datavalue":{"value":{"entity-type":"item","numeric-id":5156795,"id":"Q5156795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323662803340b55a748af2b38e63cc30eb7e5d10","datavalue":{"value":{"amount":"+0.8096863031387329","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":"Q515582$87836FC2-1A0F-4E1C-A5AD-2D5C71DC9132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7502a85df0e222db7d987e1b4dcb295fd4573608","datavalue":{"value":{"entity-type":"item","numeric-id":2354582,"id":"Q2354582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54e07d85744b2047386304ac3866685c9c63d8f","datavalue":{"value":{"amount":"+0.7964917421340942","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":"Q515582$5F8027B5-BD2E-42B5-8717-14497CF8BFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee74705871a79ac2fc3c1b5e94eaba78a909279c","datavalue":{"value":{"entity-type":"item","numeric-id":2307955,"id":"Q2307955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb7624d0bf4ab461c7df5f2930c768abf0c5b0a","datavalue":{"value":{"amount":"+0.7780531048774719","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":"Q515582$F335464D-EAA9-4220-96B9-EB17ED4EE99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0023fc1f9065ffcbc2dc45a3233f546d777d8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4495000,"id":"Q4495000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd87b0ac9625605cfe0c23fe78a4d3206ae5e4b2","datavalue":{"value":{"amount":"+0.7409930229187012","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":"Q515582$D76651BB-451B-494F-947F-30DBBEB0DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8470327ed8520ba12f7784af4694a7bd42058a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4071156,"id":"Q4071156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd87b0ac9625605cfe0c23fe78a4d3206ae5e4b2","datavalue":{"value":{"amount":"+0.7409930229187012","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":"Q515582$A76E306D-293C-4085-A131-DEE1DE48937B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:515582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:515582"}}}}}