Geometry of the Welch bounds

S. Datta, S. Howard, Douglas Cochran

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

A geometric perspective involving Grammian and frame operators is used to derive the entire family of Welch bounds. This perspective unifies a number of observations that have been made regarding tightness of the bounds and their connections to symmetric k-tensors, tight frames, homogeneous polynomials, and t-designs. In particular, a connection has been drawn between sampling of homogeneous polynomials and frames of symmetric k-tensors. It is also shown that tightness of the bounds requires tight frames. The lack of tight frames of symmetric k-tensors in many cases, however, leads to consideration of sets that come as close as possible to attaining the bounds. The geometric derivation is then extended in the setting of generalized or continuous frames. The Welch bounds for finite sets and countably infinite sets become special cases of this general setting.

Original languageEnglish (US)
Pages (from-to)2455-2470
Number of pages16
JournalLinear Algebra and Its Applications
Volume437
Issue number10
DOIs
StatePublished - Nov 15 2012

Fingerprint

Tensors
Tight Frame
Geometry
Polynomials
Tensor
Tightness
Homogeneous Polynomials
T-designs
Sampling
Finite Set
Entire
Operator

Keywords

  • Frames
  • Grammian
  • Homogeneous polynomials
  • Symmetric tensors
  • t-Designs
  • Welch bounds

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Discrete Mathematics and Combinatorics
  • Geometry and Topology
  • Numerical Analysis

Cite this

Geometry of the Welch bounds. / Datta, S.; Howard, S.; Cochran, Douglas.

In: Linear Algebra and Its Applications, Vol. 437, No. 10, 15.11.2012, p. 2455-2470.

Research output: Contribution to journalArticle

Datta, S, Howard, S & Cochran, D 2012, 'Geometry of the Welch bounds', Linear Algebra and Its Applications, vol. 437, no. 10, pp. 2455-2470. https://doi.org/10.1016/j.laa.2012.05.036
Datta, S. ; Howard, S. ; Cochran, Douglas. / Geometry of the Welch bounds. In: Linear Algebra and Its Applications. 2012 ; Vol. 437, No. 10. pp. 2455-2470.
@article{4e594c6f36274f4291309d0c3e5a2ad9,
title = "Geometry of the Welch bounds",
abstract = "A geometric perspective involving Grammian and frame operators is used to derive the entire family of Welch bounds. This perspective unifies a number of observations that have been made regarding tightness of the bounds and their connections to symmetric k-tensors, tight frames, homogeneous polynomials, and t-designs. In particular, a connection has been drawn between sampling of homogeneous polynomials and frames of symmetric k-tensors. It is also shown that tightness of the bounds requires tight frames. The lack of tight frames of symmetric k-tensors in many cases, however, leads to consideration of sets that come as close as possible to attaining the bounds. The geometric derivation is then extended in the setting of generalized or continuous frames. The Welch bounds for finite sets and countably infinite sets become special cases of this general setting.",
keywords = "Frames, Grammian, Homogeneous polynomials, Symmetric tensors, t-Designs, Welch bounds",
author = "S. Datta and S. Howard and Douglas Cochran",
year = "2012",
month = "11",
day = "15",
doi = "10.1016/j.laa.2012.05.036",
language = "English (US)",
volume = "437",
pages = "2455--2470",
journal = "Linear Algebra and Its Applications",
issn = "0024-3795",
publisher = "Elsevier Inc.",
number = "10",

}

TY - JOUR

T1 - Geometry of the Welch bounds

AU - Datta, S.

AU - Howard, S.

AU - Cochran, Douglas

PY - 2012/11/15

Y1 - 2012/11/15

N2 - A geometric perspective involving Grammian and frame operators is used to derive the entire family of Welch bounds. This perspective unifies a number of observations that have been made regarding tightness of the bounds and their connections to symmetric k-tensors, tight frames, homogeneous polynomials, and t-designs. In particular, a connection has been drawn between sampling of homogeneous polynomials and frames of symmetric k-tensors. It is also shown that tightness of the bounds requires tight frames. The lack of tight frames of symmetric k-tensors in many cases, however, leads to consideration of sets that come as close as possible to attaining the bounds. The geometric derivation is then extended in the setting of generalized or continuous frames. The Welch bounds for finite sets and countably infinite sets become special cases of this general setting.

AB - A geometric perspective involving Grammian and frame operators is used to derive the entire family of Welch bounds. This perspective unifies a number of observations that have been made regarding tightness of the bounds and their connections to symmetric k-tensors, tight frames, homogeneous polynomials, and t-designs. In particular, a connection has been drawn between sampling of homogeneous polynomials and frames of symmetric k-tensors. It is also shown that tightness of the bounds requires tight frames. The lack of tight frames of symmetric k-tensors in many cases, however, leads to consideration of sets that come as close as possible to attaining the bounds. The geometric derivation is then extended in the setting of generalized or continuous frames. The Welch bounds for finite sets and countably infinite sets become special cases of this general setting.

KW - Frames

KW - Grammian

KW - Homogeneous polynomials

KW - Symmetric tensors

KW - t-Designs

KW - Welch bounds

UR - http://www.scopus.com/inward/record.url?scp=84865699828&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865699828&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2012.05.036

DO - 10.1016/j.laa.2012.05.036

M3 - Article

VL - 437

SP - 2455

EP - 2470

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

IS - 10

ER -