{"entities":{"Q2635085":{"pageid":2645828,"ns":120,"title":"Item:Q2635085","lastrevid":57979161,"modified":"2026-04-03T07:57:53Z","type":"item","id":"Q2635085","labels":{"en":{"language":"en","value":"Another proof of the Harer-Zagier formula"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6540959"}},"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":"Q2635085$D07038A0-F6CF-4E41-8E84-DC38148D542F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fed32fb55b66e659fa389adf3ef20290870f460","datavalue":{"value":{"text":"Another proof of the Harer-Zagier formula","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2635085$C7C0190B-06DD-42D7-8361-EB7A2EA5F1D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14d943da12a4f0a661f0aecf59fb0d05d89b18a8","datavalue":{"value":"1330.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$CF9EC7B4-7C86-43AC-A5C9-4DC492C040C1","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":"Q2635085$08724B6B-2131-4C00-95FC-35795256C2B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9eb196c2166accd554e3b3a1b60e4e0fc3d3e23","datavalue":{"value":{"time":"+2016-02-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":"Q2635085$12D138AF-B873-4197-B96E-0399B11E2DDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96f4855ae4d5840ece408abbbf44f4b75acbf4bc","datavalue":{"value":"https://arxiv.org/abs/1503.05598","type":"string"},"datatype":"url"},"type":"statement","id":"Q2635085$A25C75C1-60CB-4D4B-9A6B-CE8F5CB89CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"09f0ee2ecaae7a6e8ef1fabcb7b4d2a1b166423a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2635085$4FC43583-FECD-4F08-B6F1-381641D2CE1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"764ea55448a177d32dc2abba5a461c3acf23b054","datavalue":{"value":"Summary: For a regular \\(2n\\)-gon there are \\((2n-1)!!\\) ways to match and glue the \\(2n\\) sides. The Harer-Zagier bivariate generating function enumerates the gluings by \\(n\\) and the genus \\(g\\) of the attendant surface and leads to a recurrence equation for the counts of gluings with parameters \\(n\\) and \\(g\\). This formula was originally obtained using multidimensional Gaussian integrals. Soon after, \\textit{D. M. Jackson} [Trans. Am. Math. Soc. 299, No. 2, 785--801 (1987; Zbl 0655.05005)] and later \\textit{D. Zagier} [Nieuw Arch. Wiskd., IV. Ser. 13, No. 3, 489--495 (1995; Zbl 0854.05008)] found alternative proofs using symmetric group characters. In this note we give a different, characters-based, proof. Its core is computing and marginally inverting the Fourier transform of the underlying probability measure on \\(S_{2n}\\). A key ingredient is the Murnaghan-Nakayama rule for the characters associated with one-hook Young diagrams.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635085$CA84B850-A7E9-42CF-B272-2C9F05BD6C6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$65BD12EA-A438-4D87-A689-22F51C9A0F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$F7C3A72F-77F1-4863-8D3D-B0A25D2CB083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$41DE76C3-DB21-43D3-A479-7FCFD387F3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$121D25AC-A3A8-4BE5-9C51-43B64E29CFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$D28B3F80-158B-4430-B48E-8E46574B1CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$57464C11-592B-444B-BCD3-5F690B49BA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$BCB11E8B-6F85-487B-846C-9EA09249C914","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16dafd3088df60bebbd9ca8a4f9ef58f4babbd73","datavalue":{"value":"6540959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$26463359-CEC4-4C7C-B91F-3C7D8D47B162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635085$7FDE5F3F-CB5A-4F74-9A2D-C04B8087A06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b421fae2bb355b7272acdcb0641a2ae56bf022","datavalue":{"value":"chord diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635085$AD324BEC-B99F-4130-987E-7C07326EA726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635085$66CC48E3-B13E-4D93-A57F-27A91908DE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635085$FCC2374B-282E-4D65-845C-0DBE640156BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635085$2D850769-D8AB-4286-97E0-A4D728D6EC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9197fe9ec98f64029bfe6818641ac8cdae1e50","datavalue":{"value":"irreducible characters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635085$305A1CC5-84E0-4FD6-96F5-D8536F83053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1908f7976dd91498cc357d02362013deadfe7f7e","datavalue":{"value":"Murnaghan-Nakayama","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635085$EDB1022F-7DD4-4488-AA15-2520EF69EF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635085$B8307D35-A03B-445A-868F-C1FAEA58A0FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$5874F034-9618-448D-A33E-F940B032504C","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":"Q2635085$A71F8AE0-9522-4DA9-A6D6-BBFB06B32F53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb28ff2d411632704192414bf1efeeae92988bc","datavalue":{"value":{"entity-type":"item","numeric-id":1758506,"id":"Q1758506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$FED85E53-17A3-465B-ACF1-2FC0E3C1D985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1abce577418a885bce8466756e31fb679f84b3","datavalue":{"value":{"entity-type":"item","numeric-id":900980,"id":"Q900980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$C96E9483-E3F3-427F-95A5-5F9C0AE02824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$2BD644AA-943A-4C11-9617-A7627359F685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a722f38cc917906e9134b9cddb3e77973c5d6331","datavalue":{"value":{"entity-type":"item","numeric-id":3945280,"id":"Q3945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$C811046F-F3A0-474C-9D43-B900B86F9152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991818938b03de7fb76968560804369e1f92b0ab","datavalue":{"value":{"entity-type":"item","numeric-id":3995195,"id":"Q3995195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$48B0AA4F-CD68-49CC-BD3F-A4EC27C9DA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f52cf689d8e3054d10c3e1f73c4945965ab406b","datavalue":{"value":{"entity-type":"item","numeric-id":3061182,"id":"Q3061182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$B324F88D-1F7C-4458-993F-C03518DE5B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7086b038cc962a09d2793e9d5e9a1582d3ea2c70","datavalue":{"value":{"entity-type":"item","numeric-id":858984,"id":"Q858984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$C792C677-2113-4B53-9B3A-88F5CE5863F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f11b8afa400f029bf4f0499a1c1d5b329a9919e","datavalue":{"value":{"entity-type":"item","numeric-id":5650405,"id":"Q5650405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$CA8165C6-F4F4-433B-AE91-92A2654849BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ac6b2e1b3f4dd155ffd726cd626e2f3c769f00","datavalue":{"value":{"entity-type":"item","numeric-id":1821162,"id":"Q1821162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$3CA6869A-34FF-4ECA-B7AF-569DD5B0EABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f5c6b5e4648a8ded73f664c0bfa7c6ee02f98e","datavalue":{"value":{"entity-type":"item","numeric-id":921664,"id":"Q921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$1CAD54B6-D2C7-4A98-ADA9-529D3524E22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8d5efd7ca15a60cd1e0408e280c444bb9ab96f","datavalue":{"value":{"entity-type":"item","numeric-id":3801557,"id":"Q3801557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$15808785-99CF-4FCA-925E-26EC2F2D0E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36993b2d8cdeb4bc1c1fd55560d8a5288038367a","datavalue":{"value":{"entity-type":"item","numeric-id":1417135,"id":"Q1417135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$8875D8B2-9F0A-43AF-B691-A86043F7CDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d689c55a7dcad7f52669a4d19a6ea63311dcb461","datavalue":{"value":{"entity-type":"item","numeric-id":2746828,"id":"Q2746828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$6E5574F1-73B1-4039-8A13-7C66ACCD55C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23a31092ffcfacb3b11463d08ac71759b5587cd","datavalue":{"value":{"entity-type":"item","numeric-id":629824,"id":"Q629824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$8704B3E4-D206-44BD-81E0-04E21FDE5654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b60356882199893f99d096fcfbad93d6badfdc","datavalue":{"value":{"entity-type":"item","numeric-id":5471048,"id":"Q5471048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$F75D9D8B-52F5-4A90-94C7-41598C3975E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$2610B481-A7A1-4F06-AF8B-1A22F0ED558C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486b6c5ce4b6b2d807d949ea5def9dafa5da384a","datavalue":{"value":{"entity-type":"item","numeric-id":2275480,"id":"Q2275480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$1E6A7C71-77DE-4D76-8D38-264632BF9F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acada6a2513a9699867a0a08fc3c62fa0e0e9bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4890772,"id":"Q4890772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635085$4D7C0173-E6BE-4C78-84D6-9F8CCB1E03CA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f7febe573051442af4df60dc57b7dbd44251cef0","datavalue":{"value":"bafkreiemjsx5h6oy7ox6xaic5quj4s2ef7qrllrkkymfrym3bbtp6arnsu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635085$D9622BF1-0938-4218-AA8C-E8F93C903702","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bc7b9615154e47526a2ab05834a9b4c2c30d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2746828,"id":"Q2746828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4ef8cb571593cbd90d2cc33dbcf76d0b865b22","datavalue":{"value":{"amount":"+0.825097918510437","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":"Q2635085$20AAC58E-91DF-4E27-A454-C1785E6BC580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01885335bfead0ed316147210deaef1be236f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2332001,"id":"Q2332001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf90af47b7a0b3078a38cd45288dc74b8d92d698","datavalue":{"value":{"amount":"+0.776360034942627","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":"Q2635085$3310955E-E56C-4A39-BBB7-374AC77B5468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4648da0441e9a77aeef12f9a0f7146bfd19f1f","datavalue":{"value":{"entity-type":"item","numeric-id":845451,"id":"Q845451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a982505604279ee267ba47ef8363848cedbee98d","datavalue":{"value":{"amount":"+0.7691339254379272","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":"Q2635085$48579C9F-7413-40E1-AF22-531C7317466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a183cd2338e2a7556ed821e61304e9cd7e8253","datavalue":{"value":{"entity-type":"item","numeric-id":2566803,"id":"Q2566803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e46206d06418e434ece2031b15620968118d067","datavalue":{"value":{"amount":"+0.7628612518310547","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":"Q2635085$30C3ACE7-56C5-4F96-807C-214D30C23723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9426886e2d10446ca060639edfada55aa7f76b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4298465,"id":"Q4298465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f7a91fca948e465e844b952bbffb8ae898b902","datavalue":{"value":{"amount":"+0.7516688108444214","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":"Q2635085$64FC1B2B-1E03-49E1-9407-16809EEF79B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2635085","badges":[]}}}}}