{"entities":{"Q697076":{"pageid":698925,"ns":120,"title":"Item:Q697076","lastrevid":47985373,"modified":"2026-01-03T06:43:03Z","type":"item","id":"Q697076","labels":{"en":{"language":"en","value":"Spaces of singular matrices and matroid parity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800368"}},"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":"Q697076$D6A1FF66-A14E-492E-941A-1D9C0592DDB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19a96d58607e4617dec5b8a25cf6f0b18f037dae","datavalue":{"value":{"text":"Spaces of singular matrices and matroid parity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q697076$67698DCC-6636-41CF-B8F3-55241C7BCAC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7027e411fd59cd0ccf76db6d5a6de82d7bed4875","datavalue":{"value":"1007.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697076$28DEB7AE-8913-4FC6-88C4-D2A9A0A517E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb5a5ca13e3598a5cfe39ca4a6e58a683c5d4275","datavalue":{"value":{"entity-type":"item","numeric-id":233553,"id":"Q233553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$8882E692-0E5D-4C13-B31F-BFDA077BF536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5f9b44dbc16076ab6a860f2d536a0d52667ef","datavalue":{"value":{"entity-type":"item","numeric-id":233554,"id":"Q233554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$49972EB1-5942-4286-A819-A2C6E4C087E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$E08C5607-F15B-4CF3-B904-AB100456EDFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8755a965cb8fa70e87a63852ed3c1c884a9f938d","datavalue":{"value":{"time":"+2002-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q697076$885C282D-A5D6-4334-A64F-09784CAB56B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"656fa591f37103635c8a2bb2d036b80bfc39e1cc","datavalue":{"value":"A subspace \\(W\\) of the vector space of \\(n \\times n\\) matrices (over a field \\(F\\)) is called singular if each matrix in it is singular. The main result is that (for \\(F\\) of characteristic zero) the minimum dimension of a maximal singular subspace \\(W\\) of the space of skew-symmetric \\(2n \\times 2n\\) matrices is \\(3n - 3\\). The proof uses the matroid parity theorem of Lov\u00e1sz. It is also proven, using Edmonds' matroid intersection theorem, that if the maximal singular subspace \\(W\\) of the space of all \\(n \\times n\\) matrices (over an arbitrary field \\(F\\)) is generated by rank one matrices, then its dimension is at most \\(\\lfloor{3n^2 - 2n \\over 4} \\rfloor\\), and this number can be achieved. The authors state that the latter result was obtained independently by G.~Kalai.","type":"string"},"datatype":"string"},"type":"statement","id":"Q697076$B54D3E7C-D670-4530-AB82-EDCD1A0BDE18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697076$F1F38EBA-25FC-49A1-801B-99665C31E422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"822dbc4c091d9d354470bf66dcd7d659b1bcc45b","datavalue":{"value":"15A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697076$9CEA8EFE-5F4D-47E2-A694-9F53039EEAAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b6a8ced31d5c3251b37af3985915b0bace85d92","datavalue":{"value":"1800368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697076$E82CC613-A2CA-4F42-AF66-CEB27216AEA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ceca7f28bbc6fdc5d7c34c7ca6a07d92eb180d5","datavalue":{"value":"matroid parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q697076$13A02BFA-7C86-4696-93FB-68458F8ACE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q697076$AA18D100-E1E7-45D4-A431-79BD9DAB5C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"406f2136306daea883c2be0593a92b02e1eb94db","datavalue":{"value":"maximal singular subspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q697076$F8FD53B0-A273-49A2-915B-BD55CB1F9057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47f57e4269d680a7942e67d1c5c7f61dec91b1c0","datavalue":{"value":"skew-symmetric matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q697076$77F3CCD7-50CD-4A10-847B-834800E65DCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1662b55279c3e33ec66388559459a3433b0a1cc","datavalue":{"value":{"entity-type":"item","numeric-id":590773,"id":"Q590773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$5BC3FE78-8C26-4304-8CE5-EE96AB08677B","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":"Q697076$2B34674B-D2B2-453A-A849-E89D4AFFBF6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc1489187c8feab9bfaaec0eccb247b485be5372","datavalue":{"value":"https://doi.org/10.1006/eujc.2002.0573","type":"string"},"datatype":"url"},"type":"statement","id":"Q697076$2D1054E2-3BD2-44D2-8B35-DD45A6C46F75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7abf6a8d1ea9537d2682b80ed6155ef44790947","datavalue":{"value":"W1974934818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697076$42966C30-6A85-497A-8E56-8098BA90C060","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6949a56eb43907941d5ca7697508073c7db4a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4189384,"id":"Q4189384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$C4997986-255E-44EA-A0CF-5ADE2E1BF4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e99a4f784c7009330a53d5e4453d47d4e0fdde","datavalue":{"value":{"entity-type":"item","numeric-id":4198887,"id":"Q4198887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$AD53804D-2E6E-43AB-B0C4-359B06265B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742061f579e83e732ee07a30e2cfb64dc8da2104","datavalue":{"value":{"entity-type":"item","numeric-id":3803268,"id":"Q3803268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$7B572494-EA02-44D9-8274-9F09030AA916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134479cd8918ce2bdd2f226392f49acd7c968d7","datavalue":{"value":{"entity-type":"item","numeric-id":1207769,"id":"Q1207769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$4B95880B-C472-43DB-A1CC-6DCFECFF7451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca919f5c3d94fe19dcb27c631af9191bfd191ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1110615,"id":"Q1110615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$CA8F533A-9F50-450F-B426-2D31175817E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faeac3e942188ae2cdc7267b3734200af2f11ecb","datavalue":{"value":{"entity-type":"item","numeric-id":3720733,"id":"Q3720733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$75BD55EC-699A-4C9E-99DE-826DD39634D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd90feb8411c0fd05603cbe4f1208092dfea24d","datavalue":{"value":{"entity-type":"item","numeric-id":3283910,"id":"Q3283910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$C0FAB2D1-770E-4CDB-9E5A-2715943D4534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b17f857ce3d5f1e6ac4629524747f7ece395694","datavalue":{"value":{"entity-type":"item","numeric-id":5957366,"id":"Q5957366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$5BBB9B84-F114-4633-BD78-96203658AC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1a763d00c630f495cc6865b06cae4cea30f38f","datavalue":{"value":{"entity-type":"item","numeric-id":1319988,"id":"Q1319988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$DFF21982-04F6-4358-B4CA-6F4F72179BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65dcc08eea8512960dba1ff2b2c89898f6aa9876","datavalue":{"value":{"entity-type":"item","numeric-id":3896158,"id":"Q3896158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$35CB940D-7106-46C3-958E-774C9A27DAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$7E5B6295-D663-4AAE-A428-17AC2B7D4DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4385f0d29ad35ecb6f3a5a3a4d8276c73db735c3","datavalue":{"value":{"entity-type":"item","numeric-id":4771383,"id":"Q4771383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$37EBF8A1-3C0D-4E01-92A7-AC913EE14685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9558c347e27ba469b28ab1063058447c5bc3bc09","datavalue":{"value":{"entity-type":"item","numeric-id":3679328,"id":"Q3679328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$C1A7FAFC-E06C-481E-806D-A078A70D7BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b159320ea18cb81702fc6f93c5502368283144e","datavalue":{"value":{"entity-type":"item","numeric-id":1115936,"id":"Q1115936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697076$DE1FEECD-5461-478F-B151-C5927EF3C3AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23fb85056ee39b39af86bfffa7f197bd066400d0","datavalue":{"value":"10.1006/EUJC.2002.0573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697076$91C758E7-D2C7-48D8-B441-6E2D353B3CF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb627d69e2908685466c164928e71d69554f19e","datavalue":{"value":{"entity-type":"item","numeric-id":3720733,"id":"Q3720733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadb5d8eff40a32e6e4c845df9ebc310431773dc","datavalue":{"value":{"amount":"+0.8065369725227356","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":"Q697076$B16C5DE9-A5FB-45F7-B57A-269293003B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879457f4d8e43bc3164cc74ae77e0449142437eb","datavalue":{"value":{"entity-type":"item","numeric-id":4005434,"id":"Q4005434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0679e10b314fc5e5a3c14452361431d6f99b1e95","datavalue":{"value":{"amount":"+0.8002134561538696","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":"Q697076$F5F41032-269B-452F-AAFC-B796D764DA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d7f1f671cdea7ef2f11a438ddccd96cae2ee18","datavalue":{"value":{"entity-type":"item","numeric-id":1319988,"id":"Q1319988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79200b1848b89688a67f6414aae8c08338e230f0","datavalue":{"value":{"amount":"+0.7784064412117004","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":"Q697076$31A7005B-8997-41E5-9A59-B6F8D1237AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e3f0b96ba7e69cbef3fd5b08c4f193df70c984","datavalue":{"value":{"entity-type":"item","numeric-id":1911928,"id":"Q1911928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a529bc08458e3a8b20f6a61941d4c7a73e7a6a","datavalue":{"value":{"amount":"+0.7768021821975708","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":"Q697076$E4CF8FC8-AC3C-4076-B88D-286B5767CD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ad5ea26f817acaa476a50567df11ca96f51bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2361549,"id":"Q2361549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d60f04374a3cd6ec32fb84c286ca38125a4dc8","datavalue":{"value":{"amount":"+0.7706125974655151","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":"Q697076$0E7A20AD-5F6E-4C3E-85C1-E8D469CA3315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:697076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:697076"}}}}}