Optimal line packings from nonabelian groups

DOI10.1007/S00454-019-00084-ZzbMATH Open1436.05021arXiv1609.09836OpenAlexW2963583473WikidataQ128094571 ScholiaQ128094571MaRDI QIDQ1985303FDOQ1985303

Authors: Joseph W. Iverson, John Jasper, Dustin G. Mixon 

Publication date: 7 April 2020

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: We use group schemes to construct optimal packings of lines through the origin. In this setting, optimal line packings are naturally characterized using representation theory, which in turn leads to a necessary integrality condition for the existence of equiangular central group frames. We conclude with an infinite family of optimal line packings using the group schemes associated with certain Suzuki 2-groups, specifically, extensions of Heisenberg groups. Notably, this is the first known infinite family of equiangular tight frames generated by representations of nonabelian groups.

Full work available at URL: https://arxiv.org/abs/1609.09836

Recommendations

• A Short Introduction to Optimal Line Packings
• On linear sections of lattice packings
• Packing Lines, Planes, etc.: Packings in Grassmannian Spaces
• scientific article; zbMATH DE number 7069721
• A group-theoretic framework for the construction of packings in Grassmannian spaces
• Constructive packings by linear hypergraphs
• scientific article; zbMATH DE number 1226306
• Abelian groups and packing by semicrosses

zbMATH Keywords

Heisenberg groupdifference setsassociation schemesequiangular tight framesgroup frames

Mathematics Subject Classification ID

Large deviations (60F10) Inequalities involving eigenvalues and eigenvectors (15A42) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Association schemes, strongly regular graphs (05E30) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of finite geometries (05B25) Ordinary representations and characters (20C15) General harmonic expansions, frames (42C15) Applications of design theory to circuits and networks (94C30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The road to deterministic matrices with the restricted isometry property
• A Class of Nonharmonic Fourier Series
• Quantized frame expansions with erasures
• Title not available (Why is that?)
• Grassmannian frames with applications to coding and communication
• Finite two-distance tight frames
• Title not available (Why is that?)
• Painless nonorthogonal expansions
• Spherical codes and designs
• Optimal frames for erasures.
• Lower bounds on the maximum cross correlation of signals (Corresp.)
• Symmetric informationally complete positive-operator-valued measures: a new computer study
• Achieving the Welch Bound With Difference Sets
• Equiangular tight frames from Paley tournaments
• Factorization of Symmetric Matrices and Trace-Orthogonal Bases in Finite Fields
• Title not available (Why is that?)
• Representations and characters of groups.
• Packing Lines, Planes, etc.: Packings in Grassmannian Spaces
• Tight frames generated by finite nonabelian groups
• Self-Complementary Normal Bases in Finite Fields
• On character values and decomposition of the Weil representation associated to a finite abelian group
• Z₄ -Kerdock Codes, Orthogonal Spreads, and Extremal Euclidean Line-Sets
• A note on equiangular tight frames
• Suzuki 2-groups
• A Generic Construction of Complex Codebooks Meeting the Welch Bound
• Groups with some combinatorial properties
• Systematic design of unitary space-time constellations
• On tight t-designs in compact symmetric spaces of rank one
• Equiangular tight frames with centroidal symmetry
• A condition on lengths of conjugacy classes and character degrees
• On the minimal points of positive definite quadratic forms
• Association schemes and fusion algebras. (An introduction)
• Matrix Factorization over $GF(2)$ and Trace-Orthogonal Bases of $GF(2^n )$
• Title not available (Why is that?)
• Duality and Entropy for Finite Commutative Hypergroups and Fusion Rule Algebras
• Low-Coherence Frames From Group Fourier Matrices
• Doubly transitive lines. I: Higman pairs and roux
• Frames generated by compact group actions
• OPTIMAL LINE PACKINGS FROM FINITE GROUP ACTIONS

Cited In (9)

• Doubly transitive lines. I: Higman pairs and roux
• Equiangular tight frames from group divisible designs
• A Short Introduction to Optimal Line Packings
• central-group-frames
• Abelian groups and packing by semicrosses
• The real equiangular tight frames obtained from rank 3 graphs
• Equiangular tight frames that contain regular simplices
• Doubly transitive lines. II: Almost simple symmetries
• Frames over finite fields: basic theory and equiangular lines in unitary geometry

Uses Software

• GAP
• SageMath
• FUtil
• GitHub

This page was built for publication: Optimal line packings from nonabelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1985303)