{"entities":{"Q1820178":{"pageid":1830920,"ns":120,"title":"Item:Q1820178","lastrevid":71358819,"modified":"2026-04-13T21:43:04Z","type":"item","id":"Q1820178","labels":{"en":{"language":"en","value":"Inequalities for the number of monotonic functions of partial orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993645"}},"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":"Q1820178$57859517-6446-417B-8E1E-49D80B2CC200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fef9eeae0da200c2211e26d7e8ad039457bb0ab","datavalue":{"value":{"text":"Inequalities for the number of monotonic functions of partial orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820178$EAC92101-2BE6-4B92-B9DC-5E250CA0412E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d687934199d94db8456d3988de815026ddadd6f5","datavalue":{"value":"0614.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820178$8FB3ABDB-75BE-4277-A028-568DEEA53100","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8884d4ea99c755d97c9e4696d3ab0a03ff054ab","datavalue":{"value":"10.1016/0012-365X(86)90026-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820178$17B88409-58BE-45A2-BA0B-7292F1B5D310","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":"Q1820178$8A31F6FA-38A3-4969-9F9D-D6E502089D82","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":"Q1820178$8BB9E1D6-DC80-41B2-8417-EA8788753F62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1820178$39D9B231-5926-47DA-9A34-E734600E0C6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca866bb452404dafa140ee28525b4eb5f05d4287","datavalue":{"value":"Let N(a,b) be the number of strict order preserving maps from a given partial order P to the first r natural numbers which take a particular element x of P to a and take y in P to b. It is shown here that in appropriate ranges of the parameters, this function must obey the inequalities:  \\[  N(r,u+v+w)N(r+s+t,u)\\leq N(r+s,u+w)N(r+t,u+v)  \\]   \\[  and\\quad N(r,u)N(r+s+t,u+v+w)\\leq N(r+s,u+w)N(r+t,u+v),  \\]  and so must the analogous function for not necessarily strict order preserving maps. These results include an inequality of Daykin, Daykin and Paterson, which is the analogue for strict and order preserving maps of a theorem of Stanley that holds for injections. It is shown that these new inequalities do not hold in general for injections. A number of further results of the same kind are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820178$472FF580-3C00-4308-9773-544301448109","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b61c0d549074efcb0311df2e10210a92935b8fd8","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820178$4A203658-9523-4D62-800D-584791D10C0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820178$85D3BB4F-A687-4C1C-98D5-5511DA01C1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820178$99A6885C-867A-424D-A22E-F3B35E00A2FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07c6c5fbf37dcae33954db3d8c98b5d9fe253b57","datavalue":{"value":"3993645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820178$F5C323F8-AB2D-45DB-93BB-2E89A772AD4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926d957c23eadc009d8b9d0b9328eb13257f7d3f","datavalue":{"value":"number of strict order preserving maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820178$9AB5B198-5336-4837-825E-7202C84CF5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820178$8DCFD7F8-411F-42EA-9C20-505AA783175F","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":"Q1820178$59657CD2-6101-449E-8056-06B8D171411A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2df30c2d101f5dbca247effe5da6704181adb3","datavalue":{"value":{"entity-type":"item","numeric-id":2565249,"id":"Q2565249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820178$F0C8D326-EC82-488B-8039-A6BBDE1FED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9ba00249fd267728bfe404689d66bbb7dce663","datavalue":{"value":{"entity-type":"item","numeric-id":795043,"id":"Q795043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820178$36C7BC80-6D5A-4584-BF53-77C0F2579D62","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":"Q1820178$0BA3F560-6102-4AC9-A9A6-854219F73D40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7494e1afe8404dd1b16a52c3f426ae5b7e2006f8","datavalue":{"value":{"entity-type":"item","numeric-id":795043,"id":"Q795043"},"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":"Q1820178$1C820C7A-6E37-4D7F-A6B7-44C0C3FACC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7bfb10d547605d03c97c0c5c223d5023fb9cbf","datavalue":{"value":{"entity-type":"item","numeric-id":1607486,"id":"Q1607486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce011fecf5f85e0a6267796c23b8b9add58df89","datavalue":{"value":{"amount":"+0.7872030138969421","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":"Q1820178$A1D0BEF8-F5A1-48C9-B0F0-39FDE376F5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aba2f6a70105ba87cfb0827e9094a6512a2d39b","datavalue":{"value":{"entity-type":"item","numeric-id":1057290,"id":"Q1057290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3af0205b07ed42568da7f18ada4fbb5d18c635a","datavalue":{"value":{"amount":"+0.7862797975540161","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":"Q1820178$C3EB58EA-E4FA-470E-9662-15F102AA577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e10c3603aa1d6c610f5539b8299dfb0212d436c","datavalue":{"value":{"entity-type":"item","numeric-id":1198479,"id":"Q1198479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b746b517a3566013a817ef3ddcf72aa123c53d72","datavalue":{"value":{"amount":"+0.7720379829406738","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":"Q1820178$BCE5D8F9-5074-482C-AE89-BBE65DFDD469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23816bbbd1160e8227e4a3084d2814ab5eec6a42","datavalue":{"value":{"entity-type":"item","numeric-id":1194001,"id":"Q1194001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71abbe57c68e5005e1c15d9e6dc4c2ec85f33b9","datavalue":{"value":{"amount":"+0.7686222791671753","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":"Q1820178$04254D0B-C822-4305-BE68-8F726E1F6982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inequalities for the number of monotonic functions of partial orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inequalities_for_the_number_of_monotonic_functions_of_partial_orders"}}}}}