{"entities":{"Q268498":{"pageid":270265,"ns":120,"title":"Item:Q268498","lastrevid":60521892,"modified":"2026-04-10T17:29:44Z","type":"item","id":"Q268498","labels":{"en":{"language":"en","value":"On the distance between linear codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569350"}},"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":"Q268498$41FFE9E5-56B7-4C73-9C67-2726482B170B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0818402d4a630452e8812d154b5888578c1655e","datavalue":{"value":{"text":"On the distance between linear codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q268498$B917D472-3DEE-4A31-9B75-D15E5430B005","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c03ea9a79b32078bd023cd70be8452dbd212ac3d","datavalue":{"value":"1338.51010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q268498$CB8849CB-F40B-421A-818F-F4CFC4582844","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":"Q268498$3682958C-4B2A-427F-A655-5B83889DFB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8a8495ed797308238b3280d6054fa253a5bc383","datavalue":{"value":{"entity-type":"item","numeric-id":240398,"id":"Q240398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q268498$15904171-E30E-4553-A5B0-DD256ED4F3AD","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":"Q268498$73309CB6-8D91-491D-A7D0-2E10C48B4E1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q268498$61C42210-FCD9-43E9-8333-3092937E603E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cebfe6af61214208a9f9ac93372ff8ba66b60879","datavalue":{"value":"https://arxiv.org/abs/1506.00215","type":"string"},"datatype":"url"},"type":"statement","id":"Q268498$391D0D78-5738-4A45-9582-54D84BA894E1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0884c640a01e79b45f61283ada6f082b22eb81f","datavalue":{"value":{"entity-type":"item","numeric-id":281584,"id":"Q281584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q268498$1302E9EF-2C25-411B-9CAC-0878B30F80AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"044a6417f50e877f58916922b712e29e3796314e","datavalue":{"value":"51E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q268498$AC09844D-C3EF-44B7-A1AE-2395D9654ACE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bfecb9a6083c53ede9377c0cdf9684f3fbf0184","datavalue":{"value":"6569350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q268498$26A59D79-CC89-440C-BB32-DA25FA887CA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311e82581db79e9a3291a663f353a5c61dd1c235","datavalue":{"value":"linear code","type":"string"},"datatype":"string"},"type":"statement","id":"Q268498$7E211B98-049E-449E-B248-520EBB1890DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54937048b6c9c8bea0ccbf6895f2352c2b5ea72b","datavalue":{"value":"Grassmann graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q268498$DEBFE628-7695-4625-B97D-0CA56D886BB4","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":"Q268498$D2D1F4A4-F857-4034-BE4B-A1026344A8B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c48dd4d8022ae473958971abbcd1c9fdab9b5c58","datavalue":{"value":"W2311581783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q268498$03F77BDE-CB77-4043-9E8C-601220400054","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":"Q268498$D179665A-69FB-4C52-AE78-1F0B6BC29CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9678219c9a6d1f15564367597d3038ebe2e01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":5891479,"id":"Q5891479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q268498$0B1B4C4D-5AB3-4E7C-8607-66FFB7ED1B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5245a11ba26086e4786948bc381117d91447a85a","datavalue":{"value":{"entity-type":"item","numeric-id":3579637,"id":"Q3579637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q268498$AE57FABC-051A-4A2A-81A0-75530892E5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9ed531f6b9356ac89f6c92cfb49c4e3ab5ce17","datavalue":{"value":{"entity-type":"item","numeric-id":5256626,"id":"Q5256626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q268498$56FEAE7E-4FF1-4D96-AE52-5578941F2760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829349c0ac0d4429fa3a4ed774898820ba4883e6","datavalue":{"value":{"entity-type":"item","numeric-id":1601385,"id":"Q1601385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q268498$909F7D12-C087-45A4-A514-E1017719FD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c472712ce70fe7615b1142e324dd765fcd9001","datavalue":{"value":{"entity-type":"item","numeric-id":3596012,"id":"Q3596012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q268498$CE5F7FEB-F7B8-41AF-9E21-DC8FEDE57AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ee70040fc3f0e27f027b79ac44dff835006b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4885576,"id":"Q4885576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q268498$88AE98A1-4630-44DA-80E0-AE98D1E28FFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"724cb991076744e48875536e12e9741b2b93866b","datavalue":{"value":"10.1016/J.FFA.2016.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q268498$E81D7026-C87D-421D-BE8A-48FC564D53ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfebcd72fcf9a356e270abf19359555a10818118","datavalue":{"value":{"entity-type":"item","numeric-id":4859770,"id":"Q4859770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9be25979daf6660c4eeb626e64db2b08202aa87","datavalue":{"value":{"amount":"+0.92595726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$8E6DF686-F5AD-4BB5-A07A-BB40B105A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086a257fb6cbc2d894b2335cde3e1a97dcf3a541","datavalue":{"value":{"entity-type":"item","numeric-id":5138975,"id":"Q5138975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a99f861aa124ec75c9b92e6b8e0cb6910b2278c","datavalue":{"value":{"amount":"+0.92387533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$03003D51-C188-4AF9-B073-1519EAA9789D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ffaee9f72c211e35dc88322ed3788135ee1762","datavalue":{"value":{"entity-type":"item","numeric-id":4671519,"id":"Q4671519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1ea81631d1c0e2edc463b1902189ee75fac5f1","datavalue":{"value":{"amount":"+0.9220941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$453DCC9D-AD5A-4C44-96C2-1068985F9FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eea353ac96e022803158c872a4f384f03e56df2","datavalue":{"value":{"entity-type":"item","numeric-id":6173474,"id":"Q6173474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22daea7cd2ac3c596aef4c037e4ca0e488825944","datavalue":{"value":{"amount":"+0.9188414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$99CEE35C-325A-4EAE-AAAF-D4381D4665A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a5156f80102952e3b9d9381387a3c1c8511b93","datavalue":{"value":{"entity-type":"item","numeric-id":3489940,"id":"Q3489940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2794223e43bd203c51d9e7359535e149ef86536","datavalue":{"value":{"amount":"+0.9187629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$15CF4570-D641-4220-9990-090F3CF72392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac2c217a62276c6daffc0fa87f58c12dea66516","datavalue":{"value":{"entity-type":"item","numeric-id":4679877,"id":"Q4679877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcaccaca247584ed922d6ce25036a41ad37e46d","datavalue":{"value":{"amount":"+0.91773546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$DA21D4F8-B1DF-472D-9BC3-162A56DD3603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131acd342f7a75c62c6837d416851621ada5a1fa","datavalue":{"value":{"entity-type":"item","numeric-id":4268140,"id":"Q4268140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a835b17e15a373ab90b7a0d920be52ea5c55d1b","datavalue":{"value":{"amount":"+0.91668034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$19C15E99-F2A9-453E-A87B-AC564C1EDB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87c90182e1186ff8539034aa5b01da323242158","datavalue":{"value":{"entity-type":"item","numeric-id":4613709,"id":"Q4613709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd504a3590c947b04eaf20998f1e4cbce974bf7f","datavalue":{"value":{"amount":"+0.9154441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$A9E010F7-E759-4C43-8139-2A7C7099C370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b354d8b4db8acb4c7ba64a2b853fda6ae87b630e","datavalue":{"value":{"entity-type":"item","numeric-id":3748956,"id":"Q3748956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb95104d269129d576f23ffe709fac3e727905d3","datavalue":{"value":{"amount":"+0.9093823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$81C3A177-9788-49E3-9B0F-35321D26212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b73c08f089fe41c2ef9b02f87257f815410566","datavalue":{"value":{"entity-type":"item","numeric-id":4268142,"id":"Q4268142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df429534f7df3762fc05cdaef356ca5a1b3fdec5","datavalue":{"value":{"amount":"+0.90929544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q268498$BB3D5F85-55BA-4774-8DF1-62C262CABCA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2722b379990349a440906e0a826a574ded298419","datavalue":{"value":"Let \\(V\\) be an \\(n\\)-dimensional vector space and let \\(\\Gamma_k(V)\\) be the Grassmann graph, i.e., the graph with as vertices the set of \\(k\\)-dimensional subspaces of \\(V\\) whose vertices are adjacent if and only if the corresponding subspaces intersect in a \\((k-1)\\)-dimensional space.NEWLINENEWLINELet \\(\\Gamma(n,k)_q\\) denote the restriction of \\(\\Gamma_k(V)\\), where \\(V=\\mathbb{F}_q^n\\), to the set of all linear codes of length \\(n\\), dimension \\(k\\) over the alphabet \\(\\mathbb{F}_q\\) that are non-degenerate. Equivalently, these codes are \\(k\\)-dimensional subspaces of an \\(n\\)-dimensional vector space over \\(\\mathbb{F}_q\\) that are not contained in one of the coordinate hyperplanes.NEWLINENEWLINEIn many cases such e.g. for dual polar graphs, the distance between two vertices in the restriction of the Grassmann graph is the same as the distance between these two vertices in the original graph. In this paper, the authors show that for the restriction of the Grassmann graph to \\(\\Gamma(n,k)_q\\), this is not always the case. More precisely, they show that (1) if \\(n<(q+1)^2+k-2\\), then the distance in \\(\\Gamma(n,k)_q\\) and \\(\\Gamma_k(V)\\) coincides (2) if \\(m\\) is a number satisfying \\(k-\\min\\{k,n-k\\}\\leq m\\leq k-2\\) and \\(n\\geq \\frac{q^{k-m}-1}{q-1}.(q+1)+m\\), then there exist two non-degenerate linear codes \\(X\\), \\(Y\\) of length \\(n\\) and dimension \\(k\\) for which the distance in \\(\\Gamma(n,k)_q\\) and \\(\\Gamma_k(V)\\) differs exactly \\(1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q268498$F16D4D82-AAC8-4870-9681-BDA607008876","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the distance between linear codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_distance_between_linear_codes"}}}}}