English
Related papers

Related papers: Frames over finite fields: Basic theory and equian…

200 papers

The relation between equiangular sets of lines in the real space and distance-regular double covers of the complete graph is well known and studied since the work of Seidel and others in the 70's. The main topic of this paper is to continue…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho , Chris Godsil , Mirhamed Shirazi , Harmony Zhan

Frames have become standard tools in signal processing due to their robustness to transmission errors and their resilience to noise. Equiangular tight frames (ETFs) are particularly useful and have been shown to be optimal for transmission…

Information Theory · Computer Science 2016-12-06 Somantika Datta , Jesse Oldroyd

An equiangular tight frame (ETF) is a sequence of unit-norm vectors in a Euclidean space whose coherence achieves equality in the Welch bound, and thus yields an optimal packing in a projective space. A regular simplex is a simple type of…

Functional Analysis · Mathematics 2019-10-07 Matthew Fickus , Courtney A. Schmitt

An equiangular tight frame (ETF) is a finite sequence of equal norm vectors in a Hilbert space that achieves equality in the Welch bound, and so has minimal coherence. The binder of an ETF is the set of all subsets of its indices whose…

Functional Analysis · Mathematics 2025-07-22 Matthew Fickus , Evan C. Lake

We consider geometric and combinatorial characterizations of equiangular tight frames (ETFs), with the former concerning homogeneity of the vector and line symmetry groups and the latter the matroid structure. We introduce the concept of…

Functional Analysis · Mathematics 2025-12-25 Emily J. King

We provide a new method for constructing equiangular tight frames (ETFs). The construction is valid in both the real and complex settings, and shows that many of the few previously-known examples of ETFs are but the first representatives of…

Functional Analysis · Mathematics 2010-09-30 Matthew Fickus , Dustin G. Mixon , Janet C. Tremain

For a finite point set $E\subset \mathbb{R}^d$ and a connected graph $G$ on $k+1$ vertices, we define a $G$-framework to be a collection of $k + 1$ points in E such that the distance between a pair of points is specified if the…

Combinatorics · Mathematics 2018-05-22 A. Iosevich , J. Passant

Frame theory is a powerful tool in the domain of signal processing and communication. Among its numerous configurations, the ones which have drawn much attention recently are Equiangular Tight Frame (ETF) and Grassmannian Frame. These…

Information Theory · Computer Science 2013-07-02 Hailong Shi , Hao Zhang

Finite frames, or spanning sets for finite-dimensional Hilbert spaces, are a ubiquitous tool in signal processing. There has been much recent work on understanding the global structure of collections of finite frames with prescribed…

Functional Analysis · Mathematics 2023-09-14 Tom Needham , Clayton Shonkwiler

In this paper we demonstrate that there are distinct differences between real and complex equiangular tight frames (ETFs) with regards to erasures. For example, we prove that there exist arbitrarily large non-trivial complex equiangular…

Functional Analysis · Mathematics 2011-07-13 Thomas Hoffman , James Solazzo

We present a new efficient algorithm to construct partitions of a special class of equiangular tight frames (ETFs) that satisfy the operator norm bound established by a theorem of Marcus, Spielman, and Srivastava (MSS), which they proved as…

Functional Analysis · Mathematics 2016-11-14 James Rosado , Hieu D. Nguyen , Lei Cao

This paper studies group frames ($G$-frames) where the unitary group representation can be projective. When the group is abelian, for most combinations $N, n$, we show that $ETF(N,n)$ can only exist for genuinely projective group…

Combinatorics · Mathematics 2025-09-04 Radel Ben Av , Xuemei Chen , Assaf Goldberger , Kasso A. Okoudjou

In this paper we will look at the connection of frames and finite dimensionality. A main focus is to present simple algorithms and make them available online. The main result is a way to 'switch' between different frames, giving an…

Functional Analysis · Mathematics 2009-02-12 Peter Balazs

For a given class ${\cal F}$ of uniform frames of fixed redundancy we define a Grassmannian frame as one that minimizes the maximal correlation $|< f_k,f_l >|$ among all frames $\{f_k\}_{k \in {\cal I}} \in {\cal F}$. We first analyze…

Functional Analysis · Mathematics 2007-07-13 Thomas Strohmer , Robert Heath

In this work, we show that a complex equiangular tight frame (ETF) composed by $N$ vectors in dimension $d$ exists if and only if a certain bistochastic matrix, univocally determined by $N$ and $d$, belongs to a special class of…

Mathematical Physics · Physics 2017-06-07 Dardo Goyeneche , Ondrej Turek

In this paper, we construct a field theory unifying gravity and electromagnetism in the context of Extended Absolute Parallelism (EAP-) geometry. This geometry combines, within its structure, the geometric richness of the tangent bundle and…

General Relativity and Quantum Cosmology · Physics 2010-02-15 M. I. Wanas , Nabil L. Youssef , A. M. Sid-Ahmed

Defining distances over finite fields formally by $||x-y||:=(x_1-y_1)^2+\cdots + (x_d-y_d)^2$ for $x,y\in \mathbb{F}_q^d$, distance problems naturally arise in analogy to those studied by Erd\H{o}s and Falconer in Euclidean space. Given a…

Combinatorics · Mathematics 2024-08-21 Esen Aksoy , Alex Iosevich , Brian McDonald

We present a convex geometry perspective to the Effective Field Theory (EFT) parameter space. We show that the second $s$ derivatives of the forward EFT amplitudes form a convex cone, whose extremal rays are closely connected with states in…

High Energy Physics - Phenomenology · Physics 2020-11-18 Cen Zhang , Shuang-Yong Zhou

We introduce a new class of frames with strong symmetry properties called geometrically uniform frames (GU), that are defined over an abelian group of unitary matrices and are generated by a single generating vector. The notion of GU frames…

Functional Analysis · Mathematics 2007-07-16 Yonina C. Eldar , H. Bolcskei

We consider Abelian topological quantum field theories (TQFTs) in 3d and show that gaugings of invertible global symmetries naturally give rise to additive codes. These codes emerge as nonanomalous subgroups of the 1-form symmetry group,…

High Energy Physics - Theory · Physics 2025-04-23 Ahmed Barbar , Anatoly Dymarsky , Alfred D. Shapere