English
Related papers

Related papers: The Singer-Zauner gap for equiangular tight frames

200 papers

It is known that a small spherical cap (rigorously its surface measure) admits Fourier frames, while the whole sphere does not. In this paper, we prove more general results. Consequences indclude that a small spherical cap in $\mathbb{R}^d$…

Classical Analysis and ODEs · Mathematics 2025-07-09 Xinyu Chen , Bochen Liu

We introduce a new infinite family of $d\times 2d$ equiangular tight frames. Many matrices in this family consist of two $d\times d$ circulant blocks. We conjecture that such equiangular tight frames exist for every $d$. We show that our…

Metric Geometry · Mathematics 2024-10-24 Joseph W. Iverson , John Jasper , Dustin G. Mixon

Let $\Gamma < G := \operatorname{SO}(d+1, 1)$ for $d \geq 1$ be a Zariski dense, geometrically finite, discrete subgroup with critical exponent strictly greater than $d/2$. We show that $L^2(\Gamma\backslash G)$ admits a strong spectral…

Dynamical Systems · Mathematics 2026-03-24 Dubi Kelmer , Osama Khalil , Pratyush Sarkar

It's known that if $d^2$ vectors from $d$-dimensional Hilbert space $H$ form a SIC-POVM (SIC for short) then tensor square of those vectors form an equiangular tight frame on the symmetric subspace of $H\otimes H$. We prove that for any SIC…

Quantum Physics · Physics 2022-02-17 Vasyl Ostrovskyi , Danylo Yakymenko

Based on the shearlet transform we present a general construction of continuous tight frames for $L^2(\mathbb{R}^2)$ from any sufficiently smooth function with anisotropic moments. This includes for example compactly supported systems,…

Functional Analysis · Mathematics 2010-01-12 Philipp Grohs

Tight triangulations are exotic, but highly regular objects in combinatorial topology. A triangulation is tight if all its piecewise linear embeddings into a Euclidean space are as convex as allowed by the topology of the underlying…

Geometric Topology · Mathematics 2018-10-24 Benjamin A. Burton , Basudeb Datta , Nitin Singh , Jonathan Spreer

We introduce a projective Riesz $s$-kernel for the unit sphere $\mathbb{S}^{d-1}$ and investigate properties of $N$-point energy minimizing configurations for such a kernel. We show that these configurations, for $s$ and $N$ sufficiently…

Metric Geometry · Mathematics 2020-11-09 Xuemei Chen , Douglas P. Hardin , Edward B. Saff

We give a short proof of the fact that there are no measurable subsets of Euclidean space (in dimension d > 2), which, no matter how translated and rotated, always contain exactly one integer lattice point. In dimension d=2 (the original…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mihail N. Kolountzakis , Michael Papadimitrakis

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

An equiangular tight frame (ETF) is a set of unit vectors whose coherence achieves the Welch bound, and so is as incoherent as possible. They arise in numerous applications. It is well known that real ETFs are equivalent to a certain…

Functional Analysis · Mathematics 2016-01-20 Matthew Fickus , Cody E. Watson

We present all nontrivial real equiangular tight frames $\{\varphi_m\}_{m=1}^M$ in $\mathbb{R}^N$ obtained as spherical embeddings of primitive rank $3$ graphs on $M$ vertices, and those such that one of their associated $M$ strongly…

Combinatorics · Mathematics 2024-11-19 Eiichi Bannai , Etsuko Bannai , Chin-Yen Lee , Hajime Tanaka , Wei-Hsuan Yu

An equiangular tight frame (ETF) is a set of unit vectors whose coherence achieves the Welch bound, and so is as incoherent as possible. Though they arise in many applications, only a few methods for constructing them are known. Motivated…

Functional Analysis · Mathematics 2016-06-21 Matthew Fickus , John Jasper , Dustin G. Mixon , Jesse D. Peterson , Cody E. Watson

We show that the ratio of the number of near perfect matchings to the number of perfect matchings in $d$-regular strong expander (non-bipartite) graphs, with $2n$ vertices, is a polynomial in $n$, thus the Jerrum and Sinclair Markov chain…

Data Structures and Algorithms · Computer Science 2021-03-17 Farzam Ebrahimnejad , Ansh Nagda , Shayan Oveis Gharan

We will present a relation between real equiangular frames and certain special sets in groups which we call signature sets and show that many equiangular frames arise in this manner. Then we will define quasi-signature sets and will examine…

Functional Analysis · Mathematics 2009-10-15 Preeti Singh

A finite collection of unit vectors $S \subset \mathbb{R}^n$ is called a spherical two-distance set if there are two numbers $a$ and $b$ such that the inner products of distinct vectors from $S$ are either $a$ or $b$. We prove that if $a\ne…

Functional Analysis · Mathematics 2015-02-26 Alexander Barg , Alexei Glazyrin , Kasso Okoudjou , Wei-Hsuan Yu

We show that, in two-dimensional Euclidean quantum gravity without matter fields, the Schwinger-Dyson equations derived within the Hamiltonian framework of non-critical string field theory can be reformulated in terms of the…

High Energy Physics - Theory · Physics 2026-05-21 Hiroyuki Fuji , Masahide Manabe , Yoshiyuki Watabiki

A map $f\colon K\to \mathbb R^d$ of a simplicial complex is an almost embedding if $f(\sigma)\cap f(\tau)=\emptyset$ whenever $\sigma,\tau$ are disjoint simplices of $K$. Theorem. Fix integers $d,k\ge2$ such that $d=\frac{3k}2+1$. (a)…

Geometric Topology · Mathematics 2020-10-27 Arkadiy Skopenkov , Martin Tancer

A discrete frame for $L^2({\mathbb R}^d)$ is a countable sequence $\{e_j\}_{j\in J}$ in $L^2({\mathbb R}^d)$ together with real constants $0<A\leq B< \infty$ such that $$ A\|f\|_2^2 \leq \sum_{j\in J}|\langle f,e_j \rangle |^2 \leq…

Classical Analysis and ODEs · Mathematics 2021-02-05 Mahya Ghandehari , Kris Hollingsworth

An equiangular tight frame (ETF) is a type of optimal packing of lines in a real or complex Hilbert space. In the complex case, the existence of an ETF of a given size remains an open problem in many cases. In this paper, we observe that…

Functional Analysis · Mathematics 2018-03-21 Matthew Fickus , John Jasper

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