English
Related papers

Related papers: Achieving the orthoplex bound and constructing wei…

200 papers

We show that much of the theory of finite tight frames can be generalised to vector spaces over the quaternions. This includes the variational characterisation, group frames, and the characterisations of projective and unitary equivalence.…

Functional Analysis · Mathematics 2025-08-29 Shayne Waldron

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

We introduce and define "oriented framed measured lamination links" in a 3-manifold $M$. These generalize oriented framed links in 3-manifolds, and are confined to 2-dimensional improperly embedded subsurfaces of the 3-manifold. Just as…

Geometric Topology · Mathematics 2019-01-01 Ulrich Oertel

It is proven that encoding images and videos through Symmetric Positive Definite (SPD) matrices, and considering the Riemannian geometry of the resulting space, can lead to increased classification performance. Taking into account manifold…

Computer Vision and Pattern Recognition · Computer Science 2016-03-16 Azadeh Alavi , Vishal M Patel , Rama Chellappa

We study approaches for compressing the empirical measure in the context of finite dimensional reproducing kernel Hilbert spaces (RKHSs). In this context, the empirical measure is contained within a natural convex set and can be…

Machine Learning · Statistics 2024-08-29 Steffen Grünewälder

In this paper, we introduce `Pl\"{u}cker weight vector' and establish the definition of a weighted Grassmann orbifold ${\rm Gr}_{\bf b}(k,n)$, corresponding to a Pl\"{u}cker weight vector `${\bf b}$'. We achieve an explicit classification…

Algebraic Topology · Mathematics 2026-03-10 Koushik Brahma

A Grassmannian frame is a collection of unit vectors which are optimally incoherent. To date, the vast majority of explicit Grassmannian frames are equiangular tight frames (ETFs). This paper surveys every known construction of ETFs and…

Functional Analysis · Mathematics 2016-06-17 Matthew Fickus , Dustin G. Mixon

This paper proposes an original Riemmanian geometry for low-rank structured elliptical models, i.e., when samples are elliptically distributed with a covariance matrix that has a low-rank plus identity structure. The considered geometry is…

Differential Geometry · Mathematics 2020-01-07 Florent Bouchard , Arnaud Breloy , Guillaume Ginolhac , Alexandre Renaux , Frédéric Pascal

We introduce a new route to Hilbert space fragmentation in high dimensions leveraging the group-word formalism. We show that taking strongly fragmented models in one dimension and "lifting" to higher dimensions using subsystem symmetries…

Statistical Mechanics · Physics 2025-11-04 Charles Stahl , Oliver Hart , Alexey Khudorozhkov , Rahul Nandkishore

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

We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem, which models linear classification. Both are fundamental problems in computational geometry and machine learning in their exact and…

Computational Geometry · Computer Science 2026-03-20 Alexander Munteanu , Simon Omlor , Jeff M. Phillips

We develop a theory of Hilbert geometry over general ordered valued fields, associating with an open convex subset of the projective space a quotient Hilbert metric space. Under natural non-degeneracy assumptions, we prove that the…

Metric Geometry · Mathematics 2025-03-31 Xenia Flamm , Anne Parreau

We study several interesting examples of Biangular Tight Frames (BTFs) - basis-like sets of unit vectors admitting exactly two distinct frame angles (ie, pairwise absolute inner products) - and examine their relationships with Equiangular…

Functional Analysis · Mathematics 2017-03-17 John I. Haas , Jameson Cahill , Janet Tremain , Peter G. Casazza

We develop a unified framework for identifying bounds to maximum resonant nonlinear optical susceptibilities, and for "inverse designing" quantum-well structures that can approach such bounds. In special cases (e.g. second-harmonic…

In this paper, we prove the boundedness of the Bergman projection on weighted mixed norm spaces of the upper-half space for some weights that are constructed using the logarithm function and growth functions. Our necessary and sufficient…

Classical Analysis and ODEs · Mathematics 2024-01-08 Jean-Marcel Tanoh Dje , Felix Ofori , Benoit F. Sehba

In this paper we provide a framework for the study of isoperimetric problems in finitely generated group, through a combinatorial study of universal covers of compact simplicial complexes. We show that, when estimating filling functions,…

Geometric Topology · Mathematics 2015-07-07 Jason Behrstock , Cornelia Drutu

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

We extend Bravyi and Smolin's construction for obtaining unextendible maximally entangled bases (UMEBs) from equiangular lines. We show that equiangular real projections of rank more than 1 also exhibit examples of UMEBs. These projections…

Quantum Physics · Physics 2021-11-09 Jeremy Levick , Mizanur Rahaman

Hermite-Pad\'e approximants of type II are vectors of rational functions with common denominator that interpolate a given vector of power series at infinity with maximal order. We are interested in the situation when the approximated vector…

Classical Analysis and ODEs · Mathematics 2017-02-22 Alexander I. Aptekarev , Walter Van Assche , Maxim L. Yattselev

For the unitary ensembles of $N\times N$ Hermitian matrices associated with a weight function $w$ there is a kernel, expressible in terms of the polynomials orthogonal with respect to the weight function, which plays an important role. For…

solv-int · Physics 2015-06-26 Harold Widom