{"entities":{"Q1979960":{"pageid":1990702,"ns":120,"title":"Item:Q1979960","lastrevid":74017407,"modified":"2026-04-14T18:04:26Z","type":"item","id":"Q1979960","labels":{"en":{"language":"en","value":"On the Grassmann graph of linear codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7390708"}},"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":"Q1979960$B110D3FB-B3C9-4571-A4DC-397009D2E9EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f2f6ff75cc7111e97decd56c568ded052b4686a","datavalue":{"value":{"text":"On the Grassmann graph of linear codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1979960$F01E460C-D5AD-4209-A665-7FA1E520B690","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c853a8b274adad29670c225ab293619309503af9","datavalue":{"value":"1479.51012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979960$83CF6E8F-C081-4AD7-A0AE-3CBF3E3F5FF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7575a8dbd076304752a5ab95a7928046c48dd24f","datavalue":{"value":{"entity-type":"item","numeric-id":268497,"id":"Q268497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$BB198A20-9FE8-473E-AAD4-89A02E87AFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02b7d9a2a37256433c03e338d444261fb9a7ac4","datavalue":{"value":{"entity-type":"item","numeric-id":331165,"id":"Q331165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$682F03E1-3912-4CE2-88D9-EAB4C0949D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21587fb8bef94d0ece749d5910c08c3a89329780","datavalue":{"value":{"entity-type":"item","numeric-id":405947,"id":"Q405947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$5B9E0D3C-9CDF-4BA3-B593-F236A19A23AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$22CE4BE8-2A13-46FA-8990-5C5B220923DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3659634a54505b21af2691a50b5a61bfaa047bf","datavalue":{"value":{"time":"+2021-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1979960$436B3AF4-EE6D-4CBB-B0D8-6ECFE2027277","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9788d2759b13ee444f45db3a9dc060c2e4b8a49e","datavalue":{"value":"https://arxiv.org/abs/2005.04402","type":"string"},"datatype":"url"},"type":"statement","id":"Q1979960$A8629B91-5DB8-4822-9CAA-9FE9480D0251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"661f81ae0bbc4f8e9e60be82f6902d6a24ecde79","datavalue":{"value":"http://hdl.handle.net/11379/545596","type":"string"},"datatype":"url"},"type":"statement","id":"Q1979960$B2A19707-C023-4330-865F-5E2E0EEC53FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65d796fb1c906ba53821e6be9a22324179d24077","datavalue":{"value":"Let \\(V\\) be an \\(n\\)-dimensional vector space over \\(\\mathbb{F}\\) and let \\(k \\in \\{1,\\ldots,n-1\\}\\). The \\(k\\)-Grassmann graph \\(\\Gamma(n,k)\\) of \\(V\\) is the graph whose vertices are the \\(k\\)-subspaces of \\(V\\) and where two vertices \\(X\\) and \\(Y\\) are adjacent if and only if \\(\\dim(X\\cap Y)=k-1\\).  Linear codes are a subspace of \\(\\mathbb{F}^n\\) endowed with the Hamming distance. If a code \\(C\\) has dimension \\(k\\), we say that it is an \\([n,k]\\)-code. We can also define the notion of the dual code via the inner standard product, so that we will say that a code \\(C\\) has dual minimum distance \\(t+1\\) if the minimum distance of the dual code of \\(C\\) is \\(t+1\\).  Let \\(t\\) be a positive integer and let \\(\\mathcal{C}_t(n,k)\\) be the set of \\([n,k]\\)-linear codes with dual minimum distance at least \\(t+1\\). Denote by \\(\\Delta_t(n,k)\\) the subgraph of \\(\\Gamma(n,k)\\) induced by the elements of \\(\\mathcal{C}_t(n,k)\\). We will call \\(\\Delta_t(n,k)\\) the Grassmann graph of \\(\\mathcal{C}_t(n,k)\\).  \\textit{M. Kwiatkowski} and \\textit{M. Pankov} [Finite Fields Appl. 39, 251--263 (2016; Zbl 1338.51010)] proved that \\(\\Delta_1(n,k)\\) is connected and isometrically embedded in \\(\\Gamma(n,k)\\) if and only if \\(n<(q+1)^2+k-2\\), whereas \\textit{M. Kwiatkowski} et al. [Finite Fields Appl. 54, 15--29 (2018; Zbl 1401.51009)] showed that a sufficient condition for the graph \\(\\Delta_2(n,k)\\) with \\(\\mathbb{F}=\\mathbb{F}_q\\) to be isometrically embedded in \\(\\Gamma(n,k)\\) is \\(q \\geq\\binom{n}{2}\\).  In this paper, the authors extend the above results proving that, if \\(t,k,n\\) are integers such that \\(1\\leq t \\leq k \\leq n\\) and \\(\\mathbb{F}\\) has size greater than or equal to \\(\\binom{n}{t}\\), then the graph \\(\\Delta_t(n,k)\\) is connected and isometrically embedded in \\(\\Gamma(n,k)\\), and the diameters of \\(\\Delta_t(n,k)\\) and \\(\\Gamma(n,k)\\) coincide.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979960$F0207C74-7E44-416E-AFFB-E4C23A7B1D56","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7bb6226bd667f8f763eb934e01d0737650a74ffd","datavalue":{"value":{"entity-type":"item","numeric-id":593184,"id":"Q593184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$CC35A861-A5B3-4EA6-B6D0-C947B824C3DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"044a6417f50e877f58916922b712e29e3796314e","datavalue":{"value":"51E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979960$34AC9E2B-E7DB-433D-A560-1715F08C40E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979960$2C0091E3-F8C9-44AA-9DB1-6560F7C6E5DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4fd76d6aa961ec62a573ebfd1900117bb226c3a","datavalue":{"value":"7390708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979960$1EDF8E5A-444C-475B-AA24-A5D70ACD911A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54937048b6c9c8bea0ccbf6895f2352c2b5ea72b","datavalue":{"value":"Grassmann graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979960$1D6361DD-16B6-4B3B-AFBE-E0E7C3A7076B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979960$F20505B2-89F1-45BD-9A68-BF408EE71B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979960$D5E0C33E-620F-480D-AFCF-C5078A943112","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":"Q1979960$247E6FA1-A80A-421B-86F0-38BAFB019A3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"335bfba29802f56165318c81a63cb76b21d63fd9","datavalue":{"value":"W3022201805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979960$BC24EC77-32A1-4E3A-84A9-B1B4405AA491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$9B754FA2-2443-4800-A07E-C7CE4A2263BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c7b7bdc87517e68573376d2be06cc5c0420419","datavalue":{"value":{"entity-type":"item","numeric-id":268498,"id":"Q268498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$47E26B99-55B5-464F-A05E-83F712C3A37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1ce2d8d2d785df907888bcc3e3610160aa2269","datavalue":{"value":{"entity-type":"item","numeric-id":1800689,"id":"Q1800689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$9AC392F6-5EAD-4B86-BADE-45503E989B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$8908CFF6-20BD-4450-8525-8DE0E0786416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5975e6f7d7b99f419628848704f5f8b27115c011","datavalue":{"value":{"entity-type":"item","numeric-id":710341,"id":"Q710341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979960$DB2A9E2B-99C1-43CE-931B-BC780A5C0359","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e401ff07a695f40b14f8aa3352265bdc98e723d9","datavalue":{"value":"10.1016/J.FFA.2021.101895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979960$240177B8-F0C0-429C-850D-49843E80B602","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59194a2b4fc3c6d01ef73db23b1cdcf10c9fc597","datavalue":{"value":{"entity-type":"item","numeric-id":268498,"id":"Q268498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6130dabb1de2dca90ade7db72450aa5cbbe24db","datavalue":{"value":{"amount":"+0.778851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$11F72314-18BF-4CF1-B2DE-0CAB772D0A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd96caf6c370502b451a39abaea6fac71ee9c3bb","datavalue":{"value":{"entity-type":"item","numeric-id":2680824,"id":"Q2680824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9f185f9390accbe57d2347a4785d96a008cd76","datavalue":{"value":{"amount":"+0.76179963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$84A82DE6-A1E8-4BA3-B935-0DC8783819BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de7ca4a530ed0d5dc541033851d667857bfba8b","datavalue":{"value":{"entity-type":"item","numeric-id":1800689,"id":"Q1800689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e351b9bceff7dadf449a7cde2d80a6915f42de2","datavalue":{"value":{"amount":"+0.75994813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$264F6260-60F3-476E-B944-E38D370FD444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4a05595635643da79a241884c572e69ee81298","datavalue":{"value":{"entity-type":"item","numeric-id":6063240,"id":"Q6063240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d26994bbae4a0a2f2dafcfffb61c3f00f4eb834","datavalue":{"value":{"amount":"+0.7579904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$C2F230E6-28CD-4EDA-8BAA-DD9AD32C9874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4ecbfccc739c20fa188582dde9becd47e4ae5b","datavalue":{"value":{"entity-type":"item","numeric-id":417475,"id":"Q417475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904c2f3d13c098a657207602ed6e4104795cc76f","datavalue":{"value":{"amount":"+0.72490877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$E66BF437-1CCC-452D-ACF3-2F14DF834F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f824511c36e5de8bb60fb97ef92d2f5a1a18b7","datavalue":{"value":{"entity-type":"item","numeric-id":2248651,"id":"Q2248651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2da5c9352ee37c61ce63820d47422b48efea8d","datavalue":{"value":{"amount":"+0.70769066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$F9F2F566-29D5-427D-A849-64A682E797AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a228d15b0b013013648d46a60fbf63805cca859","datavalue":{"value":{"entity-type":"item","numeric-id":1604569,"id":"Q1604569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd70104f10dff95ae542634d522d402e6a5ea4e","datavalue":{"value":{"amount":"+0.7014315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$B7607F9A-0A12-41E3-B776-623B5F93F8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9164973034c12502c7e3289a103b77cf9af9630a","datavalue":{"value":{"entity-type":"item","numeric-id":1902970,"id":"Q1902970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4eb1d82d950aab16059c5bc71711f1b985c4cb","datavalue":{"value":{"amount":"+0.7006463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$EC7A1253-3F8D-41F2-98FF-CF108A709F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a3fc7bbd19633032292702e3d92236255dbf53","datavalue":{"value":{"entity-type":"item","numeric-id":2363324,"id":"Q2363324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b9d5b3cbc6d4ffbeaa4bf4a66e7edfe76d9de9","datavalue":{"value":{"amount":"+0.70051104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$2789A569-77FC-4110-A104-B96EBD480C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6d20b98d7043aeafbb49553eef69baf98cff5d","datavalue":{"value":{"entity-type":"item","numeric-id":851768,"id":"Q851768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cde383dc12ccd4426676704f1cd6a61aa42204","datavalue":{"value":{"amount":"+0.6900493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1979960$12184C48-3349-4C3C-8735-65A2B970BF6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Grassmann graph of linear codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Grassmann_graph_of_linear_codes"}}}}}