Abstract
The concept of formal duality was proposed by Cohn, Kumar and Schürmann, which reflects a remarkable symmetry among energy-minimizing periodic configurations. This formal duality was later translated into a purely combinatorial property by Cohn, Kumar, Reiher and Schürmann, where the corresponding combinatorial objects were called formally dual pairs. So far, except the results presented in Li and Pott (J. Combin. Des., in press), we have little information about primitive formally dual pairs having subsets with unequal sizes. In this paper, we propose a direct construction of primitive formally dual pairs having subsets with unequal sizes in \(\mathbb {Z}_{2} \times \mathbb {Z}_{4}^{2m}\), where m ≥ 1. This construction recovers an infinite family obtained in Li and Pott (J. Combin. Des., in press), which was derived by employing a recursive approach. Although the resulting infinite family was known before, the idea of the direct construction is new and provides more insights which were not known from the recursive approach.
Similar content being viewed by others
References
Arasu, K. T., Dillon, J. F., Jungnickel, D., Pott, A.: The solution of the Waterloo problem. J. Combin. Theory Ser. A 71(2), 316–331 (1995)
Cohn, H., Kumar, A., Reiher, C., Schürmann, A.: Formal duality and generalizations of the Poisson summation formula. In: Discrete geometry and algebraic combinatorics, volume 625 of Contemp. Math., pages 123–140. Amer. Math. Soc., Providence, RI (2014)
Cohn, H., Kumar, A., Schürmann, A.: Ground states and formal duality relations in the Gaussian core model. Phys. Rev. E 80, 061116 (2009)
Leung, K. H., Schmidt, B.: The field descent method. Des. Codes Cryptogr. 36(2), 171–188 (2005)
Li, S., Pott, A.: Constructions of primitive formally dual pairs having subsets with unequal sizes, J. Combin. Des., in press
Li, S., Pott, A., Schüler, R.: Formal duality in finite abelian groups. J. Combin. Theory Ser. A 162, 354–405 (2019)
Malikiosis, R.D.: Formal duality in finite cyclic groups. Constr. Approx. 49(3), 607–652 (2019)
Pott, A.: Finite geometry and character theory, volume 1601 of Lecture Notes in Mathematics. Springer-Verlag, Berlin (1995)
Schmidt, B.: Cyclotomic integers and finite geometry. J. Amer. Math. Soc. 12 (4), 929–952 (1999)
Schüler, R.: Formally dual subsets of cyclic groups of prime power order. Beitr. Algebra Geom. 58(3), 535–548 (2017)
Xia, J.: Classification of formal duality with an example in sphere packing. https://math.mit.edu/research/undergraduate/urop-plus/documents/2016/Xia.pdf (2016)
Acknowledgments
Shuxing Li is supported by the Alexander von Humboldt Foundation. The authors wish to thank the anonymous reviewer for the very careful reading.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article is part of the Topical Collection on Special Issue on Sequences and Their Applications
Rights and permissions
About this article
Cite this article
Li, S., Pott, A. A direct construction of primitive formally dual pairs having subsets with unequal sizes. Cryptogr. Commun. 12, 469–483 (2020). https://doi.org/10.1007/s12095-019-00389-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00389-z
Keywords
- Direct construction
- Energy minimization
- Formal duality
- Periodic configuration
- Primitive formally dual pair