{"entities":{"Q1068860":{"pageid":1079612,"ns":120,"title":"Item:Q1068860","lastrevid":66077211,"modified":"2026-04-12T07:23:01Z","type":"item","id":"Q1068860","labels":{"en":{"language":"en","value":"A note on merging"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3931071"}},"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":"Q1068860$DA7D539C-80A8-4425-82A0-E041D5F72062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b76ea2394d313d3bfa4b05a059c565e7c108e6b3","datavalue":{"value":{"text":"A note on merging","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068860$72538EED-2840-4543-B48B-D4211F0C011E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42382a619cd9026c93172409df65820e65a831f8","datavalue":{"value":"0582.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068860$213968D1-DF31-44AB-AB02-A9F140091C01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289d49a761dfac02c62be4b7f68381ebc5e52ce3","datavalue":{"value":{"entity-type":"item","numeric-id":495333,"id":"Q495333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068860$6F82601F-80D1-45A7-B0C8-54481A72F58B","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":"Q1068860$3E2C7620-0832-47BD-B7C4-03B39CD31BD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1068860$02202F10-0CA6-4153-9DF4-B833426A0253","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5f8e2513b3a7bc3a669a117023c11cb3da549db","datavalue":{"value":"Let P be a finite poset and L the set of linear extensions of P. For x,y\\(\\in P\\), let \\(L(x>y)\\subseteq L\\) be the set of those linear extensions \\(\\sigma\\) for which \\(\\sigma (x)>\\sigma (y)\\). Let \\(\\delta\\) (P) be the maximum \\(\\delta\\leq 1/2\\) such that there exists a pair x,y\\(\\in P\\) with \\(\\delta \\leq | L(x>y)| /| L| \\leq 1-\\delta\\). \\textit{N. Linial} [SIAM J. Comp. 13, 795-801 (1981; Zbl 0548.68065)] has shown that any finite poset P of width 2 satisfies \\(\\delta\\) (P)\\(\\geq 1/3\\). The disjoint union \\(C_ 1\\cup C_ 2\\) of a 1-element chain with a 2-element chain shows that the bound 1/3 cannot be further increased. In the paper under review, the extremal case is characterized. The author proves the following theorem: Let P be a poset of width 2. Then \\(\\delta (P)=1/3\\) iff P is an ordinal sum of \\(C_ 1\\cup C_ 2's\\) and \\(C_ 1's\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068860$6D8975ED-0666-46E7-9B6D-38065BAC8C6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068860$9854C626-9E2C-48C8-B75A-998286C9847F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068860$C3E1A891-16E4-48B4-B5BB-4FAC46862102","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc641f2ea7c3f9d95339216156c6de24d32cafcf","datavalue":{"value":"3931071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068860$28C2321D-5A25-4665-A3EE-FA1B640780DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28cb8aaefb682b1aab663618041f14db463db798","datavalue":{"value":"sorting, merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068860$B1B2914D-621B-4BFD-926F-25AB08F4ABC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6575997fe34f5b3b31e4bef320f03458bbb69c1a","datavalue":{"value":"finite poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068860$4475AEEE-AB72-44AB-9012-A07D1DAA7746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068860$CA820E0F-701C-4340-99E1-61C5DC608234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccdf98bea6de3dcf3a7edd1fca9d3b62359e75d8","datavalue":{"value":"width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068860$A520C995-5AEA-44C0-B97F-20C51730A6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5953bacab1a56e63f04b4c6d32795c581b64f0d","datavalue":{"value":"ordinal sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068860$23107063-6BF4-4D9C-8ECE-DB99C17C18B9","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":"Q1068860$A4F9C8A4-5EAD-4CD4-A7CE-9AA8D5657218","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e427830e11a8a5307d5baed6f9414394f01fe9","datavalue":{"value":{"entity-type":"item","numeric-id":2036599,"id":"Q2036599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bdf03d1ed328c80946ada600f632911f4364a9","datavalue":{"value":{"amount":"+0.835438072681427","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":"Q1068860$5454BC61-F835-4C90-8331-55C31D293E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26470b0a4f1fbde5ee8a9dec95e6ab329b2e9fba","datavalue":{"value":{"entity-type":"item","numeric-id":4030185,"id":"Q4030185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca25f985492432be1a39b2a0b6dac262b3f8dad","datavalue":{"value":{"amount":"+0.7718719840049744","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":"Q1068860$454CE232-BF08-478C-9922-B9077C20FACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1868e7a88ddba782b7ce5d770b2ca88d312fd8","datavalue":{"value":{"entity-type":"item","numeric-id":1205154,"id":"Q1205154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3cca2062aebb16e33b9dc83e2a091704fbe133","datavalue":{"value":{"amount":"+0.7694662809371948","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":"Q1068860$A41900B6-45D6-4FA1-9176-64651240D795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8601dd885b405a5c9bb9f2482eccbb912ebdc366","datavalue":{"value":{"entity-type":"item","numeric-id":1789051,"id":"Q1789051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0b2dc58a8cc74ddfc9ffd7f4b7ada46b39adaa","datavalue":{"value":{"amount":"+0.7653206586837769","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":"Q1068860$6482B231-49CA-4D3D-A6D5-5F57E776FE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a130c00247727e72ab58a00f8aab84887cfb95e","datavalue":{"value":{"entity-type":"item","numeric-id":1300333,"id":"Q1300333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2d3b00734b7f5d34dae4ad4aaa350bc8c449f2","datavalue":{"value":{"amount":"+0.7647589445114136","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":"Q1068860$B9E7E74D-D962-4C84-B7F8-85E10F79F3BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on merging","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_merging"}}}}}