{"entities":{"Q372500":{"pageid":374267,"ns":120,"title":"Item:Q372500","lastrevid":61334337,"modified":"2026-04-10T22:42:05Z","type":"item","id":"Q372500","labels":{"en":{"language":"en","value":"Linear recurrence relations, primitivity and Benford's law"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6213890"}},"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":"Q372500$FF216ECA-3299-49E8-8CF1-95B3C465B7FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a53be7fefc5caaaa09ef608f5794df9a0ccca4dc","datavalue":{"value":{"text":"Linear recurrence relations, primitivity and Benford's law","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q372500$7E10B03D-09EC-4BA6-95B2-D2CE9DF63B69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f7e211a923b391bd923552586e0cb2a298eb4c4","datavalue":{"value":"1286.11116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372500$CB0F8F46-CE96-4E02-B1D1-D6E9EBE7E85D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2edc8c914757f10dc879d7e8b3f49fdceeaf3d81","datavalue":{"value":"10.4171/EM/213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372500$559DD7B0-90B7-49FD-BBC7-3245E49B5884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd13fb60761ef08ff3f4416e105130aa18b3bddd","datavalue":{"value":{"entity-type":"item","numeric-id":372499,"id":"Q372499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372500$725A763E-4994-41C1-B29D-CBC3C7B57F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"888434c55fd47ccca05ffec654a9edc1bf3ff403","datavalue":{"value":{"entity-type":"item","numeric-id":229905,"id":"Q229905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372500$74ACBF35-F9AB-4360-8B20-8412BDAEEB40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"255223deab9a614645300983eff9e9b445f432d0","datavalue":{"value":{"entity-type":"item","numeric-id":207920,"id":"Q207920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372500$96F34C11-1498-4532-A4C8-CC0EDCE2347C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f50af293f098ce2d7efed0fa0001e47f192dfac6","datavalue":{"value":{"time":"+2013-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q372500$2284F882-C528-487D-911D-DB93A0ECF907","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ac815158f2e52eee5554748e2314e8c119a86b0","datavalue":{"value":"https://arxiv.org/abs/1007.5349","type":"string"},"datatype":"url"},"type":"statement","id":"Q372500$63CB9233-84F4-4384-A151-7636424A209A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09fefec37f7837fc4446316304019df7b214a1ef","datavalue":{"value":"A sequence of positive real numbers \\((u_n)_{n\\geq1}\\) satisfies Benford's law in an integer base \\(b \\geq 2\\) if \\(\\lim_{N\\to\\infty} |\\{1\\leq n\\leq N: M_b(u_n) < t\\}|/N = \\log_b(t)\\) for all \\(t \\in [1,b)\\), where \\(M_b(x)\\) denotes the mantissa of \\(x\\), i.e., the unique element \\(x b^m \\in [1,b)\\) with \\(m \\in \\mathbb{Z}\\). For linear recurrent sequences, the authors give conditions on the coefficients of the recurrence and the initial values that ensure Benford's law. Polynomial subsequences of linear recurrent sequences are considered as well. The main tools are the Perron-Frobenius theorem on primitive matrices and criteria for the irrationality of \\(\\log_b(\\rho)\\), where \\(\\rho\\) is the dominant root of the characteristic polynomial of the recurrence. The authors consider only bases \\(b > 2\\), but I see no reason for excluding the binary case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q372500$67325654-9B1B-40FF-983A-65E294C9D1C2","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":"Q372500$6BF99788-0BD4-4043-84C3-57AD7E6668D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"60e34aad7a008d1af33d80ab68d235c199c3462a","datavalue":{"value":"11K16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372500$B2BA96CB-C395-4F5C-8BD8-D7220D4708F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372500$03B40A1E-4EB9-463C-A1D5-2462351B4D49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e2395e6f58e89e28af4654bde57340e4ee56258","datavalue":{"value":"6213890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372500$CD0CADA1-E92D-4E8C-A615-F2F44D9EA125","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b55358df41ad9d0fa149d8f87ef3f196f6b720","datavalue":{"value":"Benford's law","type":"string"},"datatype":"string"},"type":"statement","id":"Q372500$F41CC036-B7EA-48A5-8BA9-49A3389ED785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e67b1c12be0c27b92cb3751d4f2a1c54be8688","datavalue":{"value":"linear recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q372500$6F97CD24-71EE-488B-BDB9-B87701105B8C","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":"Q372500$844E522E-4A08-4FA5-87DC-3B10E524CC52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1417ed8b372bc6d290e8892c2f93fe7ddbffb08","datavalue":{"value":{"entity-type":"item","numeric-id":2062331,"id":"Q2062331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf5d9766f89fae1ea07765baa057b8bd52e3424","datavalue":{"value":{"amount":"+0.8796831965446472","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":"Q372500$9483A9A9-5521-4823-B380-485C3885F356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb58d01f0ed633f273a70acafe3ff1b1dd2fc07","datavalue":{"value":{"entity-type":"item","numeric-id":2570238,"id":"Q2570238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c43868a30636631cdeb08f3d15ecdec37096bb8","datavalue":{"value":{"amount":"+0.8698060512542725","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":"Q372500$2D4743FF-4935-4891-A5A3-F710DFF55709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79db193c7f0e5cf2678623e8634b7a668a25edc8","datavalue":{"value":{"entity-type":"item","numeric-id":1188392,"id":"Q1188392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2d3dcc515ff50dd1d1b39aed2b818a608d9b80","datavalue":{"value":{"amount":"+0.8525036573410034","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":"Q372500$B065CE5A-361F-4C4D-97A8-372A726746CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e51bf6a9f2879acef4926dcc83ee67763227666","datavalue":{"value":{"entity-type":"item","numeric-id":3794269,"id":"Q3794269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfe6379e0ea5b27fd8da9fe4872c8d7763926bb","datavalue":{"value":{"amount":"+0.8431663513183594","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":"Q372500$FDAA5C5A-FD40-4E81-A184-09D3C6BEB1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09321669fda42121f1ca89a055d484899af82f6","datavalue":{"value":{"entity-type":"item","numeric-id":1006440,"id":"Q1006440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436d1ecbb8d754f83c7337683ed2b963f6211112","datavalue":{"value":{"amount":"+0.8397472500801086","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":"Q372500$B9AC2028-F658-4FC9-9FC3-D4B0CCE57E34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear recurrence relations, primitivity and Benford's law","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_recurrence_relations,_primitivity_and_Benford%27s_law"}}}}}