{"entities":{"Q2366027":{"pageid":2376770,"ns":120,"title":"Item:Q2366027","lastrevid":72613023,"modified":"2026-04-14T06:04:50Z","type":"item","id":"Q2366027","labels":{"en":{"language":"en","value":"Labelled trees and factorizations of a cycle into transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223120"}},"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":"Q2366027$CC0338DE-BB86-456D-9E33-742331927FC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed9186fc9ae81bbddf28f7f11e6907ad77a6ebd6","datavalue":{"value":{"text":"Labelled trees and factorizations of a cycle into transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366027$8E2B9C0E-956C-4B43-99EA-1F36DC5311AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"336d2d0b260842128837435c5e3218dd6934c686","datavalue":{"value":"0779.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366027$2951B4A2-4BCB-4CD7-95AF-512D3C3121E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e3821737880d5fcd924cb70935e4a2dc893ba63","datavalue":{"value":"10.1016/0012-365X(93)90522-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366027$A64F01E4-A4E7-47D6-ABA1-7E2141A1ED32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"523d9c1a5d4dfd414d5b75c45f40b0b2c45aecf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366026,"id":"Q2366026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366027$77B0F5FB-D92C-4C7C-9979-6A108ED1541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"151237d09b8d2ed80e394cf9b715e6a7a69d949c","datavalue":{"value":{"entity-type":"item","numeric-id":1590214,"id":"Q1590214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366027$2398A31A-8873-4FC7-B27A-DB777F289CE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366027$ACB9B54C-624D-47F3-A933-BE7F115D2668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-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":"Q2366027$9C5C61AB-C2CD-403A-92EC-7E326CFCE7EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c0ec1e6817664c38dfc71aff3021840c5a1c517","datavalue":{"value":"In [Publ. Math. Inst. Hung. Acad. Sci. 4, 63-70 (1959; Zbl 0092.011)] the reviewer proved that the set of \\((n-1)\\)-tuples of transpositions in \\(S_ n\\) whose ordered product is a complete cycle, is \\(n^{n-2}\\). \\textit{A. Cayley} [Quart. J. Math. Oxford 23, 376-378 (1889)] proved that the number of labelled trees with \\(n\\) vertices is \\(n^{n-2}\\). The reviewer's proof based on a one to one correspondance between \\((n-1)!| A_ n|\\) and \\((n-1)!| B_ n|\\) where \\(| A_ n|\\) denote the cardinality of the set of labelled trees on \\(n\\) vertices and \\(| B_ n|\\) denotes the cardinality of the set of \\((n-1)\\)-tuples of transpositions in \\(S_ n\\) whose ordered product is a complete cycle (a cycle of length \\(n\\)). The reviewer posed the problem of finding a direct one to one correspondance between \\(A_ n\\) and \\(B_ n\\). \\textit{P. Moszkowski} solved that problem, see [Eur. J. Comb. 10, 13-16 (1989; Zbl 0672.05022)]. The present authors also derived such a one to one mapping in straightforward manner.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366027$AA89527B-6F88-47C3-8516-92CEA10DE801","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9e169a1c580dd2beaca5b190c93d5ea480a7ce1","datavalue":{"value":{"entity-type":"item","numeric-id":588122,"id":"Q588122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366027$DFA7BA8C-8107-4580-938A-CDB3B9DEDDD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366027$801F13B9-BF41-4DF1-8BE4-095B829BA7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366027$EE0C6564-4FBD-4597-9E8D-B8CD3008519D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366027$B9CCC63E-9C13-47D3-B0D3-4D6A327A6D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366027$FAACB680-0ABF-4207-97FE-E22BE01598C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89ff3732bcc67c3b6f989f0b32a24fc04d10b5e2","datavalue":{"value":"223120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366027$D606B981-DD65-460E-A021-6D0EA95FC673","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fd86a6ffda19d12f1f454943ccf07ffb57a3c4f","datavalue":{"value":"labelled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366027$B7CC3978-3F3B-4B2F-9193-327B42E83FF4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a3e56b77e2c8a396a465ece010dac582325ec6d8","datavalue":{"value":"Q114215618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366027$77380172-313A-4930-B9A8-AEF688C5763F","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":"Q2366027$84FDB657-25EF-4A62-837A-B88D4A48800F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4279e3dd33a39215ff64b5aabc5db5e8aa7beb","datavalue":{"value":{"entity-type":"item","numeric-id":3267408,"id":"Q3267408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366027$D48FF9DE-D7ED-4B98-B0FD-4C6B9CB69891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24d1df45fdf25c475b7e7008714a7bd544e1337","datavalue":{"value":{"entity-type":"item","numeric-id":1824026,"id":"Q1824026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366027$71DED726-E559-4974-A23E-5C1485DE22D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a687c0d9463802102d8e9a5704866e6298735de8","datavalue":{"value":{"entity-type":"item","numeric-id":1119592,"id":"Q1119592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366027$53B8C551-DD9E-4F46-8E1E-41A71E311610","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f51b0ec7439d23709d9b60029820a8ff34de00c2","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90522-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366027$87D3AA07-4503-4C6B-9DBE-4BAD8FAA0D45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"470df5848a1ad5abcf9671d2dfe32cc1c7e52ad5","datavalue":{"value":"W2087780064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366027$5EF4B387-FABF-422D-B15D-3BFB9E3D1524","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798b969d948acb955db282fdbacaa94f061d9bbf","datavalue":{"value":{"entity-type":"item","numeric-id":2345521,"id":"Q2345521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3f61e9e093eff694f34b787ce366c260ddcbec","datavalue":{"value":{"amount":"+0.8906996","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":"Q2366027$6E488E80-171C-474D-9EDA-1753592C42AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40ffb12e3e76d79283b5541abc7269d7e862047","datavalue":{"value":{"entity-type":"item","numeric-id":1601424,"id":"Q1601424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351606c7c3e04c1200b387bf877a3bc02dfc359d","datavalue":{"value":{"amount":"+0.8797991","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":"Q2366027$0DB998EE-3A70-48CC-8448-989140407ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a86e0b6b1be4ee4dd6cea4ff0fea0433b6bef6","datavalue":{"value":{"entity-type":"item","numeric-id":2680906,"id":"Q2680906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3dbadb69a9f5208e07e7d69088ec1213f46cfa","datavalue":{"value":{"amount":"+0.8766941","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":"Q2366027$12B49983-7C35-4517-9009-5A3F660ADF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ef3409029b33fbc529af823c98e1c98963d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":2489954,"id":"Q2489954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387ba3183c0b8278c91e090eda7bd8d39419014e","datavalue":{"value":{"amount":"+0.87417376","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":"Q2366027$D6D2525A-C495-4BB8-A4FA-5E20E9D61AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f2e33b84fa850bd72ca892262b2ba43699b87a","datavalue":{"value":{"entity-type":"item","numeric-id":1279659,"id":"Q1279659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecc7067f98556fc441cd2b5013e19d7088773ae","datavalue":{"value":{"amount":"+0.8679236","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":"Q2366027$4851C66A-451E-479B-AC28-A82B649A0F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a06f82ae5ed8034da0f20bacf86e24ba742a47","datavalue":{"value":{"entity-type":"item","numeric-id":2225449,"id":"Q2225449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed4686ca66fa8f5738b1cd183c21cd1a9626c88","datavalue":{"value":{"amount":"+0.8677998","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":"Q2366027$EAEAD089-E035-4D94-B604-12DC316C3EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2086fc9220dc2ab4708ebb9753bfb230401edd","datavalue":{"value":{"entity-type":"item","numeric-id":1284483,"id":"Q1284483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9c3d5532fbad5d34f347640a80291615a04830","datavalue":{"value":{"amount":"+0.8672392","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":"Q2366027$F3475887-4E15-4891-823B-7A0F704378B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb94cce51fa061bb82a7f094b2d51859cf46560","datavalue":{"value":{"entity-type":"item","numeric-id":2326673,"id":"Q2326673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7f77475a7763eb5823634a46301c05206cc0cd","datavalue":{"value":{"amount":"+0.86680996","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":"Q2366027$FD4EFDC7-E19B-4063-ADCB-74F9D5C3C446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0914d25186980f4f84fc30b79834d3ab671a255a","datavalue":{"value":{"entity-type":"item","numeric-id":2457348,"id":"Q2457348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eac747e387bb63b158fc4bc8793b2ac39dd36ef","datavalue":{"value":{"amount":"+0.8666377","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":"Q2366027$CC3AE509-D1EB-49CE-AC20-D3261CDFD9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5c8ad3472a639c8c572eaeabf720df99b56e6c","datavalue":{"value":{"entity-type":"item","numeric-id":5016351,"id":"Q5016351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec96fd1440cc3b39111f19b0a93d1b8fcb147ffb","datavalue":{"value":{"amount":"+0.86635315","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":"Q2366027$43DF0846-B572-4538-BF94-4B11D20ACEDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Labelled trees and factorizations of a cycle into transpositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Labelled_trees_and_factorizations_of_a_cycle_into_transpositions"}}}}}