English
Related papers

Related papers: Optimal line packings from nonabelian groups

200 papers

A line packing is optimal if its coherence is as small as possible. Most interesting examples of optimal line packings are achieving equality in some of the known lower bounds for coherence. In this paper two infinite families of real and…

Functional Analysis · Mathematics 2022-07-19 Ganzhinov Mikhail

We provide a general program for finding nice arrangements of points in real or complex projective space from transitive actions of finite groups. In many cases, these arrangements are optimal in the sense of maximizing the minimum…

Functional Analysis · Mathematics 2017-09-13 Joseph W. Iverson , John Jasper , Dustin G. Mixon

Equiangular tight frames provide optimal packings of lines through the origin. We combine Steiner triple systems with Hadamard matrices to produce a new infinite family of equiangular tight frames. This in turn leads to new constructions of…

Functional Analysis · Mathematics 2017-06-29 Matthew Fickus , John Jasper , Dustin G. Mixon , Jesse Peterson

We initiate a systematic study of the perfection of affine group schemes of finite type over fields of positive characteristic. The main result intrinsically characterises and classifies the perfections of reductive groups, and obtains a…

Representation Theory · Mathematics 2024-11-20 Kevin Coulembier , Geordie Williamson

A characterization of the maximal abelian sub-algebras of matrix algebras that are normalized by the canonical representation of a finite Heisenberg group is given. Examples are constructed using a classification result for finite…

Representation Theory · Mathematics 2010-02-19 Amritanshu Prasad , M. K. Vemuri

By using totally isotropic subspaces in an orthogonal space Omega^{+}(2i,2), several infinite families of packings of 2^k-dimensional subspaces of real 2^i-dimensional space are constructed, some of which are shown to be optimal packings. A…

Combinatorics · Mathematics 2007-05-23 A. R. Calderbank , R. H. Hardin , E. M. Rains , P. W. Shor , N. J. A. Sloane

In this article an explicit method (relying on representation theory) to construct packings in Grassmannian space is presented. Infinite families of configurations having only one non-trivial set of principal angles are found using…

Information Theory · Computer Science 2008-03-08 Jean Creignou

The construction of optimal line packings in real or complex Euclidean spaces has shown to be a tantalizingly difficult task, because it includes the problem of finding maximal sets of equiangular lines. In the regime where equiangular…

Functional Analysis · Mathematics 2016-07-18 Bernhard G. Bodmann , John I. Haas

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

In this paper we extend recent developments in computational optimal transport to the setting of Riemannian manifolds. In particular, we show how to learn optimal transport maps from samples that relate probability distributions defined on…

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 consider an optimal transport problem with coefficients in a normed Abelian group $G$, and extract a purely intrinsic condition on $G$ that guarantees that the optimal transport (or the corresponding minimum filling) is not…

Metric Geometry · Mathematics 2017-07-13 Mircea Petrache , Roger Züst

Recent progress in Zauner's conjecture has leveraged deep conjectures in algebraic number theory to promote numerical line packings to exact and verifiable solutions to the line packing problem. We introduce a numerical-to-exact technique…

Metric Geometry · Mathematics 2019-05-02 Dustin G. Mixon , Hans Parshall

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

The Circle Packing Theorem states that every planar graph can be represented as the tangency graph of a family of internally-disjoint circles. A well-known generalization is the Primal-Dual Circle Packing Theorem for 3-connected planar…

Computational Geometry · Computer Science 2019-11-05 Sally Dong , Yin Tat Lee , Kent Quanrud

We use constructions of surfaces as abelian covers to write down exceptional collections of line bundles of maximal length for every surface $X$ in certain families of surfaces of general type with $p_g=0$ and $K_X^2=3,4,5,6,8$. We also…

Algebraic Geometry · Mathematics 2015-11-04 Stephen Coughlan

We present a new infinite family of full spark frames in finite dimensions arising from a unitary group representation, where the underlying group is the semi-direct product of a cyclic group by a group of automorphisms. The only previously…

Representation Theory · Mathematics 2020-05-19 Romanos Diogenes Malikiosis , Vignon Oussa

Fiber bundles over infinite fields with non-trivial ultra-norms are considered. For them geometric wrap groups are defined and investigated. Besides fields also Cayley-Dickson algebras over fields of characteristic not equal to two are…

Group Theory · Mathematics 2018-12-18 S. V. Ludkovsky

By considering appropriate finite covering spaces of closed non-orientable surfaces, we construct linear representations of their mapping class group which have finite index image in certain big arithmetic groups.

Geometric Topology · Mathematics 2014-02-20 Ferit Deniz , Wilhelm Singhof

We study lines through the origin of finite-dimensional complex vector spaces that enjoy a doubly transitive automorphism group. In doing so, we make fundamental connections with both discrete geometry and algebraic combinatorics. In…

Combinatorics · Mathematics 2021-03-08 Joseph W. Iverson , Dustin G. Mixon
‹ Prev 1 2 3 10 Next ›