{"entities":{"Q547801":{"pageid":549568,"ns":120,"title":"Item:Q547801","lastrevid":62659755,"modified":"2026-04-11T07:35:29Z","type":"item","id":"Q547801","labels":{"en":{"language":"en","value":"The combinatorialization of linear recurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5913196"}},"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":"Q547801$FF7C3F57-666E-4118-9C01-31B5739ADBA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42f2e06f05df13e850039d50267b9cb117b333d1","datavalue":{"value":{"text":"The combinatorialization of linear recurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547801$F54C4FE0-7D2F-4BD3-B869-D2F56835F3CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2a6b5f13d129b0e817985f9d7aa1e93cbc002e0","datavalue":{"value":"1229.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547801$33CD99AC-2097-4185-9CE5-4358E93BECBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c552bf8b0ba3bb5d05568bab96877ecb04e0ad","datavalue":{"value":{"entity-type":"item","numeric-id":200897,"id":"Q200897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547801$762DE20D-FAFD-451E-A973-1A0189E0B1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"488e4efb0e5782c7c9263d233d7b32b445aabb99","datavalue":{"value":{"entity-type":"item","numeric-id":547800,"id":"Q547800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547801$920F4A97-B2E6-4C86-B7A2-AA6CA24230F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5948f4c0792cc8c5006b5aab7c554a495651e33","datavalue":{"value":{"entity-type":"item","numeric-id":1313848,"id":"Q1313848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547801$AC77769D-7443-478B-9723-4A2B9C271F08","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":"Q547801$5B3B5C39-9819-4018-88E0-2FD90B76B890","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f112f61a1bf8951421a1669c4dcd263b162b3092","datavalue":{"value":{"time":"+2011-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547801$745FBC1F-6ED6-49D3-9DCB-7253C360800A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b638a15d7f314805bafcd69e9e8fb7aee59139f","datavalue":{"value":"https://eudml.org/doc/233711","type":"string"},"datatype":"url"},"type":"statement","id":"Q547801$B1812DF5-24CD-4D6B-B1E2-528EF8E6AE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fea4782179b152aac28ef1465d06f5ebf5abf1ee","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i2p12.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q547801$C777ADEF-496C-4631-9C52-10CFCCDED8F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8a72479debffd6bb97081eb27d14610734847ad","datavalue":{"value":"Summary: We provide two combinatorial proofs that linear recurrences with constant coefficients have a closed form based on the roots of its characteristic equation. The proofs employ sign-reversing involutions on weighted tilings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q547801$2411FEB9-566D-4C1B-BBC8-E56728006684","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547801$ADB4DDA8-5E8F-4D9B-B0B3-F05B653D8848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547801$9EA78D57-5310-4612-BE82-47E7CC15DDE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d57b6b9d6791cddcfdd28aa5ff3f3a6b185dd58","datavalue":{"value":"5913196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547801$024F283E-AFA0-43BC-BA16-54BEB9BC9C51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a43d104d327f9739543fd62d9c4c74943990a7","datavalue":{"value":"sign-reversing involutions on weighted tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q547801$D58F1573-08A7-40A3-8DF7-D6785E772650","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":"Q547801$5E58DA78-A437-4351-9A5B-66762C35B8F7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a55f594677e121064e8fcdeb7524f6a4f1816624","datavalue":{"value":"bafkreib5hcjbrehzn657mdg4xsdrkyykxmrqucpiqnqucmgxbbxzaff7ei","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547801$D9691672-D951-4CAB-8E45-D3255119998C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483f68821f7428c11ef19abb8081d88772aeadbe","datavalue":{"value":{"entity-type":"item","numeric-id":510614,"id":"Q510614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90dba28330a82bf021d078a917aad4d6e0cade43","datavalue":{"value":{"amount":"+0.95135903","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":"Q547801$2929DD43-1125-4BDE-9C48-65E6DB9569A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17f0f08dde069d5b77803650a845ba214cc76a3","datavalue":{"value":{"entity-type":"item","numeric-id":5941096,"id":"Q5941096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0eec80967ec2e308a3454e351c07df14774e5e7","datavalue":{"value":{"amount":"+0.91565084","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":"Q547801$57BACFA3-F8FC-4DCB-B2F3-50105E10A4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ee64a054876309ba794fc39ae2e6dac6ff1a59","datavalue":{"value":{"entity-type":"item","numeric-id":4796272,"id":"Q4796272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150268b41e00b99073f84b5abcb2f10034e77f13","datavalue":{"value":{"amount":"+0.91167367","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":"Q547801$8A322032-861E-444B-8D75-A20F015B1B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f386ebbe4e3ca160a5ec489a05a3fa73cbb23b","datavalue":{"value":{"entity-type":"item","numeric-id":5404187,"id":"Q5404187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30210b61f058984cfb1a478d9457d7540d02453","datavalue":{"value":{"amount":"+0.9110353","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":"Q547801$0A9418AE-7A6D-4E28-B9FB-FC833131F550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08477d5e70aaa34e1eefbe20b312ef9fffc73c1","datavalue":{"value":{"entity-type":"item","numeric-id":4584563,"id":"Q4584563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ef4e2d693ba5254e53e24480f0a9f262c5cb91","datavalue":{"value":{"amount":"+0.90782076","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":"Q547801$ADD03359-9ACB-4170-A081-14015D4DE8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3811b5d7c089cf4840ce820f6ec3f12c524d88b0","datavalue":{"value":{"entity-type":"item","numeric-id":1424585,"id":"Q1424585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1094491bd5c19771b39443e71e00f0b05ca103ef","datavalue":{"value":{"amount":"+0.9072619","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":"Q547801$9244EE68-643E-4B38-8D56-3967C7598A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7634ecd6d528f45ead7723a914f03854a649d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5117988,"id":"Q5117988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b010a0502979b17b010d5c491861f7faf1f3902","datavalue":{"value":{"amount":"+0.9066369","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":"Q547801$1F5BCAA7-85DF-4EEE-88E1-3BFD8026A923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0757a4dd625ab249b8f4479dd89b8843560a2a","datavalue":{"value":{"entity-type":"item","numeric-id":3333106,"id":"Q3333106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8590c394492cba2e3aed59ac5b2a56fcfabd67b3","datavalue":{"value":{"amount":"+0.9064406","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":"Q547801$CA2BE313-4716-4504-973D-7D69D985DAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced1db83b2142d5225da8250fba52173bad3261d","datavalue":{"value":{"entity-type":"item","numeric-id":5113651,"id":"Q5113651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e520b0e3353103b7ade78be8f0cffc14c34e6c74","datavalue":{"value":{"amount":"+0.9059782","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":"Q547801$2F38E0F1-1A49-4305-BD58-E0E32D915139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6efabb122aed683bc294e412b77022026e33517","datavalue":{"value":{"entity-type":"item","numeric-id":3835743,"id":"Q3835743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e96c509f02ece082f3d26e83fb30e1b7823a7c1","datavalue":{"value":{"amount":"+0.9059065","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":"Q547801$D6B0EB3A-2246-4978-9C46-C019FAF4C9DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The combinatorialization of linear recurrences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_combinatorialization_of_linear_recurrences"}}}}}