{"entities":{"Q1205122":{"pageid":1215871,"ns":120,"title":"Item:Q1205122","lastrevid":47137558,"modified":"2025-12-31T19:29:16Z","type":"item","id":"Q1205122","labels":{"en":{"language":"en","value":"Rank of a Hankel matrix over \\({\\mathbb{Z}{}} [x_ 1,{\\cdots{}},x_ r]\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 146881"}},"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":"Q1205122$3AB6CF65-F2A4-4EBF-A3E9-A4C23284E53C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2ea046900616fa5441710d155c167f9bd36f7f1","datavalue":{"value":{"text":"Rank of a Hankel matrix over \\({\\mathbb{Z}{}} [x_ 1,{\\cdots{}},x_ r]\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1205122$96DE5A2C-16C2-4490-88F6-27FEE43CC2E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e24301fa827129b891eed72b7d80c15df4212d29","datavalue":{"value":"0765.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205122$D1C3BF4F-363A-46C8-B06B-A3CE6A465760","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4634049f97298b1f771947471faba9d7ceb0f3c7","datavalue":{"value":"10.1007/BF01294834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205122$FEDB4CC1-8BBF-4903-BB6B-414889771FC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207754837a54bbce9b8ebd1d988db3244eb9e100","datavalue":{"value":{"entity-type":"item","numeric-id":1186698,"id":"Q1186698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$85E080B5-BB37-4E0F-A7AB-284882B3F1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a3ac4f08115a217f5cf89d92ce4fb17fd06164b","datavalue":{"value":{"entity-type":"item","numeric-id":1037649,"id":"Q1037649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$24CC7B08-0743-4A94-B208-096404B7D04C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$D249BF2C-7088-401B-8C3B-0623A811BAE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1205122$3D338D0E-88E1-4B0E-853D-563DDE6D6E91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa224767742ff0beacaa9d7132796cde78be5cda","datavalue":{"value":"This paper presents a modular algorithm for determining the rank of a Hankel matrix whose elements are multivariate polynomials over the integers. Such an \\(n\\times n\\) matrix \\(H_ n\\) is generated by the set \\(\\{d_ 1,d_ 2,\\dots,d_{2n-1}\\}\\), \\(d_ i\\in K\\), where \\(K\\) is a unique factorization domain, through \\(h_{i,j}=d_{i+j-1}\\). If \\(H_ n\\) is generated by rational functions, its rank may be computed using the fact that its rank is the order of its largest nonsingular principal submatrix.   The authors generalise this property to every Hankel matrix by means of an algorithm requiring \\(\\mathbb{O}(n^ 2)\\) arithmetic operations. The algorithm is based on computation of a fundamental pair of solutions of a submatrix \\(H_ m\\) of \\(H_ n\\), namely \\(w_ m\\) and \\(y_ m\\) satisfying \\(w_ m^ T H_ m=(d_{m+1},d_{m+2},\\dots,d_{2m})\\), \\(y_ m^ T H_ m=(0,0,\\dots,1)\\).   It is shown that when \\(H_ n\\) is over \\(Z(x_ 1,\\dots,x_ r)\\), the worst case complexity is \\(\\mathbb{O}((n^{r+3} G^ r+ n^{r+2} G^{r+1})\\ln n\\ln^ 2 L)\\), where \\(G\\) bounds the degree of the elements and \\(L\\) bounds the norm of \\(H_ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205122$F2C7098C-2C2D-4912-9C9D-038F57FC3B75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205122$4ECE6F4B-1C74-4DB9-8E41-1D97C28C1CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d105b80ed6a98c28f7c2120246154d24eaf80df","datavalue":{"value":"15A54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205122$966B7EC3-A98B-48B3-BD99-4A1063B25E07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cf1a1687185d3888296c6e5a3a464939055bcbe","datavalue":{"value":"146881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205122$C02C9936-A04A-4F9A-B605-86FA90EE165B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89708e03adfb7f6610af2bb8d51621e0550ccad0","datavalue":{"value":"polynomial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205122$50849433-73E2-4791-A84D-544725423D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205122$FB950580-F19F-4D8D-8367-64886C8575AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205122$664B75AC-7494-4E6E-A423-10ACA61F17F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8019dd6d69abf37ba01c1c87ac4872783bcbca6f","datavalue":{"value":"Hankel matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205122$9D8A1371-587E-4DD8-BF13-B5EE3CF52421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de6cb8342e839961f34703eef51a0f7e6e142ab","datavalue":{"value":"multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205122$63EC00D6-24DF-48B1-954D-173F89B6BECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a99a541253e6444c57d9140c6e8791db9df9c7","datavalue":{"value":"rational functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205122$64F50649-F691-4D9F-B976-C9CA5C9DD214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205122$83BF4F20-489D-4846-B513-962715C04C04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3a4844f3afe68e23468c25cef058d1cb166474e","datavalue":{"value":{"entity-type":"item","numeric-id":1271173,"id":"Q1271173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$00DEC88C-0FF0-48AF-B5EE-8AEFF43ED6AD","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":"Q1205122$16AC65FF-C06C-4CA6-89D5-6140EAC64ECE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f847eac77516d370ae724678b28f1f3aed1f34","datavalue":{"value":{"entity-type":"item","numeric-id":3930541,"id":"Q3930541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$5CCCC294-E32E-454A-AEF5-F3F5ABA7A283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2474ba10df186f41753af2a60b363dd32a238373","datavalue":{"value":{"entity-type":"item","numeric-id":5633583,"id":"Q5633583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$E85CFEA4-DDC4-4EA9-851B-62A71C073CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1047ff1a1c14e5bbc9913a7a397ad9ddee337554","datavalue":{"value":{"entity-type":"item","numeric-id":3952057,"id":"Q3952057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$E03A28EA-BA18-4A14-AE8A-4C81E534AB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e0dae2037115e9c3816d90294d9e5abd9ba334","datavalue":{"value":{"entity-type":"item","numeric-id":5633585,"id":"Q5633585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$B737A424-6E27-407A-B889-1EC4763C6048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62514b0841d6f48cc32475eeec2b1063d6ee471f","datavalue":{"value":{"entity-type":"item","numeric-id":3261425,"id":"Q3261425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$110FC73B-D652-4BF2-B4F4-9EFE8F39578F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc34c010c4246c623d0cc155b37454dd29ed7e3a","datavalue":{"value":{"entity-type":"item","numeric-id":800449,"id":"Q800449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$7C4E1955-E681-4AE3-A512-FFBEA0ADFB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f70030eb3708727ea2ea3235c28754116ae6bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4731312,"id":"Q4731312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$D75E11AB-DFD0-4CBE-82BF-E590B0AA4C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e741cf7c61c6a2756a046f6a890ae840ed3d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186699,"id":"Q1186699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205122$56496499-1AB7-4B73-8662-5C81B36837DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6241925f844a3c0d0ee489c179aae8f8659d03b0","datavalue":{"value":{"entity-type":"item","numeric-id":4234197,"id":"Q4234197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850450ac8e49bb34e60b150e7617bee049d061d8","datavalue":{"value":{"amount":"+0.9552609920501708","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":"Q1205122$CFA2BB55-A0EC-495B-8E57-E19A70192296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9adb9eaa97fb7caf73bc3b3107d0465fd8ebffb4","datavalue":{"value":{"entity-type":"item","numeric-id":3728159,"id":"Q3728159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6cb1b687b78ca295bf31e404a08225037f4365","datavalue":{"value":{"amount":"+0.8244550228118896","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":"Q1205122$D3C52464-E1B2-4BB7-804F-89AB9115661D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b866960b93d1338f176be15a58323e2301ef106c","datavalue":{"value":{"entity-type":"item","numeric-id":1186699,"id":"Q1186699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabfe0dd358d474fae0fac390ef0fab936d265ce","datavalue":{"value":{"amount":"+0.8223715424537659","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":"Q1205122$3B0C7A18-5290-444D-B36F-9450E72EA02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132c58062b0bc7221388be83f121871161d172fc","datavalue":{"value":{"entity-type":"item","numeric-id":5262779,"id":"Q5262779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628182c1150af07950d63b92f1271869c7cfd388","datavalue":{"value":{"amount":"+0.8219924569129944","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":"Q1205122$19492891-42A9-4BC6-B88B-9A6EA9C4C1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333b29d74386c811b75417ad24dc1ffae3739473","datavalue":{"value":{"entity-type":"item","numeric-id":4731312,"id":"Q4731312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a8f417c4a658ca276ddbfbefd80a29bb200940","datavalue":{"value":{"amount":"+0.805995762348175","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":"Q1205122$D4A74500-D86A-4118-BA6A-9E9EE11F7826","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1205122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1205122"}}}}}