English
Related papers

Related papers: Equiangular Tight Frames from Paley Tournaments

200 papers

Harmonic frames of prime order are investigated. The primary focus is the enumeration of inequivalent harmonic frames, with the exact number given by a recursive formula. The key to this result is a one-to-one correspondence developed…

Rings and Algebras · Mathematics 2012-09-04 Matthew J. Hirn

We proved that for any matrix dilation and for any positive integer $n$, there exists a compactly supported tight wavelet frame with approximation order $n$. Explicit methods for construction of dual and tight wavelet frames with a given…

Classical Analysis and ODEs · Mathematics 2007-05-23 M. Skopina

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

An equiangular tight frame (ETF) is a set of equal norm vectors in a Euclidean space whose coherence is as small as possible, equaling the Welch bound. Also known as Welch-bound-equality sequences, such frames arise in various applications,…

Functional Analysis · Mathematics 2016-06-24 Matthew Fickus , Dustin G. Mixon , John Jasper

We introduce probabilistic frames to study finite frames whose elements are chosen at random. While finite tight frames generalize orthonormal bases by allowing redundancy, independent, uniformly distributed points on the sphere…

Probability · Mathematics 2011-08-11 Martin Ehler

It is well-known that for any distinct positive integers $k$ and $n$, the numbers $2^{2^k}+1$ and $2^{2^n}+1$ are relatively prime. In this paper we consider the situation when 1 is replaced by some positive integer $d>1$

Number Theory · Mathematics 2016-01-26 Tigran Hakobyan

We refine a result of the last two Authors of [8] on a Diophantine approximation problem with two primes and a $k$-th power of a prime which was only proved to hold for $1<k<4/3$. We improve the $k$-range to $1<k\le 3$ by combining Harman's…

Number Theory · Mathematics 2018-02-14 Alessandro Gambini , Alessandro Languasco , Alessandro Zaccagnini

Let $G=\langle x^d+c_1,\dots,x^d+c_s\rangle$ be a semigroup generated under composition for some $c_1,\dots,c_s\in\mathbb{Z}$ and some $d\geq2$. Then we prove that, outside of an exceptional one-parameter family, $G$ contains a large and…

Number Theory · Mathematics 2025-10-14 Aristaa Bhardwaj , Adrian Boyer-Paulet , Wade Hindes , Emma Qiu , Alexander Sun

We show that for every positive integer $k$, any tournament can be partitioned into at most $2^{ck}$ $k$-th powers of paths. This result is tight up to the exponential constant. Moreover, we prove that for every $\varepsilon>0$ and every…

Combinatorics · Mathematics 2021-05-27 António Girão , Dániel Korándi , Alex Scott

We construct new, previously unknown parametric families of complex conference matrices and of complex Hadamard matrices of square orders and related them to complex equiangular tight frames.

Combinatorics · Mathematics 2014-09-22 Boumediene Et-Taoui

Solving a longstanding problem on equiangular lines, we determine, for each given fixed angle and in all sufficiently large dimensions, the maximum number of lines pairwise separated by the given angle. Fix $0 < \alpha < 1$. Let…

Combinatorics · Mathematics 2022-03-01 Zilin Jiang , Jonathan Tidor , Yuan Yao , Shengtong Zhang , Yufei Zhao

Consider an ordinary generating function $\sum_{k=0}^{\infty}c_kx^k$, of an integer sequence of some combinatorial relevance, and assume that it admits a closed form $C(x)$. Various instances are known where the corresponding truncated sum…

Number Theory · Mathematics 2017-03-08 Sandro Mattarei , Roberto Tauraso

We introduce the study of frames and equiangular lines in classical geometries over finite fields. After developing the basic theory, we give several examples and demonstrate finite field analogs of equiangular tight frames (ETFs) produced…

Metric Geometry · Mathematics 2021-07-15 Gary R. W. Greaves , Joseph W. Iverson , John Jasper , Dustin G. Mixon

Algebraic number theory relates SIC-POVMs in dimension $d>3$ to those in dimension $d(d-2)$. We define a SIC in dimension $d(d-2)$ to be aligned to a SIC in dimension $d$ if and only if the squares of the overlap phases in dimension $d$…

Quantum Physics · Physics 2018-03-01 Marcus Appleby , Ingemar Bengtsson , Irina Dumitru , Steven Flammia

Choice of an appropriate (3+1)-foliation of spacetime or a (2+1)-foliation of the Cauchy space, leads often to a substantial simplification of various mathematical problems in General Relativity Theory. We propose a new method to construct…

General Relativity and Quantum Cosmology · Physics 2013-08-22 Hans-Peter Gittel , Jacek Jezierski , Jerzy Kijowski , Szymon Łȩski

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 provide a framework for using elliptic curves with complex multiplication to determine the primality or compositeness of integers that lie in special sequences, in deterministic quasi-quadratic time. We use this to find large primes,…

Number Theory · Mathematics 2016-02-24 Alexander Abatzoglou , Alice Silverberg , Andrew V. Sutherland , Angela Wong

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

Equiangular tight frames (ETFs) are configurations of vectors which are optimally geometrically spread apart and provide resolutions of the identity. Many known constructions of ETFs are group covariant, meaning they result from the action…

Group Theory · Mathematics 2019-05-22 Emily J. King

An equiangular tight frame (ETF) yields a type of optimal packing of lines in a Euclidean space. ETFs seem to be rare, and all known infinite families of them arise from some type of combinatorial design. In this paper, we introduce a new…

Functional Analysis · Mathematics 2020-01-08 Matthew Fickus , Benjamin R. Mayo