English
Related papers

Related papers: Packing Lines, Planes, etc.: Packings in Grassmann…

200 papers

We provide upper and lower bounds on the least-perimeter way to enclose and separate n regions of equal area in the plane. Along the way, inside the hexagonal honeycomb, we provide minimizers for each n .

Metric Geometry · Mathematics 2007-05-23 Aladar Heppes , Frank Morgan

We prove that each sub-Riemannian manifold can be embedded in some Euclidean space preserving the length of all the curves in the manifold. The result is an extension of Nash $C^1$ Embedding Theorem. For more general metric spaces the same…

Metric Geometry · Mathematics 2016-02-17 Enrico Le Donne

Euclidean embeddings of data are fundamentally limited in their ability to capture latent semantic structures, which need not conform to Euclidean spatial assumptions. Here we consider an alternative, which embeds data as discrete…

Machine Learning · Computer Science 2019-05-10 Charlie Frogner , Farzaneh Mirzazadeh , Justin Solomon

In this paper, we present a method of embedding physics data manifolds with metric structure into lower dimensional spaces with simpler metrics, such as Euclidean and Hyperbolic spaces. We then demonstrate that it can be a powerful step in…

High Energy Physics - Phenomenology · Physics 2023-08-02 Sang Eon Park , Philip Harris , Bryan Ostdiek

Geometry and topology have generated impacts far beyond their pure mathematical primitive, providing a solid foundation for many applicable tools. Typically, real-world data are represented as vectors, forming a linear subspace for a given…

Quantum Physics · Physics 2024-05-01 Nhat A. Nghiem

Recent literature has shown that symbolic data, such as text and graphs, is often better represented by points on a curved manifold, rather than in Euclidean space. However, geometrical operations on manifolds are generally more complicated…

Machine Learning · Computer Science 2019-02-06 Max Aalto , Nakul Verma

We consider the problem of approximating a subset $M$ of a Hilbert space $X$ by a low-dimensional manifold $M_n$, using samples from $M$. We propose a nonlinear approximation method where $M_n $ is defined as the range of a smooth nonlinear…

Numerical Analysis · Mathematics 2025-11-20 Antoine Bensalah , Anthony Nouy , Joel Soffo

This paper gives $n$-dimensional analogues of the Apollonian circle packings in parts I and II. We work in the space $\sM_{\dd}^n$ of all $n$-dimensional oriented Descartes configurations parametrized in a coordinate system,…

Metric Geometry · Mathematics 2007-05-23 R. L. Graham , J. C. Lagarias , C. L. Mallows , A. R. Wilks , C. H. Yan

We derive a dimensionally-reduced limit theory for an $n$-dimensional nonlinear elastic body that is slender along $k$ dimensions. The starting point is to view an elastic body as an $n$-dimensional Riemannian manifold together with a not…

Differential Geometry · Mathematics 2014-09-09 Raz Kupferman , Jake P. Solomon

Low rank representation (LRR) has recently attracted great interest due to its pleasing efficacy in exploring low-dimensional sub- space structures embedded in data. One of its successful applications is subspace clustering, by which data…

Computer Vision and Pattern Recognition · Computer Science 2016-01-12 Boyue Wang , Yongli Hu , Junbin Gao , Yanfeng Sun , Baocai Yin

In 1953, Blumenthal showed that every semi-metric space that is isometrically embeddable in a Hilbert space has the n-point property; we have previously called such spaces supermetric spaces. Although this is a strictly stronger property…

Information Retrieval · Computer Science 2017-07-27 Richard Connor , Lucia Vadicamo , Fausto Rabitti

We show that Euclidean geometry in suitably high dimension can be expressed as a theory of orthogonality of subspaces with fixed dimensions and fixed dimension of their meet.

Metric Geometry · Mathematics 2012-03-14 J. Konarzewski , M. Żynel

Multidimensional model describing the "cosmological" and/or spherically symmetric configuration with n+1 Einstein spaces in the theory with several scalar fields and forms is considered. When electro-magnetic composite p-brane ansatz is…

General Relativity and Quantum Cosmology · Physics 2007-05-23 V. D. Ivashchuk , V. N. Melnikov

It is often possible to perform reduced order modelling by specifying linear subspace which accurately captures the dynamics of the system. This approach becomes especially appealing when linear subspace explicitly depends on parameters of…

Machine Learning · Computer Science 2026-04-17 Vladimir Fanaskov , Vladislav Trifonov , Alexander Rudikov , Ekaterina Muravleva , Ivan Oseledets

Inspired by the linear programming method developed by Cohn and Elkies (Ann. Math. 157(2): 689-714, 2003), we introduce a new linear programming method to solve the sphere packing problem. More concretely, we consider sequences of auxiliary…

Metric Geometry · Mathematics 2024-12-03 Qun Mo , Jinming Wen , Yu Xia

We introduce the equation of n-dimensional totally geodesic submanifolds of a manifold E as a submanifold of the second order jet space of n-dimensional submanifolds of E. Next we study the geometry of n-Grassmannian equivalent connections,…

Differential Geometry · Mathematics 2007-05-23 Gianni Manno

We develop the Lorentzian geometry of a crooked halfspace in 2+1-dimensional Minkowski space. We calculate the affine, conformal and isometric automorphism groups of a crooked halfspace, and discuss its stratification into orbit types,…

Differential Geometry · Mathematics 2013-05-20 Jean-Philippe Burelle , Virginie Charette , Todd Drumm , William Goldman

How can we arrange $n$ lines through the origin in three-dimensional Euclidean space in a way that maximizes the minimum interior angle between pairs of lines? Conway, Hardin and Sloane (1996) produced line packings for $n \leq 55$ that…

Metric Geometry · Mathematics 2019-02-28 Dustin G. Mixon , Hans Parshall

The merit of projecting data onto linear subspaces is well known from, e.g., dimension reduction. One key aspect of subspace projections, the maximum preservation of variance (principal component analysis), has been thoroughly researched…

Machine Learning · Computer Science 2022-09-27 Erik Thordsen , Erich Schubert

The present paper is devoted to studying of minimal parametric fillings of finite metric spaces (a version of optimal connection problem) by methods of Linear Programming. The estimate on the multiplicity of multi-tours appearing in the…

Metric Geometry · Mathematics 2019-04-24 A. O. Ivanov , A. A. Tuzhilin