{"entities":{"Q920119":{"pageid":921967,"ns":120,"title":"Item:Q920119","lastrevid":65388717,"modified":"2026-04-12T02:14:44Z","type":"item","id":"Q920119","labels":{"en":{"language":"en","value":"Linear extension majority cycles in height-1 orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162944"}},"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":"Q920119$C16A5809-45FA-4891-906B-445FDB01A0EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"463bde4e5f479cb33cfc831077cd9101e03d6d39","datavalue":{"value":{"text":"Linear extension majority cycles in height-1 orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920119$43102DF6-7AA3-4E68-A467-3DFEA3D1C81F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd235ee4a292580971446c6b78a7d3b993065217","datavalue":{"value":"0708.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920119$1CD17111-DD96-4CD2-9CCB-AC33894EC5CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0b7764a359288dcbfe30048b8f2279c4d11cf09","datavalue":{"value":"10.1007/BF00346127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920119$88779868-70D9-495A-836A-580C4B57C0F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f636b97b3c558832d3c2e9b624a169ac9cb9cffc","datavalue":{"value":{"entity-type":"item","numeric-id":920117,"id":"Q920117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920119$10258F01-626B-4AFF-AC94-527CB14FEE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6077ee98d9630e9737fc0514d33b3b5053e02ef2","datavalue":{"value":{"entity-type":"item","numeric-id":221502,"id":"Q221502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920119$5C8C9631-635C-4B60-A84A-821F788F6481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c6b67abf5ac1238d97c400bd3ace6fd2896a3b","datavalue":{"value":{"entity-type":"item","numeric-id":177535,"id":"Q177535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920119$C8E7CAB9-12B3-40EF-A7B2-FE4E195B9C3A","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":"Q920119$E341007D-24FA-4482-A6BC-148A2C1513DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q920119$9B680ACF-1481-42AF-97FA-9E6319C43B7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dddafc785f021e14d2d1f8a703b40d3900465ad","datavalue":{"value":"Let x, y be elements of the finite poset X, and write \\(x>_ py\\) to indicate that more linear extensions of the poset have x above y than y above x. Earlier work by Fishburn showed that when the height of X is \\(\\geq 2\\) then \\(>_ p\\) can have a cycle. It has recently been shown by Gehrlein and Fishburn that the smallest poset having a \\(>_ p\\)-cycle has 9 elements, and that there are exactly 5 nonisomorphic 9-element posets having \\(>_ p\\)-cycles. The current work addresses the case of posets of height 1. If A denotes the set of maximal non-isolated elements, and B the set of minimal non-isolated elements, it is shown that any such cycle must lie entirely within A or entirely within B. If {\\#}A\\(=3\\), then there is no cycle within A. If {\\#}A\\(=4\\) the smallest poset of height 1 admitting a \\(>_ p\\)-cycle has 15 members. If {\\#}A\\(=3\\), the question is left open as to whether B can contain a cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920119$420E1796-3E71-4F0B-9A66-9CCF7FE9B338","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920119$266112AF-C683-4D7A-B0A0-1452DBD5F85B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18ba1f9ff26cb4bbca0b82d9a0ac91d9c20b7abf","datavalue":{"value":"4162944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920119$91EE7C88-6877-4688-84AC-8FD84E73111E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a37b386d748b4b140888546d0a8080eb2909c7","datavalue":{"value":"preorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q920119$20C9AD57-6087-46A9-8D68-D0D2D5176AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q920119$6725D824-3AB6-41CC-A730-FB985EEDEEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q920119$78F23052-E601-4125-9B86-139EE8B39562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327f1998391b894e3a603e2f2d23078b86fc023e","datavalue":{"value":"posets of height 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q920119$4089AA10-CCBF-4CCF-80CD-B77AC239140C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"88a87edeea11e54abfe6c168c94e598e8120dc75","datavalue":{"value":{"entity-type":"item","numeric-id":1042320,"id":"Q1042320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920119$6BBA3ED2-276B-4528-9F77-4D89014251F7","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":"Q920119$3C5F0930-9CF1-4916-84A5-109190361474","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"979d6b9dd801bcb2460be5cc711eace52f966534","datavalue":{"value":{"entity-type":"item","numeric-id":1059089,"id":"Q1059089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920119$8D176748-D9CD-41E2-A923-5B0C0DE00C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cea19a915604e0b0b96aea5bab6d12d02c15f2e","datavalue":{"value":{"entity-type":"item","numeric-id":1085187,"id":"Q1085187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920119$0F0B4F8E-4B7A-4CA6-8251-80EAF3638469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d000ccd47eccbe78a529a8e311765c4dd57e202","datavalue":{"value":{"entity-type":"item","numeric-id":920120,"id":"Q920120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920119$F4F5A7B4-8432-441D-8087-FD71433E14AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2d42b1553dbdc247313023c651b2d417914184","datavalue":{"value":{"entity-type":"item","numeric-id":980203,"id":"Q980203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417071963e60889aec0bef4c560d02160aef064d","datavalue":{"value":{"amount":"+0.8590452671051025","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":"Q920119$B90BD370-CC89-4403-9429-B41B25D96593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f53df358c481216ffc7f86ed6159b277875f26","datavalue":{"value":{"entity-type":"item","numeric-id":751946,"id":"Q751946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f2814f2d85905e25173f39acebe0f7f71b44d7","datavalue":{"value":{"amount":"+0.8109202980995178","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":"Q920119$4FF5ED48-B2CE-4A59-9BBC-FB7F25B1A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee1b816099a81b0f7d86ec010f276e2a7c0796b","datavalue":{"value":{"entity-type":"item","numeric-id":4288180,"id":"Q4288180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db441b550be5453e52bda5d822b796361a94c786","datavalue":{"value":{"amount":"+0.8090966939926147","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":"Q920119$E84B2D56-EDA1-4CB4-9C3C-71A514545D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11347e0400ad388d59800d2f15343a90936bf0d","datavalue":{"value":{"entity-type":"item","numeric-id":1331990,"id":"Q1331990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678c3f3a1d9a30cdf9aa3a2c8446dce821e9f494","datavalue":{"value":{"amount":"+0.8089579939842224","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":"Q920119$AC5F20EF-D637-4A41-AF32-E361B36C954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f19f8f29f282fd7de9f7fbff281bcd879330873","datavalue":{"value":{"entity-type":"item","numeric-id":5176418,"id":"Q5176418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49eb43d551c03c1ad8ee0a99719eba4f18d34a5","datavalue":{"value":{"amount":"+0.7746313214302063","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":"Q920119$9363FFED-45DC-4E81-843A-0EA7C592E3DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear extension majority cycles in height-1 orders","badges":[]}}}}}