{"entities":{"Q1352291":{"pageid":1363030,"ns":120,"title":"Item:Q1352291","lastrevid":67210140,"modified":"2026-04-12T16:04:54Z","type":"item","id":"Q1352291","labels":{"en":{"language":"en","value":"Species on digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 977961"}},"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":"Q1352291$ADED9D0D-AAD5-4C5D-961A-BF4D69390294","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2adda48d9b9d98b95d45dc08a6243c83d1833c8a","datavalue":{"value":{"text":"Species on digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1352291$73DA90CD-E5EA-421C-8834-EA34ABFAA619","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78e64de2f1fa061d7ca0d7ed2462ad59ea0550a9","datavalue":{"value":"0865.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352291$7EF3B4D7-8000-42ED-9E75-C6891634B1C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd97b9f7c2bb0ada86f6a1858e35491ec28a32ff","datavalue":{"value":{"entity-type":"item","numeric-id":395252,"id":"Q395252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352291$0C274CCB-BD53-4141-8AA6-1614B5044A10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352291$773C95FF-D2E6-46C5-B690-4D3DDE7A6C1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbabfb28b21bb08c658125eb53cb3519d82dab2","datavalue":{"value":{"time":"+1997-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1352291$09E45083-025F-4E09-BCF1-29F78338E70E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d62c05d6eee5233610a073dc37f96823c0f6381","datavalue":{"value":"The author applies the language of Joyal's species to enumeration problems of digraphs using the machinery of coloured species, see, e.g., the author and \\textit{O. Nava} [J. Comb. Theory, Ser. A 64, No. 1, 102-129 (1993; Zbl 0787.05095)]. A species over digraphs is defined as a functor from the category of digraphs to the category of finite sets and bijections. Also, a matrix species is defined as an endofunctor of the category of digraphs, and a new set-theoretical operation between such species is introduced. As a result, an enriched version of the MacMahon master theorem is obtained. Other results are a new combinatorial proof of the all minors matrix tree theorem [see, e.g., \\textit{S. Chaiken}, SIAM J. Algebraic Discrete Methods 3, 319-329 (1982; Zbl 0495.05018)] and a generalization of the BEST theorem [\\textit{T. van Aardenne-Ehrenfest} and \\textit{N. G. de Bruijn}, Simon Stevin 28, 203-217 (1951; Zbl 0044.38201)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352291$1D1D8C00-D68C-41AD-950A-12296E7416D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7de453d68e14befc7166d5beda28632878de9dca","datavalue":{"value":{"entity-type":"item","numeric-id":751623,"id":"Q751623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352291$F096791B-24C7-464D-95D9-1E0083982978","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8de4726dadd4d804f8da0a9b26e1822a2c0c7b53","datavalue":{"value":"05E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352291$043E20E7-EBA8-45DE-BD27-5ECFC9BBA43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352291$5AD6715C-37E0-452E-AC34-59DCEF9426BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352291$53E58982-A745-4454-879C-72BE2FCE9E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bed973268be96744b8db60caa0543ff50965a902","datavalue":{"value":"18A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352291$0B9A5476-CBB5-4E79-BCF8-982F206FAC0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e2f3853d771bdcfc2ae425045ef551f893eceb1","datavalue":{"value":"977961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352291$C6CB9B41-A3C6-4911-9D3C-269726519CA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86f6d61231f2353844ad9162b7a81968774b6cde","datavalue":{"value":"set operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352291$ACD59566-86FB-4C96-A31E-7F78262DD6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352291$51CE2E8B-663B-411B-AE34-50F15A7DA87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352291$6F8D4CF2-7A73-4766-8734-D9B4CF1A05CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352291$0905C23D-8FD1-45E6-B43B-9F74DE31CC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab91b639078342d8ece5fea102a8b3f61cbbe24","datavalue":{"value":"coloured species","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352291$58E4908F-D802-438A-B4D9-279C7D31CB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262d521a035711b536673578a80dc4b88b13b5cd","datavalue":{"value":"matrix species","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352291$D71A4D18-A25D-41B8-90E3-E8B515ED4B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c34c3130b14e59f9188d79e0ac4d1091478377ed","datavalue":{"value":"MacMahon master theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352291$C827876F-6C9F-40DD-BF8E-B17E8AD967EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d91b8fab3e7d1247f1847ba91acf6149cafa31c7","datavalue":{"value":"all minors matrix tree theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352291$B8F0316E-3617-46B5-970C-E578FFC163FC","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":"Q1352291$3140A9DF-C2F4-44B5-81E4-A0FA32FEB2D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6988c3c2497e14224e94f66eccde1539240c18a","datavalue":{"value":"https://doi.org/10.1006/aima.1996.0073","type":"string"},"datatype":"url"},"type":"statement","id":"Q1352291$BB65F7F4-8936-4246-A86E-89E1DBCE26A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0298c961cf7fe039ca889bc2245ae3e5afdba17f","datavalue":{"value":"W2073433527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352291$24FE11E1-CB2F-42F6-9123-0717248A5AA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f826d30d3a2e857dc7756a47964a8ecd6e390ff","datavalue":{"value":"10.1006/AIMA.1996.0073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352291$D817F68F-8E30-48B5-A92C-F50A3165EC98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d66e76d4fd72ca10cd6160da6bf81da79dbb3c0","datavalue":{"value":{"entity-type":"item","numeric-id":3120443,"id":"Q3120443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799e4f864a657258135c359e3289031412da7535","datavalue":{"value":{"amount":"+0.78907156","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":"Q1352291$44092C6E-AC96-4DE8-A000-A65C2211255B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8396d6dc7c373e4d6c1170c10d85e29a90d2d208","datavalue":{"value":{"entity-type":"item","numeric-id":2049441,"id":"Q2049441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9665a1a8908b560491db4d59632bb7ef37e7a08","datavalue":{"value":{"amount":"+0.7850384","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":"Q1352291$511A0627-6080-4198-84D5-7AA0CEFD496E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9f8689380840805e63df92df7200cbd50742e9","datavalue":{"value":{"entity-type":"item","numeric-id":4294642,"id":"Q4294642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d5c7709a722bb8e010e49f47e6ac126653613a","datavalue":{"value":{"amount":"+0.7839292","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":"Q1352291$A5D77FAF-E749-481B-9B56-ED3D4EB6ADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc75ea18b791c81a655ef71b99984da9460cf87a","datavalue":{"value":{"entity-type":"item","numeric-id":2017061,"id":"Q2017061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b054c4bd1dbf9be95172dd97a38f7a48cf793d45","datavalue":{"value":{"amount":"+0.78361285","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":"Q1352291$20E3734E-72EA-4A3E-BC12-CBB095BDE855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca924750983bc3443547807c2e7a525d9c29a6a","datavalue":{"value":{"entity-type":"item","numeric-id":396728,"id":"Q396728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d9457da17b4642eab07251b65273d0f7671438","datavalue":{"value":{"amount":"+0.7832866","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":"Q1352291$31082542-60C7-45F3-9F6F-28D365DC6F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e09604265d833ef0ab6873e43c6263d908ebb4","datavalue":{"value":{"entity-type":"item","numeric-id":1063622,"id":"Q1063622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23bed883c4d5fc720766983492cb71ae0aeda1a5","datavalue":{"value":{"amount":"+0.78187406","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":"Q1352291$53575166-44D1-4A82-B065-ED99A550D2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5aece7aea4bfaad65acf42b50162caf24cdabf","datavalue":{"value":{"entity-type":"item","numeric-id":1969785,"id":"Q1969785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130152f84c26c75ceea57f893c60ef4fa0103c67","datavalue":{"value":{"amount":"+0.7799281","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":"Q1352291$0A54FF08-5069-401E-95B6-9C720431AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9e6e23179d7769a2445a781a7a286c519de6a0","datavalue":{"value":{"entity-type":"item","numeric-id":2142695,"id":"Q2142695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b7bf6da1044465f7687967b08a5dc6fe405789","datavalue":{"value":{"amount":"+0.77841556","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":"Q1352291$0817DFF2-7AA5-47ED-B90C-51E15F3644FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d58953ecd594e15c7a49ddab82c60cc0cbc3f8","datavalue":{"value":{"entity-type":"item","numeric-id":962109,"id":"Q962109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f9383d7518332e725c3013b71a7cbbe2d026ba","datavalue":{"value":{"amount":"+0.77511454","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":"Q1352291$A5DE45A7-AD66-414F-A606-62227F2271D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Species on digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Species_on_digraphs"}}}}}