{"entities":{"Q2161415":{"pageid":2172158,"ns":120,"title":"Item:Q2161415","lastrevid":57748254,"modified":"2026-04-01T06:22:01Z","type":"item","id":"Q2161415","labels":{"en":{"language":"en","value":"On the number of \\(q\\)-ary quasi-perfect codes with covering radius 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567891"}},"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":"Q2161415$D7602178-4864-45B4-BC15-58001E07DD57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"679fd07fcae50d1f162d9391a8a5c816bc2eb088","datavalue":{"value":{"text":"On the number of \\(q\\)-ary quasi-perfect codes with covering radius 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161415$C54CF610-FD7C-487D-B929-A0347DC4340A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c76dfe3f36453f161a384a6177c4f8326182040","datavalue":{"value":"1496.94087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161415$BA5452E7-8771-4286-BF5E-455C645418B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$28B9A709-F815-4950-8884-92EC16C4283D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563dfd2d7fe5e800709347107faac54b2d997517","datavalue":{"value":{"time":"+2022-08-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":"Q2161415$60C3E59F-E5DC-41EF-9EAB-56B17FF13C76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"276e5753e96454ee20d408cca8951c66be4fe56a","datavalue":{"value":"https://arxiv.org/abs/2111.00774","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161415$94942AA2-0C45-4893-9CE6-CB8BCBED6580","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"587785d77aed1d20e8353e16938976746e454318","datavalue":{"value":"Let \\(q\\) be a prime power, and let \\((n, M, d ; \\rho)_{q}\\) be a \\(q\\)-ary code of length \\(n\\), size \\(M\\), minimum distance \\(d\\), and covering radius \\(\\rho\\). In this paper, the author use the switching construction to construct a family of \\(q\\)-ary nonlinear quasi-perfect codes with covering radius \\(\\rho=2\\), and a lower bound of the number of such codes was given.  More precisely, Let \\(RM_{q}((q-1)m-2, m)\\) be the generalized Reed-Muller code of order \\((q-1)m-2\\) over the field \\(\\mathbb{F}_q\\), and let \\(\\mathscr{R}_{i}\\) be a subspace spanned by the set of all triples of \\(RM_{q}((q-1) m-2, m)\\) having 1 in the \\(i\\)th coordinate, with \\(i \\in\\{1, \\ldots, n\\}\\). Let \\(q \\geq 3, m \\geq 2\\), and \\(n=q^{m}\\).  Theorem 1 says that, let \\(\\mathscr{R}_{i}+\\mathbf{x} \\subset R M_{q}((q-1) m-2, m)\\), then  \\[ \\mathscr{C}^{\\prime}=\\left(R M_{q}((q-1) m-2, m) \\backslash\\left(\\mathscr{R}_{i}+\\mathbf{x}\\right)\\right) \\cup\\left(\\mathscr{R}_{i}+\\mathbf{x}+\\lambda \\mathbf{e}_{i}\\right)  \\] is a \\(q\\)-ary nonlinear quasi-perfect code with parameters \\(\\left(n, q^{n-m-1}, 3; 2\\right)_{q}\\), for any \\(\\lambda \\in\\) \\(\\mathbb{F}_{q} \\backslash\\{0\\}\\) and for any \\(i \\in\\{1,2, \\ldots, n\\}\\).  Theorem 2 says that, let \\(\\mathscr{R}_{i}+\\mathbf{x}_{t} \\subset R M_{q}((q-1) m-2, m)\\), \\(1 \\leq t \\leq q^{[m]_{q}-m},\\left(\\mathscr{R}_{i}+\\mathbf{x}_{t_{1}}\\right) \\cap\\left(\\mathscr{R}_{i}+\\mathbf{x}_{t_{2}}\\right)=\\emptyset\\) for all \\(1 \\leq t_{1} \\leq q^{[m]_{q}-m}, 1 \\leq t_{2} \\leq q^{[m]_{q}-m}\\), \\(t_{1} \\neq t_{2}\\), then  \\[ \\mathscr{C}^{\\prime}=\\bigcup_{t=1}^{q^{[m] q-m}}\\left(\\mathscr{R}_{i}+\\mathbf{x}_{t}+\\lambda_{t} \\mathbf{e}_{i}\\right)  \\] is a \\(q\\)-ary quasi-perfect code with parameters \\(\\left(n, q^{n-m-1}, 3; 2\\right)_{q}, \\lambda_{t} \\in \\mathbb{F}_{q}, i \\in\\) \\(\\{1,2, \\ldots, n\\}\\).  Theorem 3 says that there are more than \\(q^{q^{[m] q-m}-n(m+2)}\\) nonequivalent such \\(q\\)-ary quasi-perfect codes with parameters \\(\\left(n, q^{n-m-1}, 3; 2\\right)_{q}\\)  Finally, we note that before this paper, in [\\textit{A. M. Romanov}, Probl. Inf. Transm. 57, No. 3, 199--211 (2021; Zbl 1495.94117); translation from Probl. Peredachi Inf. 57, No. 3, 3--16 (2021)], by using the concatenation construction, a family of \\(q\\)-ary even quasi-perfect codes with covering radius \\(\\rho=2\\) was constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161415$F1914BAC-3F13-49EA-B51E-BA460177480C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"68532121900278785602fafafc06776ed7eda2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1627947,"id":"Q1627947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$874F6CFA-A141-4DA2-B0C8-AEC51FD4816C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161415$E7808BDA-658A-41FB-8784-70DDB3CE66E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161415$57A15443-93B7-4181-A99E-4FEA5AE11444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161415$E40308A9-8102-415A-8DF8-9D9ACDAEDA39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ccf8df1408c5602a65d35b39ffafe7a16a0b238","datavalue":{"value":"7567891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161415$2FE32E74-ACB5-46B7-9C73-F6D402751261","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad4a8758b44e01b2b38ef8c8d2249481e993966","datavalue":{"value":"quasi-perfect codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161415$47D4A7D1-9ACA-410D-9FB6-231EEFF615B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1077eae80bdb00967686ae3cb3ff4e60af366089","datavalue":{"value":"generalized Reed-Muller codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161415$059C5ED6-2238-4363-9950-F01389AA196B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a449ad19a87de2268dac4f8fcccd4a3f7c0edd","datavalue":{"value":"Galois geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161415$D2ABCF42-3203-4236-9804-E0576F9A3885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"064303abdbc02d0f5277d6eecd4559698d69b0a6","datavalue":{"value":"switching construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161415$665AA18E-9A2E-4412-A582-4C9D57BBFABB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b3c09429f532c97dd89b34fd878f359afc21efb","datavalue":{"value":{"entity-type":"item","numeric-id":426842,"id":"Q426842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$B1CF7A67-C542-4CA5-9646-A2D331619159","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0358b6cee59205a582ad45446433c7d3dfcc96b3","datavalue":{"value":"Q114849705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161415$280CEE11-2CE5-4114-A8A8-648567FDA8E9","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":"Q2161415$2BC15E23-4D7B-4FAF-AF1F-8DA8F4D3D1A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c2fc16fa94da3a524bc756ea1adaed565b34b90","datavalue":{"value":"W3208605955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161415$8797A186-DB83-4F17-AFBC-726DECF274B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebfcaced01ac0e067aa64fb653834a8b746f944","datavalue":{"value":{"entity-type":"item","numeric-id":4242023,"id":"Q4242023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$A01BBF76-AB87-4CFA-9851-3EE8ACA95BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$DC4422C1-0611-456C-ACD4-644A35D5B709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310ff06b56ea9f42c0136544bb8b71f63db69404","datavalue":{"value":{"entity-type":"item","numeric-id":5684558,"id":"Q5684558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$B76C6C50-299A-4218-B194-48C46E56D84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152d304cbab01f31e6ead0c3fe24d1d285b5c01e","datavalue":{"value":{"entity-type":"item","numeric-id":2705936,"id":"Q2705936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$280C3D28-97FB-461E-96C4-FBEEC76B6C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b289ae0532395398ccf4502ab90b76ad4d413af","datavalue":{"value":{"entity-type":"item","numeric-id":4838630,"id":"Q4838630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$915A3C8D-510A-4E82-8CD0-1A2D4DC7CD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcf57a14766ad7790936b19fffacb6f0ed41139","datavalue":{"value":{"entity-type":"item","numeric-id":3888971,"id":"Q3888971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$36474EC5-85DA-4B15-B5AA-9451B3C3BD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3784810c959861d5df59ad3c2f6f0a24cc36462","datavalue":{"value":{"entity-type":"item","numeric-id":5546457,"id":"Q5546457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$23EC45C2-AB11-4C32-8FF3-74075B8B7590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba4f7531e55cc2874ce8e8ea5a4aa953e48c51e","datavalue":{"value":{"entity-type":"item","numeric-id":5617449,"id":"Q5617449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$AA3C9981-5F63-4144-8CA4-0CD35AC937C4","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":"Q2161415$94DF14BD-D034-4557-93EB-5FE9D1DF70C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cfedb5fd5756eb3bdcba9919b4df352d3e54a6f","datavalue":{"value":{"entity-type":"item","numeric-id":3338100,"id":"Q3338100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$E06201EB-AF75-4194-8BD5-E71F5CB6BDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825df1312a88974fb3b2851b10730232914b156e","datavalue":{"value":{"entity-type":"item","numeric-id":697638,"id":"Q697638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$0BF744B6-7CCD-46B3-8220-43489F9F79F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab99be59f164b65bc62f6e0855c8a287ce401be","datavalue":{"value":{"entity-type":"item","numeric-id":2068651,"id":"Q2068651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$A0F83C28-9C74-4517-9D21-E221933E397A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c2669edcc6506fd15d6aee4a4db5b532e42bd2","datavalue":{"value":{"entity-type":"item","numeric-id":4099518,"id":"Q4099518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$2EAFB523-4D1E-4B90-B800-C7ABD090B1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d78a83b1dc97b84b9e78950b16b75d88afe78e0","datavalue":{"value":{"entity-type":"item","numeric-id":5601235,"id":"Q5601235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161415$E6E9F79B-7E70-41B6-9846-67D306C4C6B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c6ca8db8fc723352f1490180be5a5524b22ba13","datavalue":{"value":"10.1007/S10623-022-01070-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161415$0D404A7A-8602-410A-B6AB-C48D44331C45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cee99a1c842368188d2d488a62bcc39d195dc56","datavalue":{"value":{"entity-type":"item","numeric-id":4895631,"id":"Q4895631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a093551253d567979110a37e69bded16b25b4df","datavalue":{"value":{"amount":"+0.8304464817047119","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":"Q2161415$6DEC61B0-6E6E-4DCB-A3BA-3E01E1705965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9916c804e044eb936203e99041201ec8cf3e8c6","datavalue":{"value":{"entity-type":"item","numeric-id":2388466,"id":"Q2388466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a093551253d567979110a37e69bded16b25b4df","datavalue":{"value":{"amount":"+0.8304464817047119","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":"Q2161415$F8057B5A-1DEA-40BC-A7F3-6A5FADFBA65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80154f6ee7521c407dd4589dc3358258fb12e91","datavalue":{"value":{"entity-type":"item","numeric-id":4886129,"id":"Q4886129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7ec4afebae93ef5f9261aabf3dcd24211c1b6c","datavalue":{"value":{"amount":"+0.8253994584083557","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":"Q2161415$86DBDB30-B4B3-447F-A291-BC96305F2F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d4628404d5b23c4ee66d7e4e6b677aec0087fa","datavalue":{"value":{"entity-type":"item","numeric-id":2498320,"id":"Q2498320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8617e0db8039edba91a99cdbad924db20978cc","datavalue":{"value":{"amount":"+0.8217360377311707","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":"Q2161415$9869A539-E979-4A28-9683-C3EF3B2D4056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4feb2b4f3feca787476dfe542f423e36b148cdfc","datavalue":{"value":{"entity-type":"item","numeric-id":3734303,"id":"Q3734303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934c1503c7536bc21f24979d42738b52f765c79d","datavalue":{"value":{"amount":"+0.8205685615539551","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":"Q2161415$7646974F-30ED-4FD7-9B88-D36CC4074B3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2161415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2161415"}}}}}