On the number of harmonic frames

DOI10.1016/J.ACHA.2018.02.004MaRDI QIDQ2278449zbMATH OpenOpenAlexFDO

Authors Simon Marshall, Shayne Waldron

Publication date 5 December 2019

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

finite abelian groupscharacter theoryMordell-Lang conjecturePontryagin dualityharmonic framesfinite tight framesprojective unitary equivalence

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Information theory (general) (94A15) Exact enumeration problems, generating functions (05A15) Ordinary representations and characters (20C15) Automorphism groups of groups (20F28) General harmonic expansions, frames (42C15)

Abstract: There is a finite number $h_{n,d}$ of tight frames of $n$ distinct vectors for $mathbb{C}^d$ which are the orbit of a vector under a unitary action of the cyclic group $mathbb{Z}_n$. These cyclic harmonic frames (or geometrically uniform tight frames) are used in signal analysis and quantum information theory, and provide many tight frames of particular interest. Here we investigate the conjecture that $h_{n,d}$ grows like $n^{d-1}$. By using a result of Laurent which describes the set of solutions of algebraic equations in roots of unity, we prove the asymptotic estimate ${\displaystyle }$ h_{n,d} approx {n^d over varphi(n)}ge n^{d-1}, qquad n oinfty. ${\displaystyle }$ By using a group theoretic approach, we also give some exact formulas for $h_{n,d}$, and estimate the number of cyclic harmonic frames up to projective unitary equivalence.

Recommendations

• A classification of the harmonic frames up to unitary equivalence
• On computing all harmonic frames of \(n\) vectors in \(\mathbb {C}^d\)
• The number of harmonic frames of prime order
• Tight frames for cyclotomic fields and other rational vector spaces
• Tight frames generated by finite nonabelian groups

Cites work

• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 706263 (Why is no real title available?)
• A characterization of projective unitary equivalence of finite frames and applications
• A classification of the harmonic frames up to unitary equivalence
• An introduction to finite tight frames
• Approximate formulas for some functions of prime numbers
• Equal-norm tight frames with erasures
• Exponential diophantine equations
• Finite frames. Theory and applications.
• Frames, graphs and erasures
• Geometrically uniform frames
• Group Frames
• On computing all harmonic frames of \(n\) vectors in \(\mathbb {C}^d\)
• On sparse reconstruction from Fourier and Gaussian measurements
• Optimal frames for erasures.
• QUANTUM DESIGNS: FOUNDATIONS OF A NONCOMMUTATIVE DESIGN THEORY
• Quantized frame expansions with erasures
• Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
• Stable signal recovery from incomplete and inaccurate measurements
• Symmetric informationally complete quantum measurements
• Systematic design of unitary space-time constellations
• The number of harmonic frames of prime order
• Tight frames and their symmetries

Cited in

(6)

• On computing all harmonic frames of \(n\) vectors in \(\mathbb {C}^d\)
• The number of harmonic frames of prime order
• Tight frames for cyclotomic fields and other rational vector spaces
• Dihedral group frames with the Haar property
• Toward the classification of biangular harmonic frames
• A classification of the harmonic frames up to unitary equivalence

This page was built for publication: On the number of harmonic frames

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