{"entities":{"Q874425":{"pageid":876273,"ns":120,"title":"Item:Q874425","lastrevid":57201669,"modified":"2026-03-27T11:18:33Z","type":"item","id":"Q874425","labels":{"en":{"language":"en","value":"The ubiquity of order domains for the construction of error control codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5140601"}},"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":"Q874425$4566075C-D33C-42BC-AA29-7BBFA1B27036","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5c98fffa00d2a0d95d8e06679e21824604ffdf4","datavalue":{"value":{"text":"The ubiquity of order domains for the construction of error control codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q874425$2D404219-9E53-42C5-87BC-80BB865DDC4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ee18267155fd2df4d3f95b2e211ce96764ad535","datavalue":{"value":"1198.94190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874425$C423B5BA-A3A7-4A3C-9AD3-7CB3253BBB63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6930ab8e1ff702d6af91a0a660c081a26e7eb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":259257,"id":"Q259257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874425$4F9987B3-F02E-49F0-B6EF-13D1F58BB167","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c8fceed86d55ae63a2da79be40131d27662eeb","datavalue":{"value":{"time":"+2007-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q874425$228D4369-3C07-4DAC-8573-4A578CF5AB3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50c62bae0b4975966684cbfe8345760a57bb05ab","datavalue":{"value":"https://arxiv.org/abs/math/0304292","type":"string"},"datatype":"url"},"type":"statement","id":"Q874425$DBD71F77-23D1-42BC-971E-E72901AEEB39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37ff6e05a1876c6c605f6a33db9372a6a25e63fc","datavalue":{"value":"Order domains are a class of commutative rings introduced by \\textit{T. H\u00f8holdt, J. van Lint} and \\textit{R. Pellikaan} [in: Handbook of Coding Theory, 1, 871--961 (1998; Zbl 0922.94015)] to simplify the theory of error control codes using ideas from algebraic geometry. The definition is largely motivated by the structures utilized in the Berlekamp-Massey-Sakata (BMS) decoding algorithm, with Feng-Rao majority voting for unknown syndromes, applied to one-point geometric Goppa codes constructed from curves. However, order domains are much more general, and \\textit{M. E. O'Sullivan} [Finite Fields Appl. 7, No. 2, 293--317 (2001; Zbl 1027.94032)] has shown that the BMS algorithm can be used to decode codes constructed from order domains by a suitable generalization of Goppa's construction for curves. In this article we will first discuss the connection between order domains and valuations on function fields over a finite field. Under some mild conditions, we will see that a general projective variety over a finite field has projective models which can be used to construct order domains and Goppa-type codes for which the BMS algorithm is applicable. We will then give a slightly different interpretation of \\textit{O. Geil} and \\textit{R. Pellikaan}'s extrinsic characterization of order domains via the theory of Gr\u00f6bner bases [Finite Fields Appl. 8, No. 3, 369--396 (2002; Zbl 1008.13007)], and show that their results are related to the existence of toric deformations of varieties. To illustrate the potential usefulness of these observations, we present a series of new explicit examples of order domains associated to varieties with many rational points over finite fields: Hermitian hypersurfaces, Deligne-Lusztig varieties, Grassmannians, and flag varieties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q874425$7A6405B7-761B-4402-BE74-A474FEAF7985","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874425$B2F216A5-8F4C-4BC9-9894-3237114D390E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874425$31772255-11A2-4723-849B-DFDC6B7170EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874425$BABF0A80-60F8-4ACB-BFB3-BEF2D0B53CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c66129cb93ebfc9db355816a761018887fa08da","datavalue":{"value":"13A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874425$A442A2C7-2F59-4A9E-AD89-68BC149768DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37dead139128d8bad4bac4896eae3f375143da12","datavalue":{"value":"5140601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874425$D064DBDB-718C-40CF-8A2D-8BB789405E67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b5d4e8ae54610ec6cfa7780b8e1042ca952ca8","datavalue":{"value":"order domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q874425$DAE7BAFF-CEB8-4E52-8444-F842BAB9482F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aaab3d8847179472aa7fd7608710ba87c5a9ef1","datavalue":{"value":"valuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q874425$C7E88580-E528-4A93-B91B-5631256A0DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e79ad6430269b54388f4ec89a588557d48e71cc","datavalue":{"value":"function field","type":"string"},"datatype":"string"},"type":"statement","id":"Q874425$FA7CC6F6-3F52-4132-92F2-1C1C3CAB18BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0483d212813a56107eaa310bb39f2ab1f4e35d39","datavalue":{"value":"error control code","type":"string"},"datatype":"string"},"type":"statement","id":"Q874425$D28DBEAA-9792-47C1-850C-A72067598C10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c42e0c4b303f70af22d547f0c4e427fb55d411d4","datavalue":{"value":{"entity-type":"item","numeric-id":629774,"id":"Q629774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874425$173BFF7B-D49A-4A16-B508-5AD87821BA62","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ef03848f41f59da431665c121436ac0a6bc94ac2","datavalue":{"value":{"entity-type":"item","numeric-id":13610,"id":"Q13610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874425$C87A9649-DA89-4A33-8CAF-B936E0E5EB9B","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":"Q874425$D2FBB82E-546E-406F-B979-253CBB938357","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64fd53a1f5a9ec536931a6941a89012dbcb15c29","datavalue":{"value":"W2085460751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874425$6D2310F0-C050-482B-BCC0-CCC8CF04BCB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fce1c4f6e21004973af5cca1955e2d1aa32332eb","datavalue":{"value":"10.3934/AMC.2007.1.151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874425$7FEB7C46-BBF1-4643-B8D7-45D868AB572C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b550092f36a098b5b08ca8173161578ac1dcf1","datavalue":{"value":{"entity-type":"item","numeric-id":3652815,"id":"Q3652815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f3914d4b65b33c81cf38fb28a3702d1b00adce","datavalue":{"value":{"amount":"+0.8394634127616882","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":"Q874425$3BC63BC9-7586-4F56-8015-EA03BEA02495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325872e6d4f3849944845ed7d52a187de228fa58","datavalue":{"value":{"entity-type":"item","numeric-id":5448203,"id":"Q5448203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739afdc4ea1583021390a64f26087ca243b58cf3","datavalue":{"value":{"amount":"+0.7919633984565735","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":"Q874425$E4F974EF-9653-4126-921E-4582548B21DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf8670202322635780259278d4a9d355e3618a9","datavalue":{"value":{"entity-type":"item","numeric-id":700167,"id":"Q700167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e6279bc4de410ad8358e4ebc2d01e9953490b3","datavalue":{"value":{"amount":"+0.7851763963699341","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":"Q874425$84DA51AD-66B0-4E1C-B1EE-3ADE81D99306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257632e6e35ef7d9f3e78eb9cab814691b76d412","datavalue":{"value":{"entity-type":"item","numeric-id":2469475,"id":"Q2469475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4adf6e2b2be76d3ac8b6bfc18d1f55fd36e09fa3","datavalue":{"value":{"amount":"+0.7851763367652893","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":"Q874425$80246880-5B0D-451E-A618-29C1F1A17DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fabf3e0f2cd79bcec0ca101eb0727f9369d2cd","datavalue":{"value":{"entity-type":"item","numeric-id":851790,"id":"Q851790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733b19501cf5031bbf1a46e97b9b076ecf2119da","datavalue":{"value":{"amount":"+0.7657010555267334","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":"Q874425$590BAD5C-A5D4-43C5-903D-173FC5801EAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:874425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:874425"}}}}}