{"entities":{"Q5937130":{"pageid":8113932,"ns":120,"title":"Item:Q5937130","lastrevid":102055592,"modified":"2026-06-06T03:23:43Z","type":"item","id":"Q5937130","labels":{"en":{"language":"en","value":"Enumerating alternating trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1618555"}},"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":"Q5937130$373D0ADE-7813-4C28-BAC6-86D20E6F9E0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc1669cb69e5cb3b8ad8763fb8ef93f20d9549bc","datavalue":{"value":{"text":"Enumerating alternating trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937130$FED9EC81-94D1-4058-AE4D-408C2F33BB6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"450420b1ef745e3c1df5ac596008e59d4ce8529c","datavalue":{"value":"0981.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937130$59E624C6-C59A-4059-AC5B-CEC9B5E28A03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20458e947aaa3eb839f575550ce2d9163a1f3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":188706,"id":"Q188706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937130$768F81E6-7000-4A0E-ACF8-537A69A517D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4696d6dcbfcf60811ca68933d3fdddf72ccd9b","datavalue":{"value":{"entity-type":"item","numeric-id":161521,"id":"Q161521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937130$9E0FCFEB-D413-4434-9C18-38CA9F96B868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5cd304afac648773f4c0d09fedadc5ee13e0f9c","datavalue":{"value":{"entity-type":"item","numeric-id":188708,"id":"Q188708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937130$268D8478-F1B6-47FD-A25B-C319A717FB74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937130$F4CBC91E-28A4-4E9C-99F9-BF393CA02E8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0df0cb4a09cb048bf114138d01e3d80be5c036c1","datavalue":{"value":{"time":"+2001-10-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":"Q5937130$7E54C15A-9BFD-4A1F-930E-1002D6A897D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b08315dc3f44c6c8e26736b758f818100ac6b265","datavalue":{"value":"https://semanticscholar.org/paper/6ba06e2df5f97a59e13f90ec0e9190093d271511","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937130$644B639A-324E-4619-A969-5FB026963A8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93534b7492230ec3a998e5d801ac84e8cd75fb93","datavalue":{"value":"A tree \\(T_n\\) with \\(n\\) labelled nodes is said to be an alternating tree if the labels of the nodes on every path form an alternating sequence. \\textit{A. Postnikov} [J. Comb. Theory, Ser. A 79, No. 2, 360-366 (1997; Zbl 0876.05042)] used generating functions and Lagrange's inversion formula to derive an expression for the number of unrooted alternating trees \\(T_n\\). The present authors give a bijective proof of his result. They also show that there are \\(2(n-1)^{n-1}\\) and \\((n-1)^{n-2}\\) rooted and unrooted alternating ordered trees \\(T_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937130$F362F659-A40D-4E1B-AD71-7A90FDFCEF70","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937130$E933C8C7-4D1F-4E6B-9C3E-798EFB927690","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937130$0B0D497B-E7A7-4CFF-995B-CCDE6F2BF17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937130$227DD615-75E3-47A9-8984-C34C022C53F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e0c7d43bc197faf83429890d63d9e7b13787cb9","datavalue":{"value":"1618555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937130$BDA04918-B2A0-4D4A-A872-EE66B657596E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937130$80CFAB7B-FC83-4731-85F1-74F859E816B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caa8cc30bdffa17887f271b49ae5b00e783cec0b","datavalue":{"value":"intransitive trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937130$92DF7F9C-86A9-4780-AECD-6F0BA8A55E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c97f2cadb966c331f2dba4e4f1900b649eacc3d","datavalue":{"value":"alternating tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937130$A394BB3F-732A-4079-8BED-A92ECA8E790F","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":"Q5937130$AE945B80-55B7-4F14-B224-C54C1AA3BBE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05a2e80c007b6f6082009fa30813a54b480db5a3","datavalue":{"value":"W2082196278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937130$40098599-D11D-41C3-9895-F8346778EC7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937130$13C6CAF5-5340-4F17-B53E-7839FCF7A411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7ec931168e4dd9eaa62f72639c99b4c21ef47","datavalue":{"value":{"entity-type":"item","numeric-id":5616724,"id":"Q5616724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937130$F11E92AD-D951-4241-AA3E-634BB115CA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb636f2c1183bf93d7d932dd87ea39e51c9cdba1","datavalue":{"value":{"entity-type":"item","numeric-id":1364238,"id":"Q1364238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937130$D2A41517-8094-4D7C-BC4B-A4C27C41A89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2330ca0732becd004147c331ff89990de545627","datavalue":{"value":{"entity-type":"item","numeric-id":4324964,"id":"Q4324964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937130$2D9DE80B-D97E-4FF9-8935-1DD5E76099C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb5ef9ccd0afdef2cf73e04684c323bde163944f","datavalue":{"value":"10.1006/JCTA.2000.3121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937130$122098DD-AF0E-4DBC-B543-3990340738AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9c96e0e720cf6db3303f0c3274e1699f4fb89b","datavalue":{"value":{"entity-type":"item","numeric-id":4584028,"id":"Q4584028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245bfddbbace0ee5f8eb76fb7fa83f6b3b5c2d64","datavalue":{"value":{"amount":"+0.852104127407074","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":"Q5937130$7B645757-5760-44E3-AC46-4D7E0233C7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee538a8aa8c0c76511c0244e1664ee2afc4cf60","datavalue":{"value":{"entity-type":"item","numeric-id":709246,"id":"Q709246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc359c66d1c184eb2d56fadefcaa4b7ada9ad9a","datavalue":{"value":{"amount":"+0.848719596862793","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":"Q5937130$C0DFF7D4-608C-46CA-9346-F0C655C13967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85759d0772d8ebae5b6cddaa5e59d3af09cf7db8","datavalue":{"value":{"entity-type":"item","numeric-id":4502530,"id":"Q4502530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270045aba270f2d0bc57030421a450a1ccd1cf1c","datavalue":{"value":{"amount":"+0.8104093670845032","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":"Q5937130$FE6C8255-AB70-4C76-89A6-068045D6F79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e898d37e9712104de0245fad76ffad6dbc32cb7a","datavalue":{"value":{"entity-type":"item","numeric-id":3023984,"id":"Q3023984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270045aba270f2d0bc57030421a450a1ccd1cf1c","datavalue":{"value":{"amount":"+0.8104093670845032","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":"Q5937130$2951E540-0847-4488-8003-3C9B342EDC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb13d4efe6969c89d9e0f6acff306dfe357c7061","datavalue":{"value":{"entity-type":"item","numeric-id":4872714,"id":"Q4872714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a5e2080c4b55115a90d4c99a1ef60f9d980690","datavalue":{"value":{"amount":"+0.8043155074119568","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":"Q5937130$793E4582-EB14-4378-9378-43253B22AA35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating alternating trees","badges":[]}}}}}