{"entities":{"Q2465280":{"pageid":2476023,"ns":120,"title":"Item:Q2465280","lastrevid":50246612,"modified":"2026-01-13T15:39:23Z","type":"item","id":"Q2465280","labels":{"en":{"language":"en","value":"On the counting function of the lattice profile of periodic sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5224936"}},"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":"Q2465280$69A5B0DE-E7F6-4715-9520-2076DEA284D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5491371ba2c291cc142e24abfc61fce7397b724","datavalue":{"value":{"text":"On the counting function of the lattice profile of periodic sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465280$B6104B0E-3798-4078-A144-CFB887D97247","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04e00805654a37c919ca92172cf12c785b028a00","datavalue":{"value":"1132.94004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465280$07AFB823-9872-42E1-9A8A-989B0E3C1E8B","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":"Q2465280$9873B74F-DDFC-427A-AC89-28CCA672A3E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"199bc4b5aae8aea851d1277c2affc2eece2d31d8","datavalue":{"value":{"time":"+2008-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465280$0AAC603E-B0CB-4207-A405-A419E98F59D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"803027a6beb59ea59e37ee3ccfd0bc75e0efeec6","datavalue":{"value":"A sequence \\(\\mathbf{S} = s_0,s_1,\\ldots\\) over a finite field \\(\\mathbb F_q\\) is said to pass the \\(t\\)-dimensional \\(n\\)-lattice test if the vectors \\(\\underline{\\mathbf{s}}_i - \\underline{\\mathbf{s}}_0\\), \\(i = 1,\\ldots,n-t\\), span \\(\\mathbb F_q^t\\), where  \\[  \\underline{\\mathbf{s}}_i = (s_i,s_{i+1},\\ldots,s_{i+t-1}),\\quad 0 \\leq i \\leq n-t.  \\]  The lattice profile \\(T(\\mathbf{S},n)\\) of \\(\\mathbf{S}\\) at \\(n\\) is then defined to be the greatest integer \\(t\\) such that \\(\\mathbf{S}\\) passes the \\(t\\)-dimensional \\(n\\)-lattice test, and the lattice profile of \\(\\mathbf{S}\\) is defined as  \\[  T(\\mathbf{S}) = \\sup_{n \\geq 2}T(\\mathbf{S},n),  \\]  which is finite if \\(\\mathbf{S}\\) is a periodic sequence. The authors use relations between linear complexity and the lattice profile for periodic sequences presented in \\textit{H. Niederreiter} and \\textit{A. Winterhof} [AAECC 13, 319--326 (2002; Zbl 1033.11038)], and \\textit{G. Dorfer} and \\textit{A. Winterhof} [Proceedings of MCQMC 2002, 199--211 (2004; Zbl 1043.65007)] to obtain explicit formulas for the expected value and the variance for the lattice profile of a random \\(N\\)-periodic sequence. Furthermore for certain period length closed formulas for the number of sequences with given lattice profile are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465280$B1F5A4C6-8545-40AC-B008-B728A0A38FC5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$343FCE97-4A6A-4880-A5E5-F60BE97DEB6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465280$9BDACC5D-622E-4340-88B4-9B3563C04567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465280$13BE3206-1AEB-4448-A802-360B82D4F164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465280$70DDAFBA-115D-4E4A-AE90-C297B5803A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bf03a31e430aef47baccaa2b2ab37e64ed4f872","datavalue":{"value":"5224936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465280$A38D360B-A7D4-481C-AFD5-4A616E120D39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465280$06CC3B6E-9D9F-42B9-8665-208F3CE9AB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465280$0C3EADCD-20FE-44FF-95C8-4990DC9AAC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd16ee5791d1e419ec8a989f06bc35bdb6647bf","datavalue":{"value":"expected value","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465280$70154B31-9A50-489A-99A1-CBFF324461A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04ce3d9f3561d73173b1852bd83082b782ad6eb","datavalue":{"value":"variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465280$52085BCF-88E8-4727-A388-D4742C5D9C0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65387e6c807bbd4b5919da9239323ec1691b41f","datavalue":{"value":{"entity-type":"item","numeric-id":182052,"id":"Q182052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$B4D11AF4-594B-4A59-8386-B28684FC610E","rank":"normal"},{"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":"Q2465280$0DB031C8-3209-440C-A6B1-D1E8E58B2B45","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":"Q2465280$AF288657-4ACB-4374-A9EE-EE214DFDF0F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37d6abfba3c35c8180958a82ace85a25b7ceb6e4","datavalue":{"value":"https://doi.org/10.1016/j.jco.2006.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465280$FA8864EB-F6C8-42D3-9A4F-75C983F4ADC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e31b38ebe260f1f3f8bf6fd957c0e434710c2c73","datavalue":{"value":"W2022902567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465280$FB9257AC-B423-44E3-BC79-FE8D17A5BB56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cccfe6ff2de40bd45205c13495225843c76b902","datavalue":{"value":{"entity-type":"item","numeric-id":4208589,"id":"Q4208589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$418DDC22-DE7E-414C-A8E5-FD47C220E972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1df650ff658db7c36acc38e3655cf8718cd2955","datavalue":{"value":{"entity-type":"item","numeric-id":4037463,"id":"Q4037463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$EADED752-C899-4912-9A07-BFA9997076C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950ff02cafd2d586eca67f0cefe4feb685f5a9ee","datavalue":{"value":{"entity-type":"item","numeric-id":1202027,"id":"Q1202027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$F79E0F23-05B1-409A-936E-A33E51D4ACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1fe86f014264bda3334e09bb815687664082c1","datavalue":{"value":{"entity-type":"item","numeric-id":4832278,"id":"Q4832278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$3FAB4512-0CC3-4ACD-852B-9BF53494EB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a88902b576a2b64deae12b04b8096dc313c337","datavalue":{"value":{"entity-type":"item","numeric-id":2566959,"id":"Q2566959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$875194DF-2C5E-454F-B4CF-DE617C3C0221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fd70f0e1762f4dbefa6ccb9384e4674ef41651","datavalue":{"value":{"entity-type":"item","numeric-id":1396702,"id":"Q1396702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$88253287-9D35-46AF-ADAA-5CF9D1016BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df628a6496e13b7605bacf9d958432546b878ab","datavalue":{"value":{"entity-type":"item","numeric-id":4453508,"id":"Q4453508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$2BCB45AA-9A9A-4523-98E4-68A6D29DD2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e2eab263f0f6dc9625d0469e32886aac137f31","datavalue":{"value":{"entity-type":"item","numeric-id":1107944,"id":"Q1107944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$8CC9ABF5-E056-4F66-9DDE-64B73682802C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aa380deee7e8bfca624183cb2e002809be03c6","datavalue":{"value":{"entity-type":"item","numeric-id":2577529,"id":"Q2577529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$24D83DA6-AC47-4B4F-9B8E-534997ACDF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6aa5a7dbb8eced91175201c5b61a84466f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3259107,"id":"Q3259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$A5F0C082-28FB-4C7B-8B5D-A4F93C0944FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b743133f7402874491d3fdb4e2882ea3e1057f96","datavalue":{"value":{"entity-type":"item","numeric-id":5683613,"id":"Q5683613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$75BF08AA-17E2-4FAA-8754-3028CBBE55BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fe5d33483df3a677dc139fd460361058c74974","datavalue":{"value":{"entity-type":"item","numeric-id":4940707,"id":"Q4940707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$EA3D14A9-0113-4E97-89DD-004394506A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ae7923a6d646d8eb9e6a447b954b54383448a3","datavalue":{"value":{"entity-type":"item","numeric-id":1599195,"id":"Q1599195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$29488D89-908A-4597-8335-0E38FCE396A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f123ed6f530b2de7c559bd7de900f5c8c3b46bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4677605,"id":"Q4677605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$6C726F71-5F05-4F55-B247-34B7AD203022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e65e52bf8bf82fdca41f706cdbbfc696bd09c0","datavalue":{"value":{"entity-type":"item","numeric-id":1394937,"id":"Q1394937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$36B77830-3B86-40A2-9560-83FD5CB434FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027df8bdf8699e71b027b511f354ddc26e7905d3","datavalue":{"value":{"entity-type":"item","numeric-id":4003879,"id":"Q4003879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$39349DDA-EE5C-4496-A55E-4B89876AA486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6ac73e8474800fb93ad9a5b79bd505b7b0190e","datavalue":{"value":{"entity-type":"item","numeric-id":4856455,"id":"Q4856455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$FC69B1F0-66E3-4249-B0E9-BB0247BE3C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce48dbd9ef8cc3a6dafc71e17122de42c17e802d","datavalue":{"value":{"entity-type":"item","numeric-id":5429114,"id":"Q5429114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$7B673E78-DD74-4D18-9654-1E81ED7CC879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191f4f83f7090291d1ae388346dfca4ca36296e0","datavalue":{"value":{"entity-type":"item","numeric-id":4549492,"id":"Q4549492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$109F509C-75D7-48B9-A59D-4B149FCA99FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e4f8416b5be57bf9c9be350b7d501c02a3b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1861173,"id":"Q1861173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$C47C6405-E157-4FF2-B34E-43694F49179A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ab2eaa22970af4e0a752f84fc41bb8c74bbe54","datavalue":{"value":{"entity-type":"item","numeric-id":3801067,"id":"Q3801067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465280$5359834A-9B1E-4BCD-9979-FCC1D92B8ABD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"704f95e81fd4794419fb914ffc9c377f3a97757a","datavalue":{"value":"10.1016/J.JCO.2006.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465280$7D966EBB-2A81-46DF-91E5-5719F1D3F948","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eaaa847586adebd2c35b5101c2635e078eb4ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4832278,"id":"Q4832278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78199e94b529eef87c496218eda1786a0497a1ea","datavalue":{"value":{"amount":"+0.8316057920455933","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":"Q2465280$4049A430-FE1F-4184-B0B1-5D361B0A14A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5da40dea830a0145470092b482b027dee75a0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2566959,"id":"Q2566959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524f0d19195a21a426ea41352a97bd999a66b98d","datavalue":{"value":{"amount":"+0.830401599407196","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":"Q2465280$E66C22BC-81DF-48B0-84CA-EFD0BDD16B14","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":"7487714f124502ea42a70994588ce144806b3711","datavalue":{"value":{"amount":"+0.8298742771148682","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":"Q2465280$16EBA9B7-B7CE-4B78-AF34-32667EEA0571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f484bd15c9009efd8fdfb37f889f2d19ec43f0","datavalue":{"value":{"entity-type":"item","numeric-id":4453508,"id":"Q4453508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a025308da4dc35f7ef0f84fabd979c4a884f4ec","datavalue":{"value":{"amount":"+0.8269219398498535","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":"Q2465280$DFB67A61-233A-4C57-8D8C-5AF81A49FBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808c10380a8b2e4af7bfb6c3e3d0e668a7a669fd","datavalue":{"value":{"entity-type":"item","numeric-id":2502177,"id":"Q2502177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eda2714bcab538f0e26c2c71d12eb6a07e6e843","datavalue":{"value":{"amount":"+0.8153676390647888","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":"Q2465280$B680273A-80CB-4244-A4DC-8472F69AAEAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465280"}}}}}