{"entities":{"Q470946":{"pageid":472713,"ns":120,"title":"Item:Q470946","lastrevid":62074266,"modified":"2026-04-11T03:35:39Z","type":"item","id":"Q470946","labels":{"en":{"language":"en","value":"Counting permutations by alternating descents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369269"}},"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":"Q470946$5C557939-7E02-4F71-9C72-606ABFFE18B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f8e6f91d3531f7c55b54fa19177c8087f21d1d3","datavalue":{"value":{"text":"Counting permutations by alternating descents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q470946$B92A3854-7ADF-448F-91C8-DF018B7B5FB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efb3a37b2187a1592ff4b2c91fa58d407c7aa348","datavalue":{"value":"1302.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470946$22FE4029-3E13-4475-94DA-9EA9C40C1B6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e45add8e1d4a6e6daae1baacca9c01939615d","datavalue":{"value":{"entity-type":"item","numeric-id":189445,"id":"Q189445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$02A88D94-0E9E-4D67-8BDE-28FE0CAEF38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb5dcd5552c518447117ddbe7c66a00433de27c","datavalue":{"value":{"entity-type":"item","numeric-id":285068,"id":"Q285068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$ABF43AC4-E558-4D70-87E4-980A4089FEB8","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":"Q470946$786B34E2-0CF5-4352-A804-8CF25E83355A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c62651f95a56155ca689baf347b077b1fbdec8f","datavalue":{"value":{"time":"+2014-11-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":"Q470946$28A12607-2F33-4388-BE33-3DB5CE4B0782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ff2f6d297b3ce5ad11c28eb7f42cd465b0a8528","datavalue":{"value":"https://arxiv.org/abs/1408.1886","type":"string"},"datatype":"url"},"type":"statement","id":"Q470946$DD4CDE04-F328-466F-9E1A-7779112D3A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaed979d6194760372ed80e609b8909e8778f7da","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p23","type":"string"},"datatype":"url"},"type":"statement","id":"Q470946$A1009726-8980-41D0-8042-78676D466F80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98f7a91acab2ccde001b66e30c86626d880d94b8","datavalue":{"value":"Summary: We find the exponential generating function for permutations with all valleys even and all peaks odd, and use it to determine the asymptotics for its coefficients, answering a~question posed by \\textit{L. Nicolaescu} [``Combinatorial Morse functions and random permutations'', \\url{http://mathoverflow.net/questions/86193}]. The generating function can be expressed~as the reciprocal of a sum involving Euler numbers:  \\[  \\bigg(1-E_1x+E_{3}\\frac{x^{3}}{3!}-E_{4}\\frac{x^{4}}{4!}+E_{6}\\frac{x^{6}}{6!}-E_{7}\\frac{x^{7}}{7!}+\\cdots\\bigg)^{-1}, \\tag{\\(*\\)} \\]  where \\(\\sum_{n=0}^\\infty E_n x^n/n! = \\sec x + \\tan x\\). We give two proofs of this formula. The first uses a system of differential equations whose solution gives the generating function  \\[  \\frac {3\\sin(\\frac{1}{2}x)+3\\cosh(\\frac{1}{2}\\sqrt{3}x)}{3\\cos(\\frac{1}{2}x)-\\sqrt{3}\\sinh(\\frac{1}{2}\\sqrt{3}x)},  \\]  which we then show is equal to \\((\\ast)\\). The second proof derives \\((*)\\) directly from general permutation enumeration techniques, using noncommutative symmetric functions. The generating function \\((\\ast)\\) is an ``alternating'' analogue of David and Barton's generating function  \\[  \\bigg(1-x+\\frac{x^{3}}{3!}-\\frac{x^{4}}{4!}+\\frac{x^{6}}{6!}-\\frac{x^{7}}{7!}+\\cdots\\bigg)^{-1},  \\]  for permutations with no increasing runs of length 3 or more. Our general results give further alternating analogues of permutation enumeration formulas, including results of \\textit{D. Chebikin} [Electron. J. Comb. 15, No. 1, Research Paper R132, 34 p. (2008; Zbl 1179.05004)] and \\textit{J. B. Remmel} [Ann. Comb. 16, No. 3, 625--650 (2012; Zbl 1256.05009)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q470946$7079CEDE-0A0F-40DD-9C3D-DEB72CBA8E2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470946$7F0F82DB-DFA9-459E-B5B0-FE1B19ECA33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470946$91BD6E6C-32D0-4EE0-B1B5-8AE8799B00C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470946$3E65D0D5-C384-409A-BA3A-08973FB81905","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23750376ee60bb98bf099c25be3c9259a1b968d8","datavalue":{"value":"6369269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470946$5299A222-F7D1-4A11-8F1A-77CFC67D0EDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q470946$ECC40F0E-6900-430C-8967-99F2E07286AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b60c8f513b8e1ca001396ce7f706254db3992124","datavalue":{"value":"peaks","type":"string"},"datatype":"string"},"type":"statement","id":"Q470946$9D386DD4-4903-4F30-8C36-069D652C4F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2966db75ce24736b5526684b542275f7f69f8d","datavalue":{"value":"valleys","type":"string"},"datatype":"string"},"type":"statement","id":"Q470946$1E2384E0-038E-4627-8672-B53736446471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1fd657c758e18a25b6b710a4f978cebdedccd8","datavalue":{"value":"descents","type":"string"},"datatype":"string"},"type":"statement","id":"Q470946$FE258426-E165-470F-8E60-5A8E0CE1E1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75aac8fa022e9be0bb035cfc10b3f86462f6b278","datavalue":{"value":"noncommutative symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q470946$4713B309-1E74-412D-8320-DDA766A24071","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$65CC4475-E376-4ADF-B627-F05D23D5AA3A","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":"Q470946$4819DDB8-CB2D-485B-B28D-FF5C68070B79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$1B1E3A00-E32D-4C2C-AE06-32888575C9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7e7f94e3af3ea68cbc3ec16136b747f4d88dc","datavalue":{"value":{"entity-type":"item","numeric-id":5636893,"id":"Q5636893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$8F6DF414-97E9-4AF4-BD7F-68B4C97026DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f95b3a39c34230c2f9a53c8cd7d10b778cd76b","datavalue":{"value":{"entity-type":"item","numeric-id":1010867,"id":"Q1010867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$9CE09D58-58F6-4263-8824-8D13FC9325FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333bf1f8a65ed04d11bcb769244a943eeedb9d85","datavalue":{"value":{"entity-type":"item","numeric-id":1170193,"id":"Q1170193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$2EF457CF-104F-46CE-98EE-83EE8DDB83E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$B055291F-D85C-4BE0-803B-742CE8BE0CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d0f3fb5fdef75b45d182f18044df8f0215e735","datavalue":{"value":{"entity-type":"item","numeric-id":1804810,"id":"Q1804810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$B7B9C693-7883-4FFE-894A-1A6D333E76D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$5FB03034-5653-4D42-878D-81FA2BB6618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867e7651027f6681d04512fbf3e3cd26520a2ad0","datavalue":{"value":{"entity-type":"item","numeric-id":4113861,"id":"Q4113861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$C252DA13-3E11-476C-81A5-C943A79BF002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014cf7d1a04ee9b6143c6e06172b50729041b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3283895,"id":"Q3283895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$5BF4B4F4-A801-4F95-978F-EFD318394726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afeaf6c48a8519a25bd0d8dbfaeb823646700f7","datavalue":{"value":{"entity-type":"item","numeric-id":1928569,"id":"Q1928569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$F5B76FFC-6BBE-4256-BB91-9387B6F2CDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$5FB4244E-FC95-4ADE-829E-B61D7E92018E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7b98debcbcc8090e087621f8cc1dd99bef9d11","datavalue":{"value":{"entity-type":"item","numeric-id":2732561,"id":"Q2732561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$C8607C32-113D-435A-B61C-D37C9F172DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fec67c887421b42504f3fa16abf399484bbdf8","datavalue":{"value":{"entity-type":"item","numeric-id":3001406,"id":"Q3001406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470946$17D56B6D-C745-4184-A096-2874220AFD74","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"313a76aff77f96979ab3b88dcb5d43d33fa9e214","datavalue":{"value":"bafkreiaiv6neiavqlt7zjjulbnri7pprsldou5owh27fz4liqvsyw37hhu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470946$239D7B52-DE76-41FE-9D35-549C28F0B5EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da61ac2bb25b331f23288269ba3842e0d6074eb","datavalue":{"value":{"entity-type":"item","numeric-id":3001406,"id":"Q3001406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285d2e07f8b23e8550173d24508079cff4892979","datavalue":{"value":{"amount":"+0.8289385437965393","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":"Q470946$9D7844D2-397C-4C0A-A3D0-7320D781C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34ac809ce5fcdbd8f4bab932f81d81e1062627e","datavalue":{"value":{"entity-type":"item","numeric-id":3529175,"id":"Q3529175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c00478752c94bcc08d0f2d7f52b42c4a481ab3","datavalue":{"value":{"amount":"+0.8232226967811584","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":"Q470946$0C5DF519-C8D5-433D-96EE-1B7B5A70B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6567dc11ad735504b7758d2d6c17ea1f626e687b","datavalue":{"value":{"entity-type":"item","numeric-id":2474491,"id":"Q2474491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4895a2743b33ae16fb2de87103869682df524fed","datavalue":{"value":{"amount":"+0.8105813264846802","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":"Q470946$EF64C663-A0C5-44B6-AA15-06C7D98D519F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118cfb598ff543b04d56510f398636fb3c10b3c7","datavalue":{"value":{"entity-type":"item","numeric-id":2866622,"id":"Q2866622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db05fe778cf2cee68392e84f24e2230abb0a4d94","datavalue":{"value":{"amount":"+0.810370683670044","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":"Q470946$2B4FE2F3-1DC0-402B-8200-2A64728775CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116d2a118de0aa9a2a6d886ad7bba335d11e54ee","datavalue":{"value":{"entity-type":"item","numeric-id":285069,"id":"Q285069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd21da8369960ff5187ab5ac74d9f5acd99858d2","datavalue":{"value":{"amount":"+0.8070680499076843","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":"Q470946$F74C99AF-6F3F-468B-B475-5373168A1F0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting permutations by alternating descents","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_permutations_by_alternating_descents"}}}}}