{"entities":{"Q676731":{"pageid":678580,"ns":120,"title":"Item:Q676731","lastrevid":63516375,"modified":"2026-04-11T13:41:40Z","type":"item","id":"Q676731","labels":{"en":{"language":"en","value":"On the limit of maximal density of sequences with a perfect linear complexity profile"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 993507"}},"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":"Q676731$4A3649AB-7D9C-46B4-A52A-3FB9919A6611","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a2346f1a3bf19f8a58f7094e3022131cd4d261a","datavalue":{"value":{"text":"On the limit of maximal density of sequences with a perfect linear complexity profile","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676731$495E49EA-CCD5-4B5C-A26D-62DF4251658B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6110066da2ea95c05e58643b81841c43db1660e7","datavalue":{"value":"0876.94015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676731$83E84BBF-F654-410A-998B-1FA64688C4C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a2bccdfe7d70dc7a95f4574b2e674ac4c6b0e5e","datavalue":{"value":"10.1023/A:1008299704732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676731$91731A7F-049A-4C60-8E74-59DF511DB852","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e9ff252a42f96ed831c1692b22955b732a2750d","datavalue":{"value":{"entity-type":"item","numeric-id":676730,"id":"Q676730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676731$7007AAE9-6E9D-442C-A439-8DB246344BDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676731$DA509042-DFE1-4F22-8A2C-4964F79BCA71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a25635c340656bd7c7bb911f1494199e5379f0c","datavalue":{"value":{"time":"+1997-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676731$9BC26296-2B4F-4DAD-B048-8511007ADB48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee75561ba4e477d9e2ef3b0ec7a1a535100ee657","datavalue":{"value":"For a given (finite or infinite) binary ultimately periodic sequence \\((s_1,s_2,\\dots)\\) its linear complexity is defined as the smallest number \\(k\\) such that \\(s_{k+i}=c_1s_i+\\cdots+c_ks_{i+k-1}\\) over GF(2), for all \\(i\\geq1\\), where \\(c_1,\\dots,c_k\\) are some binary integers. The linear complexity profile of \\((s_1,s_2,\\dots)\\) is the corresponding sequence \\(L(1),L(2),\\dots\\) of values of the linear complexity of the sequences: \\((s_1)\\), \\((s_1,s_2)\\), \\(\\dots\\). If \\(L(n)=\\lfloor{n+1\\over2}\\rfloor\\) for all \\(n\\geq1\\) then \\(L\\) is called the perfect linear complexity profile. Massey and Wang have shown that a binary sequence \\((s_1,\\dots,s_n)\\) has the perfect linear complexity profile if and only if \\(s_1=1\\) and \\(s_{2i+1}=s_{2i}+s_i\\), for \\(i\\geq1\\). The paper contains a proof that the limit of the maximum density (meant as \\(\\sum_{i=1}^ns_i/n\\)) over all such sequences is equal to 2/3, as \\(n\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q676731$CDBE2138-DCDA-44B1-9034-ECD6C204EA41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676731$CE792E6D-67EF-4D3A-A032-997F6420470D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"628cf42ede44d251e8e807676ff9ae878c62ec61","datavalue":{"value":"993507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676731$E00B2B86-5078-4725-9895-7526030DC344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9d803f39feb23af04298b2bba891be1fedc7a3","datavalue":{"value":"binary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q676731$6DC76E4C-D43A-4116-B7B0-276CEA8EE6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q676731$E73DE961-696F-42C0-835B-8E38A4EA1398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d68ae2b8474a5a3d89d5632aee146383e5afe9","datavalue":{"value":"linear complexity profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q676731$9F41DCD4-B423-48C8-8141-BD350E5D1E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533599c14da3ef47360aa2642937591908865119","datavalue":{"value":"perfect linear complexity profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q676731$73AA6C17-7ACE-42F9-849B-B3DD141FD27E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676731$86F8FA3A-6A5F-44DC-BE3C-5F5C665AAEF7","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":"Q676731$104BFE85-38D1-4F98-B8D1-9C3D4E41DF53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e18b98d5118011a5d6ba3d130e1c556326d60173","datavalue":{"value":"https://doi.org/10.1023/a:1008299704732","type":"string"},"datatype":"url"},"type":"statement","id":"Q676731$EB0B7D28-895A-443F-AF5B-4FC96955F601","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"811ca9707fef62447a719decc87b22c04aedc554","datavalue":{"value":"W1483385131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676731$8213F3CA-4DFF-4343-908F-FDFE7B4C79D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55fd4dd5c9a7bf7c338626dc46f64be8c3bf3417","datavalue":{"value":{"entity-type":"item","numeric-id":294765,"id":"Q294765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49610dee0090d57ec3267cea6e6b10cca4e5a30d","datavalue":{"value":{"amount":"+0.94129944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$58C6B840-B838-4B49-AF60-F5B5DF843598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83694af2fec06f5a166705615efaf5e1dd2354ad","datavalue":{"value":{"entity-type":"item","numeric-id":4336205,"id":"Q4336205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52a4856593464eeca02998f9bcca0eda33f53fa","datavalue":{"value":{"amount":"+0.9392287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$65DCF8AF-8642-4D90-8E08-B9DEA2DCB427","rank":"normal"},{"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":"dd3431bf2296c889c41aa5d32556c65b4ad6256f","datavalue":{"value":{"amount":"+0.90993965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$D57EAF74-343E-42E4-8AA5-72909884C8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dd7294d03bda6dfe025aa8dd14255d2b9c4d7d","datavalue":{"value":{"entity-type":"item","numeric-id":914648,"id":"Q914648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae0fcfe3db6d041cbac5bf1bb45c2a40ae9be76","datavalue":{"value":{"amount":"+0.90171087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$935C1A51-92A0-434D-8866-A489895E186B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a26aad88f14ba62134c0dbf87ce641155787822","datavalue":{"value":{"entity-type":"item","numeric-id":1994979,"id":"Q1994979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894ea06e619392fc6e479f0d3073860f62f56f4c","datavalue":{"value":{"amount":"+0.90036446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$6AF42BA2-DED7-42AB-BB3D-4DBC71714E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef254f2e640105d4e22c422b37c127aa1d4c5645","datavalue":{"value":{"entity-type":"item","numeric-id":4701382,"id":"Q4701382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459f2b5b7134240d33d2a9805b311c81170a33a4","datavalue":{"value":{"amount":"+0.8976137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$D089B8A6-9E24-4993-9756-645EECDD6094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c863b3b30c91876c2b2985dec76298662de384","datavalue":{"value":{"entity-type":"item","numeric-id":1006739,"id":"Q1006739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05001ef24d7603953573a0372a3ca92db64624d3","datavalue":{"value":{"amount":"+0.88455963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$E044B4E1-BCA8-49EF-BC4C-500EB835D7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c842e4eb2c288fb71ff069e3a7419057a9e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3546748,"id":"Q3546748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b05f937ba47c1dd08b902d933a6d2d4cd5f6e8b","datavalue":{"value":{"amount":"+0.8844111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$7EFA3731-F59D-401C-827E-A3FCCEAA2DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd0df2c543162d9dc4190ceb7216c6411e09e82","datavalue":{"value":{"entity-type":"item","numeric-id":1201870,"id":"Q1201870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfd83e82af644a3759b55c24df20d65158e1e5c","datavalue":{"value":{"amount":"+0.8843728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$BEB95CF0-DA80-4416-989C-E9D70441DF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea161baa5798882c0ccd56cbb8a2e7fb6d990e0","datavalue":{"value":{"entity-type":"item","numeric-id":3801067,"id":"Q3801067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8557020600c352061d184a80d996610bcf014b","datavalue":{"value":{"amount":"+0.8812448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676731$EA7EF2CB-1D39-4ACF-B378-92FBE94AAAA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the limit of maximal density of sequences with a perfect linear complexity profile","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_limit_of_maximal_density_of_sequences_with_a_perfect_linear_complexity_profile"}}}}}