{"entities":{"Q868876":{"pageid":870724,"ns":120,"title":"Item:Q868876","lastrevid":64962222,"modified":"2026-04-11T23:23:56Z","type":"item","id":"Q868876","labels":{"en":{"language":"en","value":"Log-concavity and LC-positivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129727"}},"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":"Q868876$999E5BD7-B1E9-4927-8854-E23E0C401A80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b7d9ed2b310138903678eb45e4d9ec675e117d3","datavalue":{"value":{"text":"Log-concavity and LC-positivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868876$395C1577-CC1D-4BBF-8BAE-42D96768E84A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8d9dcdd40cba607fcf6c14b6e24847b54a98a66","datavalue":{"value":"1109.11019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868876$32AFC1F9-1049-4913-8FE7-9EC62DE0DE53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3c4914bd8a26443d3bfa4136466a746f42627ee","datavalue":{"value":{"entity-type":"item","numeric-id":244901,"id":"Q244901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$A57180CC-E93D-40D9-B43B-07690B25FFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1ec06b13b7bf9626a3cb15da0db3c3a7d3d051","datavalue":{"value":{"entity-type":"item","numeric-id":221614,"id":"Q221614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$C337FC7D-8567-438B-9E9B-E2E877936D03","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":"Q868876$032808DB-2EA3-48A1-A1B8-6A2BA0C728E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868876$94AF6DD1-970D-4BCF-ACB0-CEF83DBAC936","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1447dc7a31e9e35ced16d220d41c3ba90bfc3481","datavalue":{"value":"https://arxiv.org/abs/math/0504164","type":"string"},"datatype":"url"},"type":"statement","id":"Q868876$4C6E8BBD-9B4B-4CC0-A9C9-87530EC7EE67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c1e8eb382aba68160517840ec7fa6e5b9ff387e","datavalue":{"value":"A sequence \\(x_0,x_1,x_2,\\dots\\) is called log-concave if \\(x_{i-1}x_{i+1}\\leq x_i^2\\) for all \\(i>0\\). Given a triangular array of non-negative numbers \\(\\{a(n,k)\\}_{0\\leq k \\leq n}\\), the linear transformation \\(z_n=\\sum_{k=0}^n a(n,k)x_k\\) is called having PLC-property if it preserves the log-concavity. The linear transformation \\(z_n=\\sum_{k=0}^n a(n,k)x_ky_{n-k}\\) has double PLC-property if the log-concavity of \\(\\{x_n\\}\\) and \\(\\{y_n\\}\\) implies that of \\(\\{z_n\\}\\). The corresponding triangle \\(\\{a(n,k)\\}\\) is also called PLC and double PLC. If \\(q\\) is an indeterminate then a sequence of polynomials \\(\\{f_n(q)\\}_{n\\geq 0}\\) in \\(q\\) is called \\(q\\)-log-concave if for each \\(n\\geq 1\\), \\(f_n^2(q)-f_{n-1}(q)f_{n+1}(q)\\) has non-negative coefficients as a polynomial in \\(q\\). If \\({\\mathcal A}_r(n;q)=\\sum_{k=r}^n a(n,k)q^k\\) for \\(0\\leq r\\leq n\\), we say that the triangle \\(\\{a(n,k)\\}\\) has the LC-positive property provided the sequence of polynomials \\(\\{{\\mathcal A}_r(n;k)\\}_{n\\geq r}\\) is \\(q\\)-log-concave in \\(n\\) for each \\(r\\geq 0\\). The triangle \\(\\{a(n,k)\\}\\) has the double LC-positive property if both \\(\\{a(n,k)\\}\\) and its reciprocal \\(a^*(n,k)=a(n,n-k)\\), \\(0\\leq k\\leq n\\), have the LC-positive property. The first main aim of the paper is to show that LC-positive triangles are PLC and that the double LC-positive triangles are double PLC. The authors also give examples of PLC and double PLC triangles by showing their LC-positivity. The sequence \\(\\{x_n\\}\\) is ultra-log-concave of order \\(m\\) if \\(x_k=0\\) for \\(k>m\\) and the sequence \\(\\{x_k/\\binom mk\\}_{k=0}^m\\) is log-concave. A generalization of a result of \\textit{T.~M. Liggett} [J. Comb. Theory, Ser. A 79, No. 2, 315--325 (1997; Zbl 0888.60013)] verifying a conjecture of Pemantle on the convolution of ultra-log-concave sequences is also proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868876$A4C11BF8-CAE7-4AF7-B8E5-81470AD135BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868876$3779A217-C88F-4C09-B27F-E5CCBEAE49C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2878726e144b349cdff0443c91b453767c760f4","datavalue":{"value":"05A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868876$414FE8D9-3966-4AA3-818F-AFA2CB81A370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868876$F4540E63-FD35-404A-A269-369F3021A4D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44515ca6f43a584d94914de3cf6d2002a3ee69e3","datavalue":{"value":"5129727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868876$A82C68B8-0683-4BEA-8608-2E4B8959F5C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q868876$48729A0B-0D93-4CC9-BCBC-5F668DB80191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4368d9d7eb707247b4b3f17926fbba18a6f968","datavalue":{"value":"linear transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q868876$C111789A-BD54-4765-A17E-AFAE908688BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41a006169fc6bfe629d3b59b75961c859ca8753","datavalue":{"value":"convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q868876$48F17BD4-4CEE-48B5-85E8-95A2FCD9F631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d027e4a45c98e7734211cd7552c1c61049e47300","datavalue":{"value":"log-concavity","type":"string"},"datatype":"string"},"type":"statement","id":"Q868876$C46B7F53-13C1-4E17-88A9-2FBE2840909F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18af0bfceae00798ec5f9d47ad89d68768e66718","datavalue":{"value":"\\(q\\)-log-concavity","type":"string"},"datatype":"string"},"type":"statement","id":"Q868876$262BDBF9-4AEF-43D2-A654-74C9074C47C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44f4ffd50cba35131b25fa409eace021075686e","datavalue":{"value":"LC-positivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q868876$DE288B93-5BEC-4630-A572-30C7D3F6A2A9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$C80C2AFF-77D7-470C-920E-9773067DB9E4","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":"Q868876$9993B525-C403-441A-943B-B019C6D29F70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"557f6562dc3f4ecb295ce58ff108c44475d18e33","datavalue":{"value":"W2098673585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868876$30D9D11E-588E-444C-94C7-90DF2D4A390D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda4e059970cff31266435a3820fee70953bdbb6","datavalue":{"value":{"entity-type":"item","numeric-id":3474655,"id":"Q3474655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$EBDCEA39-084A-4863-844E-4F5B11E4FEEA","rank":"normal"},{"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":"Q868876$6A5C03EF-7758-4528-B6BE-C3CE65FCC30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d830d32c3a9ca902b44b14b9ed4590036c1928cd","datavalue":{"value":{"entity-type":"item","numeric-id":2639062,"id":"Q2639062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$9D5AADAB-57A6-4721-A1F2-174B97E1F518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3240e2411bbd3bde6368a7b78d32ef9e6e3b6aa8","datavalue":{"value":{"entity-type":"item","numeric-id":749535,"id":"Q749535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$5D49F3B2-C962-449E-AD35-39370926EF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abe4f31a62f02b1e64ce9df9911e69c3584a6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5624248,"id":"Q5624248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$8F219D54-925A-4465-B85E-4157539BD51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbd835722e34df219e0a6f7d0a23d39d4d6d6f4","datavalue":{"value":{"entity-type":"item","numeric-id":916663,"id":"Q916663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$BAD633E3-E36E-4E2C-9954-0F855A0CC3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f44c3892778e5f74fc12318872b8cc5140da1e","datavalue":{"value":{"entity-type":"item","numeric-id":1364236,"id":"Q1364236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$64463BD1-304C-4D64-9CB4-1FA96A98FE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe3ba35efc23766ae84753d8fd38da9f1f1b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5587802,"id":"Q5587802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$78D8DAF1-2C99-4235-BFE4-6E7B6A5643A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b56e25e1817cca87714ce45931c6cc77befd37","datavalue":{"value":{"entity-type":"item","numeric-id":2737878,"id":"Q2737878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$F68C18B5-1E74-47DE-8FFC-65B8B1915C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df62b346c7ddee147110467ef7e6f415ee6e1a5c","datavalue":{"value":{"entity-type":"item","numeric-id":1191957,"id":"Q1191957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$F61D4F1A-7E71-4039-9667-2ED546D3091A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ab32431f8cc3fdaa2df65b6a9d43e98870efd7","datavalue":{"value":{"entity-type":"item","numeric-id":3989211,"id":"Q3989211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$74532CE6-341A-41E1-8544-EEBB27969718","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":"Q868876$ED574AAF-1D8D-4D44-B769-7765527352A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4358b5b8a898431a38dcd5f8a1bb16aff7d1f0","datavalue":{"value":{"entity-type":"item","numeric-id":4098414,"id":"Q4098414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$DCF8F48C-8669-4241-872C-9A91C4508F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6da2c4160b75bc7735cab23044884d9ef86fdd2","datavalue":{"value":{"entity-type":"item","numeric-id":1864968,"id":"Q1864968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$CF1A018E-7364-491E-91BC-26A50142D038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2330ca0732becd004147c331ff89990de545627","datavalue":{"value":{"entity-type":"item","numeric-id":4324964,"id":"Q4324964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868876$95178DD9-4690-4D9E-AB39-A675EF7BB2A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69637520e1fc718c6c541aceb0c1f30f0462e214","datavalue":{"value":"10.1016/J.JCTA.2006.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868876$996D6E9F-685F-40C4-ADC3-7B904F23D373","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"148c6cab5b4201ebd10887ef52970263f6469c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3584076,"id":"Q3584076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310a3e8948984caf71ca0b58b2e7bed6cde4c916","datavalue":{"value":{"amount":"+0.9058879017829896","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":"Q868876$789E98E2-9890-463E-A092-C411CDF23F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70928490ffa03d23333a2a7bf0ed437336fac933","datavalue":{"value":{"entity-type":"item","numeric-id":5113649,"id":"Q5113649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d743bad7767d87af153d250708c11225fefd848","datavalue":{"value":{"amount":"+0.8679338693618774","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":"Q868876$C9912A2A-BB60-4BBC-B71A-715B3BFB381E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4681a617aa60b81718884433c46b89b25e555ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3176604,"id":"Q3176604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271f1de80b1e74cf11b3b622ee57a32aab46a33f","datavalue":{"value":{"amount":"+0.8286557793617249","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":"Q868876$F08B3F0D-A847-49C8-98F2-008BF472831A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a05dd7c5ce00a0d41c3d3d2b3ee0ab6f5a5af55","datavalue":{"value":{"entity-type":"item","numeric-id":3509568,"id":"Q3509568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b3c49bf8ba3fc4a239ff88206eedf2a25185e5","datavalue":{"value":{"amount":"+0.8028532266616821","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":"Q868876$203A0253-B323-4D27-87FA-754449E3CC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec63f2f7c24059f340740de2121cefb0c7ff98b","datavalue":{"value":{"entity-type":"item","numeric-id":1036515,"id":"Q1036515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abf24c4696689033c20fa99f548cf3667298547","datavalue":{"value":{"amount":"+0.7837893962860107","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":"Q868876$15FF7CAB-E0F2-4C0A-9CD9-4AA0E459CB94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Log-concavity and LC-positivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Log-concavity_and_LC-positivity"}}}}}