{"entities":{"Q1296526":{"pageid":1307276,"ns":120,"title":"Item:Q1296526","lastrevid":67303869,"modified":"2026-04-12T16:43:20Z","type":"item","id":"Q1296526","labels":{"en":{"language":"en","value":"Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1319717"}},"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":"Q1296526$6B85D0FD-AE6C-4609-AC7A-3D65271998CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91e970d5cadd45298b51be4768a982a6b47bf3ae","datavalue":{"value":{"text":"Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296526$A87A2316-DBF1-4484-AD96-8331E74F8A94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d3ef3b65462a0b0768c0e4923477abd190d2af","datavalue":{"value":"0934.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296526$627588A7-8CBC-4BDD-A8D8-0377F136D00F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21b7a5f2d5bf101e89606365887f00443c9cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296526$482F21F6-2584-4ED4-B001-A912C151FA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72a35da5b58000aa3823aaab5581a547e1681dd","datavalue":{"value":{"entity-type":"item","numeric-id":272765,"id":"Q272765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296526$B8B1D31D-ABB4-4D30-9454-6EA1C8BC12D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296526$5401CF6D-C639-4D05-9CF8-42C0AF63B4AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e32317881ca90da9c259c6db815a0f827498978","datavalue":{"value":{"time":"+2000-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296526$275DF3D4-6735-42F8-AACD-6F44F65F1AA9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3d67abb58cd0acaa42eadde88c9efc359b69d8b","datavalue":{"value":"The linear complexity of a sequence of finite length over a finite field \\({\\mathbb F}_q\\) is the shortest length of a linear feedback shift register generating the sequence. The linear complexity profile (l.c.p.) of an arbitrary sequence \\(\\underline{a} = (a_i)_{i=1}^{\\infty}\\) from \\({\\mathbb F}_q^{\\infty}\\) is the sequence \\((L_{\\underline{a}} (t))_{t=1}^{\\infty}\\). A \\(d\\) perfect sequence \\(\\underline{a}\\) has the property  \\[  |2 \\cdot L_{\\underline{a}} (t) -t |\\leq d  \\]  for every length \\(t \\in {\\mathbb N}\\). The case of \\(d=1\\) corresponds to a perfect l.c.p. in the previous literature.    For any \\(d \\in {\\mathbb N}\\) the set of all \\(d\\)-perfect sequences over \\({\\mathbb F}_q\\) has uncountably many elements. On the other hand this set has measure zero in the space \\(({\\mathbb F}_q^{\\infty} , {\\mu}^{\\infty})\\) where \\(\\mu\\) is the equidistribution measure on \\({\\mathbb F}_q\\) i.e. \\(\\mu (k) = 1/q ~ \\forall k \\in {\\mathbb F}_q\\). The set of interest can be distinguished further by their Hausdorff dimension. Thus the Hausdorff dimension of 1-perfect sequences is 0.5 and the \\(d\\)-perfect sequences over any \\({\\mathbb F}_q\\) have higher Hausdorff dimension although less than unity. In addition the number of \\(d\\)-sequences of length \\(t\\), for all \\(d\\) and \\(t\\), is given for all finite fields \\({\\mathbb F}_q\\).    The second part considers the case when the condition is relaxed to \\( |2 \\cdot L_{\\underline{a}} (t) -t |\\leq d(t)\\) where \\(d(t)\\) is a non-decreasing function on the positive integers. It is shown that \\(d(t) = 1 +(1+\\varepsilon) \\cdot {\\log}_q (t)\\) gives the threshold between sequences of measure zero (\\(\\varepsilon =0\\)) and positive measure (\\(\\varepsilon >0\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296526$156247E0-D482-4568-A58E-81505631A63B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296526$0D1BE2FF-778D-4F57-B540-54476C3DF4DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e3a1a8ad261ddcc0b7b8b835248bab1db3418f4","datavalue":{"value":"1319717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296526$65C7EF65-84B1-4EE3-ACE8-7D60BEED87D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b482c0a705ccfd3370f5b9ebcf171cfa95fbbbef","datavalue":{"value":"pseudorandom sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296526$4B707433-B1B4-4360-BAB3-F8FAAF1C8FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b914001199e7a03b69701d684da4bf74b177753","datavalue":{"value":"linear complexity profiles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296526$0CDB7780-100A-49FA-AF67-FA7287F512F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e751ffee7e1a663a5df6a2919449f7631a652fe0","datavalue":{"value":"Hausdorff dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296526$F41BADEE-AC08-4826-AC44-83808FACB2F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296526$A834425E-5767-4800-B94B-08E52759BE0B","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":"Q1296526$0D2EB56E-249E-437E-B6D7-1A90B4FFB953","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ecac020a826e7cbdef1b0192c83727d214e4f5f","datavalue":{"value":"https://doi.org/10.1006/jcom.1997.0451","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296526$6EE3CEC4-9321-469D-B164-D23D5B707D94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dab460c3305ac935196343f6b732cefd14b17cf","datavalue":{"value":"W2034856607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296526$264D15BA-798D-4792-A89E-EC99F8C319A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b51131fc1e1ae452f741957aab9e08db963d321","datavalue":{"value":"10.1006/JCOM.1997.0451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296526$B672459F-1EBB-4024-A458-7B2955BABA5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a89b0536f4f48117db09c62202e7a7a4e7b0a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3797089,"id":"Q3797089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4de2401a8e3f03adc7451d814b4e003d6d59c5","datavalue":{"value":{"amount":"+0.8467143177986145","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":"Q1296526$222DA2A4-B303-450B-9A26-958830822EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf360815f12d72abe204567a468b156c90462dc","datavalue":{"value":{"entity-type":"item","numeric-id":676731,"id":"Q676731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f408538e9655f201af62191d2143fa1adcf713","datavalue":{"value":{"amount":"+0.8406978249549866","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":"Q1296526$B47F10A6-E05E-4EA4-9CAD-8DBEDB1EFFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bc0db80e18a5f3adb0266948e30d6317de86d8","datavalue":{"value":{"entity-type":"item","numeric-id":3807118,"id":"Q3807118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6346d52b44b2db453cfaa3c8c274500549b1a60e","datavalue":{"value":{"amount":"+0.8316437602043152","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":"Q1296526$78307338-18D3-4DDD-BE09-EE3B2FB4ABDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fdabfe3b1d986ee7e8dda1046002fd4ac2844a","datavalue":{"value":{"entity-type":"item","numeric-id":2489145,"id":"Q2489145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5d5f347aca77d5ead7e4e6860e6f7d970c9318","datavalue":{"value":{"amount":"+0.8260645270347595","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":"Q1296526$F1FBA36A-62EB-428E-B3DF-4499E4CC45BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092a3d9e9e2714b2351d13caebb2a5d7cb311bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3062108,"id":"Q3062108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3f395aeb47e61de10648b78c05e917a0f3ff1e","datavalue":{"value":{"amount":"+0.8172364830970764","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":"Q1296526$64E636E0-A019-45AB-A1EF-C02047EEDF3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_complexity_profiles:_Hausdorff_dimensions_for_almost_perfect_profiles_and_measures_for_general_profiles"}}}}}