Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 0709.0535

Constructing packings in Grassmannian manifolds via alternating projection

I. S. Dhillon·R. W. Heath Jr·T. Strohmer·J. A. Tropp
View original source ↗Read source document ↗Export metadata ↓

Abstract

This paper describes a numerical method for finding good packings in Grassmannian manifolds equipped with various metrics. This investigation also encompasses packing in projective spaces. In each case, producing a good packing is equivalent to constructing a matrix that has certain structural and spectral properties. By alternately enforcing the structural condition and then the spectral condition, it is often possible to reach a matrix that satisfies both. One may then extract a packing from this matrix. This approach is both powerful and versatile. In cases where experiments have been performed, the alternating projection method yields packings that compete with the best packings recorded. It also extends to problems that have not been studied numerically. For example, it can be used to produce packings of subspaces in real and complex Grassmannian spaces equipped with the Fubini--Study distance; these packings are valuable in wireless communications. One can prove that some of the novel configurations constructed by the algorithm have packing diameters that are nearly optimal.

Explore related subjects

math.MG

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

I. S. Dhillon, R. W. Heath Jr, T. Strohmer, J. A. Tropp. 2007-09-04. Constructing packings in Grassmannian manifolds via alternating projection. https://arxiv.org/abs/0709.0535

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Space-filling surfaces: sharp Hölder continuous parameterizations from squares to cubes

Following a hint of Semmes, we employ Stong's bijections between integer lattices to construct space-filling surfaces, which are higher-dimensional analogues of space-filling curves. For each $m\geq 2$ we build $α$-Hölder continuous parameterizations $f:[0,1]^m\rightarrow[0,1]^{m+1}$ with sharp exponent $α=m/(m+1)$. In particular, there exist $(2/3)$-Hölder continuous surjections from squares to cubes. This solves Arnold's problem 1988--5.

math.MG↗
arXiv2026

The disjoint disks property for Busemann $G$-spaces

We prove that every finite-dimensional Busemann \(G\)-space of dimension at least five has the disjoint disks property (DDP). For a sufficiently small metric sphere \(L=S(c,r)\), we show that every embedded arc contained in an exact distance level is a homotopical \(Z_2\)-set in \(L\). It follows that \(L\) has the disjoint arc-disk property and the disjoint homotopies property. Daverman's product theorem then gives DDP for \(L\times\mathbb R\), and a local avoidance argument at the center yields DDP for the ambient \(G\)-space. Since finite-dimensional Busemann \(G\)-spaces are generalized manifolds, in dimensions at least five the remaining obstruction to the Busemann conjecture is the resolution problem.

math.MG↗
arXiv2026

Every Compact Metric Space Is Isometrically Embeddable into the Gromov-Hausdorff Space

Let $(\mathcal{M},d_{\mathrm{GH}})$ denote the Gromov-Hausdorff space of isometry classes of nonempty compact metric spaces. We prove that every nonempty compact metric space is isometrically embeddable into $(\mathcal{M},d_{\mathrm{GH}})$. More precisely, for every $D>0$ and every nonempty compact metric space $K$ with $\operatorname{diam} K\le D$, we realize the space of all $1$-Lipschitz functions on $K$ with values in $[0,D]$ as a family of metrics on a fixed Cantor space. Under this realization, the Gromov-Hausdorff distance agrees exactly with the uniform distance between functions, and each resulting metric space has diameter at most $76D$. We also construct finite approximations for which the Gromov-Hausdorff distance is given by an exact formula, together with a uniform approximation estimate.

math.MG↗