Formal duality and generalizations of the Poisson summation formula

Henry Cohn, Abhinav Kumar, Christian Reiher, Achill SchürmannDiscrete Geometry and Algebraic Combinatorics 2013

TL;DR

This paper explores "formal duality," a surprising property observed in certain particle configurations that mirrors the mathematical duality of lattices via the Poisson summation formula. The authors generalize this concept to non-lattice configurations, reformulate it in terms of finite abelian groups, and provide new examples and a framework for classifying these dual structures, offering a deeper understanding of their geometric and combinatorial significance.

What Problem Does This Paper Address?

The paper tackles the phenomenon of "formal duality," first observed in computational studies of energy-minimizing particle configurations. While the Poisson summation formula provides a well-understood duality for lattices, this paper investigates its extension to more complex, non-lattice arrangements. The core problem is to understand, generalize, and classify this formal duality, particularly in the context of energy minimization problems where such configurations appear to be significant. Specifically, the authors aim to bridge the gap between the continuous geometric problem of particle configurations and the discrete combinatorial structures that underlie formal duality.

Methods

The paper employs a multi-pronged approach:

  • Generalization of Poisson Summation: The authors extend the concept of formal duality beyond lattices to periodic configurations, defining it through the equality of certain average pair sums of a function and its Fourier transform.
  • Reformulation in Finite Abelian Groups: A key methodological contribution is the translation of formal duality from continuous Euclidean space to discrete finite abelian groups. This is achieved by leveraging the structure of periodic configurations and their underlying lattices, ultimately connecting them to subsets of abelian groups and their duals.
  • Fourier Analysis and Character Theory: The paper extensively uses Fourier transforms and character theory of finite abelian groups to establish equivalences between different definitions of formal duality and to derive key properties.
  • Gauss Sums: New examples of formally dual configurations are constructed using the theory of Gauss sums, demonstrating the power of this approach.
  • Structural Analysis: The authors develop structural theorems for formal duality in cyclic groups, providing insights into the conditions under which such dualities can exist and how they relate to subgroups.

Datasets

Not discussed in the paper. The paper focuses on theoretical constructions and mathematical properties rather than empirical evaluation on specific datasets.

Key Insights and Ideas

  • Formal Duality as a Combinatorial Phenomenon: The most significant insight is that formal duality, initially observed in a geometric context, can be elegantly reformulated as a purely combinatorial property of subsets within finite abelian groups. This abstraction simplifies the problem and opens avenues for broader classification.
  • Beyond Lattices: The paper demonstrates that formal duality is not exclusive to lattices but can manifest in more complex, non-lattice periodic configurations, suggesting a richer landscape of dual structures than previously understood.
  • The Role of Group Structure: The work highlights how the underlying group structure (e.g., cyclic groups, products of groups) dictates the existence and nature of formal duals, providing a powerful lens for analysis.
  • Gauss Sums as a Generative Tool: The construction of new formally dual pairs using Gauss sums showcases a novel method for generating such configurations, expanding the known examples beyond those found in previous computational studies.
  • Non-existence Proofs: The paper provides rigorous proofs for the non-existence of formal duals in certain well-known packing configurations (e.g., Barlow packings, Best packing), sharpening our understanding of where this property is not found.

Key Results

  • General Definition of Formal Duality: A precise definition of formal duality for periodic configurations is established, extending the lattice-based notion.
  • Combinatorial Equivalence: Formal duality in Euclidean space is shown to be equivalent to formal duality between subsets of finite abelian groups and their duals.
  • New Examples: The paper introduces new families of formally dual configurations derived from Gauss sums.
  • Structural Theorems: Theorems are presented that characterize formal duality in cyclic groups, relating it to subgroups and their annihilators.
  • Non-existence Results: It is proven that certain known packings, such as periodic Barlow packings (except for the face-centered cubic lattice) and the Best packing in R10, do not possess formal duals.

Limitations and Future Work

  • Conceptual Explanation: While the paper provides a rigorous mathematical framework for formal duality, it acknowledges that a deep conceptual explanation for why energy minimization ground states exhibit this property remains elusive. This is identified as a key open question.
  • Classification: The authors pose the question of whether all formally dual pairs can be derived from the trivial construction, TITO, and Gauss sum constructions via products and group inflation. A complete classification remains an open problem.
  • "Tight" Packings: The paper suggests adapting the proof techniques to analyze which of the "tight" packings listed by Conway and Sloane possess formal duals.
  • Radial Formal Duality: The paper notes that its analysis focuses on a stronger notion of formal duality, and it remains an open question whether certain configurations (like the Best packing) might still possess a "radial formal duality."

Summary updated

BibTeX
@inproceedings{cohn2013formal,
  author = {Henry Cohn and Abhinav Kumar and Christian Reiher and Achill Schürmann},
  title = {{Formal duality and generalizations of the Poisson summation formula}},
  booktitle = {Discrete Geometry and Algebraic Combinatorics},
  year = {2013},
}

Loading related content...

Figure