English
Related papers

Related papers: Maximal Orthoplectic Fusion Frames from Mutually U…

200 papers

We consider the problem of packing congruent circles with the maximum radius in a unit square as a mathematical optimization problem. Due to the presence of non-overlapping constraints, this problem is a notoriously difficult nonconvex…

Optimization and Control · Mathematics 2024-04-05 Aida Khajavirad

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Combining the use of our data structure for characterizing feasible packings with our new classes of…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers , Jan C. van der Veen

We have developed a general method for constructing a set of non-orthogonal bases with equal separations between all different basis' states in prime dimensions.It results that the corresponding bi-orthogonal counterparts are pairwise…

Quantum Physics · Physics 2015-06-17 Isabel Sainz , Luis Roa , Andrei B. Klimov

This paper addresses the question: how should N n-dimensional subspaces of m-dimensional Euclidean space be arranged so that they are as far apart as possible? The results of extensive computations for modest values of N, n, m are…

Combinatorics · Mathematics 2007-05-23 J. H. Conway , R. H. Hardin , N. J. A. Sloane

A frame is a generalization of a basis of a vector space to a redundant overspanning set whose vectors are linearly dependent. Frames find applications in signal processing and quantum information theory. We present a genetic algorithm that…

Computational Physics · Physics 2025-08-13 Sebastián Roca-Jerat , Juan Román-Roche

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

We introduce the problem of constructing weighted complex projective 2-designs from the union of a family of orthonormal bases. If the weight remains constant across elements of the same basis, then such designs can be interpreted as…

Quantum Physics · Physics 2007-07-31 Aidan Roy , A. J. Scott

A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…

Optimization and Control · Mathematics 2019-04-08 Valentin R. Koch , Hung M. Phan

In this article we obtain linear programming bounds for the maximal sphere packing density of commutative spaces. A special case of our results solves a conjecture by Cohn and Zhao on linear programming bounds for sphere packings in…

Metric Geometry · Mathematics 2025-05-30 Maximilian Wackenhuth

Graph-based multi-view spectral clustering methods have achieved notable progress recently, yet they often fall short in either oversimplifying pairwise relationships or struggling with inefficient spectral decompositions in…

Machine Learning · Computer Science 2025-11-14 Murong Yang , Shihui Ying , Xin-Jian Xu , Yue Gao

It is possible to have a packing by translates of a cube that is maximal (i.e.\ no other cube can be added without overlapping) but does not form a tiling. In the long running analogy of packing and tiling to orthogonality and completeness…

Classical Analysis and ODEs · Mathematics 2025-03-27 Mihail N. Kolountzakis , Nir Lev , Máté Matolcsi

The densest local packings of N identical nonoverlapping spheres within a radius Rmin(N) of a fixed central sphere of the same size are obtained using a nonlinear programming method operating in conjunction with a stochastic search of…

Statistical Mechanics · Physics 2015-05-18 A. B. Hopkins , F. H. Stillinger , S. Torquato

The notion of unbiased orthogonal designs is introduced as a generalization among unbiased Hadamard matrices, unbiased weighing matrices and quasi-unbiased weighing matrices. We provide upper bounds and several constructions for mutually…

Combinatorics · Mathematics 2016-01-19 Hadi Kharaghani , Sho Suda

I introduce the problem of finding maximal sets of equiangular lines, in both its real and complex versions, attempting to write the treatment that I would have wanted when I first encountered the subject. Equiangular lines intersect in the…

Quantum Physics · Physics 2020-09-01 Blake C. Stacey

A set of $k$ orthonormal bases of $\mathbb C^d$ is called mutually unbiased if $|\langle e,f\rangle |^2 = 1/d$ whenever $e$ and $f$ are basis vectors in distinct bases. A natural question is for which pairs $(d,k)$ there exist~$k$ mutually…

Optimization and Control · Mathematics 2024-05-01 Sander Gribling , Sven Polak

We study the connection between mutually unbiased bases and mutually orthogonal extraordinary supersquares, a wider class of squares which does not contain only the Latin squares. We show that there are four types of complete sets of…

Quantum Physics · Physics 2014-04-24 Iulia Ghiu , Cristian Ghiu

Various non-trivial spaces are becoming popular for embedding structured data such as graphs, texts, or images. Following spherical and hyperbolic spaces, more general product spaces have been proposed. However, searching for the best…

Machine Learning · Computer Science 2022-04-11 Kirill Shevkunov , Liudmila Prokhorenkova

This paper determines the optimal upper bound for the simultaneous packing and covering constants of the two-dimensional centrally symmetric convex domains. It solved a problem opening for more than thirty years.

Metric Geometry · Mathematics 2007-06-14 Chuanming Zong

Mutually unbiased bases for quantum degrees of freedom are central to all theoretical investigations and practical exploitations of complementary properties. Much is known about mutually unbiased bases, but there are also a fair number of…

Quantum Physics · Physics 2019-03-04 Thomas Durt , Berthold-Georg Englert , Ingemar Bengtsson , Karol Życzkowski

The algorithm for finding the optimal consistent approximation of an inconsistent pairwise comparisons matrix is based on a logarithmic transformation of a pairwise comparisons matrix into a vector space with the Euclidean metric.…

Other Computer Science · Computer Science 2015-05-11 W. W. Koczkodaj , M. Orlowski