{"entities":{"Q727207":{"pageid":729056,"ns":120,"title":"Item:Q727207","lastrevid":63953676,"modified":"2026-04-11T16:39:52Z","type":"item","id":"Q727207","labels":{"en":{"language":"en","value":"Inclusion matrices and the MDS conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661381"}},"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":"Q727207$19BEA7E1-6F18-4258-B108-772F58FC913A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dbb98d3fe820ef82a70d2f4e2e2dc16ae53a724","datavalue":{"value":{"text":"Inclusion matrices and the MDS conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727207$29E18A2D-C69A-40AF-9E8F-90162BC90982","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e96cc5be0bd8daa67a5138beba01080aac3112da","datavalue":{"value":"1351.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727207$9452A0C7-8CDC-4451-99DD-C5D155D89BF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e072e1a981054768e935a2af891327ad1f98f71","datavalue":{"value":{"entity-type":"item","numeric-id":458284,"id":"Q458284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$8C69FE22-662B-40E6-9107-D686412C2515","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$5C1C214E-5839-42F4-A2E3-29AE56803671","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727207$0167EA3E-A45C-40BB-8A12-EA90DFAB4340","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dd80a93d1d6a0066e94ed2d6957950f73957c6d","datavalue":{"value":"https://arxiv.org/abs/1511.03623","type":"string"},"datatype":"url"},"type":"statement","id":"Q727207$0B51EA11-9161-42C5-93E0-AD1ABE7AE04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fb56792e58899d9a144a53742ba71f428273b6b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p29","type":"string"},"datatype":"url"},"type":"statement","id":"Q727207$4F223F9D-781E-4EFB-A947-0E6F4201E9C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6000bd337075f51bd8cb798e60867b4de95d051","datavalue":{"value":"Summary: Let \\(\\mathbb{F}_{q}\\) be a finite field of order \\(q\\) with characteristic \\(p\\). An arc is an ordered family of at least \\(k\\) vectors in \\(\\mathbb{F}_{q}^{k}\\) in which every subfamily of size \\(k\\) is a basis of \\(\\mathbb{F}_{q}^{k}\\). The MDS conjecture, which was posed by \\textit{B. Segre} [Ann. Mat. Pura Appl., IV. Ser. 39, 357--379 (1955; Zbl 0066.14001)], states that if \\(k \\leq q\\), then an arc in \\(\\mathbb{F}_{q}^{k}\\) has size at most \\(q+1\\), unless \\(q\\) is even and \\(k=3\\) or \\(k=q-1\\), in which case it has size at most \\(q+2\\).  We propose a conjecture which would imply that the MDS conjecture is true for almost all values of \\(k\\) when \\(q\\) is odd. We prove our conjecture in two cases and thus give simpler proofs of the MDS conjecture when \\(k \\leq p\\), and if \\(q\\) is not prime, for \\(k \\leq 2p-2\\). To accomplish this, given an arc \\(G \\subset \\mathbb{F}_{q}^{k}\\) and a nonnegative integer \\(n\\), we construct a matrix \\(M_{G}^{\\uparrow n}\\), which is related to an inclusion matrix, a well-studied object in combinatorics. Our main results relate algebraic properties of the matrix \\(M_{G}^{\\uparrow n}\\) to properties of the arc \\(G\\) and may provide new tools in the computational classification of large arcs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q727207$0718D562-5DCC-46C1-B5EC-6D36112D269E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727207$644892F2-77C9-41B2-B99A-909AE47FA45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727207$63488398-5C90-4EBC-A649-4CBF301016A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727207$970AB5C1-30B8-4E3F-8ACA-2CECC3DF3CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727207$0F6BEAD0-CA41-4272-9D90-9A9BCC2BBBAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63b028559746a3ebf892e909e5e3bf2c75241e8f","datavalue":{"value":"6661381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727207$BF9FB7A4-2E6A-41FD-A35F-6F9B51448BDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49e56e06ee2374f9ce2fa476b39ecdfbdcbc1a7","datavalue":{"value":"MDS conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q727207$502F8140-EDDE-4A1B-9FEB-E4C29C3266FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q727207$D912D251-EA5E-490F-AC66-9A275BAC59C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201eb9c55d65e76a667b9741ebc4351e44cb090f","datavalue":{"value":"singleton bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q727207$34465AC6-69B4-4A93-B8F5-09864CE224E0","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":"Q727207$9A3831A4-577A-48C5-AD6D-3B2A08DD979B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc4fb9deece1bfd0b4b5b5adadd5c35da46bd0d","datavalue":{"value":{"entity-type":"item","numeric-id":2428716,"id":"Q2428716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$22614DDE-6215-4AF9-9CDC-5A63E051889E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c3849a6a09fcda5245eec35f204d2fc82fd32","datavalue":{"value":{"entity-type":"item","numeric-id":5247225,"id":"Q5247225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$390D7AA5-8150-41EA-BDCC-A55592FDF184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b3c2e67b361cb61008a740ce5eefc342ce1b40","datavalue":{"value":{"entity-type":"item","numeric-id":1746615,"id":"Q1746615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$63E55FA4-42DD-40D3-B93B-B681769F2B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea0f37e707187510825db27d92f676ec2069b27","datavalue":{"value":{"entity-type":"item","numeric-id":438886,"id":"Q438886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$BE32FA88-5B03-46C4-9702-EAFB696935F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e76b7ad87969139148fc99798852db579d9ee7","datavalue":{"value":{"entity-type":"item","numeric-id":5812203,"id":"Q5812203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$0DD720A3-DA6D-4A8F-990F-D49578696AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f55b58f1173ca0555a0cf898f13e4cbc08c518b","datavalue":{"value":{"entity-type":"item","numeric-id":1813781,"id":"Q1813781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$9062E3B8-2763-4B03-89F8-3B2E8E78E8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52de0c9a2104bf4a045a4187eeea000da6502516","datavalue":{"value":{"entity-type":"item","numeric-id":1079807,"id":"Q1079807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$564E04B9-FE94-43FE-8470-BD7D428B861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58c62e2e9d2a68503061cdfaf5c0e187695e891","datavalue":{"value":{"entity-type":"item","numeric-id":1189645,"id":"Q1189645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$457F9AE7-1491-4C0D-96AB-7C27E1F23B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b638f0e82b04e50bf07a6c27ad2405102dd54fa","datavalue":{"value":{"entity-type":"item","numeric-id":1383503,"id":"Q1383503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$06E59B3C-1598-40D7-814F-96B37E99DB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42f9b08b2baf69094f9c57a649e3636501e0bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4550672,"id":"Q4550672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$8D9FBFBB-4FF8-4E09-AD92-DDDBB609C6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791cde0cca4cf6422f00dd8860a553f595601b22","datavalue":{"value":{"entity-type":"item","numeric-id":4003762,"id":"Q4003762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$BFAFACA7-F281-4A0D-8905-ACE4F85121CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d8c168a4b6d232a0b5f0aeb8159b7a8b637d19","datavalue":{"value":{"entity-type":"item","numeric-id":4207310,"id":"Q4207310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$EEC2F649-CEE6-45FD-B252-6F886CFFA89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ba20137309b8cd6d1dccc8439ccfdfeb4e9e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5487773,"id":"Q5487773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$2BBAB4AD-58F6-4DA0-8CFD-B8FC86C1FBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45b0830598135e0427da9bb94804c68c2a421ab","datavalue":{"value":{"entity-type":"item","numeric-id":3472046,"id":"Q3472046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$D077FCBD-D7A5-40FE-8795-882AF8559C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8270770da996fcea5b6979ff933f69974b9d16b9","datavalue":{"value":{"entity-type":"item","numeric-id":766348,"id":"Q766348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$1D278025-B843-4A0A-B52B-BBCDF0A5A9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659660a0a1106ae9ec9ee306ce553e673342a106","datavalue":{"value":{"entity-type":"item","numeric-id":3726007,"id":"Q3726007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$0F7B52A9-8C33-49E5-BB81-6B84B54E49EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c245542e772181596a050018a2a392abd8b96e14","datavalue":{"value":{"entity-type":"item","numeric-id":3361483,"id":"Q3361483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$C4E3E5B8-BF79-4828-B8B3-B23B7FAE24CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ef8bc849c5132d2a91c861867b4239e0e6597e","datavalue":{"value":{"entity-type":"item","numeric-id":1814091,"id":"Q1814091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727207$869A34F4-D545-4847-B024-593DD87430F6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3a1d80f6429e7999c11cd85ac0f13a126a4545a3","datavalue":{"value":"bafkreidois7e36n6q2snuo2i6xx6xq666ogtu6ob3u653vlwnfnesqm2sy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727207$68CABC7E-1B46-4E73-AD35-A7D1E3AECE87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0567d85a5f8b268611d6d0ac77fdfe4f12184533","datavalue":{"value":{"entity-type":"item","numeric-id":438886,"id":"Q438886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62ff0bbf21b4e52c8cb609b60545a061e99bac0","datavalue":{"value":{"amount":"+0.8557215332984924","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":"Q727207$A166A2E1-DBE8-4871-B39A-1BDCB68CD9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0533289c2e0fe313d1fb9a72e6e786badbbbbaf","datavalue":{"value":{"entity-type":"item","numeric-id":1671783,"id":"Q1671783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a251295324b8b8f8781ae9303847fcbe9959ee","datavalue":{"value":{"amount":"+0.8454286456108093","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":"Q727207$6C2FCDCE-A8E9-4D5F-88D6-713509F78C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e09625b6121cf9a4bab6e0350d7817a4db8f97","datavalue":{"value":{"entity-type":"item","numeric-id":4288125,"id":"Q4288125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9851a09a7d686de06205a4cbc08392b0c049717c","datavalue":{"value":{"amount":"+0.8273457288742065","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":"Q727207$398528CC-FE04-4390-8C73-D1AA49B3DCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52ddad99563fc13c0eabee43962afcbbce29bac","datavalue":{"value":{"entity-type":"item","numeric-id":3810447,"id":"Q3810447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f6e826840d30b1444560e742c2d8afc0b6c2d2","datavalue":{"value":{"amount":"+0.825556755065918","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":"Q727207$1706BEB5-63CE-4129-9543-1AA213952290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5fb4e6a017ddec17cc5bc388a1899ca9b3f375","datavalue":{"value":{"entity-type":"item","numeric-id":2187953,"id":"Q2187953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7745fb67a989b43b981ca155b4e9e773dbfe1c9e","datavalue":{"value":{"amount":"+0.822740375995636","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":"Q727207$CDFBA204-FEF2-4EB0-B125-AE5429C21B85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inclusion matrices and the MDS conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inclusion_matrices_and_the_MDS_conjecture"}}}}}