中文
相关论文

相关论文: Sphere packing bounds in the Grassmann and Stiefel…

200 篇论文

Upper bounds are derived for codes in Stiefel and Grassmann manifolds with given minimal chordal distance. They stem from upper bounds for codes in products of unit spheres and projective spaces. The new bounds are asymptotically better…

组合数学 · 数学 2007-05-23 Christine Bachoc , Yael Ben-Haim , Simon Litsyn

The density of a code is the fraction of the coding space covered by packing balls centered around the codewords. This paper investigates the density of codes in the complex Stiefel and Grassmann manifolds equipped with the chordal…

信息论 · 计算机科学 2017-12-29 Renaud-Alexandre Pitaval , Lu Wei , Olav Tirkkonen , Camilla Hollanti

We consider the coding problem in the Stiefel manifold with chordal distance. After considering various low-dimensional instances of this problem, we use Rankin's bounds on spherical codes to prove upper bounds on the minimum distance of a…

度量几何 · 数学 2024-07-03 John Jasper , Nathan Mankovich , Dustin G. Mixon

Methods and algorithms that work with data on nonlinear manifolds are collectively summarized under the term `Riemannian computing'. In practice, curvature can be a key limiting factor for the performance of Riemannian computing methods.…

数值分析 · 数学 2024-04-22 Ralf Zimmermann , Jakob Stoye

In this survey article we will consider universal lower bounds on the volume of a Riemannian manifold, given in terms of the volume of lower dimensional objects (primarily the lengths of geodesics). By `universal' we mean without curvature…

微分几何 · 数学 2007-05-23 Christopher B. Croke , Mikhail G. Katz

This paper considers the quantization problem on the Grassmann manifold \mathcal{G}_{n,p}, the set of all p-dimensional planes (through the origin) in the n-dimensional Euclidean space. The chief result is a closed-form formula for the…

信息论 · 计算机科学 2007-07-13 Wei Dai , Youjian Liu , Brian Rider

In dissipative ordinary differential equation systems different time scales cause anisotropic phase volume contraction along solution trajectories. Model reduction methods exploit this for simplifying chemical kinetics via a time scale…

动力系统 · 数学 2011-01-13 Dirk Lebiedz , Volkmar Reinhardt , Jochen Siehr

We give a new asymptotic upper bound on the size of a code in the Grassmannian space. The bound is better than the upper bounds known previously in the entire range of distances except very large values.

信息论 · 计算机科学 2019-05-14 Alexander Barg , Dmitry Nogin

We prove a laplacian comparison theorem in the barrier sense for the function distance to the boundary of Riemannian manifolds with nonnegative Ricci curvature, area and mean curvature of the boundary bounded above. As an application we get…

度量几何 · 数学 2014-05-26 Raquel Perales

We study Riemannian manifolds with boundary under a lower Ricci curvature bound, and a lower mean curvature bound for the boundary. We prove a volume comparison theorem of Bishop-Gromov type concerning the volumes of the metric…

微分几何 · 数学 2015-12-25 Yohei Sakurai

We introduce the concepts of complex Grassmannian codes and designs. Let G(m,n) denote the set of m-dimensional subspaces of C^n: then a code is a finite subset of G(m,n) in which few distances occur, while a design is a finite subset of…

组合数学 · 数学 2008-06-16 Aidan Roy

We consider the problem of robot motion planning in an oriented Riemannian manifold as a topological motion planning problem in its oriented frame bundle. For this purpose, we study the topological complexity of oriented frame bundles,…

几何拓扑 · 数学 2021-05-05 Stephan Mescher

We give bounds on geodesic distances on the Stiefel manifold, derived from new geometric insights. The considered geodesic distances are induced by the one-parameter family of Riemannian metrics introduced by H\"uper et al. (2021), which…

微分几何 · 数学 2024-08-15 Simon Mataigne , P. -A. Absil , Nina Miolane

Volume of metric balls relates to rate-distortion theory and packing bounds on codes. In this paper, the volume of balls in complex Grassmann manifolds is evaluated for an arbitrary radius. The ball is defined as a set of hyperplanes of a…

信息论 · 计算机科学 2015-08-04 Renaud-Alexandre Pitaval , Lu Wei , Olav Tirkkonen , Jukka Corander

In this paper, we develop the infinitesimal geometry of the limit spaces of compact Riemannian manifolds with boundary, where we assume lower bounds on the sectional curvatures of manifolds and boundaries and the second fundamental forms of…

微分几何 · 数学 2026-04-14 Takao Yamaguchi , Zhilang Zhang

Several important algorithms for machine learning and data analysis use pairwise distances as input. On Riemannian manifolds these distances may be prohibitively costly to compute, in particular for large datasets. To tackle this problem,…

微分几何 · 数学 2019-04-29 Philipp Harms , Elodie Maignant , Stefan Schlager

The regularity of limit spaces of Riemannian manifolds with L^p curvature bounds, $p > n/2$, is investigated under no apriori non-collapsing assumption. A regular subset, defined by a local volume growth condition for a limit measure, is…

微分几何 · 数学 2020-06-02 Lothar Schiemanowski

Manifolds occur naturally as configuration spaces of robotic systems. They provide global descriptions of local coordinate systems that are common tools in expressing positions of robots. The purpose of this survey is threefold. Firstly, we…

几何拓扑 · 数学 2024-02-13 Stephan Mescher

The systole of a closed Riemannian manifold is the minimal length of a non-contractible closed loop. We give a uniform lower bound for the systole for large classes of simple arithmetic locally symmetric orbifolds. We establish new bounds…

微分几何 · 数学 2021-02-03 Sara Lapan , Benjamin Linowitz , Jeffrey S. Meyer

This paper considers the quantization problem on the Grassmann manifold with dimension n and p. The unique contribution is the derivation of a closed-form formula for the volume of a metric ball in the Grassmann manifold when the radius is…

信息论 · 计算机科学 2007-07-13 Wei Dai , Youjian Liu , Brian Rider
‹ 上一页 1 2 3 10 下一页 ›