{"entities":{"Q1953357":{"pageid":1964099,"ns":120,"title":"Item:Q1953357","lastrevid":57631581,"modified":"2026-03-31T16:52:55Z","type":"item","id":"Q1953357","labels":{"en":{"language":"en","value":"\\(\\Gamma \\)-species and the enumeration of \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171828"}},"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":"Q1953357$41EE830D-CB58-4572-BA3B-43F03EE3F57F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7b18eaccd1a0d92e15fb0a16724ed0dec303290","datavalue":{"value":{"text":"\\(\\Gamma \\)-species and the enumeration of \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953357$79920EF5-7710-4F09-A7E6-9811BE7484EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fbffc779ff3c5e48e722d87e6b7acba016000fb","datavalue":{"value":"1266.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953357$163875BA-D9EB-460A-983D-2482532E767B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d5355171fef82631a89ccca224a7281db4bbd4","datavalue":{"value":{"entity-type":"item","numeric-id":405244,"id":"Q405244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953357$30DC7323-0349-4390-A0C2-1F1B20000032","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":"Q1953357$C145482E-3A14-4FBB-9E1C-9B5975C520C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953357$36F0F379-9C10-499C-B30A-6B99FFD941B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"097b719bd0e6776b0e4fa6bbd1998418fdb59a38","datavalue":{"value":"https://arxiv.org/abs/1208.5993","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953357$B065AB54-5A06-48B5-8793-FF84A27EB2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"40f7ff8f01baee17c7682daa12ecaf84c8ebf56a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953357$8E713085-4494-465C-ACF9-3771F91818CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1bc40cc658d35d9f2a42c48ec2bc6c188c703402","datavalue":{"value":"Summary: We study the class of graphs known as \\(k\\)-trees through the lens of Joyal's theory of combinatorial species (and a extension known as `\\(\\Gamma \\)-species' which incorporates data about 'structural' group actions). This culminates in a system of recursive functional equations giving the generating function for unlabeled \\(k\\)-trees which allows for fast, efficient computation of their numbers. Enumerations up to \\(k = 10\\) and \\(n = 30\\) (for a \\(k\\)-tree with \\(n+k-1\\) vertices) are included in tables, and Sage code for the general computation is included in an appendix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953357$753C27CB-D637-4D9F-88CC-277B0DB111CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953357$E4096E3C-75EE-4C2E-B11C-DA9EF6AA395B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953357$C59FE0A1-8AA5-4D8B-88FD-ACCD944225AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45cbd9c6cf91dae029d8f115ebdb76b9c5a3eb2e","datavalue":{"value":"6171828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953357$F406FE48-A5E7-4756-ADC8-4342C618A4F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663c3793496d804d18da2a60e934d766de6f4f1d","datavalue":{"value":"combinatorial species","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953357$48F9FCF1-EDD3-4C0F-A9F5-D4270CCB96D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed4725d47dfe790698b61f83244da63193f579f","datavalue":{"value":"\\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953357$76E1260A-0DB8-4735-993F-E7DA48ACB07D","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":"Q1953357$C1CC2514-18A1-40A9-A773-0651E9FE3913","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"79fe94c0c8dd0f77766ed9aea414faa7d265b49a","datavalue":{"value":"bafkreia25goo3waudnfd6ojsgexcw5i6rshm23kss5ctxwjvoz7g6x7req","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953357$5A900CFB-F2E1-4410-920D-17DE149EB7D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a2a1745f303b22fca6ce930ad0bdd729e8fc36","datavalue":{"value":{"entity-type":"item","numeric-id":1957987,"id":"Q1957987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1391375b7475c425f062fd425e307f7eaea14fdd","datavalue":{"value":{"amount":"+0.8262528777122498","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":"Q1953357$C5676160-471C-49F7-AFA3-B64144F62108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b09e1f59e884c1d73ffd3d91ef0eb65ff0f53294","datavalue":{"value":{"entity-type":"item","numeric-id":1400789,"id":"Q1400789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99c63c2dcdf52eecd3cde94b4c87c3cf89025d1","datavalue":{"value":{"amount":"+0.7943837642669678","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":"Q1953357$62D3A00D-3C0D-442C-97B1-5169EAC4064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81e2a65d18d00a49095366a294aaaf6105d4f36","datavalue":{"value":{"entity-type":"item","numeric-id":2452429,"id":"Q2452429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8107adb01fab24bcbfb8a401e8c3e8b93b1849a6","datavalue":{"value":{"amount":"+0.7861001491546631","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":"Q1953357$CB165EB8-CDF7-4585-944A-FDC57AF67E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05056e44dfad3c096d1000547bce0352a68e40d6","datavalue":{"value":{"entity-type":"item","numeric-id":2789546,"id":"Q2789546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a24827ab817b60f7fb8701f94b2516904a785a1","datavalue":{"value":{"amount":"+0.7826477289199829","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":"Q1953357$2790D425-F60B-4D33-BB2F-F054B3DB73E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316e919b31bd9ba02a731d8493e97eb184ad5cec","datavalue":{"value":{"entity-type":"item","numeric-id":308942,"id":"Q308942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e143e8833503e5e28a3b09de67280a7cd9eb630","datavalue":{"value":{"amount":"+0.7728601694107056","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":"Q1953357$83707350-F1A2-477B-9343-0EBAC10FA3C0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953357$04D27076-6E10-4947-94B7-65ECA11DF0C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953357","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953357"}}}}}