{"entities":{"Q1775895":{"pageid":1786637,"ns":120,"title":"Item:Q1775895","lastrevid":57537375,"modified":"2026-03-31T07:51:34Z","type":"item","id":"Q1775895","labels":{"en":{"language":"en","value":"Topological properties of activity orders for matroid bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165070"}},"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":"Q1775895$14030C46-AEF7-41AB-AC37-D59180C3CEBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e48f457771fc2fa1e9df2d656069344e580e73db","datavalue":{"value":{"text":"Topological properties of activity orders for matroid bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775895$F2A3B9C2-1FBF-42AD-B196-7E5CB81D2DB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"390c2b58ea904b5065f8ec8e0f7deb38de258b61","datavalue":{"value":"1063.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775895$6A0139EA-CBD5-4F5A-9060-65374B6341E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"251aac99869f810802441ca07044eb7092db313d","datavalue":{"value":{"entity-type":"item","numeric-id":166289,"id":"Q166289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$1763F6E2-9FA4-48E1-806B-DF1C99FFABCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ec02fc369c0b3963c3b242180750fd0fabedd5","datavalue":{"value":{"entity-type":"item","numeric-id":187661,"id":"Q187661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$C82DD29D-F1EE-4887-9797-7BC2765E44ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$015636B5-C086-48F8-AE5D-A41B681E2784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775895$EAF40F3F-052D-4788-9F93-359545C882FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbd0fab379aa5756653d0767fd808bc3f9c40c29","datavalue":{"value":"https://arxiv.org/abs/math/0304446","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775895$7B8316C6-C310-46BF-AA44-B001223251E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1223d41fd4161dfc30df702b1bbafc874d39142","datavalue":{"value":"Las Vergnas introduced several lattice structures on the bases of an ordered matroid \\(M\\) by using their external and internal activities:  Let \\(M\\) be a matroid on a finite linearly ordered set \\(E\\). Given a set \\(F \\subseteq E\\), we say \\(e\\in E\\) is active with respect to \\(F\\) if there is a circuit in \\(F \\cup \\{e\\}\\) in which \\(e\\) is minimal with respect to the ordering on \\(E\\). Let \\(\\text{Act}_M(F) =\\{e: e\\) is active with respect to \\(F\\}\\). The elements of the set \\(\\text{Ext}_M(F) = \\text{Act}_M(F) -F\\) are called externally active with respect to \\(F\\). Las Vergnas defined the external lattice of \\(M\\) via \\(A \\leq^{\\text{ext}}_M B\\) if and only if \\(A \\subseteq B \\cup \\text{Ext}_M(B)\\). When augmented with a minimum element, the resulting order is in fact a graded lattice with rank function \\(\\rho_M(B) = | \\text{Ext}_M(B)| +1\\). This lattice is denoted \\(L(M)\\). Using the dual matroid \\(M^*\\), Las Vergnas also defined an internal order.  The paper under review studies the M\u00f6bius function of these lattices. In particular, this paper provides a topolgical reason for the M\u00f6bius function to often be zero. The order complex of the external lattice \\(L(M)\\) is homotopic to the independence complex of the restriction \\(M^*| T\\) where \\(M^*\\) is the dual of \\(M\\) and \\(T\\) is the top element of \\(L(M)\\). This latter complex is often contractible, forcing the M\u00f6bius function to vanish. A theorem of Bj\u00f6rner is used in calculating the homology of the matroid complex. Open problems are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775895$9BA44114-C0CB-4D6A-A6EB-9EC0CDD1B01C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775895$CEC9C151-C263-4B67-8818-76F443E0D1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc768145911ae662e73228156e1cc601acf861e0","datavalue":{"value":"05E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775895$405E1EC7-36A0-4143-AD95-2AB39940E37B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56d630d43a36ba10c830e307cc57b9b3e8c4fd37","datavalue":{"value":"2165070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775895$680916BB-D280-4101-A530-66192E894926","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a42e3fa1707a028e1aed1fe112e2df5a8c90bac","datavalue":{"value":"externally active","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775895$DDCC5450-EA57-4C89-9ECA-AA5C920866F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d317d712471535cc86cf9605447e5d2912d60de1","datavalue":{"value":"homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775895$C7AB9628-4538-4FDB-BE9B-FB8719DF6896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775895$FDA29A3A-DDA5-4BFB-8E4F-76581BC1DEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775895$A6880F71-AE0D-46DF-A77F-741969518CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775895$D9558380-FB2B-4D2A-A62C-A31F4EAA0A22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"98a1a26433ed1e32f953e21c0b1330590dfc0cca","datavalue":{"value":{"entity-type":"item","numeric-id":1607941,"id":"Q1607941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$9D2F9AB6-A142-4C3D-8CBA-84FAAA2BD968","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":"Q1775895$D2DAF3D8-1377-4453-A34E-431C036F794E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6057526ebfc1f8447b94b73bc4d00b59bcd2fb4f","datavalue":{"value":"W2140706693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775895$71EEF82B-ECE1-4796-8281-6D98C8B502CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7672f1c23668da17ca11563637b351579e9a6eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3882496,"id":"Q3882496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$18364EEA-3306-4712-BB0D-A5A054BAAA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707df8017e4ecf246acf7ab06e5efa4da9540151","datavalue":{"value":{"entity-type":"item","numeric-id":1143673,"id":"Q1143673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$C8648DEF-B57F-4B2F-9440-F866F36AADE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea44b0ad7fcb340c2d81c7c2cb1b5b081719a15","datavalue":{"value":{"entity-type":"item","numeric-id":4012033,"id":"Q4012033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$B659D4C0-6747-4058-841E-7B4BCE66928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e29cec8786ca251bbacb83b140ec1f440a0490","datavalue":{"value":{"entity-type":"item","numeric-id":4871782,"id":"Q4871782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$AF5D4418-19AE-4E4E-8076-289CC6B931E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98960a11076a551f860be5fb9044ead4c661e4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1408535,"id":"Q1408535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$1CBDD085-AA6B-42DE-9383-57971159A224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99c51aff2fc9c4ba424cbf988574eff4ea90490","datavalue":{"value":{"entity-type":"item","numeric-id":1355470,"id":"Q1355470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$1C1543D3-BACA-4232-B109-4CBC43914618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30a6865b9a083fa5544cf9dab75dafdd99dee36","datavalue":{"value":{"entity-type":"item","numeric-id":1385240,"id":"Q1385240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$74727106-7D85-48DC-A3F9-88BB0A18E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55cbe328832653c411ddf73781c8a8f27c06a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2549334,"id":"Q2549334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$778517E2-9F46-44FA-A86C-3B2E93AA888C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da42a2f724bd72cf5ea2364470220e336b5af496","datavalue":{"value":{"entity-type":"item","numeric-id":5944010,"id":"Q5944010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$BB7D470A-C816-4094-BBD0-3150522353BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9968b4271d6a5f78fe94d0e590f9975dedd51f","datavalue":{"value":{"entity-type":"item","numeric-id":1865411,"id":"Q1865411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$0A79AED2-7FD8-4525-8ACB-EF2A7AE0C160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e156aedb890975a0bdd590a4dd1745a0f4b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":1357660,"id":"Q1357660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$26589AC1-CADD-445C-8F9E-CD6BDDC86BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$14E27B95-E03B-4308-AD75-1C2772941478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0692d62d7cb371134d3b3a814053586bd91e9b3","datavalue":{"value":{"entity-type":"item","numeric-id":5625951,"id":"Q5625951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$AC59EE3E-3CC3-48F0-BC0E-BB61DA0C40A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775895$0655EB95-1185-4FE5-AFD4-BA58037D2AA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a67471dc9b1a39fa480b319f476ba6b165e1723","datavalue":{"value":"10.1016/J.JCTB.2004.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775895$59349D1B-13CC-4E11-9DCA-85F79634FC38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a5121d703612cec27237bcaf6138fa087cc58d","datavalue":{"value":{"entity-type":"item","numeric-id":311493,"id":"Q311493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadc8452b47203880b939ea23d7957d24e5e5e04","datavalue":{"value":{"amount":"+0.8493899703025818","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":"Q1775895$9BC83C1B-D636-4371-9D9F-46079BFECB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5748b7e1fccd54dd0f5d2e6bdf3ed81ef152ebe3","datavalue":{"value":{"entity-type":"item","numeric-id":5110944,"id":"Q5110944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f7d48b0854c6e07b82c00d4fa1f54a8d8d8961","datavalue":{"value":{"amount":"+0.8488917946815491","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":"Q1775895$530A3AE2-1274-4C3C-8E5B-89907B053E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c5b1bd1217a1d9e85eb08cdde83b4c18015668","datavalue":{"value":{"entity-type":"item","numeric-id":5944010,"id":"Q5944010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e7de1fa72187d4b7c9620a65c698356edc8d43","datavalue":{"value":{"amount":"+0.8311793208122253","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":"Q1775895$B7AEB198-148C-43CA-9624-C285826BDF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e5d2c6287d1be62a6d1add609bafdfa884efca","datavalue":{"value":{"entity-type":"item","numeric-id":2194094,"id":"Q2194094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1863fa126ea5b8ca2be368a2a64a98a96715a4c5","datavalue":{"value":{"amount":"+0.7787175178527832","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":"Q1775895$8FAAE37F-A726-469B-96C2-00EDE8A3B336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655bcda22ee8e7d001fbe23d9408f39d0c5a20ff","datavalue":{"value":{"entity-type":"item","numeric-id":1173634,"id":"Q1173634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1ef801052548a7e81fffb3b1c30f526668a54b","datavalue":{"value":{"amount":"+0.7522584795951843","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":"Q1775895$D9C2B827-6CAB-41B4-B67D-5CE469480720","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775895"}}}}}