{"entities":{"Q1356628":{"pageid":1367367,"ns":120,"title":"Item:Q1356628","lastrevid":43054246,"modified":"2025-07-17T07:00:56Z","type":"item","id":"Q1356628","labels":{"en":{"language":"en","value":"On the scalar rational interpolation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018716"}},"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":"Q1356628$0DA43AAF-1B21-419A-BF70-AB5F8A6AD7B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa8a316b514cf55773facb82cf42cc05b722ae86","datavalue":{"value":{"text":"On the scalar rational interpolation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356628$74D028BA-0DD3-41C5-AD69-115BB2EB7ABD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2407f322acaecd8bf60eb8ca75a818a5e7250a55","datavalue":{"value":"0874.93009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356628$FDDAFF56-9988-427A-B6CA-F9A1D126BC0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21cb121a40cf64142ba9e508ba3a31e56ebb1819","datavalue":{"value":"10.1007/BF01211856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356628$FFBB3F10-1AA5-4871-B64A-FCF9D2B81C0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12cee7d4c2412f9c38d32f67771ae6b282995330","datavalue":{"value":{"entity-type":"item","numeric-id":191944,"id":"Q191944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$3DA7E062-9B29-40E8-B583-57AFFCDBB0D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"83c55f09dfa869c2dbb8e5587cb9fee3e3fbc7c5","datavalue":{"value":{"entity-type":"item","numeric-id":186563,"id":"Q186563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$CFBB0566-1687-40BB-BB7D-907EDB4A7556","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876845907317718d8e2d04e1f7e4d5bd9d4ff527","datavalue":{"value":{"time":"+1997-06-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":"Q1356628$54B5D4FD-8C6E-4929-8049-A9A445D50E2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"643d7a9f267e4a1b600e6acde3d6021c0bd46b7e","datavalue":{"value":"This paper addresses the scalar interpolation problem for an arbitrary sequence of points over a field. The main aim of the paper is to give an algorithm extending earlier ones by the author and others for the partial realization (solving the key equation of error correcting codes) and classical interpolation problems, to the general interpolation problem.    Instead of solving the general interpolation problem directly, a module-theoretic formulation of the weak interpolation problem is found and reduced Gr\u00f6bner bases of the free module of rank 2 over the polynomial ring in one variable are employed to parametrize weak interpolations.    A recursive algorithm for the determination of reduced Gr\u00f6bner bases is given. Using the classification of weak interpolations, the main theorem determines a parametrization of all minimal complexity rational functions \\(\\frac{a(x)}{b(x)}\\) interpolating an arbitrary sequence of points, where complexity is measured in terms of \\(\\max\\{\\deg(a), \\deg(b)+r\\}\\), and \\(r\\) is an arbitrary integer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356628$A461F068-F1AB-4805-985B-9EDEDF3F093A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98c8953a849a41f73de6c789d289dafdf7e2b4d","datavalue":{"value":"93A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356628$B7A912C1-DBEF-43AF-9E2E-ADD86D8068E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d97fa68dd4f971b8cbd10801313cf3fd95c3e3e","datavalue":{"value":"41A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356628$FEE7FBD7-5F7D-4D8E-B335-E490CF9948B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f1fdbd37ea55781316a099df1ac6c996bd515a2","datavalue":{"value":"93B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356628$76EA662A-87ED-4FBA-B8A1-80CC8E5B9338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"432c6f8769d7ab6fbd169b5b6bebd9b4720ffa22","datavalue":{"value":"1018716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356628$8428FA80-3C6E-4B5B-874B-D89E4A7073C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fdbac36f7f85e82b4d575521721710a6aa1153d","datavalue":{"value":"scalar interpolation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356628$349B2036-4158-4B51-93E6-B247C64DA9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e4fc83f09e718c1315212afe094dadd77a4ad3","datavalue":{"value":"error correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356628$57BB1FD6-540F-4FD2-850A-24BB6E7E936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3480df99066d36407680c45402209ae6f53f892","datavalue":{"value":"weak interpolation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356628$A2A6CB6D-DC90-43A4-B03F-69FCEB4EA430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d72a8a69befbe442251f750dd958e3ad7ace0b9","datavalue":{"value":"reduced Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356628$56179794-F830-40BC-8B4E-4D8FB544980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de50abe28b132f30830c7ff0ecfe03db67a7c9dc","datavalue":{"value":"recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356628$0B3C26B1-DD07-44EF-ABDC-33A917CCF7B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82ce699457d9c132d9340bc37bc8a4bd29b47623","datavalue":{"value":{"entity-type":"item","numeric-id":587382,"id":"Q587382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$0F6640B5-A302-4CEA-8213-D384677243E4","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":"Q1356628$7B6CD6F4-A64A-457C-89DF-E35EAE84A49C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de464f4aafb4e9508ba256e2980a33d9d5749fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4305609,"id":"Q4305609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$80A336F8-06A5-49FF-B7DF-004E86C8BC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"360c120793ac569580df822546beb1286ded3813","datavalue":{"value":{"entity-type":"item","numeric-id":1104500,"id":"Q1104500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$7C58364C-8283-4DCB-BCC3-20E83F5CA167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28d150f4724e0b93824c2854096de1fcec7fc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3778595,"id":"Q3778595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$CE90E9B0-B95C-4A96-AEA1-862D267D581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb52b96c4c974f9d9523f367ef64dded6d05761","datavalue":{"value":{"entity-type":"item","numeric-id":4693774,"id":"Q4693774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$B858362A-2EAF-4E32-9171-670BE33D8609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47466ef3c36bcaa3b5c8456b06ecf3247c6d6210","datavalue":{"value":{"entity-type":"item","numeric-id":2762882,"id":"Q2762882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$EF6D435D-6232-4760-B565-18BFF9EB3F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96b3cc2d32eadc9c654ad10531121d7796c2700","datavalue":{"value":{"entity-type":"item","numeric-id":1358662,"id":"Q1358662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$13527301-7C1D-414C-B84F-3A468D66FE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be52a3132776d5e4952a55c9122920800bae584f","datavalue":{"value":{"entity-type":"item","numeric-id":4859755,"id":"Q4859755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$83F2124B-628D-44C0-8E33-0C5C0A478C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$62ED695F-944D-420A-B72D-87EA0C1EF9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec8b769a5e918592560243ebce335b55ff85ca1","datavalue":{"value":{"entity-type":"item","numeric-id":2543752,"id":"Q2543752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356628$FE546D7E-B965-4CFE-B139-8F3D8DC0AE53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ccaeccfdac09667ae451bb0363c29c21b65b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3778595,"id":"Q3778595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q1356628$B64473F5-9795-4FD6-AF38-7B9280C3B8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8767ca49ed6abea7b694b44282d89e0e563c1e9","datavalue":{"value":{"entity-type":"item","numeric-id":1178587,"id":"Q1178587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afb540942e91725b84a6ce4e73d3deac027a046","datavalue":{"value":{"amount":"+0.9434521","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":"Q1356628$A8B0BDAA-0F97-4EDA-B3E3-DDFCB6541FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fecb7d7e9033ea1c06709158f8eeb27e1216eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":908452,"id":"Q908452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631a931a77fab8790c8b71836d189d8a62496709","datavalue":{"value":{"amount":"+0.9431191","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":"Q1356628$6C203DFE-CB1B-45F0-B965-E61974494A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75dac74f56f6aa955cd7fb15e854eb9e279aa800","datavalue":{"value":{"entity-type":"item","numeric-id":752354,"id":"Q752354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82faada11160538c00eddf1961ee11ff1f65116d","datavalue":{"value":{"amount":"+0.933703","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":"Q1356628$F30439D2-C16D-4E93-8206-6703B3090B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836bb87a936b647b0bdf8ac19fb8672951e922c9","datavalue":{"value":{"entity-type":"item","numeric-id":1923215,"id":"Q1923215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b4e087d46fe36debf2d09eef41d71e8a1737fb","datavalue":{"value":{"amount":"+0.9292501","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":"Q1356628$9FB7224B-5C98-4FB2-9236-6A9070A65F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e4f908f49b58caa3bd22f85ff057fe02335d1c","datavalue":{"value":{"entity-type":"item","numeric-id":3743772,"id":"Q3743772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8474783e9c4f7f99a9abd8da79f5f402bfc8fa","datavalue":{"value":{"amount":"+0.92826456","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":"Q1356628$0995D1B8-1FE6-4A5B-B993-2C7994136426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763ac86f19b99600043a743f1679e8dcd57b7fad","datavalue":{"value":{"entity-type":"item","numeric-id":752623,"id":"Q752623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e512cd1bc5d2afbe9f2a6639e525d485050f26e3","datavalue":{"value":{"amount":"+0.92781925","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":"Q1356628$6127FC27-5732-4EF2-9821-42F5ED5C5610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31356a47430df4f235db1d3dc577922a2c8fb681","datavalue":{"value":{"entity-type":"item","numeric-id":1203412,"id":"Q1203412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657f80f81992a8bd56716aa8f5b21c4769be5191","datavalue":{"value":{"amount":"+0.91972524","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":"Q1356628$C5FDBC76-31B9-4374-93A9-B43DBAE0128C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1d42566e3d96b12e86d761a621fd7cf40693ae","datavalue":{"value":{"entity-type":"item","numeric-id":4937573,"id":"Q4937573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d21b6eff51dfdbe1c265ebb33eb1953d35924d","datavalue":{"value":{"amount":"+0.91778684","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":"Q1356628$1D9CFF03-AADC-483F-959D-A12B121D51B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf6f8380e2c50f657ec3d731ea6feae46a8b8d8","datavalue":{"value":{"entity-type":"item","numeric-id":805947,"id":"Q805947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110c4d4975b810bfa62f86f7ee143a652d2b5d6f","datavalue":{"value":{"amount":"+0.91762084","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":"Q1356628$9513F0E6-4024-4601-83BE-7DD236F89A75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1356628","badges":[]}}}}}