{"entities":{"Q686151":{"pageid":688000,"ns":120,"title":"Item:Q686151","lastrevid":63469419,"modified":"2026-04-11T13:22:46Z","type":"item","id":"Q686151","labels":{"en":{"language":"en","value":"Chords, trees and permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 427999"}},"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":"Q686151$4E97F7CE-8A37-4F50-8E9C-91BDD741CC62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1ca4701cf77f835ef7b3eb6e6234161d1feeaee","datavalue":{"value":{"text":"Chords, trees and permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686151$0E0218F7-E036-4032-A2AF-16FA67AE4823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0c39b649f7ce932160c84db78cddd2846a42483","datavalue":{"value":"0782.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686151$99B49414-5BDB-4B88-9084-3BC3EB405489","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8e4d43dd85445c214ef7ba55a2738f330621273","datavalue":{"value":"10.1016/0012-365X(93)90326-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686151$9E9AFDB4-7CDC-4BFA-B4FD-9CA5AB3B07D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3863f7a38afa67a8357c10b29cda2ba4ee1b016f","datavalue":{"value":{"entity-type":"item","numeric-id":686149,"id":"Q686149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$F86E4A6C-7C98-4A66-9417-0AC1A09F80DB","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":"Q686151$D5230166-DD72-4DB4-BA75-8EFD3F81D23A","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":"Q686151$C624C392-F1DE-4E9B-B701-30AA0731C7E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"656c8245b44effccc16ddc59ab2bdb3c1d9e6486","datavalue":{"value":{"time":"+1994-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686151$9279C40A-8713-4CBC-B98B-64317585A3E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97488d39175bf23928f3b97adaa1fdfea9149b7e","datavalue":{"value":"The present authors considered chord configurations on the circle and their relation with involutions, binary trees, and the decomposition of a cyclic permutation, represented as a product of transpositions. That latter case leads the authors to a new recurrence formula for the Catalan numbers.   Reviewer's remark: The reviewer proved in his first paper [Publ. Math. Inst. Hung. Acad. Sci. 4, 63-70 (1959; Zbl 0092.011)] that the number of labelled trees with \\(n\\) vertices \\((n^{n-2})\\) is equal to the number of different representations of a cycle of length \\(n\\) as a product of \\(n-1\\) transpositions. The reviewer could not obtain a one to one correspondence between a given tree and a product of transpositions. He posed the problem to find such a one to one correspondence in his paper mentioned above. \\textit{P. Moszkowski} solved the reviewer's problem, see [Eur. J. Comb. 10, No. 1, 13-16 (1989; Zbl 0672.05022)]. The authors of the present paper refer to Moszkowski's paper (see reference [16] in the present paper) as one to be published. Actually it had been published, when the present authors submitted their paper in 1990.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686151$2F72A544-4F4F-4BCE-92BD-C8B23FF7FDE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686151$BA58BB22-6C0C-40C8-A559-BB032F09FD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686151$CFB9F626-6DE0-4A33-9200-29024795038C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bb5f5a055b7567d2087aca42fae788023de1c9f","datavalue":{"value":"427999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686151$27C8ED7B-D93A-44CD-99C3-FBF87D638203","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e05ffac4ec147ed0cf0d6cb84dd90fe8a507229a","datavalue":{"value":"chord configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q686151$7E4F3A8C-633A-49FA-9C7B-A499ECD50545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q686151$AB6A5F0D-BD44-4759-B777-B1AA0E4C8DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f5beb8eb49fd403ddc54c67f3b76f4805bec89","datavalue":{"value":"cyclic permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q686151$50D2791C-C2EA-49F7-A022-8231A2A3E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q686151$7D8D7538-1A34-45B3-8548-148985A3A77E","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":"Q686151$66D342F0-80E6-4DE0-9F8C-9E0E91872DFD","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":"Q686151$995C6A5A-B700-4C8C-A27B-052C85EC87AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"001a242ac8555ed41851016bebef84b13530213a","datavalue":{"value":{"entity-type":"item","numeric-id":5633999,"id":"Q5633999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$E1C05B2F-1C56-4BD7-837A-107D3CEE41D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f27962ea2a976c47428326a641f41d145a3c19","datavalue":{"value":{"entity-type":"item","numeric-id":5510576,"id":"Q5510576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$46D029D0-BF06-4ACE-BA50-5CCDF11EEA04","rank":"normal"},{"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":"Q686151$CA4104CA-0ED0-4C21-A7F3-FEFFDDA58AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2c6f412899be375dc8652e900e6dbd79351197","datavalue":{"value":{"entity-type":"item","numeric-id":5895359,"id":"Q5895359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$252DBBAD-0A22-4FDC-BE86-1F4B6CF9656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712816a7a90aa8c6f91d1a41232b9f4ea7e588f6","datavalue":{"value":{"entity-type":"item","numeric-id":5721212,"id":"Q5721212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$5D5782C9-089D-44D5-937F-B4AC008D11AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d81cea53f33eadc578c52decfcfc9dd6d48486","datavalue":{"value":{"entity-type":"item","numeric-id":920997,"id":"Q920997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$0B87F98E-BD6D-4C17-89DD-D3B36BAAA661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a6ed0b008f1fb8c15bdbc1ea78e4845e61be8e","datavalue":{"value":{"entity-type":"item","numeric-id":4193519,"id":"Q4193519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$3CDFC279-51E1-47FD-9E7A-5F6A0CEA6A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4e878047e850e5e3956343e2e105772b9d41aa","datavalue":{"value":{"entity-type":"item","numeric-id":5632617,"id":"Q5632617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$E1601E95-BB35-4238-AFFD-5461EDA9774A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e9e5f0d2c5db511780e497f41bae6ebbe3b0dc","datavalue":{"value":{"entity-type":"item","numeric-id":5605761,"id":"Q5605761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$EA6070C8-0E08-4287-97E7-593199D04796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$AC7634DE-3A08-4483-BC47-B82A12F24EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f576aa01cf5e08b52892ecd0824ea9b8c46503b","datavalue":{"value":{"entity-type":"item","numeric-id":5790179,"id":"Q5790179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$8773986B-F3B0-4F91-A2AD-E7F8C4C354CA","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":"Q686151$FF40B49B-922B-415F-B997-78E25E5D2668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7596453958ba56b5fefa640a43bb0d44981a3eba","datavalue":{"value":{"entity-type":"item","numeric-id":1132893,"id":"Q1132893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$09B83387-C170-4238-ADAC-1FF447E3036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebba8e0a21c7572c459d784bc9e3526817fbde6a","datavalue":{"value":{"entity-type":"item","numeric-id":3936740,"id":"Q3936740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$66FED0ED-8C4D-4A14-95F4-1E3BFB37249A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abaca99af3d3bf5f44b53acaeba01877fc4bdd9","datavalue":{"value":{"entity-type":"item","numeric-id":4081259,"id":"Q4081259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$43B17F97-7269-41D7-80E5-E48481CB857D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3ba2fbd0cc034db5740cb22aada68aa8c0ab0f","datavalue":{"value":{"entity-type":"item","numeric-id":4167594,"id":"Q4167594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$452FB92A-FE0A-4B5F-AD86-F9DB3B427D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae486395625a1975198f24afe78aa55b4885cd6f","datavalue":{"value":{"entity-type":"item","numeric-id":1252855,"id":"Q1252855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$CEC9CC94-9A72-4F52-9553-BD5DFE34B974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82c209b435af5eb32e13ec44da4b0227e4bb07e","datavalue":{"value":{"entity-type":"item","numeric-id":5794173,"id":"Q5794173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$1CADEC8F-AB88-4D04-B369-16E6AB2874F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbdebffe5566aeb5152db52c435e87e2aa20c42","datavalue":{"value":{"entity-type":"item","numeric-id":5796587,"id":"Q5796587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$82ADE740-3B16-415B-8815-15BFB112759B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3c8fc14a745170bca600bb735de5d34d0173d1","datavalue":{"value":{"entity-type":"item","numeric-id":5812204,"id":"Q5812204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$1CB56B80-9A9A-41A6-8282-9C761079DBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ead4bbfd8d68f13190adb265255c47346951a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4728243,"id":"Q4728243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686151$31A1808E-8E88-4E75-9C84-CB7A5A59ADFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"258e97423ed608e2f208ce86ae604c2e927f69cf","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90326-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q686151$7522913A-9E03-489E-90F4-2A59022FBD66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f739cfa16a6d62747bbddf43a8ddd7e917d27a6","datavalue":{"value":"W2052634117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686151$28988FBF-1F79-42A0-8B77-04B606003BCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa02fd0bb385f4b080c3a45a3d7358b0cd3d78c","datavalue":{"value":{"entity-type":"item","numeric-id":2366027,"id":"Q2366027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e309fdd485d44d5e338b0f329cf3c15c2d8d454a","datavalue":{"value":{"amount":"+0.8380388021469116","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":"Q686151$AE1FDB7E-1D57-4372-B17E-E5EE1EBFF745","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":"6c547e875b099688cf1174ae5a0ead50ab6c0885","datavalue":{"value":{"amount":"+0.8379544019699097","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":"Q686151$92D4FD7E-4D63-451F-807E-1519179E0896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca87ed5338737e1f1b8303c6dff7836087a280c","datavalue":{"value":{"entity-type":"item","numeric-id":1119592,"id":"Q1119592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b62f91324ed3effcae30e7d6434b2a3244f65d","datavalue":{"value":{"amount":"+0.7873225808143616","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":"Q686151$BAF6B001-5332-44EA-BE48-71C1271D034A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f691ab3c44de2b8e9fdf398b945b4978e8aec6","datavalue":{"value":{"entity-type":"item","numeric-id":3114977,"id":"Q3114977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12713e8121663d68c74a3e2c15af8dd251af5da5","datavalue":{"value":{"amount":"+0.7551801800727844","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":"Q686151$7E6C37D9-1A8E-4E1D-ABBD-666E0C4132C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7a0a2851f71b4a8800b0edd7aff54dfb55c5d4","datavalue":{"value":{"entity-type":"item","numeric-id":5702637,"id":"Q5702637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36919225f491beebb969e3b7a5d3cd0875d4d5dd","datavalue":{"value":{"amount":"+0.7412046194076538","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":"Q686151$718914E7-DC5A-4B75-A47C-65180F0F2D95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chords, trees and permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chords,_trees_and_permutations"}}}}}