{"entities":{"Q396963":{"pageid":398730,"ns":120,"title":"Item:Q396963","lastrevid":61524252,"modified":"2026-04-10T23:56:08Z","type":"item","id":"Q396963","labels":{"en":{"language":"en","value":"Periodic coefficients and random Fibonacci sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330363"}},"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":"Q396963$A2E7E261-4FBD-4290-8219-4C8F910CA3DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3f9599d5c9c34f0e589a94e7e8483c0f0806b11","datavalue":{"value":{"text":"Periodic coefficients and random Fibonacci sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396963$74879DE3-D91C-45A2-8460-4D7CAEE701CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec7a90499514047eced77b6dc370c70ade59c439","datavalue":{"value":"1295.11019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396963$DEF657BD-29FB-49C4-AD20-01B5D98AF0BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f40c1c824c3aba895144adba7455c79be15822fd","datavalue":{"value":{"entity-type":"item","numeric-id":396962,"id":"Q396962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$2F35E9D0-F279-4430-B65B-F10ECA5BCE49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$0AA02B09-9237-4175-BE45-189421419AD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396963$DB5B6E96-7B34-45CD-92A7-4C9434B2F12E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"848cfbb2b182db4c4cf12ea24572b92866351f82","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p32","type":"string"},"datatype":"url"},"type":"statement","id":"Q396963$D3682AC3-9016-44BD-8B7A-BA6C1DF8AD23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8230b00f5a9d963c78e7355a8078db2c7b2597f5","datavalue":{"value":"Summary: The random Fibonacci sequence is defined by \\(t_1 = t_2 = 1\\) and \\(t_n = \\pm t_{n-1} + t_{n-2}\\), for \\(n \\geq 3\\), where each \\(\\pm\\) sign is chosen at random with probability \\(P(+) = P(-) = \\frac{1}{2}\\). Viswanath has shown that almost all random Fibonacci sequences grow exponentially at the rate \\(1.13198824\\ldots\\). We will consider what happens to random Fibonacci sequences when we remove the randomness; specifically, we will choose coefficients which belong to the set \\(\\{1, -1\\}\\) and form periodic cycles. By rewriting our recurrences using matrix products, we will analyze sequence growth and develop criteria based on eigenvalue, trace and order for determining whether a given sequence is bounded, grows linearly or grows exponentially. Further, we will introduce an equivalence relation on the coefficient cycles such that each equivalence class has a common growth rate, and consider the number of such classes for a given cycle length.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396963$1816AB6F-6D05-4598-96E8-08FAD23EF9C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396963$8311A763-3D64-4C7E-8DFE-C7C5DE6B55F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396963$6425A196-3D0D-4032-8F1C-56E70C9B2377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396963$959C8729-D81C-4C4F-BA78-119DD9C4D2A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"160fdc93c98e9372274895bf1c1b668ace7924b5","datavalue":{"value":"6330363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396963$4774AACB-20AB-4D15-B4C9-B9CEEAA27B54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe0296789f440b1c65d5d68d900f7bf4d693201e","datavalue":{"value":"random Fibonacci sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396963$78252609-9EED-438F-AA3A-3D5BF41A3036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b93d3494f85ffbd9ecfd0f615aa170077e6235b","datavalue":{"value":"growth rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q396963$9E155CA9-1E0D-4249-9713-8A3B10ED593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6db33d6b2afa59df4fa0ef35d4a5925c0972b03","datavalue":{"value":"periodic","type":"string"},"datatype":"string"},"type":"statement","id":"Q396963$DF56B311-64A0-4D9A-A5E7-1A5E4DDBC4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a403d431b60a942b1cfb53fb17f26857c0d104","datavalue":{"value":"matrix trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q396963$EEE5EF18-C801-4D5C-B292-CBBB4ABEC19D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$BF457508-C85E-4C3E-987A-63CC0E0D612B","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":"Q396963$08B16B1E-E6DE-4756-8996-ADF81FD151E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89cdefd54040050622b56a1746b4d7aa017100b9","datavalue":{"value":{"entity-type":"item","numeric-id":3594676,"id":"Q3594676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$326AA7BE-E21D-497C-901F-46C6B3EE2DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b63f731a5594cf606eda38433d9b991d9bca08a","datavalue":{"value":{"entity-type":"item","numeric-id":5504713,"id":"Q5504713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$5BEBE9FF-72F0-449E-858B-496E0F0AF181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef9aabf0ee53dc31f5cf55d0c3f6393d9818ae5","datavalue":{"value":{"entity-type":"item","numeric-id":3108491,"id":"Q3108491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$1ECD85A6-FCFE-4045-B787-8CA1251E4041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74267493f461873552fb60396b3a6053dcc2979d","datavalue":{"value":{"entity-type":"item","numeric-id":4719951,"id":"Q4719951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$EBDD8B5C-2487-4697-95F8-CB909F34ACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbda8fa15686110d77f555f7ad3418cac50f5ed1","datavalue":{"value":{"entity-type":"item","numeric-id":5601934,"id":"Q5601934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$DD586CF2-4E2E-428A-80FC-8840F7F4AE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$4DB9FB28-D5B1-4F04-B7B1-7D963E2119FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f72ee227f6ef5aefb0ca914b608c7eac7fe832","datavalue":{"value":{"entity-type":"item","numeric-id":946491,"id":"Q946491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$26363514-4F50-4212-8A4F-00D1BBE915AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836907e0424d2975fd01612f8bfa4fdb63751cd8","datavalue":{"value":{"entity-type":"item","numeric-id":974773,"id":"Q974773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$B6C06FDE-AC73-49BB-8705-E73605057933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1afb647d9e3bf5114d31a3a2b0704de24a6967","datavalue":{"value":{"entity-type":"item","numeric-id":4417708,"id":"Q4417708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$A378E830-EBA4-4D39-BE9B-AE83F7D8B8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377b7924cfb9ea18f543cef83308c32243517489","datavalue":{"value":{"entity-type":"item","numeric-id":5852771,"id":"Q5852771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$8CD4D91C-40E0-4E99-A416-99B452774CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f604aad9e13cc472459e2c6af534c353bc6bcd7","datavalue":{"value":{"entity-type":"item","numeric-id":3068995,"id":"Q3068995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$04469E9E-B396-4E72-968B-58A5AB1F2D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5d28f4440163ec6cb3409db556a3dceab3c4a9","datavalue":{"value":{"entity-type":"item","numeric-id":4692934,"id":"Q4692934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$2B063652-AA5B-441E-BA10-1C3F245ADD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c862a8e24779c5b3a9cbdad1adecee692c5c592","datavalue":{"value":{"entity-type":"item","numeric-id":4132714,"id":"Q4132714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$A758FE11-0D8D-4DF9-8ACF-7B260636F87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dc2116ac696605da4f42c7b25f2caa79808831","datavalue":{"value":{"entity-type":"item","numeric-id":4955865,"id":"Q4955865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$770441C1-C2B9-4517-AF4A-16985FE050DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b58c2498a64346de892f5971a6268799ac0b60b","datavalue":{"value":{"entity-type":"item","numeric-id":4561513,"id":"Q4561513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396963$17075767-05C9-4008-98E9-CEF94B659BCF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"69ce3f1fbaa601bcfcccca2e7c687bbebad0b3cd","datavalue":{"value":"bafkreieyrqgqfjldr3bbuevqm3nbv4ptavg4jpmjlgbitvrvdfrn7i2ayu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396963$87EE7C5F-D38C-421D-AD8B-24FCC4D4BF91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52ad73dc0129cc11f239e43408d30754db8c8a9","datavalue":{"value":{"entity-type":"item","numeric-id":5852771,"id":"Q5852771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5a919638a4f45fae67839a7da0b6cb3f20cfa6","datavalue":{"value":{"amount":"+0.815348744392395","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":"Q396963$17E77CFD-E1A3-4D67-BA76-94D2311727F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c3f9123ce5a12d4609f9fdafa7ecdf2f8eaf50","datavalue":{"value":{"entity-type":"item","numeric-id":5704329,"id":"Q5704329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb4fa4efdf601912b9703555fb028ffdc31cc3f","datavalue":{"value":{"amount":"+0.792965829372406","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":"Q396963$B09B6B1B-E431-4E20-BE94-B54D96B5EBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9480f4a660291617792a57abf5e4e3caa800343c","datavalue":{"value":{"entity-type":"item","numeric-id":4841804,"id":"Q4841804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa802e1dd087ebbca68fee6e1313f9c3b3d331f1","datavalue":{"value":{"amount":"+0.7813460230827332","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":"Q396963$4BEE905E-024D-4684-A3CF-62C2DF59CCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53155bed427e23c20d950e5ad078f6876ff1105","datavalue":{"value":{"entity-type":"item","numeric-id":3428611,"id":"Q3428611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b18739ba1525e518debc81a13547b7fdeb0d08","datavalue":{"value":{"amount":"+0.7717138528823853","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":"Q396963$466AF573-9089-4008-B9BE-2E4DF8409C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70fbf6199c4545b15c29bb526e4b7eae6d1606b2","datavalue":{"value":{"entity-type":"item","numeric-id":974773,"id":"Q974773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53bfb57c9697a11983e291686ff8602b29e32586","datavalue":{"value":{"amount":"+0.7674222588539124","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":"Q396963$C2D62146-0D6D-47A6-96C4-92AC691DCD14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Periodic coefficients and random Fibonacci sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Periodic_coefficients_and_random_Fibonacci_sequences"}}}}}