{"entities":{"Q696807":{"pageid":698656,"ns":120,"title":"Item:Q696807","lastrevid":63702399,"modified":"2026-04-11T14:57:52Z","type":"item","id":"Q696807","labels":{"en":{"language":"en","value":"Combinatorial addition formulas and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800212"}},"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":"Q696807$66BE9EEC-D94B-43D3-A911-3500840F1DF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89acc68adc04e62b635719c210e8e35d0cb0f042","datavalue":{"value":{"text":"Combinatorial addition formulas and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q696807$47DC7463-75B5-4D26-8A8E-5983C0EBD053","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5fdb6f82211e3995e9bb9fabc08d1acd326db58","datavalue":{"value":"1003.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696807$301353BD-F6BD-4BC3-A786-E38A5B43710F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e48e8e654298652abfc144655536647b96042c","datavalue":{"value":{"entity-type":"item","numeric-id":440697,"id":"Q440697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$06564063-DA4B-4AB6-8582-2680D4480197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc78bca34161a3f17a01e1a24e703e93a33e674a","datavalue":{"value":{"entity-type":"item","numeric-id":213128,"id":"Q213128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$9A7509CB-026F-40FA-941A-0902C15AAA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bb9ebac07cfeea32e710dc7b10aeecccf0b3093","datavalue":{"value":{"entity-type":"item","numeric-id":213198,"id":"Q213198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$A871EA39-B02D-4DE7-A730-3AAD4C4110CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$3A662EB0-0516-4A6F-89F4-16E31A863C31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8755a965cb8fa70e87a63852ed3c1c884a9f938d","datavalue":{"value":{"time":"+2002-09-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":"Q696807$21DDBB9D-E71C-469E-BF14-C5AC839E47F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d13442a5d8c65be85a578a6699a0a285c29d1ea","datavalue":{"value":"This paper develops analogues of addition formulae such as \\(\\exp(x+y)=\\exp(x)\\exp(y)\\), but using combinatorial species instead of, in the example just cited, the exponential function. Here a combinatorial species, in the sense of Joyal, is a class of finite labelled structures which is closed under relabelling along bijections. Any combinatorial species can be written as a sum of irreducible ``molecular'' species. The main results are abstract generalizations of multinomial expansions and colouring for molecular species. They are followed by a number of more concrete examples dealing with lists, chains, sets, cycles and palindromes. Further applications are given to the calculation of generalized binomial coefficients (as introduced by the authors in [J. Comb. Theory, Ser. A 91, 15-48 (2000; Zbl 0956.05102)]) and to cycle index series and asymmetry index series.","type":"string"},"datatype":"string"},"type":"statement","id":"Q696807$1B0F27BC-AFD9-471C-ACAD-6353ECDA61AD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$53A442DF-165E-4D7E-B6C5-50E1DDCB6957","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696807$15AD7252-BBA9-4245-A108-7CA9961DA0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3538421f4f75b8ec02d06a739287610f004132ce","datavalue":{"value":"33C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696807$E562D992-F56D-47FF-B6F4-7969A8A65DBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"049b7efcf37ee4f152f6d9a5b459de03c894b796","datavalue":{"value":"1800212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696807$3CAC8FCE-F0BD-4CD9-9449-79C70397210E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34bddee04f7c6f9503b7ef5e786db3264b3452be","datavalue":{"value":"addition formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q696807$87E543A2-E062-4F7C-843E-5F51F80DBF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663c3793496d804d18da2a60e934d766de6f4f1d","datavalue":{"value":"combinatorial species","type":"string"},"datatype":"string"},"type":"statement","id":"Q696807$CE037CD6-01CC-4162-BF5F-D91F03E33847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d3c972456183fc79bf539de58fe8dbab946412","datavalue":{"value":"molecular species","type":"string"},"datatype":"string"},"type":"statement","id":"Q696807$1D54FEE2-33AC-41B2-87C4-E14509311176","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":"Q696807$1D39A598-F936-4F63-946C-F0F818B13A3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"497186587b0184f64fc9f72f33154ef3ba70e657","datavalue":{"value":"https://doi.org/10.1006/aama.2001.0776","type":"string"},"datatype":"url"},"type":"statement","id":"Q696807$2C0429BE-C4E9-40C7-BD4A-06FCD3D7216E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82174b759a65307a6d21bb0898211128828a71a5","datavalue":{"value":"W2077780770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696807$6CA77ED9-55B4-4448-A0C6-1746C29B3654","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7939c48d26fbff3c8775dff7645e4ace524b54a3","datavalue":{"value":{"entity-type":"item","numeric-id":1584648,"id":"Q1584648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$3C8C9F69-4824-468C-A3E8-2289528C07C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$7D4FBD38-375F-4D80-B696-FAF1CD09E93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd995c34c2b57c503f09e42f53e1614fdfcfa0e","datavalue":{"value":{"entity-type":"item","numeric-id":4711989,"id":"Q4711989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$15F25887-3F3C-4F4A-8B80-F54021480E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9ce52f692acab8ef197a7e094bb91ff0f7053c","datavalue":{"value":{"entity-type":"item","numeric-id":1893977,"id":"Q1893977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$9AC5EAB8-4005-4ABB-8BC9-1EFC47699B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269f6e7b0fa13da422056ea377499e625ea4d79f","datavalue":{"value":{"entity-type":"item","numeric-id":688693,"id":"Q688693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$611C7310-9683-48AC-AFE6-B33A222D52F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f1ee1dee5bb965dec7da3b02fbdecff91a1fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1167168,"id":"Q1167168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$4F99B86C-CFF0-43DC-8FD6-9C0DA178A711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a849bdf428543fb50199fef2c9aed5345cfdd5a3","datavalue":{"value":{"entity-type":"item","numeric-id":3788201,"id":"Q3788201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$91511FE0-3881-4BCA-A2DD-D21832EEEF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3a6a4a80f2fa4e2eec87f8bf4f955ed710ddc","datavalue":{"value":{"entity-type":"item","numeric-id":3743472,"id":"Q3743472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$CEAC3B4F-6709-4911-9480-A0121F4F139E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd91dd124cee42cd9e77668a24424a2fc21c6dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3752561,"id":"Q3752561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$BB78CAC1-AC7F-42D3-B9A0-15023A531B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcbb89a145458bcb3b86c48c5f46e4f88248ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1191949,"id":"Q1191949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$847E9B34-5A87-425C-8F3F-05D3F923EB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4ff99b5a7ac061aa7dacbeb40465d3e6d38145","datavalue":{"value":{"entity-type":"item","numeric-id":4328336,"id":"Q4328336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$62DC3104-6C1F-4AA1-9E4E-E288DF0B5A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0944b5783266d33fe33731c2dafaf0cc20e42e","datavalue":{"value":{"entity-type":"item","numeric-id":1344227,"id":"Q1344227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$30B0A03F-9CD3-4D21-A345-71CF8F934121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be873711a6a13d18c085f4ac4fb27e35b38f802","datavalue":{"value":{"entity-type":"item","numeric-id":679031,"id":"Q679031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$8713ECCA-0814-457C-84A5-2B1B96EB4CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b4bd2038f43b2ede32e71ea175965e85f68e1a","datavalue":{"value":{"entity-type":"item","numeric-id":3773892,"id":"Q3773892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696807$B904F89A-A282-45F7-BE08-51D539EE8D0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34ad357e2fcc76b561d46ae3b41cfbfa96484b56","datavalue":{"value":"10.1006/AAMA.2001.0776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696807$25F28DB6-B012-4734-9698-A474E84D2F0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d99ebb5bafea55e9ce41053b90b7f1e16e2790","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b996dacd4acf365017366229508bd9fa9b7a56","datavalue":{"value":{"amount":"+0.8208965063095093","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":"Q696807$D41CF5DC-85F7-4205-BF8A-D3D8DD001A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5527032060a90686664818663b1885e117887de","datavalue":{"value":{"entity-type":"item","numeric-id":1191940,"id":"Q1191940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b996dacd4acf365017366229508bd9fa9b7a56","datavalue":{"value":{"amount":"+0.8208965063095093","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":"Q696807$5B806040-ADAA-4EFA-85A8-C9AC87B2BF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73143ab6ccf621ef602868a77e6b4087bab50694","datavalue":{"value":{"entity-type":"item","numeric-id":1344227,"id":"Q1344227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728e5abcc02140b9ea8d6b94d1a13a49a6616ddb","datavalue":{"value":{"amount":"+0.8045259714126587","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":"Q696807$8A791B08-1A15-46CE-8D9D-01AB09D5E601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680cb228965aeed5951117169f8482ed6539f474","datavalue":{"value":{"entity-type":"item","numeric-id":688675,"id":"Q688675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94d2cc55795b19761c9747735c42cccb7a49b43","datavalue":{"value":{"amount":"+0.804253876209259","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":"Q696807$CA1B96B1-4385-4E17-B1D3-E10E2AF6EA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de039b4c315c8bfeb6fb275784db80372b48794a","datavalue":{"value":{"entity-type":"item","numeric-id":3684128,"id":"Q3684128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475a65837e82291a84ea11e821cf9ce8382e8237","datavalue":{"value":{"amount":"+0.8040178418159485","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":"Q696807$AA776F9D-8E2F-414B-9D4F-1653DBD9766B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial addition formulas and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_addition_formulas_and_applications"}}}}}