{"entities":{"Q795043":{"pageid":796891,"ns":120,"title":"Item:Q795043","lastrevid":64395027,"modified":"2026-04-11T19:34:11Z","type":"item","id":"Q795043","labels":{"en":{"language":"en","value":"On log concavity for order-preserving maps of partial orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3861168"}},"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":"Q795043$6FBB13A7-9D9F-4B80-A711-2F8F5EE40474","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11a579a1ced4cc3a75a8b12c7c80a3c3c6748860","datavalue":{"value":{"text":"On log concavity for order-preserving maps of partial orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795043$E34321B4-069D-4018-9819-966C46ED3241","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a2ef876f78e017abdc5b8f82f871bb9953f6832","datavalue":{"value":"0542.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795043$AB138FEE-F2AC-4596-8F4C-BD94A5C1A5E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"903d9f91ae99b386a13130b324ca740dd162808a","datavalue":{"value":"10.1016/0012-365X(84)90049-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795043$EFC7DD8C-9917-468A-9BC0-CC9CFBDDBEFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a196a29fa1d6f7dc1ba538a1fb0a0c0a904d4363","datavalue":{"value":{"entity-type":"item","numeric-id":323033,"id":"Q323033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$1649D7BA-ACC5-4DB3-BD05-1BED010D6405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaee521edffc8bdd36677a248a08eb8961f08ff5","datavalue":{"value":{"entity-type":"item","numeric-id":795042,"id":"Q795042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$E8DAB8CB-CE72-411F-AD45-1AACE65AA695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"346e624bbea5111c85ad860b44b723e4dc5a58b7","datavalue":{"value":{"entity-type":"item","numeric-id":6481942,"id":"Q6481942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$EBF5134C-37AF-4DC3-B29B-351CE8D0389D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$ECBB076B-2AE8-4CE2-921E-43332DE598B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q795043$3A6D80AE-E6D7-4595-AC0D-F7CB15CEB049","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c3d149f7aa089596c4b13f47dfcb3c2dfd6d14c","datavalue":{"value":"\\textit{R. P. Stanley} [J. Comb. Theory, Ser. A 31, 56-65 (1981; Zbl 0484.05012)] used the Aleksandrov-Fenchel inequalities from the theory of mixed volumes to prove the following result. Let P be a partially ordered set with n elements, and let \\(x\\in P\\). If \\(N^*_ i\\) is the number of linear extensions \\(\\lambda:P\\to \\{1,2,...,n\\}\\) satisfying \\(\\lambda(x)=i\\), then the sequence \\(N^*_ 1,...,N^*_ n\\) is log concave (and therefore unimodal). Here the analogous results for both strict order- preserving and order-preserving maps are proved using an explicit injection. Further, if \\(v_ c\\) is the number of strict order-preserving maps of P into a chain of length c, then \\(v_ c\\) is shown to be log concave, and the corresponding result is established for order-preserving maps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795043$23FCD718-7743-435A-8508-E869D1A81848","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a04f55fcf8b22e84fab174f60abd121a7e00abd2","datavalue":{"value":{"entity-type":"item","numeric-id":790850,"id":"Q790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$472DA45B-5B27-40B4-9249-A1D4779E2FFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795043$ABD8CF8B-6E00-495E-A7CC-6435810C41FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795043$39D55A3D-BA06-4877-B312-7D3660B224AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795043$08FFC85F-EDC2-4A6D-8072-C47F97160835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d7e494d355d08299dc63eef1150774c6ff9f226","datavalue":{"value":"3861168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795043$80C8E63E-D313-4322-8B38-0F48542D19FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f030ae2846c622640feeff45d84802d57c32a0b3","datavalue":{"value":"log concave sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q795043$EAE46FCD-72E2-49CF-9651-D3401A7F3510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"facb15a7248d3e73c34e34b99595d559d1653d6a","datavalue":{"value":"Aleksandrov-Fenchel inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q795043$E9B45E19-B443-4F85-BE5B-EBB61308DCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6186fc4438a36eb3888cf730d31f6b3a62675380","datavalue":{"value":"strict order- preserving maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q795043$020542C8-D0DB-4345-83E9-1CCCD4D3BC31","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":"Q795043$DC6EC709-65BB-44A3-BFED-BE3184EBE193","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7748c3f122e9e682729c02c7c3be84a5b05d9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4128579,"id":"Q4128579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$E00DE33D-ACB7-4D2A-A68D-9928D7592A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$5F36C035-8F5F-480B-8815-360594A9B3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ad1181d908f20a327977d575a5a65e5b164c63","datavalue":{"value":{"entity-type":"item","numeric-id":5593766,"id":"Q5593766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$E13992F8-F821-4183-935E-F2A8F6D9C5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ecf55c2275a3494ebb8944d42a7bb23dca81070","datavalue":{"value":{"entity-type":"item","numeric-id":3966189,"id":"Q3966189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$DC7F2D9B-BB51-474F-A68D-DF98A997924A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226ea7a70a08c5a990e2563fdfb9fea8a54f8135","datavalue":{"value":{"entity-type":"item","numeric-id":3258669,"id":"Q3258669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$185DE6D7-09FA-4DA3-B694-A72958E6BCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d58229c0fb21835c844d95a6994edabc6e175","datavalue":{"value":{"entity-type":"item","numeric-id":1233445,"id":"Q1233445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$ADA21BB3-542D-4326-BCB2-E65A36805674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d24f500c95933df50618cf4cb95a98717ef1f61","datavalue":{"value":{"entity-type":"item","numeric-id":5184953,"id":"Q5184953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$214243DE-E4AA-4959-B0F0-A0709D1DB5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5203b2c18da5e4729727d770d8eea29ebd8ecb","datavalue":{"value":{"entity-type":"item","numeric-id":3952141,"id":"Q3952141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$60F40243-3D98-4D22-93CD-AB2EA374781A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d185b2272d4ff96e65f2c9bec021829db60fac80","datavalue":{"value":{"entity-type":"item","numeric-id":4113839,"id":"Q4113839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$1759F7AC-E430-40F3-960B-ADE03853F62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6212ee864269b1e619abd5bfeeb0165668a4d8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1163551,"id":"Q1163551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795043$6B508B5E-F1A3-4A79-A4DE-40E837CDF457","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9425921d870e3dd8cc726846c185c03caf02fa21","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90049-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q795043$A5A88FB9-C8B7-4E0D-9F49-9D6612D68CAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e11822d3c36cb8b4efceabd370bdac992642766","datavalue":{"value":"W1977068592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795043$CC16FD9C-1946-4981-9692-5343B579A1A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eeda5e3ba49a5a2c55931c85d21348c944afe99","datavalue":{"value":{"entity-type":"item","numeric-id":1820178,"id":"Q1820178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff5015e5c24c4a00a6d743a404b1e456030f89c","datavalue":{"value":{"amount":"+0.8365830779075623","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":"Q795043$42B78AC4-05D2-421A-B28A-F95745655949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b8248831812a934d9047496d0ca0f316cda0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1077721,"id":"Q1077721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bac9f06fb14dd5a4d62efc5590368a094c9a57","datavalue":{"value":{"amount":"+0.8177642822265625","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":"Q795043$25E65E57-6BA3-44A2-8467-AB8A5FE5B309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3db527ec3c04c24647675a2553745200cddec9","datavalue":{"value":{"entity-type":"item","numeric-id":629196,"id":"Q629196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c680d00a38e4da1206cc1c8cea172da34a6dfe1","datavalue":{"value":{"amount":"+0.7864258289337158","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":"Q795043$F76E8098-21AC-4D32-B872-C9B7D01CEB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2e9459187a2982228eb1647d6fb1ad85c7cd7e","datavalue":{"value":{"entity-type":"item","numeric-id":583247,"id":"Q583247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f947f7b34d5a3de118553357db83ae291a72ad60","datavalue":{"value":{"amount":"+0.7632242441177368","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":"Q795043$FBE3D57E-4182-44FA-BE14-7138D353D4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba8d80e2a98928331aa871d2dabdf2bf8315be4","datavalue":{"value":{"entity-type":"item","numeric-id":3691787,"id":"Q3691787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965f1fd055e453eb7412cbe406557b64b5071468","datavalue":{"value":{"amount":"+0.7565138936042786","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":"Q795043$7955D803-DE3A-4C6B-8FFB-8100C3BE241E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On log concavity for order-preserving maps of partial orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_log_concavity_for_order-preserving_maps_of_partial_orders"}}}}}