{"entities":{"Q2866622":{"pageid":2877342,"ns":120,"title":"Item:Q2866622","lastrevid":83836247,"modified":"2026-05-07T12:41:45Z","type":"item","id":"Q2866622","labels":{"en":{"language":"en","value":"A combinatorial proof for the enumeration of alternating permutations with given peak set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238437"}},"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":"Q2866622$F5529E7A-B4E6-4486-B860-C4981D0E639F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca1ef7bbfc88afd098ef1a0e3045830385cc4265","datavalue":{"value":"1295.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866622$9B48845C-2057-479F-9C98-AFDDC3D52FE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aac3480b3505538fd4a13140ef40a3bbeee48130","datavalue":{"value":{"entity-type":"item","numeric-id":294544,"id":"Q294544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866622$4A0CF5E5-EC1B-4AA1-887B-62444927A8FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2866622$A5BEB803-6132-458D-8A6F-B4AD6BBA5BAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23f8da8387f35403c57dfb08b4d961cca9b87997","datavalue":{"value":"https://arxiv.org/abs/1204.1141","type":"string"},"datatype":"url"},"type":"statement","id":"Q2866622$27E8F9EB-9ABB-461B-8DC3-8080D7D0D84E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866622$733A91E8-B726-421F-BED5-18CC971752D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866622$5427C246-0F22-4CFF-8EAE-D89EEB2CF4C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2580de4acab178e504fec2519b8667cf9c62f25c","datavalue":{"value":"6238437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866622$77E37CFD-8B40-4FFD-A84D-6657E4918FA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd503e37700a0ee6be7ab4670c531b679a1d83e5","datavalue":{"value":"alternating permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866622$9327EF2C-15EC-42D7-B1EC-CA070DFC32C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fbb0d11d0108f7715216c25ab85afd72677d3d1","datavalue":{"value":"reverse alternating permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866622$D74AA0B2-3658-42C2-ADD9-58C8C9328305","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":"Q2866622$BBFC6BAC-EE2A-4FDA-BB0C-297EFF0A52C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093abd2d7d7153d0efc9845c2756b4a00421d63d","datavalue":{"value":{"entity-type":"item","numeric-id":2404834,"id":"Q2404834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4e61d7f2671a413fc9ae291e9f3721d9923348","datavalue":{"value":{"amount":"+0.89169145","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":"Q2866622$9A2D2A9E-BECC-4B94-8415-F87E34ECC1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343ba2a50be6a83e175916ee2ca5cc522aeb4517","datavalue":{"value":{"entity-type":"item","numeric-id":5404323,"id":"Q5404323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fad5bf01eb80bab6e017ef7462110b3db1e9b3f","datavalue":{"value":{"amount":"+0.8901755","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":"Q2866622$3FC84D9A-CC71-4C97-8F57-1F55979B301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbffe3a8917d82d8b4bc71f668237887c862a514","datavalue":{"value":{"entity-type":"item","numeric-id":2022165,"id":"Q2022165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7102b71f3ecf08194d7ed2613727feb9d35318ff","datavalue":{"value":{"amount":"+0.8701997","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":"Q2866622$3D3D4A0F-9483-4C7D-87F8-3427EFB62099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5b6838f8e195c58d65c8030e02157fdce4dab8","datavalue":{"value":{"entity-type":"item","numeric-id":6170553,"id":"Q6170553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30dd027aa11c4a7265e1307405be7a33f0c7204","datavalue":{"value":{"amount":"+0.8697701","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":"Q2866622$871C1E81-8B65-4582-A011-E445B3B42D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f48f13f221c568af42a42931cc6f787097971d7","datavalue":{"value":{"entity-type":"item","numeric-id":424080,"id":"Q424080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b073547bc26e4055bd7921fac76b12e7001ea1ef","datavalue":{"value":{"amount":"+0.8689386","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":"Q2866622$45EE9ADD-1612-4296-A6A9-70E386A1517C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8705b74f99275bcc430b47dbb92ca9f894c9b8f7","datavalue":{"value":{"entity-type":"item","numeric-id":709261,"id":"Q709261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c7b8285a37a45d2e2dd209d69eedb7edaacff4","datavalue":{"value":{"amount":"+0.8686671","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":"Q2866622$11A53548-1193-4F6B-8BC8-04CE9039ED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ddad8cdc8b1628a636c53bc2891aa4ae610126","datavalue":{"value":{"entity-type":"item","numeric-id":2199803,"id":"Q2199803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11700359ab69003e6489d8bc59dc06a85f4d9548","datavalue":{"value":{"amount":"+0.8637345","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":"Q2866622$C72B7945-166A-4FE4-871A-0EDB3326A853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99007a0f7e913a6def40390ad356d8a56c03ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5250852,"id":"Q5250852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19789156b544523850275844b176e7c15f4ea945","datavalue":{"value":{"amount":"+0.8582376","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":"Q2866622$B6060DE9-42FD-4358-B569-89B0A1CE7118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62232a116b40c90d7599534e361fdf35db10ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":1773144,"id":"Q1773144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7896764b88ea8b5513fde43981083699a57f8a2d","datavalue":{"value":{"amount":"+0.855207","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":"Q2866622$B9CC5CCF-E287-4919-894B-88E2EF7AFC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9458bb999488ac16ba02f2c793a2bd77039d3ce","datavalue":{"value":{"entity-type":"item","numeric-id":906484,"id":"Q906484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327e722e43b047ca57bd543dae3c9e89172fcda8","datavalue":{"value":{"amount":"+0.85193104","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":"Q2866622$D8182FAA-78C9-4D73-B27C-265E7AA1F93D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73ff29299a8238aa846907d0c6643f9fd5d0da4e","datavalue":{"value":{"text":"A combinatorial proof for the enumeration of alternating permutations with given peak set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866622$C2C95AF8-9CFD-4A1F-938B-6EFB7F7EFB82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866622$F981EDE1-E28B-416A-9E5F-08B5B74FEE18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f78fcebb0cf106f88cbbd19171f23fa7ffc9597d","datavalue":{"value":"A permutation \\(\\sigma=\\sigma_1\\sigma_2\\dots\\sigma_n\\) on \\([n]:=\\{1,2,\\dots,n\\}\\) is called alternating if \\(\\sigma_1>\\sigma_2<\\sigma_3>\\sigma_4<\\dots\\) and is called reverse alternating or an up-down permutation if \\(\\sigma_1<\\sigma_2>\\sigma_3<\\sigma_4>\\dots\\). The sets of alternating and reverse alternating permutations are denoted by \\(\\mathcal{E}_n\\) and \\(\\mathcal{E}_n^c\\). For a permutation \\(\\sigma\\), the element \\(\\sigma_j\\) (\\(1\\leqslant j\\leqslant n\\)) is called a peak if \\(\\sigma_{j-1}<\\sigma_j>\\sigma_{j+1}\\), where \\(\\sigma_0\\) and \\(\\sigma_{n+1}\\) are assumed to be 0. The peak set of \\(\\sigma\\) is then the set of all peaks of \\(\\sigma\\). Let \\(S_k(i_1,i_2,\\dots,i_k)\\) denote the set of all permutations in \\(\\mathcal{E}_{2k}\\) with peak set \\(\\{i_1,i_2,\\dots,i_k\\}\\), where \\(2\\leqslant i_1<i_2<\\dots<i_k=n\\). Moreover, suppose that \\(T_k(i_1,i_2,\\dots,i_{k+1})\\) denotes the set of all permutations in \\(\\mathcal{E}_{2k+1}\\) with peak set \\(\\{i_1,i_2,\\dots,i_{k+1}\\}\\), where \\(2\\leqslant i_1<i_2<\\dots<i_k<i_{k+1}=n\\). Put \\(s_k(i_1,i_2,\\dots,i_k)=|S_k(i_1,i_2,\\dots,i_k)|\\) and \\(t_k(i_1,i_2,\\dots,i_{k+1})=|T_k(i_1,i_2,\\dots,i_{k+1})|\\).NEWLINENEWLINENEWLINEThe author gives a combinatorial proof for a known theorem which asserts that \\(s_k(i_1,i_2,\\dots,i_k)=\\prod_{1\\leqslant j\\leqslant k}(i_j-2j+1)^2\\) and \\(t_k(i_1,i_2,\\dots,i_{k+1})=\\prod_{1\\leqslant j\\leqslant k}(i_j-2j+2)(i_j-2j+1)\\) for \\(k\\geqslant1\\). The author also shows that the number of alternating permutations in \\(\\mathcal{E}_{2k}\\) with \\(k\\) left to right maxima equals the number of alternating permutations in \\(\\mathcal{E}_{2k}\\) which avoid the patterns \\(31-42\\) and \\(42-31\\) (or \\(32-41\\) and \\(41-32\\)). An analogous statement for \\(\\mathcal{E}_{2k+1}\\) is also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866622$49BE24A3-099C-493C-B57C-2D1BE1F5F68C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b076756d9a3780e572242163c8dd7aa8d1987c1","datavalue":{"value":{"entity-type":"item","numeric-id":454561,"id":"Q454561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866622$3BD517A3-BC8A-4A69-8234-FC4F8A498275","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial proof for the enumeration of alternating permutations with given peak set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_proof_for_the_enumeration_of_alternating_permutations_with_given_peak_set"}}}}}