{"entities":{"Q5927594":{"pageid":8104396,"ns":120,"title":"Item:Q5927594","lastrevid":47589472,"modified":"2026-01-02T04:03:55Z","type":"item","id":"Q5927594","labels":{"en":{"language":"en","value":"Check digit systems over groups and anti-symmetric mappings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1579976"}},"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":"Q5927594$A190E97A-717E-4C98-A22D-A33AA49B9289","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ca28a9b6d1dbab928d3279818c502d5106865da","datavalue":{"value":{"text":"Check digit systems over groups and anti-symmetric mappings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5927594$4F22772E-BEFA-4767-9251-390432318C05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bce39d3bc8d98b942ef5a0e19c06fe24ec9e551c","datavalue":{"value":"1015.94018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927594$290F6DC8-58DA-44EF-AED5-17EA80D2813B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f4a8c0881c84b0fbf845905c96d2e1de24d5676","datavalue":{"value":{"entity-type":"item","numeric-id":166043,"id":"Q166043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927594$1D65A14E-BBC0-4623-AF4B-6BE973D013C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927594$69897C0B-02E0-4F92-B488-C8F58756CEC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1510053c77fc61a007558e2a7e88fedb39f6a4b","datavalue":{"value":{"time":"+2002-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5927594$73D8CE46-76E4-42CE-9495-283559F664F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aabd8e159b152af855fc926c26911747e8681f28","datavalue":{"value":"Using permutations \\(\\tau_0,\\ldots,\\tau_m\\) of a finite group \\((G,\\cdot)\\), a check digit system over \\(G\\) adds to every information word \\(x_m\\ldots x_1\\in G^m\\) a check digit \\(x_0\\in G\\) fulfilling the check equation \\(\\tau_m(x_m)\\ldots \\tau_1(x_1)\\tau_0(x_0)=c\\) (where \\(c\\) is a fixed element of \\(G\\)). Such a system allows errors to be detected in one component; and it detects adjacent transpositions (interchanged neighbour components) iff (for \\(i=1,\\ldots, m\\)) \\(\\tau_i\\circ\\tau^{-1}_{i-1}\\) are anti-symmetric. Here, a permutation \\(\\varphi\\) of \\(G\\) is called anti-symmetric if \\(\\varphi (x)y\\neq \\varphi (y)x\\) for all \\(x,y\\in G\\) with \\(x\\neq y\\). (See as well \\textit{J. Verhoeff} [Error detecting decimal codes, Math. Centre Tracts 29, Mathematisch Centrum (1969; Zbl 0267.94016)] and \\textit{R.-H. Schulz} [Computational discrete math., Adv. lectures, Lect. Notes Comput. Sci. 2122, 136-147 (2001; Zbl 1003.94537) and Numbers, information and complexity, Kluwer Academic, 295-310 (2000; Zbl 0967.94030)].)   In the present article, the author gives a characterization for automorphisms and anti-automorphisms of \\(G\\) to be anti-symmetric, shows how anti-automorphisms are used to construct new anti-symmetric mappings from others and gives an upper bound for the number of anti-symmetric mappings of a group. For groups with a homomorphism sgn\\(_G:G\\rightarrow\\{ -1,1\\}\\) (group with sign-structure, cf. \\textit{J. Sir\u00e1n} and \\textit{M. Skoviera} [Discrete Math. 108, 189-202 (1992; Zbl 0806.20025)]), particularly for the dihedral groups \\(D_n\\), further constructions of anti-symmetric mappings are presented. The fact that groups of order \\(2(2k+1)\\) have a nontrivial sign-structure leads to a short proof that these groups do not possess complete mappings (see for instance \\textit{H. Siemon} [Anwendungen der elementaren Gruppentheorie in Zahlentheorie und Kombinatorik, Klett Studienb\u00fccher Mathematik (1981; Zbl 0502.20001)]) and therefore cannot detect all twin errors or all jump twin errors. Finally, it is shown that no check digit system over \\(D_n\\) for \\(n\\) odd detects all jump transpositions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927594$94A4125D-A673-4DE2-91A7-C93DFB5120D8","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":"Q5927594$7A708424-F7C4-43B6-8F41-56BA94131C00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927594$6DAF890F-E77B-4CDE-9A2B-09F843EBDE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e0ea60c8c505c4e5917af1df3d48f8c558f6f04","datavalue":{"value":"20D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927594$85874B51-C183-4F17-9558-5AEDBA878DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4783aefc0465a962c2651b89c22d3aa35c14ce","datavalue":{"value":"20E36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927594$69656F9E-414F-461D-8AC0-3290F200D843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927594$BC29937F-3015-48BA-84BB-2CB3E1129ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927594$7A160A7D-55F2-4ABE-964F-91BC3FB48C55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05ae474783600142457b5a5161d6d18b16860906","datavalue":{"value":"1579976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927594$1FDB40B9-1627-41DD-A728-0E5A49CA2BC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfc10adf4af377c0b5026f6d4afe03328aee7c44","datavalue":{"value":"check digit systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927594$872978BB-9C26-4698-8CE0-699FFF9BC698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15a1bc89ae531c8e75221780a84ba91b0c6e1fc6","datavalue":{"value":"anti-symmetric mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927594$4AA464EE-C931-4485-B183-E0C20B5007B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e54d35df7070f57893f2d8d137b443635cc0a4","datavalue":{"value":"dihedral group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927594$094DDC68-2D4B-47FB-8B05-3ED39665D42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a69dffaec64eeec73c0f1928b49a892ae8fed3db","datavalue":{"value":"complete mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927594$AA68D29D-52D4-4C0D-99D7-DA53F46F3B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927594$54C43C7B-0901-4D1B-9B10-21011AEA5E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8ba09ac2581b50c90165132a8393e50607f3604","datavalue":{"value":"anti-automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927594$60647820-2EA6-4D48-AA54-BF20531E5F36","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":"Q5927594$9B37B95B-0B11-4D39-9C15-0F1993AD8D41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ea7609ac5ffba65ed6ccd63dbf11cda52dd151c","datavalue":{"value":"https://doi.org/10.1007/s000130050524","type":"string"},"datatype":"url"},"type":"statement","id":"Q5927594$853869CD-8B50-4843-856C-1752FBA1902D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb376a9667ebff3af6bea7d7d5036fdef628d87f","datavalue":{"value":"W2029634214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927594$2A94E866-0254-4F2D-ADBE-E745D64937AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2718cc45a72716bf4cc0f75044f89587ada3df34","datavalue":{"value":"10.1007/S000130050524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927594$4E1CB811-F81C-4A65-B569-693D1F10F6AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aeddf37817fdaa3420f70049d1aa73275dda742","datavalue":{"value":{"entity-type":"item","numeric-id":4542182,"id":"Q4542182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7873a37866badd5b61849c54478c3501664f458","datavalue":{"value":{"amount":"+0.935576856136322","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":"Q5927594$004F9ADD-7381-4D08-863E-CEBB59E81DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aee3aff190a01d74ded6df9096352d733aabffb","datavalue":{"value":{"entity-type":"item","numeric-id":1912704,"id":"Q1912704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7873a37866badd5b61849c54478c3501664f458","datavalue":{"value":{"amount":"+0.935576856136322","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":"Q5927594$562D3874-19CA-4A7F-974F-8D5EF6DE1F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43de2ee3db4d3dab56ce7c7dc604285bb2f8cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":4945070,"id":"Q4945070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cad8a7e110a3d118b4a1bf0d372d620758827f","datavalue":{"value":{"amount":"+0.9220753908157348","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":"Q5927594$C246B62A-BF1E-4D8B-8C5C-A1FB34FB5B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae71a21b1b8a3194303eb8904f59987a3e1af770","datavalue":{"value":{"entity-type":"item","numeric-id":1901967,"id":"Q1901967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3632dcc1f84d4c4551c6b674658f79da0841bd","datavalue":{"value":{"amount":"+0.8934292793273926","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":"Q5927594$1C2EB626-C173-49BD-ABBB-A87240E9D608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394814442b6f1b6dabdf7659af143ba10fa433eb","datavalue":{"value":{"entity-type":"item","numeric-id":3148403,"id":"Q3148403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59d2c0f6c2d14e5afcd55ca684d052bad45d21f","datavalue":{"value":{"amount":"+0.8533487915992737","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":"Q5927594$3118FE93-4436-4CD7-9323-CE2F5B6EF5EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5927594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5927594"}}}}}