{"entities":{"Q1367220":{"pageid":1377960,"ns":120,"title":"Item:Q1367220","lastrevid":46476525,"modified":"2025-12-24T21:13:04Z","type":"item","id":"Q1367220","labels":{"en":{"language":"en","value":"Distribution of \\(0\\) and \\(1\\) in the heighest level of primitive sequences over \\(\\mathbb{Z}/(2^ e)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1063703"}},"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":"Q1367220$ED1B2112-9230-4C07-ADD4-374BD4B51C3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"843d16c287310bcda0802bbe8bb2b438bb1dd8cd","datavalue":{"value":{"text":"Distribution of \\(0\\) and \\(1\\) in the heighest level of primitive sequences over \\(\\mathbb{Z}/(2^ e)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367220$5BD7E4CB-9D8A-434E-8354-C834D39B9DEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7935ad7ca09ca9f8dc45b9375289427980a536a0","datavalue":{"value":"0887.11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367220$DA2A1625-84C7-40D9-8114-BE71FF8A5B1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"377018aa7f97f7d0e65a08112f388c9ee735ed9a","datavalue":{"value":"10.1007/BF02876064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367220$CB585B2E-28E2-4283-BFB8-96758B8D976B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"086431dfd03f15217b479a859b98f2037f13f348","datavalue":{"value":{"entity-type":"item","numeric-id":230280,"id":"Q230280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367220$4F35DE75-A63F-46F0-9A26-F0C45FB0980F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ed0bd6a489a7f20d7b920ce56b10330c1e6dcd","datavalue":{"value":{"entity-type":"item","numeric-id":520071,"id":"Q520071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367220$8669849B-20CE-4ED6-9CFE-E07CE0ED8C92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367220$2344320D-1D4A-4B9A-A6A4-443948B8CEC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2559cf839a32a7e2664e30424598ee5cd4e7d499","datavalue":{"value":{"time":"+1997-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367220$E6D59F64-03A0-4B96-A5F1-EF4C6BE09F8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8430141d7d3f1e2ce898f98155a9935110222927","datavalue":{"value":"Let \\(f(x)\\) be a primitive polynomial over the residue ring \\({\\mathbb{Z}}/(2^e)\\), which means that \\(\\text{per}(f(x))=2^{e-1}(2^n-1)\\) where \\(n=\\text{deg }f\\). Let \\(G(f(x))\\) denote the set of all sequences over \\({\\mathbb{Z}}/(2^e)\\) generated by \\(f(x)\\). Any sequence a over \\({\\mathbb{Z}}/(2^e)\\) has a unique binary decomposition \\(a= a-\\{0\\}+2a-\\{1\\}+\\cdot+2^{e-1}a-\\{e-1\\}\\) where \\(a-\\{i\\}\\) (\\(0\\leq i\\leq e-1\\)) is a binary sequence. The sequence \\(a-\\{e-1\\}\\) is called the highest level sequence of \\(a\\). Let \\(N(a-\\{e-1\\},0)\\) and \\(N(a-\\{e-1\\},1)\\) denote the number of 0s and 1s in a period of \\(a-\\{e-1\\}\\) respectively and \\(G'(f(x))\\) denote the set of all sequences \\(a\\) in \\(G(f(x))\\) with \\(a-\\{0\\}\\neq 0\\). The authors prove in this paper that the proportion of sequences in \\(G'(f(x))\\) satisfy  \\[ (2^{d-k}-1)/(2^{d+k}+1)< N(a-\\{e-1\\},0)/N(a-\\{e-1\\},1)< (2^{d-k}+1)/(2^{d-k}-1) \\]  where \\(d=[e/2]\\) and \\(0\\leq k\\leq d-1\\) is at least \\((2^k-1)/2^k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367220$34782260-2B07-4E96-A569-5A722F8C96F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb06babce97fa7a43bef728ca62d681748ff8f14","datavalue":{"value":{"entity-type":"item","numeric-id":585941,"id":"Q585941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367220$6DF8BC0D-30E8-413A-A72B-DF8C21D63388","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367220$79A2F458-8A31-4B75-A24E-B50B457E2540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367220$C07E1201-AB8C-469F-A25D-2D0CB3F2B6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367220$884C2CFA-6288-4CAE-BAE3-FB610D0B158B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86877723fed0f443fdb0392ad793fe55da25374f","datavalue":{"value":"1063703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367220$64468695-CC32-4145-A81C-4B3878733CD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0f7524d6f9df66c6aa4cf13e5bf12604b1c7d70","datavalue":{"value":"linear recurring sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367220$38E564FB-9EFC-4DC2-8CC9-A672696D3B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51edeb52d806e99d344e904fcaa413d58362d9ba","datavalue":{"value":"primitive sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367220$C861B952-3FA6-4AA6-8962-EE1BE454A5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afece997168c16aee8618cb46f8aac30e6d2b7b7","datavalue":{"value":"highest level sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367220$CBD3882E-BECA-4EE4-A616-BDF4EA0E7128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5d91614e7b6aa40cbef031cb2808c6e281a80f","datavalue":{"value":"distribution of 0 and 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367220$B2257B2E-47DD-46F5-A090-FC837285304B","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":"Q1367220$3DE6F2F8-FBA4-469C-9E9A-16394CA2AD36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ba8cbdb488dd3630274ecf8dbb8fb1599e2682","datavalue":{"value":{"entity-type":"item","numeric-id":1179352,"id":"Q1179352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367220$F73474BF-3D63-470D-9F49-B05A122FD38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9f83de44f203b680ac5775ce349f68944233a2","datavalue":{"value":{"entity-type":"item","numeric-id":4007089,"id":"Q4007089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367220$DEE49365-E585-491D-961B-3DC3E16DA926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654ec1471b9195464c7170b29b630c4e60bd1e4a","datavalue":{"value":{"entity-type":"item","numeric-id":4036870,"id":"Q4036870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367220$18C760FE-7A49-4267-B47C-94381AB8DC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"577f1ca51b2c5f948761ce7fb7885d9e6ae72899","datavalue":{"value":{"entity-type":"item","numeric-id":1202920,"id":"Q1202920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367220$803BBABF-ED06-460E-8AF8-3450881E9169","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7521a7cf79075271b65715d871417786b256f848","datavalue":{"value":{"entity-type":"item","numeric-id":547821,"id":"Q547821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13b5b9a5221f6128b411e02967aaab6871da05d","datavalue":{"value":{"amount":"+0.9329843521118164","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":"Q1367220$440E2E52-7972-4187-A27B-841E2D8D075D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb38884d34097b7a5c70b61e87d43a01b875053","datavalue":{"value":{"entity-type":"item","numeric-id":5955881,"id":"Q5955881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e530686c31bc8773eeffdc9abd70931f8f6f35","datavalue":{"value":{"amount":"+0.9068261384963988","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":"Q1367220$BAE5D020-F72F-4F53-9529-082B581C92AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a68b8bb09d0fb24e36f4e0c60a8532d5fb3b378","datavalue":{"value":{"entity-type":"item","numeric-id":4783167,"id":"Q4783167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ac0b897d9b9156e738a05ecb1715998692fe7c","datavalue":{"value":{"amount":"+0.8766927123069763","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":"Q1367220$A682EF32-5AA9-4A64-8E1A-68C2F8D87576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf66e8e85d75d810ab23037255fa28dee4e80ee","datavalue":{"value":{"entity-type":"item","numeric-id":3147952,"id":"Q3147952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d378cc492b558b5373fcd01eda8f701e23273b","datavalue":{"value":{"amount":"+0.8653130531311035","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":"Q1367220$7318769A-BEA6-451F-923B-796743C24E00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367220"}}}}}