{"entities":{"Q959893":{"pageid":961741,"ns":120,"title":"Item:Q959893","lastrevid":65653518,"modified":"2026-04-12T04:04:08Z","type":"item","id":"Q959893","labels":{"en":{"language":"en","value":"Constacyclic codes as invariant subspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5382426"}},"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":"Q959893$998B36BE-C385-493E-9B27-10A6AC7DF9C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2007fc943047964eb21aafd63d9c25daf3a3aa52","datavalue":{"value":{"text":"Constacyclic codes as invariant subspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q959893$20C277E8-4231-4BD4-ADBA-5932965581F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e65c89e0a3867897172c0ed83744a27b11528bd7","datavalue":{"value":"1160.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959893$B4DDEDC5-C0D7-4137-8360-7573E2BA11E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc2683cc380ee3f6b923014b4af5e1b399d3672e","datavalue":{"value":{"entity-type":"item","numeric-id":226494,"id":"Q226494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959893$57060682-3C7D-424B-A815-1E9D1B77D28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"395c552081c0f57c0222ab6746ed2dced6a82529","datavalue":{"value":{"entity-type":"item","numeric-id":2430708,"id":"Q2430708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959893$659B847F-3DB1-4071-94B4-E28D2B0A3DE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959893$18372E7A-956B-4BDB-AADB-F396E33868E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eec8ebf90c9ad0eb1538e15d7020cf737b731dc1","datavalue":{"value":{"time":"+2008-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q959893$5F769960-C11B-4628-A04C-FC95AF479644","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ca0103f060b9e88a3fa2136ad7a5850dfb52329","datavalue":{"value":"https://research.tilburguniversity.edu/en/publications/5af94766-5036-40a6-beba-4c235d4b1c34","type":"string"},"datatype":"url"},"type":"statement","id":"Q959893$D56A25F2-CFCB-4E58-A709-9AA439306875","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73b7176707e2f84d3391b0cd9d08ad7365fd3b84","datavalue":{"value":"A constacyclic code (sometimes also referred to as pseudo-cyclic code) is a linear code over a field GF\\((q)\\) invariant under the permutation \\(\\psi_a:\\) \\((c_0,c_1\\ldots,c_{n-1})\\mapsto (ac_{n-1},c_0,c_1\\ldots,c_{n-1})\\) (for a fixed field element \\(a\\)). (In the introduction of the article the definition is not correct). The matrix \\(A(n,a)\\) of \\(\\psi_a\\) (with respect to the standard basis) fullfils the equation \\(A(n,a)^{-1}=A(n,a^{-1})^t\\) (here, there is a misprint).  In this article, generalizations of results known for cyclic codes are derived for constacyclic codes \\(\\mathcal C\\), partly by writing \\(\\mathcal C\\) as direct sum of some mini\\-mal \\(\\psi_a-\\)invariant subspaces \\(U_i\\) and using linear algebra. For instance there are defined primitive idempotent matrices fixing an \\(U_i\\), anihilating the other \\(U_j\\), and having as sum a matrix fixing exactly \\(\\mathcal C\\). Furthermore, the authors prove a generalization of the BCH-bound and of the Hartmann-Tzeng-Roos bound [see \\textit{C. Roos}, J. Comb. Theory, Ser. A 33, 229--232 (1982; Zbl 0497.94011)] for the minimal distance of constacyclic codes and apply this bound to an example of a constacyclic code of parameters \\(n=25\\), \\(q=7\\), \\(a=-1\\) showing that it has minimum distance \\(\\geq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q959893$5EFD79BD-4E17-4849-B0A4-1505774533DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc08b7e95dee6c7ea6322a8d572f9e5f4c613453","datavalue":{"value":{"entity-type":"item","numeric-id":586290,"id":"Q586290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959893$7B8CFFD8-2625-4812-8AC2-BF1F1B6FF173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959893$02B48017-1A12-409C-A8E7-C9FF5ACC574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959893$4B6C7642-F6B8-4F89-B893-B591B5BAFC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959893$7A6F75C8-A182-4C5B-9451-2B01957C36BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"80477a57068f0933628e703b6a6eb9d5b7eea3bd","datavalue":{"value":"47A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959893$B00878C9-B165-416A-A2CB-85801EEC7D6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cad65b5682c3fb9ac51ebaec5a9b7bdf0b4b2c3","datavalue":{"value":"5382426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959893$371CB47C-67B2-4D3F-B880-9D79EEC37B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0370a303d748c3e51dfca2721a1c2a36ef8eb1b","datavalue":{"value":"constacyclic codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q959893$1364FF4E-C988-44C9-A489-CA7EEFAA5E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6de087fc11734323f9030fcc8de2cd6be0a01f4","datavalue":{"value":"cyclic codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q959893$33442CD0-C341-4074-B15B-8621B576C2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c923e8d1530b3b263d42b25fb7333f94c45e32","datavalue":{"value":"pseudo-cyclic codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q959893$FBDACD67-BB3F-4E26-866A-398D7FE94C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9aa056ef3fc227452d7da8fa7b31c2313c341e","datavalue":{"value":"invariant subspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q959893$CE74C417-FAFA-4C4D-BB6D-7C91A8381435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c408cec44ed9ddfb408aa6a22ca355705cb7c16","datavalue":{"value":"BCH bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q959893$4976F074-FA28-42A2-9CAA-138420768D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e4017fd55f17b75d32a7487f1656b6451a32828","datavalue":{"value":"Hartmann-Tzeng-Roos bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q959893$814B40F3-65F5-44DC-9CC5-B6985F9EF9F1","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":"Q959893$372DCDA2-D4F0-4C98-A033-6BF351DDCCC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3953a67a06c205440f107fb9263af7521f11c41","datavalue":{"value":"W1979614101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959893$A12B9E67-0EAE-487B-B493-45437B61A4E8","rank":"normal"}],"P223":[{"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":"Q959893$6D268BB4-F019-43D6-B3AB-79EE2B664F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca51411a4fc0feb55e42344c59519967b67eea99","datavalue":{"value":{"entity-type":"item","numeric-id":5598073,"id":"Q5598073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959893$A3E46F79-B21C-4F28-93F3-0CBAABCBDDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451177d59b2bfc3c3d3554a6b9de071963985c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4822436,"id":"Q4822436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959893$92AD0C3E-D96F-401B-BC75-7341B658DFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a0943db7a8ccd60e6bbda344fce89509c9d3e4","datavalue":{"value":{"entity-type":"item","numeric-id":1171042,"id":"Q1171042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959893$2476461D-95C3-436D-9911-A5FF52DB0A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f6f456e74b0daadf72dd5b9711218b8b75d034","datavalue":{"value":{"entity-type":"item","numeric-id":3671045,"id":"Q3671045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959893$E41C9E88-EB03-4198-9955-E1D16EB544E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e5d9130e56fa9621683d43dc3b19a6aaa73a31a","datavalue":{"value":"10.1016/J.LAA.2008.09.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959893$06AA8435-7C0F-48A0-9139-3AEE081E7F12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e462d40afe669210bfbb9ecc64057d97c8bc488","datavalue":{"value":{"entity-type":"item","numeric-id":3642149,"id":"Q3642149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89db5bb0873b118f9ae9e94df5decafe3918247e","datavalue":{"value":{"amount":"+0.84487617","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":"Q959893$728A0363-FAB4-43A8-A354-22F6FFE26F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b30b95068f3bc3284137468fdb97dbf5f03be3f","datavalue":{"value":{"entity-type":"item","numeric-id":2179520,"id":"Q2179520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14d402a4cbc7b7b9b447b49bf2337d289edc633","datavalue":{"value":{"amount":"+0.8406949","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":"Q959893$D18A11EC-8310-480C-A573-A3387776E811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5349025525ed167bffaa3b73acb472ebf2dce92b","datavalue":{"value":{"entity-type":"item","numeric-id":301647,"id":"Q301647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f03c724ccddacd4f85b1f25a269c5166750391ed","datavalue":{"value":{"amount":"+0.8232816","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":"Q959893$DE411D9B-B816-4BF2-98DA-6DB1A726AF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c80862d008c49cc3edb2c5b442f214dcb70f94","datavalue":{"value":{"entity-type":"item","numeric-id":2692951,"id":"Q2692951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa61ca53d01f4e0a62f7063a0df86d9ec1cb8217","datavalue":{"value":{"amount":"+0.8199156","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":"Q959893$F0EEE902-6ACE-4A6F-A0DF-330B512FA7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e659dff166565836073da3079bb7e381fd991aee","datavalue":{"value":{"entity-type":"item","numeric-id":2977872,"id":"Q2977872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93b3b49eba0ffb667eb086ee5a29a732b8761a5","datavalue":{"value":{"amount":"+0.81345576","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":"Q959893$3E678A49-8BE1-4F8C-8D65-7BAFA01207C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e16116bc8bce9720d3628725783865c3b18a22","datavalue":{"value":{"entity-type":"item","numeric-id":262998,"id":"Q262998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00853591ec36619fbf81c3f2cea51d28ad17050","datavalue":{"value":{"amount":"+0.8088658","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":"Q959893$A0DD40A4-E093-44E5-AD9B-10A5539AC34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf96253aea1d4c7851f71d3cf40123db7eeba159","datavalue":{"value":{"entity-type":"item","numeric-id":4470469,"id":"Q4470469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d61fc7eb7198d7732de3cb5fab70794f102125","datavalue":{"value":{"amount":"+0.80716527","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":"Q959893$074705D7-E9A3-4E81-A65F-E2F18811FF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5eb01a90cd28424136a56e22e7027cf64b0705d","datavalue":{"value":{"entity-type":"item","numeric-id":4709560,"id":"Q4709560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1460b354f0cb58861e91ee90ccbeb438b0689a2e","datavalue":{"value":{"amount":"+0.8061295","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":"Q959893$09375C10-1D13-46B2-A6FE-9C69AD98CDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc9e94e0343120dd54d66e3d0f7398e564292c5","datavalue":{"value":{"entity-type":"item","numeric-id":1659442,"id":"Q1659442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea8e50e4e19db504f9ca65bda23852ba296bc01","datavalue":{"value":{"amount":"+0.79945695","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":"Q959893$2ADB40BF-9715-479C-AEA5-41AFDB72527C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constacyclic codes as invariant subspaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constacyclic_codes_as_invariant_subspaces"}}}}}