{"entities":{"Q1348851":{"pageid":1359590,"ns":120,"title":"Item:Q1348851","lastrevid":68673564,"modified":"2026-04-13T01:20:30Z","type":"item","id":"Q1348851","labels":{"en":{"language":"en","value":"On finite sequences satisfying linear recursions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1741006"}},"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":"Q1348851$FBB98DE8-3B23-4BF6-BD3F-8642AF95C137","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51acfc8f6a8bf405e0ad268e0d9500b7622bae55","datavalue":{"value":{"text":"On finite sequences satisfying linear recursions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348851$5A841442-B520-42E3-B1FA-C7FC48283BCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"458dc01a14673b0e1445dd739aa927f4c199f59b","datavalue":{"value":"1025.15036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348851$3BF3BBBE-CDFD-47EA-93D5-7989CAB4B3DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78afe9bc9064a2b47126774ba4d1cb4922cbe049","datavalue":{"value":{"entity-type":"item","numeric-id":380712,"id":"Q380712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348851$B7E11F80-9997-40E9-8D34-299FA476A7E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"67c80c0302a3afef383579ecf23bcd6250b145c1","datavalue":{"value":{"entity-type":"item","numeric-id":168484,"id":"Q168484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348851$CD932D1A-2280-42FB-8553-DF771FFA78C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89979698039692d8b30dd476805176a82a96347c","datavalue":{"value":{"time":"+2002-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348851$071BB03F-1141-4712-8E41-3FDF7E600619","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b77049666051d64eb7ec0ad9c9b2914107d3d8f","datavalue":{"value":"https://arxiv.org/abs/math/0105007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348851$4ABC4006-4BD6-4260-8038-B0F2A8B66F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"64174db8ff8951cf1ed8c8eb5ca12ec43537ef56","datavalue":{"value":"https://eudml.org/doc/123023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348851$97620119-4921-40FF-A2B3-624ADD2881D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"82a9a510054c615b5abbcedc32dff59d24083584","datavalue":{"value":"http://www.emis.de/journals/NYJM/j/2002/8-5nf.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348851$E25609C6-B4DE-4FA9-8511-EC7C704D0467","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c314b576125a149c63e65e2df8782b36d9a494eb","datavalue":{"value":"Let \\(k\\) be a field, \\(m\\), \\(n\\) be integers satisfying \\(0\\leq 2m\\leq n+1\\). Denote by \\(W_n\\) the \\((n+1)\\)-dimensional linear space over \\(k\\) consisting of sequences \\((x_0,x_1,\\dots,x_n)\\) and let \\(H_m\\subseteq W_n\\) be a subset of sequences satisfying a linear recursion, or equivalently for which \\((m+1)\\times(n-m+1)\\) Hankel matrix \\((x_{i+j})_{0\\leq i\\leq m , 0\\leq j\\leq n-m}\\) has rank at most \\(m\\).    Properties of sets \\(H_m\\) are investigated. For \\(k\\) having \\(q\\) elements, the characteristic function of \\(H_m\\) is expressed as a linear combination of characteristic functions of some linear subspaces of \\(W_n\\). As a consequence, a new proof of the fact that the number of elements of \\(H_m\\) equals \\(q^{2m}\\) [cf. \\textit{D. Daykin}, J. Reine Angew. Math. 203, 47-54 (1960; Zbl 0104.01304)] is obtained. A formula for the discrete Fourier transform of this characteristic function is deduced and applied to obtain some results on random Hankel matrices. The paper is concluded with some open questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348851$62B1BD07-8879-412E-A063-C0DEC6F0950B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348851$6F83DF1B-7B82-4D3B-AFD6-05AFB9CC6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348851$989228BD-9E7D-4CA0-84D5-935ED32D1271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348851$AB657A38-72DF-4098-8EB9-9D671703C72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33ceeb9cea2cfb91597a2e0ad4ec66c0c05e9426","datavalue":{"value":"47B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348851$0BECF873-CE42-412D-AA06-4BF1F306EB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348851$1C936F85-6C64-4596-BDD4-AD4F70D0315E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdfcaac55edc2e9cc157f0eaf93bc86b65213489","datavalue":{"value":"1741006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348851$A380078C-2121-415B-B0DB-AA10D014406E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8019dd6d69abf37ba01c1c87ac4872783bcbca6f","datavalue":{"value":"Hankel matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348851$9144DDB8-231E-46C6-A8E7-924E58C31EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348851$5434E73E-AC48-4E44-979F-30B7BC3B4A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be9c8dbdb0546752ca424968bef82bf2480c7ca","datavalue":{"value":"linear recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348851$BF84D19F-2A17-4071-9327-5C5270873896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99adb497d4038ffed116b736d3b4e7ceea8485cb","datavalue":{"value":"discrete Fourier transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348851$9EC2752C-2B8A-4B22-8598-8EFEA6E3B6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c18b01378754aa862f3f3bd5fe6cdc558da2bee","datavalue":{"value":"random Hankel matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348851$9FD37492-EFC5-4DF1-9E74-B8E73EB51937","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea0d2fba3b2059dfaa779c5c026e512238edfe83","datavalue":{"value":{"entity-type":"item","numeric-id":1701431,"id":"Q1701431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348851$591D0950-4152-404F-B5BC-3075D2955715","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":"Q1348851$600F6BFF-C4FB-4A82-89B9-48625118675D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ef91449de56513cb2487c7c0d707e9b2f5020005","datavalue":{"value":"bafkreiaadllisuxqitlzcc3b2z3k2sqyougqzzfe7s5nefz6nhmwfhm7ce","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348851$4E3AF49B-50CC-4DB8-AAFF-950DA3F760E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b38384acb9175bbb2023e52c97f24410fd0c59","datavalue":{"value":{"entity-type":"item","numeric-id":2669189,"id":"Q2669189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bda4102f5151a93840572839123d79933379e3","datavalue":{"value":{"amount":"+0.7686752080917358","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":"Q1348851$E6B2E420-D402-4766-A0E1-0096965F4C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594db0faad743473a9788d84674a30b165435ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1805195,"id":"Q1805195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f643ebd56e74b820c7efab6e3e882957868d91fe","datavalue":{"value":{"amount":"+0.7664434909820557","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":"Q1348851$AFA1BE11-E9F4-4652-8C4A-FD61A16A85A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7ccd9692568cc303bc9e09d51e9e009de3e4ac","datavalue":{"value":{"entity-type":"item","numeric-id":750480,"id":"Q750480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215b80b769ebf83a51e0f7fd28aae0023d58e5fd","datavalue":{"value":{"amount":"+0.7661911249160767","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":"Q1348851$BB44613A-4529-46E6-B9A9-10AEAA87A70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4fb0a09010d9b5a6e8d31235517f0a040ec02da","datavalue":{"value":{"entity-type":"item","numeric-id":3417329,"id":"Q3417329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5cf445f7b17de9f68308cb9e5d2d21600c6c27","datavalue":{"value":{"amount":"+0.7611463069915771","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":"Q1348851$558339ED-4F6C-43A3-A9F4-7CE5F34F3DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ec146e788242085e8b9b5662e27f0718a8043d","datavalue":{"value":{"entity-type":"item","numeric-id":3575336,"id":"Q3575336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa46442bccb1df9f0a618847cdb16b3cfff8a26","datavalue":{"value":{"amount":"+0.7562075853347778","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":"Q1348851$6C38A3FE-6AFE-4D00-9E0F-FD1EFA4D9A2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finite sequences satisfying linear recursions","badges":[]}}}}}