{"entities":{"Q1570759":{"pageid":1581499,"ns":120,"title":"Item:Q1570759","lastrevid":57400833,"modified":"2026-03-30T19:41:07Z","type":"item","id":"Q1570759","labels":{"en":{"language":"en","value":"A combinatorial proof of the log-concavity of the numbers of permutations with \\(k\\) runs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474635"}},"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":"Q1570759$D5317FDE-FA22-47AA-AE62-B1DD71F768C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3a92ba921dfffa0b88c6ae9b2088d3ca847f8d0","datavalue":{"value":{"text":"A combinatorial proof of the log-concavity of the numbers of permutations with \\(k\\) runs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570759$4D0F4AB7-CEAE-4872-BDDA-0E62431F0A9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aaa38d3462a3ba7a3062bd22b5df36bd141b8a8","datavalue":{"value":"0951.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570759$AD76A891-497F-481E-AD31-DF494B2E48C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec23f34bfcc389574096d79ab6ba4481139b927","datavalue":{"value":{"entity-type":"item","numeric-id":395244,"id":"Q395244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570759$B873F221-8924-4106-A744-B20D535C5A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aaa7d89f2e6646fb2af602adcb82273c8dec538","datavalue":{"value":{"entity-type":"item","numeric-id":201632,"id":"Q201632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570759$5135C8A4-2E91-4B3B-A0BD-F78787E533E3","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":"Q1570759$786F2F23-CEC9-4550-B31E-1D45145F6176","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f48ba751fa96ccf6bfdbc02f9034cc7445f12315","datavalue":{"value":{"time":"+2000-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":"Q1570759$FCC30151-FDDE-493D-89B6-F3341C7182DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c046f2eaefc5549cb1e5a7e1dd5e4509f529b98f","datavalue":{"value":"https://arxiv.org/abs/math/9902020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1570759$DAEA49B9-CC13-4674-BC51-2FB973A9A652","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91d3946e7a3042640091d3ec6002c51785d51ebc","datavalue":{"value":"For a permutation \\(p= p_1p_2\\cdots p_n\\) of the set \\(\\{1,2,\\dots, n\\}\\), we say that \\(p\\) changes direction at \\(i\\) if either \\(p_{i-1}< p_i> p_{i+1}\\), or \\(p_{i-1}> p_i> p_{i+1}\\). We say that \\(p\\) has \\(k\\) runs if \\(p\\) changes direction at \\(k-1\\) indices \\(i\\). Let \\(R(n,k)\\) denote the number of permutations of \\(n\\) elements with exactly \\(k\\) runs. The main result of the paper is that the sequence \\(R(n,k)\\) is log-concave, i.e. for all \\(k= 0,1,\\dots, n-1\\) one has \\(R(n,k-1)\\times R(n,k+1)\\leq R(n,k)^2\\); and in particular, the same sequence is unimodal. It is also shown that roughly half of the roots of the ordinary generating function \\(R_n(x)= \\sum^{n-1}_{k=1} R(n,k) x^k\\) is equal to \\(-1\\), and a combinatorial interpretation is given for the term what remains when one divides \\(R_n(x)\\) by all of its \\((x+1)\\) factors. A by-product is a new proof to the log-concavity of Eulerian numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570759$417C0D77-4D17-49A0-B2A5-6B6D30745C21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570759$975323BF-CBE7-48BB-A47F-212B37AD9170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570759$D6D63D1C-A0D3-4781-8F65-295EC4019CBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aed93a7565130a18f8268694d92c6cbb00fae9ae","datavalue":{"value":"1474635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570759$91E44859-8B23-4EF6-A595-5619675081D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570759$7DE5349E-FFC8-424C-9626-87803B9FD3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570759$899B8343-FCFB-49F7-BB3C-028020343916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570759$8D80C4B0-F098-4C88-8C03-2FC97AD94B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570759$9B32387E-EA73-46FB-B593-E23CD3F62D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d027e4a45c98e7734211cd7552c1c61049e47300","datavalue":{"value":"log-concavity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570759$72293870-5DE4-4E1D-94C1-42047AF0E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b90eba73ce6691c9775717052a121c6eed5c0817","datavalue":{"value":"Eulerian numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570759$A635D6F1-575E-426B-9190-C660F6B96D7E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570759$A2CBE825-5F00-43DE-BB7B-E4A4E5EC42AF","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":"Q1570759$8E8F714C-327A-413B-A81B-489E930952AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0db0a5079bd8c32dcc575eafb86e27daaf758b34","datavalue":{"value":"W2126537558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570759$D9875B87-C6FE-4DB2-A6BD-AFB5084A4477","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6d7a4d7e9742a6f4d3d1f6434d648f24614deb","datavalue":{"value":{"entity-type":"item","numeric-id":4320807,"id":"Q4320807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570759$B1A28D12-E903-43B1-A41C-590251E41A22","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":"Q1570759$F3EB5410-2B69-4ABD-8368-1E4AE8752748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e7a9b2fa2ed1e070275b27c125661162d3b9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1268618,"id":"Q1268618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570759$4409B731-CCA6-461A-AD76-91458D3B19BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570759$DAB55C00-19E2-447F-AE29-C9E76FAED880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2abf12a368f3142f254e7c0a3091992c5a462b3","datavalue":{"value":{"entity-type":"item","numeric-id":1111553,"id":"Q1111553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570759$9B5D6453-634A-47A4-8996-CA6B79833AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4757adc755efbc67b52b860aea15488695b1d7","datavalue":{"value":{"entity-type":"item","numeric-id":4294628,"id":"Q4294628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570759$18585FEE-78CC-4959-B425-0887DF90DA85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2533d5ea4b88ddddf510de3758d0e801aeec007a","datavalue":{"value":"10.1006/JCTA.1999.3040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570759$3D315C85-B7F4-4033-991F-08E18FA6F452","rank":"normal"}],"P1643":[{"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":"aa956d24664a06d0865a518138ac879bb0b5f73a","datavalue":{"value":{"amount":"+0.7777655124664307","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":"Q1570759$66B14383-9D07-4D30-8963-A312FBD3EC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d5973d0f8d1eecd1f8ca227ddd58d74ff9236b","datavalue":{"value":{"entity-type":"item","numeric-id":1682614,"id":"Q1682614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0781e8e2922a5a92be8da1c91fb70ba272d2fe2","datavalue":{"value":{"amount":"+0.7738887071609497","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":"Q1570759$8BAA2952-253B-465D-BA47-06E63070EC10","rank":"normal"},{"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":"73d769c0df8423c85414f8bc850b103416cb4930","datavalue":{"value":{"amount":"+0.7607285976409912","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":"Q1570759$DD22EFDF-3434-46B3-9ABB-9FBE959F3025","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":"7c1bb65ffdbe6aa6beda9087d8d60862930517d1","datavalue":{"value":{"amount":"+0.7591769099235535","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":"Q1570759$85EBD7B3-759E-44CC-A539-30984D6F1DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75aecee3b8f193cc62b1a1a230abaa1a6f35684a","datavalue":{"value":{"entity-type":"item","numeric-id":3756207,"id":"Q3756207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92940b1f8e0d4f422ce8ed55258df61fece00a24","datavalue":{"value":{"amount":"+0.7542281150817871","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":"Q1570759$2DF96D46-EE91-4652-A8D6-51EEA1C4736C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1570759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1570759"}}}}}