{"entities":{"Q1397384":{"pageid":1408124,"ns":120,"title":"Item:Q1397384","lastrevid":68618364,"modified":"2026-04-13T00:58:07Z","type":"item","id":"Q1397384","labels":{"en":{"language":"en","value":"Large deviations for probabilistic cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1960209"}},"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":"Q1397384$09D4FC8B-EF2B-49B4-A297-858EB25ADD2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e55dd0b23cb341871b2e6f5ac71ae91a228b201","datavalue":{"value":{"text":"Large deviations for probabilistic cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1397384$9D259D87-EE62-458E-84EB-9F31CFA93277","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ade5aa0c46201e336477734c2e10f7c23b1c1b45","datavalue":{"value":"1027.60080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397384$E1ED75D6-E15C-452E-8374-94498A9F99A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b45ec32fd9bf428615a1c29a1f33ef1af8f44274","datavalue":{"value":"10.1023/A:1019708001944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397384$B18B0C26-AB30-44C1-A56C-73EC653CCAB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"630f138737660e95af589c4fb0847202aa302c0a","datavalue":{"value":{"entity-type":"item","numeric-id":193772,"id":"Q193772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397384$7995AF21-FBEE-4D70-97B4-099AC4E7E5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aebaa17091f79c6b67f3aaf58ff6822516adcd2c","datavalue":{"value":{"entity-type":"item","numeric-id":686781,"id":"Q686781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397384$05C07C1B-D8DF-41B1-9EF4-A223292D2F1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd988655a64cc18194d4bb8e267ebd8eed41b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":166985,"id":"Q166985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397384$F7F3BD65-E965-4CE3-8FC7-33D0759F0542","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64db27fb3ea247a1dd3413855939d2d1738245f3","datavalue":{"value":{"time":"+2003-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1397384$9EF64AB3-E29E-4B5A-8A76-FF6F821D3489","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62f72ed3039340596f5087941ee8a12a3d1076bf","datavalue":{"value":"The authors consider a time-homogeneous Markov chain \\(X_t\\), \\(t\\in\\mathbb Z^+\\), with a metric state space \\(\\Gamma\\). It is assumed that the chain \\(X_t\\) satisfies certain conditions; these conditions are satisfied, for example, for the traditional models of probabilistic cellular automata. For \\(X_t\\), the authors define the empirical pair distributions \\(\\Psi_T\\) by the formula  \\[  \\Psi_T=\\frac{1}{T}\\sum_{t=0}^{T-1} \\delta(X_t,X_{t+1}), \\qquad T\\in\\mathbb Z^+,  \\]  where \\(\\delta(x,y)\\) is the unit measure concentrated at a point \\((x,y)\\in\\Gamma\\times\\Gamma\\). The main results of the paper are lower large deviations bounds for \\(\\Psi_T\\) which depend on the initial distribution of \\(X_t\\). The authors also consider upper large deviations bounds for \\(\\Psi_T\\). The latter bounds follow from the results of \\textit{M. D. Donsker} and \\textit{S. R. S. Varadhan} [Commun. Pure Appl. Math. 36, 183-212 (1983; Zbl 0512.60068)], but the authors prefer to give a direct proof. Large deviations bounds for \\(\\Psi_T\\) allow to obtain the corresponding bounds for the occupation measures \\(\\zeta_T\\) defined by the formula  \\[  \\zeta_T=\\frac{1}{T}\\sum_{t=0}^{T-1}\\delta(X_t), \\qquad T\\in\\mathbb Z^+,  \\]  where \\(\\delta(x)\\) is the unit measure concentrated at a point \\(x\\in\\Gamma\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397384$341CACA6-45C1-427A-85E3-D9BE92B9E323","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7baf8913e2b8df73e935b02ee2c754244b0714a4","datavalue":{"value":{"entity-type":"item","numeric-id":593322,"id":"Q593322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397384$9A0EEBD8-4354-4FDE-88A0-E2325AFF4CD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397384$60095D49-1524-4F3E-92DC-1FB2AA79757A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397384$3F0D57A9-D943-470A-BE96-23687B7C501F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397384$6FAB99AF-D12C-44FC-BBAC-B834B6ED89E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397384$A36D8542-D268-489C-96FF-9FF9DA6DB13A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e864b6d867ed5b39424b639e34fd62d36ab6569","datavalue":{"value":"1960209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397384$18B8E487-F39B-468B-82ED-8D006C332000","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397384$48E1EDAB-B4E7-454D-BBE5-2BE79FFBC594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397384$B3136D34-D982-49D0-A72E-89FAC0C03D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397384$199B300C-2A87-4B23-BEE4-6B3915EDE1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d87431ac71a97927a312f22e7cc7451ea931183","datavalue":{"value":"occupational measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397384$18E99217-584A-4D77-8C16-37F54F99AA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b79153c8f13f7938f11b07909ae4466d3befe5f","datavalue":{"value":"empirical pair distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397384$F146924D-B43E-4B09-88CE-7E1DE27D32C6","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":"Q1397384$5494532B-5C27-4700-9FB4-042C544BF08A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4965c0f4e736a29dc1d74a87354b8a58d941af54","datavalue":{"value":"https://doi.org/10.1023/a:1019708001944","type":"string"},"datatype":"url"},"type":"statement","id":"Q1397384$9EEF1459-C21D-48F8-B5E0-645535F6D20B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1f158e992752b1d8e982e21a7e2d6434694d013","datavalue":{"value":"W2357864445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397384$F52AA035-1C17-449C-BDAC-C4921057C8AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267d930dbc99f97dcc8d5391ab16ebdf6904b940","datavalue":{"value":{"entity-type":"item","numeric-id":2577180,"id":"Q2577180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a57d68331c1d671fd8190fe111c538aecb919c","datavalue":{"value":{"amount":"+0.82747185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1397384$8BFF41BF-BD6B-48B0-9B0B-29FDDF0670F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83565e4cb43751a78028c192dbf582318751afc0","datavalue":{"value":{"entity-type":"item","numeric-id":1827116,"id":"Q1827116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bec1c1d6f6ba8b073d8ddb55468c495add190d","datavalue":{"value":{"amount":"+0.777274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1397384$EB4A40A4-007A-4C6B-AF60-902BBBDBAF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8e489ff97c3f24a56f9752a2c3629743864fe0","datavalue":{"value":{"entity-type":"item","numeric-id":4469751,"id":"Q4469751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ad82abcf66ce53cd7664b649accb7d283b6f38","datavalue":{"value":{"amount":"+0.76208866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1397384$4AE1B41E-EF60-4A5A-9DC5-35D37CC35834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66eac71fe511fa0c46e2e544596042cff4dd9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4350383,"id":"Q4350383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfec6388c16e7a140f60dc09aeacb82c5ad46ce9","datavalue":{"value":{"amount":"+0.7597241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1397384$86D668F9-FEAF-49F9-BC42-586AFAD1F1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f45fe19a00ea97b4598648ef2a2abde4e591e42b","datavalue":{"value":{"entity-type":"item","numeric-id":2505352,"id":"Q2505352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3317eb085a7535991d8695f2b8d3782d89f70c0","datavalue":{"value":{"amount":"+0.75767314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1397384$9E28F33C-FC2B-4B37-B2CC-4EF9AC4CBF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41ac320569040fb57bec5c1078ff9b61caf4d54","datavalue":{"value":{"entity-type":"item","numeric-id":1900169,"id":"Q1900169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a2303fc1b02a6f152482a945d6a3e3fc247421","datavalue":{"value":{"amount":"+0.74859506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1397384$7647BBB5-2EAD-43E1-A8C0-4A769C185144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ea0072893d6411ad7e81390f1095fff69ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":617911,"id":"Q617911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63b34d5c621246a56d5dae68d3510ad264ba2e5","datavalue":{"value":{"amount":"+0.7402195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1397384$2ADB37C3-84A7-4A41-BA40-0A5E90AAD1CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large deviations for probabilistic cellular automata","badges":[]}}}}}