{"entities":{"Q5926296":{"pageid":8103098,"ns":120,"title":"Item:Q5926296","lastrevid":40693059,"modified":"2025-04-04T09:25:25Z","type":"item","id":"Q5926296","labels":{"en":{"language":"en","value":"Singleton bounds for codes over finite rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1570902"}},"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":"Q5926296$42277B04-DBF9-4999-B754-F9BA55821758","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9d03e7f1c0ebfb4c08aa5737db328533f1f1fe1","datavalue":{"value":{"text":"Singleton bounds for codes over finite rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5926296$4C1CCDFE-50CC-4F86-BD3B-2BEFA8F1E977","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58f5ba772d8cf57e9964ba0ad610984965a2b2b4","datavalue":{"value":"0979.94052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926296$D32FBBC9-F100-42DC-A1A1-2217E0696AAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70e5a5ebe797142f53c16cdd3f7dbde4dae35155","datavalue":{"value":"10.1023/A:1008767703006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926296$BE0A49C2-C725-4471-9E5F-ACC35BE57CB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6c0351cad8bf12b1caad12d87660694ec7ea0b7","datavalue":{"value":{"entity-type":"item","numeric-id":162923,"id":"Q162923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926296$727B4384-E6A5-40A9-929E-BBDBFC8301A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926296$B5C56426-23C7-41BA-94CB-4D09D89E7044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f09bdbef578a377222c0ed9ff0b2d47d2ab3402","datavalue":{"value":{"time":"+2002-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5926296$25ACB85A-7C06-4024-97AE-E816C228077E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a36c8f3de485cb6e8c4ea65d383f142481800b6e","datavalue":{"value":"Let \\(R\\) be a finite commutative quasi-Froebenius (QF) ring and let \\(V=R^n\\) be the free module of rank \\(n\\) consisting of all \\(n\\)-tuples of elements of \\(R\\). A code \\(C\\) of length \\(n\\) over \\(R\\) is an \\(R\\)-submodule of \\(V\\). For every \\(x=(x_1,x_2, \\dots,x_n) \\in V\\) and \\(r\\in R\\), the complete weight of \\(x\\) is defined by \\(n_r(x)= |\\{i \\mid x_i=r\\} |\\). Let \\(a_0=0\\) and \\(a_r\\) be a positive real number for any nonzero \\(r\\in R\\). A general weight function \\(w(x)\\) is defined by  \\[ w(x)= \\sum_{r\\in R}a_r n_r(x). \\]  For any linear \\([n,k,d]\\) code over a finite field, the Singleton bound says that \\(d\\leq n-k+1\\). The main result here is the following generalization of the Singleton bound for a general weight function over \\(R\\).   Theorem. Let \\(C\\) be a code with minimum distance \\(d\\) over a finite commutative QF ring \\(R\\). Let \\(w(x)\\) be a general weight function on \\(C\\). Then  \\[ \\bigl[(d-1)/ A\\bigr]\\leq n-\\log_{|R|} |C|, \\]  where \\(A=\\max\\{a_r \\mid r\\in R\\}\\) and \\([b]\\) is the integer part of \\(b\\).   Finally, the author presents some applications of his result to codes over \\(\\mathbb{Z}_l\\) (and in particular \\(\\mathbb{Z}_4)\\) for the special weight functions corresponding to the Hamming, Lee and Euclidean weights.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926296$D7C799E9-B7A3-4CF0-835E-9C0DF769B0E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e8c9ea70188e66300171a9eb718cc750cee18b6","datavalue":{"value":{"entity-type":"item","numeric-id":188600,"id":"Q188600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926296$9BFA2DCA-68B9-4860-99A6-1BC1258D6633","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926296$DC4830C2-4D8E-46EB-9D9B-592B4141EF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28ecc1b41431a804cc08ab46a2b9d1b1da3eda13","datavalue":{"value":"16L60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926296$EED22142-7B7C-4C83-9C52-784DA48A3731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3da9ff52056787db5919e67cc86496f8144f528","datavalue":{"value":"1570902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926296$ABB8A0A9-58C9-4ECA-8A7D-F03E0C0127E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f21db5977255d3a4a73196a2171568040ce83fab","datavalue":{"value":"quasi-Froebenius ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926296$F261D8D3-34EA-4B1C-BBAA-912704E75B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"683aaba02d16ab5c0cbcfae0d83429f93b0a01b6","datavalue":{"value":"Hamming weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926296$F13D868B-510B-4FD9-91D6-0FE8CDEE316E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff4594dc24a0be03c108b542bfae50892764e038","datavalue":{"value":"Lee weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926296$AC31D6CA-1920-4BE2-8CD4-134E0AAD9044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf0c8d7f12dae68c5cf984f1f6cf3deaad5be3a1","datavalue":{"value":"general weight function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926296$3F7D3DA3-AB3F-4BAE-BB55-3C44A93CF749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4635cf136bc18ae26b2725f6c765735c3c87c9f","datavalue":{"value":"Singleton bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926296$915D5E5C-5B98-4641-BC39-0777BFCFF523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e3d523de27387d16a9e9cb37169a05acd7efa34","datavalue":{"value":"Euclidean weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926296$69E993BA-DC20-4DA1-B03B-1F66F66F227A","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":"Q5926296$90AF95AF-8364-403C-A624-4292B5F3DC8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ffb0398e2e34bc5bfc26469e1290ee29b75024","datavalue":{"value":{"entity-type":"item","numeric-id":5340151,"id":"Q5340151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926296$6C91AEEC-59DD-42A1-AB67-C9364FBE5B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67659a3385bf42f1d31a0e2f5fc0982a760b32f7","datavalue":{"value":{"entity-type":"item","numeric-id":4308766,"id":"Q4308766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926296$1FE96B5A-BD04-4C75-9FD1-7A74BC988FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39363327244f1cac3e8ad3bab3897ba94954d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1085138,"id":"Q1085138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926296$1CF1B2F9-3C77-4477-8362-DC05E6A29AB8","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":"Q5926296$FD9DAD90-8D1C-47CD-BC19-94F6DFAF1161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129c714f957fd4a8f0cfe64ba0ab4143a03deee4","datavalue":{"value":{"entity-type":"item","numeric-id":1355165,"id":"Q1355165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926296$495EDBDF-3868-4E79-9982-F782C08AAF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d5b7b04320f5929de20f5561e6097cf5571138","datavalue":{"value":{"entity-type":"item","numeric-id":4273146,"id":"Q4273146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926296$7F919AB2-6511-41CE-A99E-FCBAF48FE0D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526aff2206f64c516c3bf54bbf20859b3c3a7617","datavalue":{"value":{"entity-type":"item","numeric-id":1783709,"id":"Q1783709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c51939090956b632f4d3ab767a632b46ed1b07","datavalue":{"value":{"amount":"+0.9231002","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":"Q5926296$0A2E7C48-C5C4-43A2-97FD-2FD0EDADB883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e98428b888729a889f39fde72db29fea7962f7","datavalue":{"value":{"entity-type":"item","numeric-id":3057649,"id":"Q3057649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac45bf73331f4399f578e7a48e1fd4f416052ef","datavalue":{"value":{"amount":"+0.9148716","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":"Q5926296$5730BCCA-EE84-4713-BBB5-D6A2E6B83225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0fb66dacf81116bccf1df842a90ac64e0580559","datavalue":{"value":{"entity-type":"item","numeric-id":2638425,"id":"Q2638425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdc486228bbfbc4409b5297b215fd70afef0374","datavalue":{"value":{"amount":"+0.9123231","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":"Q5926296$2AE9DFF7-40E2-4920-B6FC-50F432626457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb3cf1e736714bb7a4cec63ecfbe0a3fff76579","datavalue":{"value":{"entity-type":"item","numeric-id":2730852,"id":"Q2730852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0a6e27fc48cc5f6efce53483168f343f02ee2a","datavalue":{"value":{"amount":"+0.9043857","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":"Q5926296$5844026F-2DAF-459C-B510-4CEA022DBAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da1087074aa256a7e9d8f83b215cfc297296248","datavalue":{"value":{"entity-type":"item","numeric-id":1885353,"id":"Q1885353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ec9839f4658598dedd24332fab8ab08407b2e6","datavalue":{"value":{"amount":"+0.89683354","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":"Q5926296$C0C670ED-7C38-43AF-BEEA-71752DD67482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57346a7cee032b8583e66fd6d4184ffa1ee7bac7","datavalue":{"value":{"entity-type":"item","numeric-id":4887086,"id":"Q4887086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9965411766a8cdc1e08ac8a1da7d3204d6a86ce","datavalue":{"value":{"amount":"+0.8960419","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":"Q5926296$A7E62668-406E-4DAC-8D6B-E482D74DB544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e0097006794c23d6be65a780ba3ce1216fa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":2384000,"id":"Q2384000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397a088fcf9d9b965d7ebc6aa632236ad4c8f9a8","datavalue":{"value":{"amount":"+0.8923334","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":"Q5926296$9E00812A-A3C1-429C-ADDB-AE0249E7FFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921cd14f8d11d9a77a12c42e6eebe01ffb1b2d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1763332,"id":"Q1763332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a977056693a151506a1ebaec04d87bff5ab1e67c","datavalue":{"value":{"amount":"+0.8916353","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":"Q5926296$14E9504B-A638-424F-8720-0120C998F786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82aabec51de6d1ae7a3e0ab1dfe219bf65efddda","datavalue":{"value":{"entity-type":"item","numeric-id":2447804,"id":"Q2447804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02e245c014b1833022d4ddc28527fb4ff6e9a65","datavalue":{"value":{"amount":"+0.8874934","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":"Q5926296$90D6C918-81C0-4ED6-84AA-5BAFCE59FF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4206731a0d03350d17c7a597db9ea822a6df335b","datavalue":{"value":{"entity-type":"item","numeric-id":2741428,"id":"Q2741428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c6d0671f6c2b577667440df0c31a0cb6239029","datavalue":{"value":{"amount":"+0.88722044","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":"Q5926296$B39A0C43-2EC1-4729-ABCF-A1A0D35EF884","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5926296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5926296"}}}}}