{"entities":{"Q1334832":{"pageid":1345571,"ns":120,"title":"Item:Q1334832","lastrevid":67432233,"modified":"2026-04-12T17:42:39Z","type":"item","id":"Q1334832","labels":{"en":{"language":"en","value":"Associativity of recurrence multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643826"}},"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":"Q1334832$96A7ACD9-7B34-495D-81A6-F09020169125","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7647ab2645afb0b30144d0020f02edd21ddc9cb2","datavalue":{"value":{"text":"Associativity of recurrence multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334832$C07AD5A7-0F58-46FC-A5ED-2D32DDF4791F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54209e1896251682e104a6d1f55a0c817ca3f017","datavalue":{"value":"0815.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334832$000706F1-FFC7-4E34-A448-A1C70571A24C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1d6d5ff5d5995e353b99b954070759ba7db540b","datavalue":{"value":"10.1016/0893-9659(94)90017-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334832$7CB3C668-5BC0-4D63-B520-F55DCC3CC2C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"860f50bf4eedfc3b4f78719dd88a4ead1ebe5dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1334831,"id":"Q1334831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$2474167C-E8C9-4088-9E2E-FC543EE1269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$C6EBE934-2B8A-4BA7-A3DE-5B0A4F93DCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d11734836c2bb9b18660b5aad2efeabb16b6fae","datavalue":{"value":{"entity-type":"item","numeric-id":1161771,"id":"Q1161771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$33950C7C-07D4-446D-819E-E2CC4E7F9045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d08537aefdbbffb80433f2efb732defa5193f5","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$79E0C8BD-77CF-4FBB-A5ED-CF2F92E9C313","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$6F53CC08-4E0C-4E00-9BF2-245638B39DED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ae52a4502d857822849e1b779e0f95fe053671b","datavalue":{"value":{"time":"+1994-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334832$556C8E9E-2856-4A45-A74D-C2E8E3C6634C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60acf5e2d5f2003e269f0985bef61cc1ea74da46","datavalue":{"value":"Let \\(G_ k\\) be the recurring sequence satisfying the recurrence \\(G_{k+d} = a_ 1 G_{k+d-1} + \\cdots + a_ dG_ k\\) with initial values \\(G_ k = a_ 1G_{k-1} + a_ 2G_{k-2} + \\cdots + a_ k G_ 0 + 1\\) for \\(k = 0, \\dots, d - 1\\) and the additional condition \\(a_ 1 \\geq a_ 2 \\geq \\cdots \\geq a_ d > 0\\). There is a unique digital representation of every integer \\(m\\) in the form \\(M = \\sum^ L_{\\ell = 0} e_ lG_ l\\) where the digits are restricted by a certain lexicographic condition. For two positive integers \\(m\\) and \\(n\\) given in \\(G\\)-ary representation \\(m = \\sum^ L_{\\ell = 0} e_ lG_ l\\) and \\(n = \\sum^ K_{k = 0} d_ kG_ k\\), the ``circle multiplication with shift \\(s\\)'' is defined to be the following binary operation:  \\[ m \\circ_ sn : = \\sum^ L_{\\ell = 0} \\sum^ K_{k = 0} e_ \\ell d_ k G_{k+ \\ell + s}. \\]  This generalizes Knuth's Fibonacci multiplication. It is shown that for all sufficiently large \\(s\\), the circle product \\(\\circ_ s\\) is associative.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334832$764EFD08-ED20-4ADC-94EF-268861A53092","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c499bee59fd87c798da1219bfa60c58bc3ae0225","datavalue":{"value":{"entity-type":"item","numeric-id":266165,"id":"Q266165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$38A63D3C-C676-43EC-9A0C-B562987BD7E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334832$0BB8C1D0-F076-4160-893D-00CF94CCA9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334832$37527059-BD93-4435-9237-81AEF0D05335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"53ff304ede5f0a1f725c80a383d917146ab28978","datavalue":{"value":"11R06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334832$388A86BA-8586-47CF-B445-930D4A6A5BBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d77050f68bbf61eaa28ae1ffa6eaf0d4d28182c5","datavalue":{"value":"643826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334832$DBB1BFD2-B766-485E-9D9A-7D0F71E5A084","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f9bfcb5f91c67f433476a8c3251348f5cb99ef","datavalue":{"value":"associativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334832$9259F0C0-0643-4F96-B846-6B48E276D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaddba174af45f20542ddf02305a23b62601f6b0","datavalue":{"value":"linear recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334832$BA4C84AE-81D7-42BB-995C-013C69BF13BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"364275b795992632c84f821711746338e9281193","datavalue":{"value":"digit expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334832$9C3A7C05-6A8C-4BAD-88D9-2B9EF4126296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9fa27f61e48af582eb7e7e84ad0f28840161f3f","datavalue":{"value":"circle multiplication with shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334832$E153EFD3-F75A-4F1F-A30E-A0E40BE5C1E8","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":"Q1334832$766755BF-799D-46ED-9E26-B6B7369DC6E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ea8496a5511156c4157dc3753943dfd4abbd03c","datavalue":{"value":"https://doi.org/10.1016/0893-9659(94)90017-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334832$ED3D05B4-1FED-44EE-B043-EF2C39752CDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"573334565c14e51d14eb1ff2c85636e25168a342","datavalue":{"value":"W1967492549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334832$8FC75F77-F573-485F-B4C6-FD6F89CDA983","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db543acc220bcfa364064d0b9f0c27a67ee75b4","datavalue":{"value":{"entity-type":"item","numeric-id":3351453,"id":"Q3351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$BB73EB3D-426E-41AA-9B52-ED9F131D2A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aae8002faf1c9061b77a24a4345984d301c3e4b","datavalue":{"value":{"entity-type":"item","numeric-id":3495413,"id":"Q3495413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$F23E569E-C203-42DC-9ADD-4D34CEDAD660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ab7019ad666f3a9d584bfea22eed684d684245","datavalue":{"value":{"entity-type":"item","numeric-id":804623,"id":"Q804623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$04EB50E4-DD30-45CE-8128-9F643DB066BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe977d1be6f4586020b6d19faeef3b69689ce707","datavalue":{"value":{"entity-type":"item","numeric-id":5803272,"id":"Q5803272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$DA1E8242-D57A-4570-AA6B-855C9341940E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91255bbc071069d3f5dc4d9c0964ec4392c33c57","datavalue":{"value":{"entity-type":"item","numeric-id":1122608,"id":"Q1122608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$07DC3157-0469-44EE-BD6A-C55CEDDC3E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac0bcd5cd6d8b37726cd4dbc223bde276b779db","datavalue":{"value":{"entity-type":"item","numeric-id":922577,"id":"Q922577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$72DF27CE-8F05-4D73-AD7E-CDCD3854BA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75abefcfc13f99a839113bed6e0e9f730fe103db","datavalue":{"value":{"entity-type":"item","numeric-id":2277504,"id":"Q2277504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$78C2F69A-F10B-4C06-ADFF-12C0F47889A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1998c5002db9ac59121fd48c9d8586989e28dc0b","datavalue":{"value":{"entity-type":"item","numeric-id":5749348,"id":"Q5749348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$27EEB2CE-79D4-44D1-B51F-5D2B5C1967AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77eaaf18fb496b5a13fc6435e7c1d0916c9918a0","datavalue":{"value":{"entity-type":"item","numeric-id":1124624,"id":"Q1124624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$14C54CC4-8571-4158-8A6C-A8BA5DBEC687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239750fc2f10d19d3145fd7aca59ad7af555bd98","datavalue":{"value":{"entity-type":"item","numeric-id":1179021,"id":"Q1179021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$FEA222FA-1EB8-4062-865F-50C52A8F7E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c6d19b3006a984c780c26c84b26a81207d0708","datavalue":{"value":{"entity-type":"item","numeric-id":1095961,"id":"Q1095961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$26BDE0C6-AB6A-47D3-A5D6-60F14D7F2938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dace82d2972189b45e4b32e663e90163318b3db","datavalue":{"value":{"entity-type":"item","numeric-id":3246584,"id":"Q3246584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$8CD78AEF-3789-4EC8-AA7D-B00DFF732729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ed4d295fd71e4e3533067a7c972036de558f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3280235,"id":"Q3280235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$5B5EB035-E701-40BE-8C50-1030F39E3FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12249644768d703b04945aff5a650f0adea10ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3141479,"id":"Q3141479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$019AF005-18CB-4F82-AD4E-DCB38BB4AC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8892c6167f6c8b1215c53ad1668b8c55ba1fa030","datavalue":{"value":{"entity-type":"item","numeric-id":1324464,"id":"Q1324464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$D780573D-A62E-4753-A238-57CDF9F529EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3780d2caad678deccd46156989b60feefa30d3","datavalue":{"value":{"entity-type":"item","numeric-id":3684185,"id":"Q3684185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$856B090D-DB07-4319-9511-C5FB8C3E486C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd52f9b2864d5eb26c0dee8cd058f17274aca5b","datavalue":{"value":{"entity-type":"item","numeric-id":3992021,"id":"Q3992021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$F009897A-3CFF-409E-AD25-45193026FFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e198c61854c1cb82b751a7d6527cf5ac03f027","datavalue":{"value":{"entity-type":"item","numeric-id":3204057,"id":"Q3204057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$7D597925-D5AC-4989-BF6F-B63DBA89B037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8798b9cb591e7302270fb41c5f2e709f44f4125","datavalue":{"value":{"entity-type":"item","numeric-id":3957036,"id":"Q3957036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334832$0313BAFE-22AD-44DB-99E6-2022CC1D16FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00211da7ed2dee2c4275e762302d022879af825b","datavalue":{"value":{"entity-type":"item","numeric-id":922580,"id":"Q922580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a473bcaa88a3f8983255be77a9e178e3c210afe","datavalue":{"value":{"amount":"+0.8295948505401611","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":"Q1334832$4B696B62-9F7E-47EE-AA18-6EEDC80BD99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9d2b5460c9b5df28e5cadbb9ac65837c8992c1","datavalue":{"value":{"entity-type":"item","numeric-id":1095961,"id":"Q1095961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b806b5c567c88f4b3b66467ca6719e4a8864acd4","datavalue":{"value":{"amount":"+0.7844259142875671","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":"Q1334832$42A77C82-C477-47BF-BD98-3070824C6253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595d5d202d9352cbd3c25d8a790ed6cebc9707f1","datavalue":{"value":{"entity-type":"item","numeric-id":2777493,"id":"Q2777493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2db81a294b25f9a4600d251037588d7a49cade","datavalue":{"value":{"amount":"+0.7719260454177856","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":"Q1334832$8D9B72C9-8B00-496D-8FE7-8AE15395E75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d014cb06515139390e77ba977b8bb224bdf07ca","datavalue":{"value":{"entity-type":"item","numeric-id":1861836,"id":"Q1861836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17dbc1dec645e5105b114870a2154d7fefb3bf2","datavalue":{"value":{"amount":"+0.7683899402618408","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":"Q1334832$80E2662C-1856-4E8A-ABBA-A14308757027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a89d3fa785dd9752fc3b52152f635e5743ba79","datavalue":{"value":{"entity-type":"item","numeric-id":1337758,"id":"Q1337758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17dbc1dec645e5105b114870a2154d7fefb3bf2","datavalue":{"value":{"amount":"+0.7683899402618408","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":"Q1334832$3FC29A85-9F8D-4868-9C8B-4CECD875E437","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Associativity of recurrence multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Associativity_of_recurrence_multiplication"}}}}}