{"entities":{"Q2517807":{"pageid":2528550,"ns":120,"title":"Item:Q2517807","lastrevid":50535371,"modified":"2026-01-14T07:58:04Z","type":"item","id":"Q2517807","labels":{"en":{"language":"en","value":"Computing the algebraic relations of \\(C\\)-finite sequences and multisequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5488560"}},"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":"Q2517807$17144E98-6C80-4563-B8DB-7470A1731574","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6300d205159b40ac98df62e28df36304130b3ef5","datavalue":{"value":{"text":"Computing the algebraic relations of \\(C\\)-finite sequences and multisequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2517807$D72871FA-3CE3-480D-A014-17E41794B3A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"006e3278ea4302c6b08aec8ff2ff1fc760a8a17d","datavalue":{"value":"1163.11084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517807$0981B5D1-E0B5-430A-A194-90410433BFA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e34375b1d44004fc65a252d19b9e51bf0f0a020","datavalue":{"value":{"entity-type":"item","numeric-id":392146,"id":"Q392146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$428BD2E1-3C87-4B23-915E-7DC93071E504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd626d1699cabd9124021f2821b20125b48b07ba","datavalue":{"value":{"entity-type":"item","numeric-id":718796,"id":"Q718796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$54577869-EA0E-4EED-ACEA-21AF735CF485","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$654D6A88-7EE1-40B2-87CD-57E6D6E6DF8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eec35cc4088460d56a8604f6511af334349525","datavalue":{"value":{"time":"+2009-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":"Q2517807$E9FB0115-3C5B-4B18-8DE7-1A169A7E39BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"716a3207da797611956ea83f11d55147d52782e5","datavalue":{"value":"A \\(C\\)-finite sequence over a field \\(K\\) is a function \\(a:\\mathbb{Z}\\to K\\) satisfying a linear homogeneous recurrence \\(c_0a(n)+\\cdots+c_sa(n+s)=0\\) with \\(c_0,\\ldots,c_s\\in K\\) and \\(c_0,c_s\\not=0\\). An algebraic relation over \\(K\\) among \\(r\\) \\(C\\)-finite sequences \\(a_1,\\ldots,a_r\\) over \\(K\\) is a polynomial \\(P(x_1,\\ldots,x_r)\\in K[x_1,\\ldots,x_r]\\) such that \\(P(a_1(n),\\ldots,a_r(n))=0\\) for all \\(n\\in\\mathbb{Z}\\). All algebraic relations among \\(a_1,\\ldots,a_r\\) form an ideal \\(I=I(a_1,\\ldots,a_r;K)\\) of the ring \\(K[x_1,\\ldots,x_r]\\). The authors present an algorithm for computing generators of \\(I\\) when \\(K\\) is the rational field \\(\\mathbb{Q}\\). Combining this with the Gr\u00f6bner basis method, the authors can determine whether a given sequence can be represented in terms of other given sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517807$17BA428E-6F8C-45A0-B5DC-0491E464D908","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517807$407B7F36-C9C6-4DBB-808D-53CC878DEF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517807$1B58152A-7993-4382-AA54-3D2D661E6186","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c790a40cb4db2be4e41d5e85e1bcd56fb4190935","datavalue":{"value":"5488560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517807$DB1FAC79-8789-406B-99F0-C34A01223A53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517807$47817ECC-4588-46A8-A507-DCE15AA3B4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a004aead46ff11a7237094750582dbccd5c6abf7","datavalue":{"value":"algebraic relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517807$AA05BD73-0A38-4673-B102-46295A617687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c60fa03692a5494ebb6bea1ac6a0f2c380994c","datavalue":{"value":"recurrence sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517807$E0FCEF26-E7EA-479D-BD42-0EA87622B74F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f69b663a78c8ec1d862d31a266ead9ea3e1f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":189392,"id":"Q189392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$84C3F967-05C1-4D92-B4C0-323F2D41D4D4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$54D6B4A0-6FA4-4EF8-8EBF-4A3B9847628A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c2dc0d43cf513e3a985ef60a04b9bdd27256641e","datavalue":{"value":{"entity-type":"item","numeric-id":26183,"id":"Q26183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$05400B02-706F-4A84-9E44-DE52AAC84E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d537d72f95ebd5c9c1642b31d76fb7b38c5b96f0","datavalue":{"value":{"entity-type":"item","numeric-id":13533,"id":"Q13533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$73043210-B75F-4565-B1A3-49FDBF2A46CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ad6c1aae31a48f087ae4eb3ae2e21df3da0b779","datavalue":{"value":{"entity-type":"item","numeric-id":13105,"id":"Q13105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$6D79653C-704D-464F-942B-B6C37FAC4820","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":"Q2517807$A6B05352-EE21-427A-B88C-0C5D65F829C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8de8986a73ed0c84b5490484c50658d750cc2163","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2008.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517807$A402EEBE-777B-4770-AD5C-AB8A4DDC8A09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54eda34a4e2ad56b85829314492d689275d50c91","datavalue":{"value":"W2153757816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517807$AA9B28D2-A496-4552-AB5F-9FF34DA91CB5","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":"Q2517807$F7C7AD8F-AE2C-421B-B575-5262BED51F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0d60285ae04471993c98b6fd4f9789d850bb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2902935,"id":"Q2902935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$27801A75-286B-4631-A1CA-FD2407097806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$EAD3B606-2880-4BD2-9330-9238A3423F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52811bfc7c1962136717156ab14a01cf0d130ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4421931,"id":"Q4421931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$E368F0C1-3A88-4B5C-8742-F2490C404718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$46332750-1249-4986-884F-464BE0E7074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e5b160f66bbe4a713f154210b5435bb24e20b2","datavalue":{"value":{"entity-type":"item","numeric-id":5595249,"id":"Q5595249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$000BF58C-AA33-406E-9E73-421E460152E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f89a6e69ca8bd1033b672532eff3510a04642b4","datavalue":{"value":{"entity-type":"item","numeric-id":3957938,"id":"Q3957938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$689E1018-76F0-4E4F-B528-4EE79F4518AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296a4217d46c364f0e23624f09c189b46e3a0b09","datavalue":{"value":{"entity-type":"item","numeric-id":4753589,"id":"Q4753589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$286EAE58-37B5-46CC-BF52-6E5F5CF5BE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c9c69b55c5f9eeda91ca593a0e3ff7e862e96b","datavalue":{"value":{"entity-type":"item","numeric-id":1918491,"id":"Q1918491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$87C4C3B1-8637-4F5F-8B12-C39A95E0FFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d05496c40a1353e1f9ecbb78975cbab472fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4371576,"id":"Q4371576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$DFF14E63-CB64-4E98-B43E-D033FF4CBED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fa8f2a4b99e87b1e04d94f142d3c6ef2f3be1","datavalue":{"value":{"entity-type":"item","numeric-id":4834167,"id":"Q4834167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$7D225A61-2ED6-48B2-9274-6B78FB1F753E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$DC38E9B4-22D5-4785-B0C0-E028058C3D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d153dbf935d0241907ed81c599da2e0ee67b2e31","datavalue":{"value":{"entity-type":"item","numeric-id":1903365,"id":"Q1903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$48FCC2AE-C608-4B59-BCCB-578784C5A842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308ca7e27e9265917f99011a3430b23c9ab063af","datavalue":{"value":{"entity-type":"item","numeric-id":1173698,"id":"Q1173698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517807$3386CB0A-772A-4CBE-A223-24E5B3129532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"479508da229ebd7396fd4bec5ff9cc1960739237","datavalue":{"value":"10.1016/J.JSC.2008.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517807$D899379A-F366-4148-B8C2-81E65254E7DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27018f04af94ef2eba7d54dd4de722df7dc9c0a4","datavalue":{"value":{"entity-type":"item","numeric-id":2985813,"id":"Q2985813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b0f9e6f0e06d71bf234a0076c227b57484431e","datavalue":{"value":{"amount":"+0.772831916809082","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":"Q2517807$1DFE925C-12B4-43D6-BE03-C107E26BEC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41576bd58a14bc1fdd17bfcdea741b4c046169af","datavalue":{"value":{"entity-type":"item","numeric-id":1924549,"id":"Q1924549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3fb8b0d5ae09e8778aa2740f65d0c7360ce795","datavalue":{"value":{"amount":"+0.7688054442405701","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":"Q2517807$9A44010D-7C6F-427C-A3A1-65758A48FC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5759d819e5dc18ab3d8d4369b91fca1bc3bfb39","datavalue":{"value":{"entity-type":"item","numeric-id":2628309,"id":"Q2628309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9cad11d30510c8a6652ba15cc3ce797010288e","datavalue":{"value":{"amount":"+0.7683079242706299","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":"Q2517807$40573DE7-434E-4B2F-8A37-83B49EC1C309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e573922e0ad0b089319e70e5ed467230a5c2c941","datavalue":{"value":{"entity-type":"item","numeric-id":1911404,"id":"Q1911404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47630c3b8e14854def526b7204c50e4733002668","datavalue":{"value":{"amount":"+0.755754292011261","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":"Q2517807$E23A6E94-9BA0-48B4-9E04-93F5AD12BAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4877b72af0fd40b2c063fdc6d6f94d32d497543","datavalue":{"value":{"entity-type":"item","numeric-id":2066951,"id":"Q2066951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47630c3b8e14854def526b7204c50e4733002668","datavalue":{"value":{"amount":"+0.755754292011261","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":"Q2517807$B4034690-03B9-4E7F-839E-787824848F87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2517807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2517807"}}}}}