{"entities":{"Q1894347":{"pageid":1905089,"ns":120,"title":"Item:Q1894347","lastrevid":69213903,"modified":"2026-04-13T05:31:31Z","type":"item","id":"Q1894347","labels":{"en":{"language":"en","value":"On pseudomodular matroids and adjoints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777811"}},"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":"Q1894347$8B17DAAF-2242-4304-8CA1-059F78E8C176","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"251456415cf22aa279345246c3c196f562084dd3","datavalue":{"value":{"text":"On pseudomodular matroids and adjoints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894347$39329714-54CD-4B72-9EC8-00BF6B65FBE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a31543aac40de2e9d24b06b880248b42053204bc","datavalue":{"value":"0833.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894347$B88E030B-4AC5-4A2A-B7A0-E1493B949D01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac637385c967d83b146814971230a7e42ef27032","datavalue":{"value":"10.1016/0166-218X(94)00039-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894347$021A998C-A54C-48BB-92AC-EF2FD5AE61E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"063acf5dd998c72d11828acd7d21d544576b5a63","datavalue":{"value":{"entity-type":"item","numeric-id":803141,"id":"Q803141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$FBA58CBF-84F9-4EC3-A574-5010ED3B41B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$902F9A8D-ACB2-4124-BA94-1ACF650618FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$52C5DA65-53B3-4C4A-ACDB-72531470ACFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3da5740e8a0078651a07b58d85e873b362b3e452","datavalue":{"value":{"time":"+1996-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894347$43941A91-1D32-4643-A146-B6189F26E3EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3aa2bd956ef68b295fe514c9e7584030129a8f6","datavalue":{"value":"Let \\(L\\) be a geometric lattice with rank function \\(r\\). A geometric lattice \\(L^\\Delta\\) with \\(r(L^\\Delta)= r(L)\\) is said to be an adjoint of \\(L\\) if there is a map \\(\\phi: L\\to L^\\Delta\\) taking coatoms to points such that if \\(a\\) covers \\(b\\) in \\(L\\), then \\(\\phi(b)\\) covers \\(\\phi(a)\\) in \\(L^\\Delta\\), and such that \\(\\phi(a\\vee b)= \\phi(a)\\wedge \\phi(b)\\).   The construction, where possible, of an adjoint may involve the addition to \\(\\phi(L)\\) of certain other elements, to provide closure under intersection. A necessary local condition for the possibility of such point extensions to a matroid is the generalized Euclidean intersection property, which requires that for any non-modular pair in the matroid, there be a proper point extension in which the closures of the pairs intersect. The weaker Euclidean intersection property makes the same assertion only for pairs consisting of a non-intersecting hyperplane and line. Finally, a matroid is pseudomodular if a certain rather complicated identity involving the rank function of its geometric lattice implies another one; this condition was introduced by Bj\u00f6rner and Lov\u00e1sz in 1987.   In this paper, the authors show that pseudomodular matroids are Euclidean, and that any pseudomodular matroid of rank 4 has an adjoint. To show that these results are tight, they present an example of a pseudomodular matroid of rank 5 which does not have the generalized Euclidean intersection property, and hence has no adjoint. They also give an example of a nonlinear matroid of rank 4 which is pseudomodular (and thus has an adjoint), disproving a conjecture of Mn\u00ebv.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$2FA9E941-737A-4248-B648-9B0FA7F6919A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894347$3F5BE21A-9967-4D6F-84D7-3C620AC2D467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894347$8C684698-1FBA-4C47-8070-38F9A1D4BF0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4db17642741ecfb2aa2de2bc3da8c55d6f659855","datavalue":{"value":"777811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894347$6B026673-D3F6-4235-B396-202D9B0B0784","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d91266e076938ea68ab2fd6600bc40823e19bd","datavalue":{"value":"geometric lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$CC5433DF-69B7-4D9C-8B4C-6D10647861D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdd8d2201adf45f4cce4e679780005091f794b0","datavalue":{"value":"rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$E736A8EF-639C-49A5-8D92-1BE7E1DC48A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a21112fc6972412ef07deb7a034369da296e49","datavalue":{"value":"adjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$505772FE-6A37-477E-A8AA-706D8ABD4D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$F353BB33-8FC9-4F15-9424-28022F398689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395254beab7401306b42e890a235e5cbf3357bc0","datavalue":{"value":"generalized Euclidean intersection property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$0D837407-C684-4E40-9E09-4A52B3141403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc6876b1968b8e286b39989ff8bc47f29bc15ed6","datavalue":{"value":"point extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$F87BAB11-9403-47DF-A8CD-6BF47FC01877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe1a35bf6075287c83bf5cf13f9423d82591c05","datavalue":{"value":"closures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$C16482D8-06C5-40BD-BCE5-7D40E47FF1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661ad8675f7dde2bd89e71603c4cf4cca4846f71","datavalue":{"value":"hyperplane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$26943F28-2E89-48C3-BAFE-E075CF692E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e266a32d32fb79eecc0a9079280e3aa8578a12","datavalue":{"value":"pseudomodular matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894347$30A4B559-B03E-4D45-835C-8A6FAEDBB98B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"640fccf5e624eaad46c57ce9e4754ba5ad3cb9f9","datavalue":{"value":{"entity-type":"item","numeric-id":181336,"id":"Q181336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$3D0F46F6-212D-46E8-982C-BEA7A03BF2AA","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":"Q1894347$85A197C9-5059-4614-AFC9-C0218D823DC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1b839d202adbf309c43ef815bde1b130322daf","datavalue":{"value":{"entity-type":"item","numeric-id":803143,"id":"Q803143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$61818FFF-4649-400B-B29A-2DC8B8C0C18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55b6e44f480f67ff34292c6876dc3bea9fed2bb","datavalue":{"value":{"entity-type":"item","numeric-id":1092910,"id":"Q1092910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$99B1E51F-9CA2-4991-952B-641E38EBE318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade7b76a8d1c1aa156f3f42e237fe0baefa33383","datavalue":{"value":{"entity-type":"item","numeric-id":1100208,"id":"Q1100208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$D85BBAA9-21B4-4C3E-864A-2A737948B22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870c681375c1ab022ec4171c9ef95fb8a7326f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1089346,"id":"Q1089346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$1DE7A12D-50C3-45D5-AC3C-405EAB4B242D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaf18877e876f68f11c15546efa4d26c32bdf66","datavalue":{"value":{"entity-type":"item","numeric-id":1119654,"id":"Q1119654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$B20660BE-2A72-470B-AED3-CBC8BAEA5F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$8E260B9F-7832-469A-A9AE-816A8444F358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7af349299934d66d0d686498d921b51f985d0c","datavalue":{"value":{"entity-type":"item","numeric-id":3784087,"id":"Q3784087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$9EEE9DDD-B759-4F04-A19D-607B0C1047C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aee6759f4ae841bb8afbc2f3249e77e4e9d7cc2","datavalue":{"value":{"entity-type":"item","numeric-id":4099657,"id":"Q4099657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$3849FC9A-3850-4F66-9424-B38EEA688C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b88dc1e2f96bcee1e5215af70bb1726b15fd94c","datavalue":{"value":{"entity-type":"item","numeric-id":5638340,"id":"Q5638340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$460F8446-281C-406E-B7D9-07E065BE3E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a82bd26c90c1640c84c9c3fa67d792154d6095a","datavalue":{"value":{"entity-type":"item","numeric-id":581407,"id":"Q581407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$27997DC9-F6AB-4EDE-8CF1-97410C458369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a990f1583ee07a431e6aab839c6992aab60cb7bd","datavalue":{"value":{"entity-type":"item","numeric-id":1812751,"id":"Q1812751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$58D475CE-5CAE-40D1-96FD-21C0B92D7CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a2a391cf8a79f0fcd4ba10b2b940ab64fdd78","datavalue":{"value":{"entity-type":"item","numeric-id":4074915,"id":"Q4074915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$9875A277-0FB3-41FD-8606-1F3BAEE44FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e29adaab548cc0a0df706cc15c85a16a17adb3","datavalue":{"value":{"entity-type":"item","numeric-id":1580774,"id":"Q1580774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894347$CA1DE315-B863-406C-813E-A42D30BC52D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa31d1d120a9254daa34edefe3ee729c7e7ca7c","datavalue":{"value":{"entity-type":"item","numeric-id":1119654,"id":"Q1119654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d477ea8766107cb37d7c12db9be3141de4225be","datavalue":{"value":{"amount":"+0.7925785183906555","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":"Q1894347$08861E31-4598-4857-B496-14D01672A7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84fb362f0a790b573159944a0428bfb49544f44","datavalue":{"value":{"entity-type":"item","numeric-id":3784087,"id":"Q3784087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5f203a6fe565dae59852153626c565ce2e2b90","datavalue":{"value":{"amount":"+0.7788596749305725","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":"Q1894347$17BEFF2A-476B-4556-940A-4BD46FBFA48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56eeb7bf80988aded8e21e85fec46a2f9e0f57f1","datavalue":{"value":{"entity-type":"item","numeric-id":1109040,"id":"Q1109040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fb710521e044f055d0ed80ab49e46d993a8e10","datavalue":{"value":{"amount":"+0.7778675556182861","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":"Q1894347$CE6F6B5E-81DC-4F1C-A0CF-084E6AFF5810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5d6814ce91ab128b51470472c7d1aacd5cb2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1092910,"id":"Q1092910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c001fd2a4c69b2cb869a75ca27b107e1f8f66790","datavalue":{"value":{"amount":"+0.777671754360199","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":"Q1894347$14CDACAE-45A6-4721-9743-8619B4327D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2f62f502d0af51ddf234e147ec24fcbf0fe179","datavalue":{"value":{"entity-type":"item","numeric-id":1125955,"id":"Q1125955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082a3ede1c12c8fcb8ddfffc9f3fc93718fefd9b","datavalue":{"value":{"amount":"+0.7738043069839478","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":"Q1894347$C4C1E813-6424-4016-AD66-D47F8265A050","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On pseudomodular matroids and adjoints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_pseudomodular_matroids_and_adjoints"}}}}}