{"entities":{"Q2474491":{"pageid":2485234,"ns":120,"title":"Item:Q2474491","lastrevid":50295080,"modified":"2026-01-13T18:46:22Z","type":"item","id":"Q2474491","labels":{"en":{"language":"en","value":"Counting permutations by their alternating runs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5243719"}},"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":"Q2474491$8AC289B8-AAD6-4F46-A0E8-CC9BC8965BF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"388ad3f2117e009e82e407df4e3289dc80fbb957","datavalue":{"value":{"text":"Counting permutations by their alternating runs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474491$DE0BB732-0EDA-46E2-8A2B-92CCB81646B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de732748d306c3785e69398d0988a625d5dc6534","datavalue":{"value":"1144.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474491$4E390868-6612-488E-89DA-1CB2272EF121","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2730ed578d7ef769c1d5616578cccda1486aacf","datavalue":{"value":{"entity-type":"item","numeric-id":405291,"id":"Q405291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$C81C6C8B-39E4-4EDA-986B-A4789BFFD971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$C84B1946-A03A-4241-AC90-18E586F7E055","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$C12CB88F-4E51-4B67-AAE4-FD96F3F0017E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf82d0ee1f43b6e127707e975562f6a0a8754bd6","datavalue":{"value":{"time":"+2008-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474491$8A56C4D0-F20A-48CD-8694-DA9247F78742","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c252969365a71531290700a66f31f589e87f5de0","datavalue":{"value":"An alternating run of a permutation \\(\\pi\\) is an increasing or decreasing sequence of consecutive letters of \\(\\pi\\) with maximal length. The number \\(P(n,s)\\) of permutations of \\([n]\\) having exactly \\(s\\) alternating runs has been the object of numerous studies. In this paper, the authors give an exact formula for \\(P(n,s)\\) which is simultaneously asymptotical for \\(n\\to\\infty\\) and \\(s\\leq(1-\\varepsilon)n/\\log n\\) where \\(\\varepsilon>0\\). Their approach is based on the generating functions \\(\\sum_{n\\geq 2} P(n,s)x^n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474491$236F74DF-3E2D-4D86-BBEA-F42C693C804A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$0750539B-F237-4247-8CF0-7E12AF557936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474491$704B0027-A714-4AE0-A798-BBCE718CB4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474491$9B3DDA6D-0D72-4F0C-B882-61B7F866F6AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74028df48d5b66318072d4448a8d80d9bfcd6ce3","datavalue":{"value":"5243719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474491$AA0C01DD-3D7E-43D3-A87B-1AC97A2CF6AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea7fc6ee30003c05c197c4169050f4e5dc5d2cc2","datavalue":{"value":"alternating runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474491$55523EBB-7D2F-4262-BEBA-28AFC2952AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474491$D7945C09-7FB2-4226-944E-E293CEE92BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"837faf7e972d380b71ba869302dfd9bfaa20c851","datavalue":{"value":"increasing and decreasing subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474491$6D6DC811-0589-47C1-9DAE-A57F9A25C231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b3a58130a09d7cbdcd3e86d0ba71e75dbb1815","datavalue":{"value":"asymptotic series","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474491$B862C9B2-3607-4D1D-8802-C897D5EC6DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8f6965a54461d574aadcf9cecf5ec24ae9303","datavalue":{"value":"exact formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474491$E68248D2-CFF4-4C1A-B4E8-57A6898140F7","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":"Q2474491$C7F6FFB9-E2C3-46DC-88A9-9EA83303A4EA","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":"Q2474491$7E39FFE1-88D1-4A7E-96D4-1010369FBFC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c724ad2723da0daf8b385eb41115183c08b4dab","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2007.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474491$7B6B840B-5539-47FD-B681-99E22109AC66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fda38aa4fe8cf37e029629add7d0689d724a1e93","datavalue":{"value":"W2040048705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474491$BF9D65E9-8DEF-4F6E-9FB5-C9C502747FBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30c098229d1555638f2ab2ee0bef1d30748ca11","datavalue":{"value":{"entity-type":"item","numeric-id":2553966,"id":"Q2553966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$2DC07EFA-585F-4B3F-A295-9B64CDA9A3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbc06056ab860c3fe5529345ab39aeea542dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":4821520,"id":"Q4821520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$36448EF3-DB5F-486B-962A-5FD38FA7A4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3be9032765cecdf4bf1531b6a6d73c56032d24c","datavalue":{"value":{"entity-type":"item","numeric-id":1570759,"id":"Q1570759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$14804B61-8E45-426C-B418-540E95B977D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b56345b4acc2c8e8f9acbf278c3b9c46869cc09","datavalue":{"value":{"entity-type":"item","numeric-id":4198512,"id":"Q4198512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$9E2DF3D1-820E-448E-B497-6510DA8B86AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f4b85dccb824bb7253c625b99177c344957d7e","datavalue":{"value":{"entity-type":"item","numeric-id":3897057,"id":"Q3897057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$D211FB20-4FBF-489E-A30C-48BE00460785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f192e4b2d75c59fde07bc00d19fbed2e8844442e","datavalue":{"value":{"entity-type":"item","numeric-id":3964575,"id":"Q3964575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$CC8DD4C1-4716-43ED-B075-5580D487154A","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":"Q2474491$2A18F78B-66A6-4ADF-93E0-A9DEF6EA4458","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":"Q2474491$0703F6DC-8C04-4132-8C3F-371F35290A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2095375b2b3de6e0334722936847cb09afff19","datavalue":{"value":{"entity-type":"item","numeric-id":5428265,"id":"Q5428265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$FEE63DF5-7E53-4A88-B7CE-EC3463679A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14a8dd13ff52265f33ef5467af252b2824450b5","datavalue":{"value":{"entity-type":"item","numeric-id":841561,"id":"Q841561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474491$4E240572-AD0E-4155-BB08-01AD613539CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4535c35d47758b725e19667d60fe611e8892c245","datavalue":{"value":"10.1016/J.JCTA.2007.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474491$44252A5D-7A6E-42BE-8C0F-663D72F84513","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3887f14d4676988212eab866ef508991515dfc7a","datavalue":{"value":{"entity-type":"item","numeric-id":385736,"id":"Q385736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4c9b6ef212d35d0cf26dfd8ad63dc904367bd1","datavalue":{"value":{"amount":"+0.8271698951721191","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":"Q2474491$549B966B-ECB2-4B23-8288-7DEA0793594B","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":"e28d5f2e316e3e766d09629909235de7c56330c2","datavalue":{"value":{"amount":"+0.8173988461494446","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":"Q2474491$ACE0B016-6E60-43F8-BADD-41F3BED5879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f897dcc11ebdea8c524b5d11569f21776d5715","datavalue":{"value":{"entity-type":"item","numeric-id":470946,"id":"Q470946"},"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":"Q2474491$80FEE9DC-DCC0-46BE-A960-BFA4E03CFAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b62efdd929fcca2ccf276515f67f71820eaa666","datavalue":{"value":{"entity-type":"item","numeric-id":696815,"id":"Q696815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194bd952d1b257f0b5d9e742a3dc3976c81158b3","datavalue":{"value":{"amount":"+0.8096467852592468","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":"Q2474491$0CF68B72-4528-4C3F-9CD4-68D4CD05879F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e3c3e19faa0a21e267de993aa3c85daa39f20d","datavalue":{"value":{"entity-type":"item","numeric-id":1422125,"id":"Q1422125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41581af5dea86af6aa01f7df5c87ec8173a7dc0","datavalue":{"value":{"amount":"+0.8095585107803345","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":"Q2474491$9CB1C033-E470-4D2D-80A7-5DF268D78793","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2474491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2474491"}}}}}