{"entities":{"Q1112077":{"pageid":1122826,"ns":120,"title":"Item:Q1112077","lastrevid":49225357,"modified":"2026-01-06T19:30:32Z","type":"item","id":"Q1112077","labels":{"en":{"language":"en","value":"Combinatorial representation and convex dimension of convex geometries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4077292"}},"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":"Q1112077$E33D0232-A5B5-4088-91F0-D4A5A62579AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64e04b61ebceb06a89104f059e653477807ea275","datavalue":{"value":{"text":"Combinatorial representation and convex dimension of convex geometries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112077$D5B412BA-5FDC-4AB8-A147-D8F975BB430A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"688694187dee9fbc4a8697869886a1ec614eab38","datavalue":{"value":"0659.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112077$ACFE3AE6-77DE-4DA2-B562-477D633F4BB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9e6d1b7d33c420470a669336221d2eb6cd18b60","datavalue":{"value":"10.1007/BF00143895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112077$4402C0BD-EF51-4028-B5EC-A6AA350A00D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45832c0bbaa5349f8f9cd0930d7963ddf7abaccf","datavalue":{"value":{"entity-type":"item","numeric-id":795052,"id":"Q795052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112077$9A2954E6-85A6-42AE-93C2-3FC669532AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112077$861FADCA-ACF0-4341-ADB1-B207FB147886","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":"Q1112077$31B81345-DE3B-421C-86F4-FD2CFC3B9A13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1112077$A7DC5AA5-5CCD-41A2-869D-D237DC5158B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd05a08e7ea470747911991ea82a980304406b20","datavalue":{"value":"The authors develop a representation theory for convex geometries in terms of labelled posets. These results may be viewed as representation theorems for meet-distributive lattices and are in this sense generalizations of Birkhoff's representation theorem for distributive lattices. The crucial results are:   1) Let f be an onto function from a finite poset P to a finite set X. Then the collection \\(\\Phi (P,f)=\\{C\\subseteq X:\\) \\(C=\\bar f(U)\\) for U a filter of \\(P\\}\\) of subsets of X is a convex geometry on the ground set X.    2) If (X,L) is a convex geometry and h the induced labeling of the poset of meet-irreducibles M(L), then \\(\\Phi (M(L),h)=L.\\)     Both results provide a complete characterization of the convex geometries on the ground set X. Moreover the authors turn to the natural question: what properties of a convex geometry are determined by its meet-irreducibles? They define a ``convex dimension'' of a convex geometry cdim(X,L) and show that it depends only on the poset M(L), namely, \\(c\\dim (X,L)=w(M(L))\\) \\((w=width)\\). Dilworth's chain decomposition theorem is an essential tool in the proof of this result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112077$436E61A3-7949-4342-A2CC-5261431222E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"47e5c6d08b39e79bdd0bccfaeec11db7eee63b87","datavalue":{"value":"06C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112077$CE21D01B-0B14-470D-A710-7E4DEB04063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112077$3243E498-96BD-4100-B954-F9743C81A5D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efa6d9eb43e20e128fe523f37c5198cc922fec18","datavalue":{"value":"4077292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112077$B4186EEE-8C88-443B-BBFB-3D63169E96D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dbc4d0e4984a2ea670c5a32d5c30cfa212ae4f3","datavalue":{"value":"representation theory for convex geometries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112077$969F336B-7AD2-44CF-8D07-05FFC39C2576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81e0e8f8eb466ba81f527b36c90a57a6f56cc9c","datavalue":{"value":"labelled posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112077$A6C5259A-9A73-4849-8FB8-94F27F245BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebf19df33d62405c620a8848a0b6c169c9384766","datavalue":{"value":"meet- distributive lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112077$9A40A2A7-6A3A-4C5D-930E-95899AF43F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396949c1bee45bc81c4ff28e565e40c796f6cb14","datavalue":{"value":"convex dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112077$CD2C53F0-63F2-4AE3-A0B1-6878EC1B5F0A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e0f931a1a8d883e6ed434198e6f9bb856025aec2","datavalue":{"value":"Q55954630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112077$A00E2C8D-45AF-4EFA-B5E9-E190E43189D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26e6f37ca2d6b3aeae1d9de6dfa3a4c1b2d4e5c3","datavalue":{"value":{"entity-type":"item","numeric-id":579622,"id":"Q579622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112077$C7E46E5C-C4B4-4AB9-809A-81F8E4CBD792","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":"Q1112077$0866ED39-5E7B-4142-88D3-2C814EB85E72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00d046ad65d63ee5bb889e759cd0dc3521e87590","datavalue":{"value":"https://doi.org/10.1007/bf00143895","type":"string"},"datatype":"url"},"type":"statement","id":"Q1112077$281DEAD7-9BF5-4C45-A5B9-4E39222A67A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5cc7cb69489d1cea4d4d125a878de4cedfdbe68","datavalue":{"value":"W2000597971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112077$8187065E-826C-4133-AEF5-501AC7CC74F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249eec75350c39464fa7894bd212c56835597eca","datavalue":{"value":{"entity-type":"item","numeric-id":4634936,"id":"Q4634936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44089d9381c746f43ec373baebe856301640db62","datavalue":{"value":{"amount":"+0.8401380777359009","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":"Q1112077$92A0447E-2F93-498F-8FEC-BF297C17AD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc6bb99fd7c2f484202f70aed60698673a251be","datavalue":{"value":{"entity-type":"item","numeric-id":705549,"id":"Q705549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c9413e4089ab7c08f229ac6483b28a7d305b66","datavalue":{"value":{"amount":"+0.838548481464386","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":"Q1112077$86E7C248-C8D7-4166-8A8E-E18BFBCC3D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ed7af27b4036644a8fb99c8d4fe8e39df856e3","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1edf6ed3b35aaf0638e02e6f850f73825894b8f","datavalue":{"value":{"amount":"+0.8189312219619751","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":"Q1112077$C7FCDB9E-EE05-425D-B573-9B5F5E202345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65fa9242cdc6baed0d92ee4b533a24792bc7a039","datavalue":{"value":{"entity-type":"item","numeric-id":1865285,"id":"Q1865285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9bcd1ce8aa6828cd52a4fd4fb0883504e149bd3","datavalue":{"value":{"amount":"+0.8082813620567322","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":"Q1112077$2C9D6A74-ABC7-4FF8-9E27-22E903D800AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e69427244b6b2013c15ec26bb5314d73b16dc5b","datavalue":{"value":{"entity-type":"item","numeric-id":512594,"id":"Q512594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba1831d0836032585bdf43e5c84c1ed295e8ce8","datavalue":{"value":{"amount":"+0.8073264360427856","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":"Q1112077$00CA6F6E-9F57-4BB5-ABAB-CA5C6100C323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1112077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1112077"}}}}}