{"entities":{"Q870019":{"pageid":871867,"ns":120,"title":"Item:Q870019","lastrevid":50048545,"modified":"2026-01-12T19:26:36Z","type":"item","id":"Q870019","labels":{"en":{"language":"en","value":"Shift equivalence of P-finite sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132813"}},"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":"Q870019$7BE30A87-BDB5-4D6B-8A23-6C99065DA750","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de353ccf54fcc19f9b2ce19bf56c8c250acd68d0","datavalue":{"value":{"text":"Shift equivalence of P-finite sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870019$CBF319ED-E550-49B0-86D7-3520B32466AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1da94e90a90f2fe3df06ddbbe70d25526f4a3df","datavalue":{"value":"1113.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870019$66796D82-CD5F-4048-8405-ECA53B1196E2","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":"Q870019$3F76B3AB-4030-4387-80B8-F90CC0D48A18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870019$71A5D96E-7664-419A-8131-EB1FAD0C203B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870019$6945F1FA-6FDB-4AF4-B752-61D59D68731E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cce82261cd2889e3fdf816ea3e6dbc1d4021729","datavalue":{"value":"https://eudml.org/doc/127553","type":"string"},"datatype":"url"},"type":"statement","id":"Q870019$32C2C683-FDF8-49E3-8A0A-4BC6B27ADFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"49599d5218f10fca5db0178465d20e71a5e2148c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r100.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870019$B792BF34-2AFA-4987-8C03-44EC1A3DDC1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0c3d0687a8e2a12c87515eda077f46e17903e74","datavalue":{"value":"Summary: We present an algorithm which decides the shift equivalence problem for P-finite sequences. A sequence is called P-finite if it satisfies a homogeneous linear recurrence equation with polynomial coefficients. Two sequences are called shift equivalent if shifting one of the sequences \\(s\\) times makes it identical to the other, for some integer \\(s\\). Our algorithm computes, for any two P-finite sequences, given via recurrence equation and initial values, all integers \\(s\\) such that shifting the first sequence \\(s\\) times yields the second.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870019$C1BCB90F-3099-465F-BA05-E4678B1DF5A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870019$9D7E0766-7D09-4D74-BD52-BF58763CFC2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e174c603eacae9f59d01bbd3dbff76b96244b39","datavalue":{"value":"5132813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870019$4EFB2EB0-B8AD-494B-99E1-A4589252CB89","rank":"normal"}],"P1463":[{"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":"Q870019$2328C1E4-61E0-452B-A6DF-D175EA8641E8","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":"Q870019$19F36A59-4A30-4D35-B99A-3E59114212B1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6c0cf1fbfdba1d82b515d06c1ea428861be53aa2","datavalue":{"value":"bafkreigyaycoqzjqiprajlgc6qyrsztglxlg6weniwuppnhptuapss2hai","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870019$78E7B3FB-9948-4871-87C8-E835DA7C5A6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f0051f225c368519e12485c05dd29e51b5b421","datavalue":{"value":{"entity-type":"item","numeric-id":4265630,"id":"Q4265630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe51455f2c096fbbb279fee06362f4b4440b24b","datavalue":{"value":{"amount":"+0.7357985973358154","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":"Q870019$53A16029-CCDB-4C01-8F8E-B190BCF8DF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93abc54fd233ec874169e02d28889c52725f36b5","datavalue":{"value":{"entity-type":"item","numeric-id":5399558,"id":"Q5399558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fc48e8c2f23598046d9a0371d433c559954537","datavalue":{"value":{"amount":"+0.7357081174850464","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":"Q870019$9D261069-B14E-4929-99E6-600F98D7011B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc8e3932e3013000ac17ac2150b3fb4c56d359d3","datavalue":{"value":{"entity-type":"item","numeric-id":1390870,"id":"Q1390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30283b52d64e3e64be5e3b8a855627bb1a86c1bb","datavalue":{"value":{"amount":"+0.7200667262077332","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":"Q870019$FA3E0615-F30B-4EEB-AF8A-91032A43C055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dbd48ec343f9c634fe10a862cc1cb64cf3540b4","datavalue":{"value":{"entity-type":"item","numeric-id":2376847,"id":"Q2376847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc67ec97a31aeb5fac6b381beb5b4b9731bf22d","datavalue":{"value":{"amount":"+0.7154887914657593","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":"Q870019$304E559C-DC41-4B6A-BC0B-88AE980F0A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b28cbec1eafc230df67cbef713e2d10349ad3c3","datavalue":{"value":{"entity-type":"item","numeric-id":2946538,"id":"Q2946538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059dfa9e6c0415325c93a03c0cc42bafe350076a","datavalue":{"value":{"amount":"+0.7113840579986572","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":"Q870019$2F3DBDE1-3293-4BB8-8D22-9F9B04CBE877","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:870019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:870019"}}}}}