中文
相关论文

相关论文: A Family of Optimal Packings in Grassmannian Manif…

200 篇论文

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…

组合数学 · 数学 2007-05-23 A. R. Calderbank , R. H. Hardin , E. M. Rains , P. W. Shor , N. J. A. Sloane

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…

组合数学 · 数学 2007-05-23 J. H. Conway , R. H. Hardin , N. J. A. Sloane

How should you choose a good set of (say) 48 planes in four dimensions? More generally, how do you find packings in Grassmannian spaces? In this article I give a brief introduction to the work that I have been doing on this problem in…

组合数学 · 数学 2007-07-16 N. J. A. Sloane

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…

泛函分析 · 数学 2016-07-18 Bernhard G. Bodmann , John I. Haas

We continue the study of optimal chordal packings, with emphasis on packing subspaces of dimension greater than one. Following a principle outlined in a previous work, where the authors use maximal affine block designs and maximal sets of…

泛函分析 · 数学 2018-06-12 Peter G. Casazza , John I. Haas , Joshua Stueck , Tin T. Tran

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…

泛函分析 · 数学 2022-07-19 Ganzhinov Mikhail

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…

信息论 · 计算机科学 2008-03-08 Jean Creignou

We present filling as a new type of spatial subdivision problem that is related to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most…

最优化与控制 · 数学 2012-08-29 Carolyn L. Phillips , Joshua A. Anderson , Elizabeth R. Chen , Sharon C. Glotzer

The desirable properties when constructing collections of subspaces often include the algebraic constraint that the projections onto the subspaces yield a resolution of the identity like the projections onto lines spanned by vectors of an…

泛函分析 · 数学 2021-06-02 Emily J. King

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…

度量几何 · 数学 2014-04-29 I. S. Dhillon , R. W. Heath , T. Strohmer , J. A. Tropp

In this paper we give a survey of various results about the topology of oriented Grassmannian bundles related to the exceptional Lie group G_2. Some of these results are new. We give self-contained proofs here. One often encounters these…

微分几何 · 数学 2016-05-24 Selman Akbulut , Mustafa Kalafat

A $\lambda$-fold $r$-packing (multiple radius-$r$ covering) in a Hamming metric space is a code $C$ such that the radius-$r$ balls centered in $C$ cover each vertex of the space by not more (not less, respectively) than $\lambda$ times. The…

离散数学 · 计算机科学 2021-05-25 Denis S. Krotov , Vladimir N. Potapov

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…

度量几何 · 数学 2022-11-10 Yihan Zhang , Shashank Vatedka

We describe the isometry group of $L^2(\Omega, M)$ for Riemannian manifolds $M$ of dimension at least two with irreducible universal cover. We establish a rigidity result for the isometries of these spaces: any isometry arises from an…

度量几何 · 数学 2025-04-10 David Lenze

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is…

数据结构与算法 · 计算机科学 2007-05-23 Sandor P. Fekete , Joerg Schepers

Equiangular tight frames are examples of Grassmannian line packings for a Hilbert space. More specifically, according to a bound by Welch, they are minimizers for the maximal magnitude occurring among the inner products of all pairs of…

泛函分析 · 数学 2015-09-18 Bernhard G. Bodmann , John Haas

The sphere packing problem is an old puzzle. We consider packings with m spheres in the unit cell (m-periodic packings). For the case m = 1 (lattice packings), Voronoi proved there are finitely many inequivalent local optima and presented…

度量几何 · 数学 2019-11-13 Alexei Andreanov , Yoav Kallus

We resolve a longstanding open problem by reformulating the Grassmannian fusion frames to the case of mixed dimensions and show that this satisfies the proper properties for the problem. In order to compare elements of mixed dimension, we…

泛函分析 · 数学 2019-11-14 Peter G. Casazza , John I. Haas , Joshua Stueck , Tin T. Tran

The study of optical orthogonal codes has been motivated by an application in an optical code-division multiple access system. This paper focuses on optimal two-dimensional optical orthogonal codes with autocorrelation and cross-correlation…

组合数学 · 数学 2026-02-24 Xiuling Shan , Lidong Wang , Yanxun Chang , Xiaomiao Wang

We show that, on a $2$-dimensional compact manifold, the optimal transport map in the semi-discrete random matching problem is well-approximated in the $L^2$-norm by identity plus the gradient of the solution to the Poisson problem $-\Delta…

概率论 · 数学 2019-03-29 Luigi Ambrosio , Federico Glaudo , Dario Trevisan
‹ 上一页 1 2 3 10 下一页 ›