Skip to main content
Top
Published in: Designs, Codes and Cryptography 5/2020

09-01-2020

On a duality for codes over non-abelian groups

Authors: Heiko Dietrich, Jeroen Schillewaert

Published in: Designs, Codes and Cryptography | Issue 5/2020

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This work is motivated by a well-known open problem in coding theory, asking whether there is a duality theory for codes over non-abelian groups, see Dougherty et al. (Contemp Math 634:79–99, 2015). We prove that such a duality cannot be induced by a duality of a group lattice, and then study a variation that reduces to a group theoretic investigation: We say a finite group of order m has a layer-symmetric lattice if for every divisor d of m there is a bijection between the subgroups of order d and the subgroups of order m/d. We prove that every such group is nilpotent, and then investigate the class of finite p-groups with a layer-symmetric lattice.
Appendix
Available only for authorised users
Literature
1.
go back to reference Berkovich Y.: Groups of Prime Power Order, vol. 1. Walter de Gruyter GmbH & Co. KG, Berlin (2008).CrossRef Berkovich Y.: Groups of Prime Power Order, vol. 1. Walter de Gruyter GmbH & Co. KG, Berlin (2008).CrossRef
2.
go back to reference Blackburn N.: Generalizations of certain elementary theorems on \(p\)-groups. Proc. Lond. Math. Soc. 11(3), 1–22 (1961).MathSciNetCrossRef Blackburn N.: Generalizations of certain elementary theorems on \(p\)-groups. Proc. Lond. Math. Soc. 11(3), 1–22 (1961).MathSciNetCrossRef
3.
go back to reference Burnside W.: The Theory of Groups of Finite Order, 2nd edn. Cambridge University Press, Cambridge (1911).MATH Burnside W.: The Theory of Groups of Finite Order, 2nd edn. Cambridge University Press, Cambridge (1911).MATH
7.
go back to reference Julian Jr. M.R.: No MacWilliams duality for codes over non-abelian groups. J. Algebra Comb. Discret. Appl. 5, 45–49 (2018).MATH Julian Jr. M.R.: No MacWilliams duality for codes over non-abelian groups. J. Algebra Comb. Discret. Appl. 5, 45–49 (2018).MATH
9.
go back to reference Leedham-Green C.R., McKay S.: The Structure of Groups of Prime Power Order. Oxford University Press, Oxford (2002).MATH Leedham-Green C.R., McKay S.: The Structure of Groups of Prime Power Order. Oxford University Press, Oxford (2002).MATH
10.
go back to reference Pollado C.García, Gonzáles S., Martínes C., Markov V., Nechaev A.: Group codes over non-abelian groups. J. Algebra Appl. 12(7), 1350037 (2013).MathSciNetCrossRef Pollado C.García, Gonzáles S., Martínes C., Markov V., Nechaev A.: Group codes over non-abelian groups. J. Algebra Appl. 12(7), 1350037 (2013).MathSciNetCrossRef
11.
go back to reference Robinson D.J.S.: A Course in the Theory of Groups. Springer, Berlin (1982).CrossRef Robinson D.J.S.: A Course in the Theory of Groups. Springer, Berlin (1982).CrossRef
13.
go back to reference Schmidt R.: Subgroup Lattices of Groups. Walter de Gruyter, Berline (1994).CrossRef Schmidt R.: Subgroup Lattices of Groups. Walter de Gruyter, Berline (1994).CrossRef
Metadata
Title
On a duality for codes over non-abelian groups
Authors
Heiko Dietrich
Jeroen Schillewaert
Publication date
09-01-2020
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 5/2020
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-019-00711-z

Other articles of this Issue 5/2020

Designs, Codes and Cryptography 5/2020 Go to the issue

Premium Partner