{"entities":{"Q1176729":{"pageid":1187478,"ns":120,"title":"Item:Q1176729","lastrevid":67039851,"modified":"2026-04-12T14:29:59Z","type":"item","id":"Q1176729","labels":{"en":{"language":"en","value":"The interval inclusion number of a partially ordered set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12443"}},"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":"Q1176729$3FB1BDD9-DD74-4B23-97B9-B72649BF75F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b0f9a527d50eac573adb56a3a17aeefa02b2b6e","datavalue":{"value":{"text":"The interval inclusion number of a partially ordered set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176729$9EBF2A61-A5A5-4C54-AFB4-7FF5ECAE3DA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f04773e0c6b788463aa5450d5c602802d2c93bb1","datavalue":{"value":"0751.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176729$F12F5BA8-AD12-4A68-A541-904219F0C059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f63f4ab67375d8d2d2333733e0b9cdaa7e9970ee","datavalue":{"value":"10.1016/0012-365X(91)90014-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176729$C5A4D24C-337E-435C-A111-87A074C36679","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a21d3f22cf3d22d586caefa065768ace324a20","datavalue":{"value":{"entity-type":"item","numeric-id":1176728,"id":"Q1176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$47DEE8BE-295E-47F1-A694-1922A2E0EBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$47BE4150-713A-4054-9ACA-D43D251363FA","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":"Q1176729$8A416DBF-FEBA-4F78-90FA-9629F7DE1FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176729$9762089C-4B5F-4948-9FB9-81BDCF175B01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b501ffbcbbcc12bc39572caf5e39393ebccba5c","datavalue":{"value":"F\u00fcr eine beliebige teilweise geordnete Menge \\(P\\) betrachten die Verfasser eine Funktion \\(f\\), so da\u00df \\(f(x)\\) f\u00fcr jedes \\(x\\in P\\) eine Menge ist und \\(\\{f(x):x\\in P\\}\\), geordnet durch \\(\\subset\\), mit \\(P\\) isomorph ist. Besondere Aufmerksamkeit wird dem Fall gewidmet, wenn \\(f(x)\\) f\u00fcr jedes \\(x\\in P\\) Vereinigung einer endlichen Anzahl von Intervallen auf der reellen Zahlengeraden \\(\\mathbb{R}\\) ist. Durch \\(i(P)\\) wird die minimale Anzahl \\(k\\) bezeichnet, so da\u00df es ein \\(f\\) gibt, f\u00fcr das jedes \\(f(x)\\) h\u00f6chstens \\(k\\) Intervalle enth\u00e4lt. Au\u00dferdem wird durch \\(\\dim(P)\\) die minimale Anzahl der linear geordneten Mengen \\(I_ i\\) bezeichnet, so da\u00df jedes \\(I_ i\\) dieselben Elemente wie \\(P\\) hat, aber dabei die Ordnung von \\(P\\) in \\(I_ i\\) zu einer linearen Ordnung erg\u00e4nzt worden ist, wobei die Ordnung in \\(P\\) der Durchschnitt der Ordnungen in allen \\(I_ i\\) ist. Es werden folgende Resultate bewiesen:   F\u00fcr jedes \\(P\\) gilt \\(i(P)\\leq[\\dim(P)/2]\\), wobei es f\u00fcr jedes \\(k\\) ein \\(P\\) gibt, so da\u00df \\(\\dim(P)=2k+1\\) und \\(i(P)=k\\).   Wenn \\(P^*\\) die duale Ordnung von \\(P\\) ist, dann gilt \\(i(P)-1\\leq i(P^*)\\leq i(P)+1\\).   Wenn f\u00fcr teilweise geordnete Mengen \\(P\\) und \\(Q\\) die Menge \\(P\\times Q\\) komponentenweise geordnet ist, dann gilt \\(i(P\\times Q)\\leq i(P)+i(Q)\\).   F\u00fcr die Boolesche Algebra \\(B_ n\\) mit \\(n\\) Elementen gilt \\(i(B_ n)\\leq [n/2]\\).   Wenn \\(P-x\\) die Menge \\(P\\) ohne Element \\(x\\) ist, dann gilt \\(i(P-x)\\geq i(P)/2\\), f\u00fcr maximales oder minimales \\(x\\) aber \\(i(P-x)\\geq i(P)-1\\).   Falls 1 bzw. 0 zu \\(P\\) als gr\u00f6\u00dftes bzw. kleinstes Element hinzugef\u00fcgt ist, so gilt \\(i(P\\cup\\{1\\})=i(P)\\) bzw. \\(i(P\\cup\\{0\\})\\leq i(P)+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176729$3D4ED6F4-C030-41E2-BF38-848672A3A49F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176729$4BADACFF-0D7A-48A0-843E-629A2B59298B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ac4fafe0b88b9b8b43f3ca1de9786d877d7832","datavalue":{"value":"12443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176729$E3AF12AC-7080-4DBF-9A4C-6B94A85466D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2d24b43dd804389100c672b384b7e03e7d0c1e","datavalue":{"value":"linearly ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176729$6BAB2CCC-A394-4C83-9A12-2DA890EEED66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b79c0d46aaed6ae08d529961c9f16b783e44803","datavalue":{"value":"Boolean algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176729$CA90A102-7DA6-41FD-922D-9D2F41841A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405ec8bb055c0ce8dacac91d7953a10f0ff802f2","datavalue":{"value":"interval inclusion number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176729$07E1EE9F-5CC4-49FA-9A13-69EC26CF8559","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b41e5f7ea0ddf008e18157715fbe05e096bdc98","datavalue":{"value":{"entity-type":"item","numeric-id":749524,"id":"Q749524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$6C99B788-1BE8-4909-A034-1B1FFE6FC7FE","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":"Q1176729$2D22FE30-1682-4E69-A231-2FDB6E16D81E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c4d917f043cd3c70f9a8ed06ffea38e22cd20c","datavalue":{"value":{"entity-type":"item","numeric-id":1106866,"id":"Q1106866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$1079CC63-065B-4FD8-A755-63A4EFFB99CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729e33ee3dcf4427d583c252818241bb00291311","datavalue":{"value":{"entity-type":"item","numeric-id":1235194,"id":"Q1235194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$6F9ED7F7-D951-411A-9DD9-0E7A4FD67121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$C77409EB-7013-485A-B96D-2D5D90D665D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6565fcfa0421e1c14ba4c0bc259279332673885","datavalue":{"value":{"entity-type":"item","numeric-id":5598258,"id":"Q5598258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$75D5166E-46FA-4368-9F8F-C5C7104F6B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd1d75517aa7dc6d9368ec20dcd7f539091b2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5598296,"id":"Q5598296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$340642F9-5686-4C16-A9A9-E116D8593CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd4d57512f38a10ac805d833978b7983a24ebc6","datavalue":{"value":{"entity-type":"item","numeric-id":5904865,"id":"Q5904865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$8B0B511F-62E1-4306-9199-0D10FDF56BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7051fef68e1da18ea7055d1589706589ca0d57","datavalue":{"value":{"entity-type":"item","numeric-id":3964626,"id":"Q3964626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$88F39507-6700-4982-AF43-682A9532DECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd140059fd17f0c2b362460237e0de12c677ced","datavalue":{"value":{"entity-type":"item","numeric-id":5796121,"id":"Q5796121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$8B5ECA24-A243-4067-8EE1-5762273C150E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$760998F5-E72C-4AF7-AD68-38DD9D0C11E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$8AADE7F2-9BDC-4748-9EBE-979CAD0C1D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b4c0d55da4a212c0db02f08a57e43ff09c2d22","datavalue":{"value":{"entity-type":"item","numeric-id":3684157,"id":"Q3684157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$B799DC19-0EFA-4103-BE21-8F383073B956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176729$1481A2E6-7F74-46A0-808F-FCAF9DCCCE67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cae7830d2e5a57ffc14cfe2ca730da2bddcb9f8","datavalue":{"value":{"entity-type":"item","numeric-id":3137188,"id":"Q3137188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e5148279781303bf9e023f6e0bd083286a1342","datavalue":{"value":{"amount":"+0.7695453763008118","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":"Q1176729$E0EBB78F-DD2A-4DEF-8D2D-45780E2BE369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e13a65a69f7b22e6476ab0c304a27647a18818","datavalue":{"value":{"entity-type":"item","numeric-id":1894368,"id":"Q1894368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3ad0610cbd9a8d1f1b15593815d1e7b7bacd53","datavalue":{"value":{"amount":"+0.7676280736923218","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":"Q1176729$7762E40E-87B4-464D-9915-405641F0DC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed455cf854fb4c45fac8e8675693c4c18e600159","datavalue":{"value":{"entity-type":"item","numeric-id":4814551,"id":"Q4814551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8110641874228ac58402d6d49fee0e68fd1c3f1b","datavalue":{"value":{"amount":"+0.7662510871887207","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":"Q1176729$2C3C1F7E-5406-48EC-9807-041D3688CC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19d6c0b2041801727272bcb31d2e7b98a0ef73e","datavalue":{"value":{"entity-type":"item","numeric-id":1898344,"id":"Q1898344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e768e32ef8fd5795283639264cddc903557e9d18","datavalue":{"value":{"amount":"+0.7565497159957886","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":"Q1176729$CC7B6C51-896C-46ED-827A-950FD1EC23DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1517b4eac942c148dbcab042339215f61731e778","datavalue":{"value":{"entity-type":"item","numeric-id":1970712,"id":"Q1970712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e27540c5fd4c461ba60810c540d4e7feadf8de","datavalue":{"value":{"amount":"+0.755207896232605","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":"Q1176729$A9060F2D-4A5B-4970-9AA9-C39E9D0F5D77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The interval inclusion number of a partially ordered set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_interval_inclusion_number_of_a_partially_ordered_set"}}}}}