{"entities":{"Q952633":{"pageid":954481,"ns":120,"title":"Item:Q952633","lastrevid":65629935,"modified":"2026-04-12T03:54:36Z","type":"item","id":"Q952633","labels":{"en":{"language":"en","value":"Forbidden retracts for finite ordered sets of width at most four"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5365239"}},"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":"Q952633$DCB43A1F-0F34-463B-AED4-F96BABD3146B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16687ce20f70e36bed54332ba6ab15e938024eb9","datavalue":{"value":{"text":"Forbidden retracts for finite ordered sets of width at most four","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q952633$216BD6A3-A9F6-49EB-B34E-8AF5845D5E5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7828a4ede4250755dd222cb59a042de90672db7","datavalue":{"value":"1154.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952633$04FE6FE1-031E-4139-AF11-15857EA52FA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caf11d2ed554a2f7419af546d7ea392fb8619051","datavalue":{"value":{"entity-type":"item","numeric-id":172086,"id":"Q172086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$B28F324B-4D1C-48EA-BC20-D53220849C99","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":"Q952633$ECE3BBBC-9956-4E72-AB47-51923123CA91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0c5d55f421b4befea01725a45f89d7530e49d2","datavalue":{"value":{"time":"+2008-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q952633$0FEBDED1-5913-4DEB-8CD5-EB88F8910EBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f9ca275c3f8cbc80a2328efd6abac4fe6b294f6","datavalue":{"value":"Let \\(\\mathcal K\\) be a concrete category with a forgetful functor \\(U\\). Let \\( A\\) be a \\(\\mathcal K\\)-object. An endomorphism \\(f\\) of \\(A\\) is fixed-point free if \\(Uf(a)\\neq a\\) for every element \\(a\\in UA\\). We say that \\(A\\) has the fixed-point property if there exists no fixed-point free endomorphism of \\(A\\), and \\(A\\) is forbidden if there exists a fixed-point free automorphism of \\(A\\). If there exist \\(\\mathcal K\\)-morphisms \\(r:\\to B\\) and \\(c:B\\to A\\) with \\(r\\circ c=1_B\\) then \\(B\\) is a retract of \\(A\\) and if \\(c\\circ r\\neq 1_A\\) then \\(B\\) is a proper retract of \\(A\\). For a \\(\\mathcal K\\)-object \\(A\\) such that \\(UA\\) is finite the following statements are equivalent:  \\(A\\) fails to have the fixed-point property;  there is a forbidden retract of \\(A\\);  there is a forbidden retract \\(B\\) of \\(A\\) such that no proper retract of \\(B\\) is forbidden.  This result is applied to finite posets and order-preserving mappings. It is proved that a finite poset \\(P\\) of width 2 is forbidden and no proper retract of \\(P\\) is forbidden if and only if \\(P\\) is antichain. Indecomposable forbidden posets of width \\(4\\) (or \\( 3\\) or \\(2\\)) are characterized. A linear-time algorithm deciding whether a poset of width \\(\\leq 3\\) has a fixed point-free automorphism is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q952633$BB70F41D-689A-4F25-A4A0-36046B96AFA7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e77d710fff360ac5f5e834555bc2a388abb806e6","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$A134B700-A3E7-47FB-9949-5BC6887EE786","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952633$5773729E-D403-4374-813B-5D6A87F8DC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd14109b728357c96051ccc125db5e1d8c36ea77","datavalue":{"value":"18A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952633$97C51FA0-F946-4A96-B5B7-532CB53B056C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95b44fb20c53f4d1f1fdd4b7fcb98d4ad0195c33","datavalue":{"value":"5365239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952633$A9E22AD6-7A0E-43FE-91CD-BECF28C7A083","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q952633$1B7CB7FC-543B-44E1-AEA8-83E55D3C65E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd097c992914214d854c8a2c3e397b0275f1ea0c","datavalue":{"value":"fixed-point property","type":"string"},"datatype":"string"},"type":"statement","id":"Q952633$D4E089A0-CC9A-4D36-BE47-879479F49D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0023f70e0f288463941793042b0eb1bbd38671d8","datavalue":{"value":"forbiden retract","type":"string"},"datatype":"string"},"type":"statement","id":"Q952633$C5C94E31-E319-4FBD-8531-52143BCCA81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621250bd74fa9d372b129ddae4483e7ecda8fb7","datavalue":{"value":"concrete category","type":"string"},"datatype":"string"},"type":"statement","id":"Q952633$1CC2203B-06CC-42F9-A910-2D644543258A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a33df91e918a2702abfcbe49f2b0095823bfb22","datavalue":{"value":"width of poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q952633$037E8A8E-B545-48DC-99BE-C59A632EA901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q952633$4554C79C-BB05-4CB8-9C34-C75CE9B036DB","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":"Q952633$D1611C6D-9AF1-44EC-A1F7-7678CE9D9585","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae04eb60635ace20ccb87c116ae27f71e9bbaa13","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.04.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q952633$0096B739-83FA-4B17-A130-F3FC4C2D9707","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffae657ad226576ac3c8c6a349143d1331264894","datavalue":{"value":"W2036278274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952633$84D5158D-9354-464C-A9A5-C7B967CD3EA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f07654019fbae5de8d91901be59682525e5fe4","datavalue":{"value":{"entity-type":"item","numeric-id":1357739,"id":"Q1357739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$7B3A09DB-05A1-4F5D-98BE-1E49FDD73E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4dd4faeed82b17a31b15b4f4a630199ca52442","datavalue":{"value":{"entity-type":"item","numeric-id":4692885,"id":"Q4692885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$4510FEEA-07CB-46BB-8C50-BE65D5F665D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc9fe6431b9be33110b845261fd1d8cbd08a6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1354627,"id":"Q1354627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$9F60523D-85A6-4EBA-9FBB-C160236667B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f133bdcea9d2ef6bbbd2099f09477b9d0e8124c8","datavalue":{"value":{"entity-type":"item","numeric-id":3882497,"id":"Q3882497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$6FDE914D-A880-4D4F-A43D-DBB00D3539D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2869f57ae825cddd41fe98aa0a0581c081ded758","datavalue":{"value":{"entity-type":"item","numeric-id":1267603,"id":"Q1267603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$52D6EB5D-0510-4739-85CE-2A482B3A175B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed1a01bb67787a88cc8203d292599678224c26f","datavalue":{"value":{"entity-type":"item","numeric-id":1095161,"id":"Q1095161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$E3FC22AA-3060-4F9B-BDA7-57EF5B63F4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5439037e61b198cb10638d2b45e76e5726de925c","datavalue":{"value":{"entity-type":"item","numeric-id":1354637,"id":"Q1354637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$A5979F6A-4E94-451D-A46D-6AA1C7EC8147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b42c3424e9801de5e58bd57ecbd9d2c373c964","datavalue":{"value":{"entity-type":"item","numeric-id":3828052,"id":"Q3828052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$AD14306C-634E-4073-999B-5CF00EEF536F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4b3eac329ee6ac41ab3199c35f3cfbba051791","datavalue":{"value":{"entity-type":"item","numeric-id":1237994,"id":"Q1237994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952633$DA28E003-5659-4611-B0E6-485B2885A159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5372bf4fe7f5c9c27da95c99109d585668b5282","datavalue":{"value":"10.1016/J.DISC.2007.04.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952633$AEA4FBA4-6899-4140-99AD-5B1FB9CBF380","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be25f4af6daaf50981e0b0114eff482299d9769b","datavalue":{"value":{"entity-type":"item","numeric-id":1267603,"id":"Q1267603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83eb2babd71e6800234d366205608cae579d6a9","datavalue":{"value":{"amount":"+0.8415741920471191","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":"Q952633$4850E497-88A7-4BDF-982E-A547B5766571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ed167b4d25490e138d00299c82386153c550c0","datavalue":{"value":{"entity-type":"item","numeric-id":3828052,"id":"Q3828052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8d275014a8eb4a23debb826ec7bff14c67a84e","datavalue":{"value":{"amount":"+0.8336984515190125","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":"Q952633$8EBAE0EE-6429-4064-86EE-C399049E7DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43b00ddd30ce52eafa11d29b1aa2fb60b4d65b7","datavalue":{"value":{"entity-type":"item","numeric-id":651421,"id":"Q651421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc3fef87420ce0a6c0fb2bfb9b4df528461f33e","datavalue":{"value":{"amount":"+0.8019930124282837","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":"Q952633$552486DB-FEDF-4F30-9C16-DE6F5B15B4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77b894c64e7d921d96585da96b273ee8df6bcb5","datavalue":{"value":{"entity-type":"item","numeric-id":1810804,"id":"Q1810804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e68030ab08449e1b47cde69f2f4bea29a4d513","datavalue":{"value":{"amount":"+0.8015533685684204","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":"Q952633$258AF73B-DFF7-4E52-A5B4-5EB19901A15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07622f22853bd862921a11d5a575ee4baed02434","datavalue":{"value":{"entity-type":"item","numeric-id":1815840,"id":"Q1815840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debe3efbc83714eb9f6ea0cff28807c00497d93a","datavalue":{"value":{"amount":"+0.7984559535980225","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":"Q952633$70B9CF69-2751-4D02-A936-BAAAB322E35C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden retracts for finite ordered sets of width at most four","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_retracts_for_finite_ordered_sets_of_width_at_most_four"}}}}}