{"entities":{"Q4375276":{"pageid":6404875,"ns":120,"title":"Item:Q4375276","lastrevid":108317954,"modified":"2026-11-05T21:44:17Z","type":"item","id":"Q4375276","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1111405"}},"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":"Q4375276$BF19296C-52B2-460C-8A3A-4675EB7F412A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dd33cc43436ccca91be9a6fd58e6935c44264a5","datavalue":{"value":"0881.11025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375276$251036AF-1CEB-498C-A0C9-5381D42A066A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0a29ca56adfb4b00bed0b32af4b9ec4a8d3dd2c","datavalue":{"value":{"entity-type":"item","numeric-id":4007079,"id":"Q4007079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375276$429D299A-7FD4-42B1-9AE4-4E1028BCA5B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecf32efafaadcc547d536428ea7ef5434793d755","datavalue":{"value":{"time":"+1998-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375276$D12176C4-52ED-4157-BDEA-24A10A062B64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375276$ABF7E465-86D0-40E3-8E2C-4766D0C7872E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375276$4BD35E57-3B6B-43DC-83E3-F80E5B3FF1E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aca59cb1ed916de0d0ef2373d1badd7b42a2acb","datavalue":{"value":"1111405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375276$A2BF04F9-95FE-42E3-8BB8-856E708E052F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0514de64a92d377eb5b7f411a83a6f319c4635","datavalue":{"value":"Fibonacci sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375276$DC564AD1-1A6E-4C17-A198-1EEEA3D8E3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490f1f2926f110a5263531259d564730014d2fac","datavalue":{"value":"sequence of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375276$C7A2E973-B07E-49C2-A5F0-B45B8DA8F8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d6fa6ab585b44718acdd3ddcb9762b975ef805","datavalue":{"value":"distribution of subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375276$8CFEDF60-76B1-42CF-97D3-FD6820713CE9","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":"Q4375276$6ECCCA49-E6F1-4187-BC89-AFF66558F0DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e0de0d916ba58ee599f87e090a7119c1331f6b","datavalue":{"value":{"entity-type":"item","numeric-id":5088662,"id":"Q5088662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea88b966771ce535b5493c06e8b4db48feb5594","datavalue":{"value":{"amount":"+0.80413419008255","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":"Q4375276$312EEC61-59C3-4589-8E54-08ADC12BD858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e4fca878c54ba826651d15828370b06bfc0666","datavalue":{"value":{"entity-type":"item","numeric-id":3991002,"id":"Q3991002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb611bae5f27acd4699392d36c5aa890cdb1e33","datavalue":{"value":{"amount":"+0.8001303672790527","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":"Q4375276$F1911CF0-8348-48E5-8DCD-47004FD7009E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc04c96d0976e8e55d5d881ef945b450d6dbfecf","datavalue":{"value":{"entity-type":"item","numeric-id":997077,"id":"Q997077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafaf5a02cc4ebbd18bc98832024c2f8b57a1fef","datavalue":{"value":{"amount":"+0.7892084717750549","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":"Q4375276$3766B239-E9F5-4E30-8C11-75BE258EDD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5900b90d8ac08655945bb4a2241b233202726669","datavalue":{"value":{"entity-type":"item","numeric-id":5749470,"id":"Q5749470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022f866353efb5e46d63c203097a0c04253a8aaf","datavalue":{"value":{"amount":"+0.7885066866874695","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":"Q4375276$F423D12E-10FA-4FBE-9B3E-02BA65E32BFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a94ad62ab519eabc580daf31224809f9768f114","datavalue":{"value":"Let \\(X=\\{x_1,\\dots,x_s\\}\\) be a finite alphabet and denote by \\(X^*\\) the set of finite words over \\(X\\). For \\(\\underline w=(w_1,\\dots,w_k)\\in(X^*)^k\\) define \\[ f_i(\\underline w)=\\begin{cases} w_k &\\text{ if }i=1 \\\\ w_1\\dots w_{i-1}w_k &\\text{ if }2\\leq i\\leq k\\end{cases} \\] and \\[ P_{n,i}(\\underline w)=\\begin{cases} w_i &\\text{ if }n=1 \\\\ f_i(P_{n-1,1}(\\underline w),\\dots,P_{n-1,k}(\\underline w)) & \\text{ if }n>1.\\end{cases} \\] Let \\(X_1=\\{w_1,\\dots,w_k\\}\\) and for \\(v\\in X_1^*\\) let \\(L_i(v)\\), \\(1\\leq i\\leq k\\) denote the number of occurrences of \\(w_i\\) in \\(v\\) (as a word over \\(X_1\\)). Finally let \\(L(v)=\\sum_{i=1}^kL_i(v)\\). The main result of the present paper is Theorem 2, by which \\[ \\lim_{n\\to\\infty}{L_{k-j}(P_{n,i}(\\underline w))\\over L(P_{n,i}(\\underline w))}=\\begin{cases}\\beta_1^{-1} &\\text{ if }j=0 \\\\ \\beta_1^{-2}(1+\\beta_1^{-1})^{j-1} &\\text{if } 1\\leq j \\leq k-1,\\end{cases} \\] where \\(\\beta_1\\) denotes the largest positive real zero of the polynomial \\(x^k-(x+1)^{k-1}\\). \\{Reviewer's remark: One must add to the assumptions of Theorem 2 that the words \\(w_1,\\dots,w_k\\) are distinct. Otherwise the assertion is false. For example let \\(w_{k-h}=w_{k-j}\\) with \\(h\\neq j\\). Then \\(L_{k-j}(P_{n,i}(\\underline w))=L_{k-h}(P_{n,i}(\\underline w))\\), while the above equation gives different values for the limits\\}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375276$AF9D5B7A-7AB1-4BB1-B476-DD3A37BA7B97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4375276"}}}}}