{"entities":{"Q584292":{"pageid":586059,"ns":120,"title":"Item:Q584292","lastrevid":49350319,"modified":"2026-01-07T00:27:26Z","type":"item","id":"Q584292","labels":{"en":{"language":"en","value":"Removing critical pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4134105"}},"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":"Q584292$94269449-AF92-49CA-AFFB-1940C50ABA06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"998e3f0b5a05b44c209e2cd881878276914313b9","datavalue":{"value":{"text":"Removing critical pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q584292$A79F3B13-364D-4A07-8434-C28B87EF3CE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6996a5b605e0752037464db8b0ed4b447e572a5","datavalue":{"value":"0693.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584292$F1C825E2-81FE-4A17-8584-D2BE6FF81A5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b225163293df4b47fef231b6beaf4c490bdf48e","datavalue":{"value":"10.1007/BF02034329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584292$381CE418-30C1-4AB5-BC04-D8EDC311869C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd58481307bfa03e76fec913ca19cfff6a7c1df9","datavalue":{"value":{"entity-type":"item","numeric-id":584291,"id":"Q584291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584292$BEB0FF67-9F32-4C3F-8619-147F693D3931","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":"Q584292$E3F41DC6-3EAD-441A-B47E-23503AAD9743","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q584292$F3EE4D0F-6D07-4CBB-881C-BD289158CB79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7be58abd3a497ec3e1b8ef51175fd464bb17fdd0","datavalue":{"value":"Let P be a poset. A pair (x,y) of incomparable elements of P is called critical if \\(a<x\\) implies \\(a<y\\), and \\(b>y\\) impliex \\(b>x\\) for all \\(a,b\\in P\\). A pair (x,y) is said to be removable if its removal decreases the dimension by at most one. In the paper under review the author gives counterexamples to the following conjectures for posets with at least three elements.   1) If \\(x\\in P\\) is contained in some critical pair, then there exists \\(y\\in P\\setminus \\{x\\}\\) such that (x,y) or (y,x) is a critical and removable pair.    2) Every critical pair is removable.    The author believes that the well-known weaker conjecture is true: Every poset contains a removable pair.    Here he describes how Ferrers dimension can be used in order to construct the counterexamples. In particular, removal theorems via Ferrers dimensions are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q584292$E5678E03-D1D5-4753-8B80-1924B9C0A1F1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584292$4C4C0DB2-C593-4CEE-BD09-8526B94DAC51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584292$F9C4ABB8-C6B0-4DBC-B1C7-93A04C238F74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38e8087f7065c1cb65f23fc60e348c50fd62b033","datavalue":{"value":"4134105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584292$5B5824EC-6755-4E3E-9FDE-BFF19AEE6DF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q584292$BBFCE9CF-77F5-4F9F-B374-096D94B7243B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac127d1e0c082a35055f52298a1e1c93bec9726","datavalue":{"value":"order dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q584292$C19228B9-1349-4003-A081-BCFA05741468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c8a95ec29525a4c9cf0da05ec0794b3e53f493","datavalue":{"value":"arrow relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q584292$8EAE8BE1-5BDF-47F6-B907-6FFF56124CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840232c250b1e1458d71cfdc7fbe467b8d493361","datavalue":{"value":"critical pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q584292$FA83262E-94E8-41D4-91B2-6BCA79045D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3d044d73f592117323efefd971001c723f78","datavalue":{"value":"removable pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q584292$0F390BDD-CDA2-4B6F-92FC-B6E664D07210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6bc18d94a9101620849f4ebd4f2088f324eca3","datavalue":{"value":"Ferrers dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q584292$E95B98A1-8AD1-4F9B-9C9E-72858A1552FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72233ff88578fa875547d8e054ed6b36fde96543","datavalue":{"value":"removal theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q584292$30C89F45-BB40-4E3A-ADBA-CD754AD6DABA","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":"Q584292$24666A32-1379-4FA5-8206-7C629640393E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2f21f621c4460d7167dbf9a93fb337f4608eb1","datavalue":{"value":{"entity-type":"item","numeric-id":1057213,"id":"Q1057213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584292$6AE38054-606C-4CD2-B54A-C7C004921BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f345121289ed7e36e63572283c6a64e2f52527","datavalue":{"value":{"entity-type":"item","numeric-id":1099113,"id":"Q1099113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584292$B0ED71C9-436C-4E6C-A2DB-26789DD0C148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528f5d10ab4c4d401496fdfe88f9173a81bb0b20","datavalue":{"value":{"entity-type":"item","numeric-id":1169462,"id":"Q1169462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584292$3B26EF82-1B45-4165-9FA2-03206FA8938E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1df3648a912d6564e6bc00f5325ca36960ba89","datavalue":{"value":{"entity-type":"item","numeric-id":793764,"id":"Q793764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584292$F9FB287A-796B-48CA-90E5-04F64524A0B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5500f9445499b1d396dd523db35ad0c26fcf1a","datavalue":{"value":{"entity-type":"item","numeric-id":4873750,"id":"Q4873750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e272a3c730e38639fd12f172cb7fbafe08110f","datavalue":{"value":{"amount":"+0.9055801630020142","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":"Q584292$81AA0558-600F-4A19-99F5-15D06A68C4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae9e47335cf93130c7f044491be05b4abc0584a","datavalue":{"value":{"entity-type":"item","numeric-id":405169,"id":"Q405169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a7239f1f95e2707dbd37956c2dc69c4bf288fa","datavalue":{"value":{"amount":"+0.7922776341438293","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":"Q584292$5F28C2EC-E9CC-44E4-9345-F4FE65323855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e80e13c029ba7f3e80ab0b3d9e92931663f025c","datavalue":{"value":{"entity-type":"item","numeric-id":1319081,"id":"Q1319081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836199f94598e88279c63a63f8cc80a57ef85edf","datavalue":{"value":{"amount":"+0.78846275806427","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":"Q584292$7986090C-6C20-4BF3-A48F-BF31BE41983D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ebd8f4002443cfd8e83f716b59c22f3edc4ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1734698,"id":"Q1734698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9f5ca74a44dcf66d897013259a5a303f86e217","datavalue":{"value":{"amount":"+0.7702650427818298","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":"Q584292$C6A90EE5-D5E8-4C89-83C4-400E941D2150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3d7a4b216e8c8cfec2ddd01194cfcbf23b97d4","datavalue":{"value":{"entity-type":"item","numeric-id":2279688,"id":"Q2279688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd7abced93663ebc199d8403d2da3b03ab9effd","datavalue":{"value":{"amount":"+0.7114593386650085","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":"Q584292$39A45973-A58B-41C8-8F3A-C4CF7E891E2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:584292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:584292"}}}}}