{"entities":{"Q581425":{"pageid":583192,"ns":120,"title":"Item:Q581425","lastrevid":49097491,"modified":"2026-01-06T14:28:47Z","type":"item","id":"Q581425","labels":{"en":{"language":"en","value":"Linear extensions of partial orders preserving monotonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4019118"}},"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":"Q581425$F06F6D0B-1DB4-4453-9CF5-14601AD0B1D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3e279b8129db980ce7efac241abbce8e6a97a9b","datavalue":{"value":{"text":"Linear extensions of partial orders preserving monotonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581425$7C31F1CF-63C9-475A-AB2A-7F6A7797EDFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"165947bbca91b410a2de391a0430be1aaf3f0bce","datavalue":{"value":"0627.06004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581425$BCDAF824-6848-4FA9-80F5-95C48D46AEC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bec16d1243abcd3818f99aa624dc9525e00272bc","datavalue":{"value":{"entity-type":"item","numeric-id":581424,"id":"Q581424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581425$18BAF560-2DF0-49E6-9CDB-DBFCCC09BBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ff718cacc55d8a31bd640754911b7b62e6a58b","datavalue":{"value":{"entity-type":"item","numeric-id":175497,"id":"Q175497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581425$838C7076-A9CD-4376-9A54-4B5E62BAA79A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581425$A18E51ED-1DC2-4F44-BEE7-C04F6CBA72E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q581425$68380BA7-053F-46C5-A7BF-ACE91970604A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0472fab180a73d4b16bb759b1cc60f1e44fe4b41","datavalue":{"value":"The authors show that for every acyclic order-preserving function \\(f\\) on a poset \\((A,r)\\), there exists a linear extension \\(R\\) of \\(r\\) on \\(A\\times A\\), such that \\(f\\) is order-preserving on \\((A,R)\\). This result cannot be generalized to a collection \\(\\mathcal F\\) of order-preserving functions on \\((A,r)\\) with the property that all finite compositions of elements of \\(\\mathcal F\\) are acyclic. Unfortunately the counterexample, due to one of the referees, is not given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581425$9770EA28-7DFA-4A25-A92C-14373F2E256C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581425$7CA6B9D1-9FD5-4ED0-B980-25D7FB7762CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581425$550ED957-E84A-46E4-ABE4-4E6D0F6296E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6967b6196d569a91264aa13acbe7c64ab21096a","datavalue":{"value":"4019118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581425$FC643FCF-CB93-4F0E-971F-C2821C2760E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc5b7be170f7096d36791815b0bcb709eaf2c4f4","datavalue":{"value":"acyclic order-preserving function","type":"string"},"datatype":"string"},"type":"statement","id":"Q581425$518E3F13-9024-4C99-9D31-132F723FFEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q581425$FE748816-A005-4A2F-BC02-0066FC31F397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q581425$47E2CCDE-7A45-406C-B8C6-48A7DEBC1DED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a8de95ec82acc344b9b397e962636896e8ffb712","datavalue":{"value":{"entity-type":"item","numeric-id":173924,"id":"Q173924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581425$09840C70-5119-4A72-809B-1A07703C6CF8","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":"Q581425$F2A5FDA0-8D71-44EC-BEA8-84FC4ED6B705","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e959be137597aa13f55b4e0207d7fbd1264d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3981532,"id":"Q3981532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ee17705575c2678916a722d150e3d0ec82e395","datavalue":{"value":{"amount":"+0.8411124348640442","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":"Q581425$64DB7AB6-AE9D-46BA-B24E-C95356564E11","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":"dfee5a1572ba80234d6b904922a6b2a908d289cd","datavalue":{"value":{"amount":"+0.8407521843910217","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":"Q581425$4429DD20-2069-4743-812D-2058D29057E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c4be05015f647dfc334c1fbb69b43d9d170dd4d","datavalue":{"value":{"entity-type":"item","numeric-id":922563,"id":"Q922563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37294ac803ed511cb835eb6172b7c85c3ccaf1b1","datavalue":{"value":{"amount":"+0.8322972655296326","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":"Q581425$0DEFDAE1-37EC-4BC0-9884-6354B16AD5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a543de26aa57724675e9f3933b0dcbc2dd425e36","datavalue":{"value":{"entity-type":"item","numeric-id":2915578,"id":"Q2915578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58cc4f86e0e673979159ff58f37de6ae2e6a0905","datavalue":{"value":{"amount":"+0.7910097241401672","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":"Q581425$BF9EDE66-7D30-457B-BEC3-D931B5918851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c56eadd61f5e2973283c8db70f7bbcf57fccf2f","datavalue":{"value":{"entity-type":"item","numeric-id":647318,"id":"Q647318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1e8f10770fae53fa72c99f984398570666420c","datavalue":{"value":{"amount":"+0.7856453061103821","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":"Q581425$782EC9E5-0DFA-4F93-89B8-D89A5B8938AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:581425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:581425"}}}}}