{"entities":{"Q5938546":{"pageid":8115348,"ns":120,"title":"Item:Q5938546","lastrevid":47644177,"modified":"2026-01-02T07:22:43Z","type":"item","id":"Q5938546","labels":{"en":{"language":"en","value":"Gr\u00f6bner bases over Galois rings with an application to decoding alternant codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1622580"}},"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":"Q5938546$7EFBA720-3F3D-4EEB-B9E0-BB4648BEEAA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4865309587757565b0e8b8b106c57d0e48760396","datavalue":{"value":{"text":"Gr\u00f6bner bases over Galois rings with an application to decoding alternant codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5938546$882E09DD-3B9A-498E-AFD4-AE1A55DE5ABD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8242e53e43c9c37edb3b7b9e5f961113f1c20b44","datavalue":{"value":"1030.94047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938546$5A22B370-06DC-4A0D-8916-974032B501CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adcbe7d7cc421dc5fdcdd2db44785c73f8ac4d4a","datavalue":{"value":{"entity-type":"item","numeric-id":191943,"id":"Q191943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$33A1CC84-E5C9-4CF4-BD25-B911F2354ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12cee7d4c2412f9c38d32f67771ae6b282995330","datavalue":{"value":{"entity-type":"item","numeric-id":191944,"id":"Q191944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$19191A41-8272-4C98-9B80-193A64269D4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$E488FF27-D44E-4556-A071-81DD33875323","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9e4445ec8582c47b6a3685025b8fe8fae25749","datavalue":{"value":{"time":"+2001-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5938546$FAC467CC-D9D5-42DE-BBD1-17B07B5A1361","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$E2E5B735-B66A-451A-B0AF-6227A876B60F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938546$9C70A264-C8CE-4207-8E57-683B17571F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938546$185640CB-B45C-4DDD-B1FB-948F41C36E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938546$F8741B00-6FA2-4A73-8859-172D78357B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938546$E682B87A-76D1-4910-AF42-B77FAD8AA483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc7e6bfc5d35b741c81f2e6e28db19bc06b3f9af","datavalue":{"value":"1622580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938546$75CC36B3-D37E-4B7A-AFFF-AD1203884355","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd42702335a1e37b8e3429acf41545c208afc25c","datavalue":{"value":"codes over finite rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938546$F4D1A633-B4DB-4D95-8375-832BC0C8B9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938546$A0C888C5-AFA1-468D-AFDB-6F581F6F059E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d4bec10f51d906b68da7619920de81b7a486567","datavalue":{"value":"alternant codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938546$9526C69F-9624-4F38-8C6F-14506FBB714C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c823d5520cbae0851ffaa49a92d96a2f0e260e8","datavalue":{"value":"decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938546$1A3CDF4B-87AE-4285-BB0A-6926204E5620","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":"Q5938546$AE22BB23-1A0F-4F90-AED6-CF8D9E7D1843","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d059cd11a1825d9614b4fbeee36ae3886607a8b","datavalue":{"value":"https://doi.org/10.1006/jsco.2001.0442","type":"string"},"datatype":"url"},"type":"statement","id":"Q5938546$496C5613-05A4-4F9A-A62D-68F03B0B2C88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0d870e7a9fbb324294782e52578cfbfa4eb0123","datavalue":{"value":"W2022466783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938546$97E6FC17-7F24-4C9C-B522-A93294837104","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0782975ec5ec1f2719a7f9b1dec11f85849f65","datavalue":{"value":{"entity-type":"item","numeric-id":4317754,"id":"Q4317754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$43804E82-2988-43E0-99BF-C7789F747C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb52b96c4c974f9d9523f367ef64dded6d05761","datavalue":{"value":{"entity-type":"item","numeric-id":4693774,"id":"Q4693774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$497E6B35-18FE-4D1A-B8BC-D4C84346C3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1989892640ba30523f318e034832fe5b40902619","datavalue":{"value":{"entity-type":"item","numeric-id":1894267,"id":"Q1894267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$9C090F8A-EB22-4DD8-9B48-6AB44821ABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$17D5F11B-BEF4-458F-852B-9ADF82D3B6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be52a3132776d5e4952a55c9122920800bae584f","datavalue":{"value":{"entity-type":"item","numeric-id":4859755,"id":"Q4859755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$C1809493-2611-4E34-A80F-A8F9B9BAEB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a5dc1db7a2e7ea40c10c52a56395d7ff398e4c","datavalue":{"value":{"entity-type":"item","numeric-id":1356628,"id":"Q1356628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$793AA162-C043-46AC-8A00-923BA09FEE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6ad3e4ef1570140683dec292fd0e74bfb1710a","datavalue":{"value":{"entity-type":"item","numeric-id":1277244,"id":"Q1277244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$7D8B961C-DD6A-4FF7-AF16-2CAA5E4F0D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726cdd3a22f60469140a5e6ab3f3166af8f48dc2","datavalue":{"value":{"entity-type":"item","numeric-id":5519678,"id":"Q5519678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$5937491F-0D5E-44DE-867F-5427D0723DC4","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":"Q5938546$0FEEA3E9-53EF-4E65-B003-0F05BA83366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0503e0bc20ba1c07157eaee982de59ecaba42554","datavalue":{"value":{"entity-type":"item","numeric-id":4361468,"id":"Q4361468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$F094373B-976B-480D-9B5F-A097EE149299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dac6b00c4d98a7e8dd50122156904fe844e41c8","datavalue":{"value":{"entity-type":"item","numeric-id":1266408,"id":"Q1266408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$B54CAE59-AE3C-427D-8C89-71E18A49890F","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":"Q5938546$71CCBF82-F2EA-49C2-BA20-B15354AA4C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1cf4043bb3eb17debc1ff1552bba85361a4c66","datavalue":{"value":{"entity-type":"item","numeric-id":4046212,"id":"Q4046212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$B254D788-CBE8-45D6-ADB4-8CBA7A5000E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcda32705418002f87e6d0281a0e33d68f55317","datavalue":{"value":{"entity-type":"item","numeric-id":1580538,"id":"Q1580538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$286F1764-29FC-4703-ABFE-376BA21E50EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e76688ccf538ce93c42f5a09771712792260b2","datavalue":{"value":{"entity-type":"item","numeric-id":4226166,"id":"Q4226166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$73D7938C-0AFC-4160-9D66-906877A4FF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c8dd1461039d4d7bc0107a7eae531c5d72109e","datavalue":{"value":{"entity-type":"item","numeric-id":5570258,"id":"Q5570258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$4D1411AC-F471-49D6-96B2-EAB82D4FAE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d34b4b36a67ad28354c619a3e0b568444dda35e","datavalue":{"value":{"entity-type":"item","numeric-id":3852108,"id":"Q3852108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938546$D5BE62E1-4A45-473C-AE7A-E7D28599065F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24ac6b29fc95401a6c1d5583d087ad9e71ba6b86","datavalue":{"value":"10.1006/JSCO.2001.0442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938546$EE9316A2-0F3D-423E-8862-13744541F078","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4673a83007a90b308c18b58fc7d4b5325e2360f1","datavalue":{"value":"A theory of Gr\u00f6bner bases over Galois rings is developed in a manner similar to that available for finite fields. All rings considered are finite, local, commutative with unity. Let \\(T\\) have a maximal ideal \\(\\langle p\\rangle\\) for some prime \\(p\\) and call \\(f \\in T[x]\\) a basic irreducible if it is irreducible modulo \\(p\\). For \\(m, n\\) positive integers let \\(f \\in {\\mathbb Z}_{p^n} [x]\\) be a basic irreducible polynomial of degree \\(m\\). The quotient ring \\({\\mathbb Z}_{p^n} [x]/\\langle f\\rangle\\) is called the Galois ring of order \\(p^{mn}\\) and characteristic \\(p^n\\), denoted by \\(\\text{GR}(p^{mn} ,p^n)\\). An arbitrary Galois ring is denoted \\(R\\), its multiplicative group of units \\(R^*\\), \\(k_R\\) the residue field of \\(R\\) and \\(\\mu\\) the natural endomorphism defined by: \\(\\mu : R \\rightarrow k_R : a \\mapsto a+\\langle p\\rangle\\). The notion of Gr\u00f6bner bases in \\(R[x]\\) is investigated first by considering the division process in \\(R\\) in which, due to the presence of zero divisors, the process is generalized to the process of reduction. This is used to give a division algorithm in \\(R[x]\\) and then a characterization of Gr\u00f6bner bases in \\(R[x]\\). It is shown how to use these notions to compute a Gr\u00f6bner basis for an ideal from a given generating set. The approach is essentially a generalization of Buchberger's algorithm. The application of the theory is to the problem of decoding alternant codes over Galois rings. In this application the module NEWLINE\\[NEWLINE M = \\{ (a,b) : aS \\equiv b \\pmod{x^r } \\} NEWLINE\\]NEWLINE is the set of all solutions to the key equation for decoding alternant codes, where \\(S\\) is the syndrome polynomial. A solution is sought satisfying certain conditions. Such a solution is found in a Gr\u00f6bner basis and an algorithm is given to determine this solution using the techniques of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938546$DA825E4B-7329-4A52-92A2-85BE189DCECF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ecce17fbe977b5985b73a1ac4eaaa1515feceeb","datavalue":{"value":{"entity-type":"item","numeric-id":3652821,"id":"Q3652821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbee44f1f619b4789eee3db299a4e82ca955108","datavalue":{"value":{"amount":"+0.9060097932815552","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":"Q5938546$E9C160EC-C02F-470A-AB00-BC87489643EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93ba94777a7a4e8bc48df9fdce26a23e474b9f0","datavalue":{"value":{"entity-type":"item","numeric-id":4544821,"id":"Q4544821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec2139ffd41aaa70f2ea9b7d05a163e2ac305b6","datavalue":{"value":{"amount":"+0.9001629948616028","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":"Q5938546$409045AA-CD84-42EB-8124-CDC67941FE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ff5328f9bcd47f4e757373a30a9771871c509a","datavalue":{"value":{"entity-type":"item","numeric-id":2741415,"id":"Q2741415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2edacd29698a5799ae383c8f0c1925a402678b89","datavalue":{"value":{"amount":"+0.8709651231765747","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":"Q5938546$3F5CCD08-B926-40F2-B98D-0C9D73CDAA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3920ff1451705ccdeae333b3584e5689dc6a90","datavalue":{"value":{"entity-type":"item","numeric-id":1392662,"id":"Q1392662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a39fcca91df652bfbaeeff351ce8f034e4b97e","datavalue":{"value":{"amount":"+0.8481648564338684","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":"Q5938546$BA0874EF-1271-4CD0-9705-3E0054062153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb35eacd58f13abc3aa60d2019cf8da09c574905","datavalue":{"value":{"entity-type":"item","numeric-id":1871799,"id":"Q1871799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a39fcca91df652bfbaeeff351ce8f034e4b97e","datavalue":{"value":{"amount":"+0.8481648564338684","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":"Q5938546$372C0866-19A5-4AC2-A0BE-E1EF871DA0A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5938546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5938546"}}}}}