Skip to main content
Log in

A direct construction of primitive formally dual pairs having subsets with unequal sizes

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Article  MathSciNet  Google Scholar 

  2. 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)

  3. Cohn, H., Kumar, A., Schürmann, A.: Ground states and formal duality relations in the Gaussian core model. Phys. Rev. E 80, 061116 (2009)

    Article  Google Scholar 

  4. Leung, K. H., Schmidt, B.: The field descent method. Des. Codes Cryptogr. 36(2), 171–188 (2005)

    Article  MathSciNet  Google Scholar 

  5. Li, S., Pott, A.: Constructions of primitive formally dual pairs having subsets with unequal sizes, J. Combin. Des., in press

  6. Li, S., Pott, A., Schüler, R.: Formal duality in finite abelian groups. J. Combin. Theory Ser. A 162, 354–405 (2019)

    Article  MathSciNet  Google Scholar 

  7. Malikiosis, R.D.: Formal duality in finite cyclic groups. Constr. Approx. 49(3), 607–652 (2019)

    Article  MathSciNet  Google Scholar 

  8. Pott, A.: Finite geometry and character theory, volume 1601 of Lecture Notes in Mathematics. Springer-Verlag, Berlin (1995)

    Google Scholar 

  9. Schmidt, B.: Cyclotomic integers and finite geometry. J. Amer. Math. Soc. 12 (4), 929–952 (1999)

    Article  MathSciNet  Google Scholar 

  10. Schüler, R.: Formally dual subsets of cyclic groups of prime power order. Beitr. Algebra Geom. 58(3), 535–548 (2017)

    Article  MathSciNet  Google Scholar 

  11. 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)

Download references

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

Authors

Corresponding author

Correspondence to Alexander Pott.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-019-00389-z

Keywords

Mathematics Subject Classification (2010)

Navigation