English
Related papers

Related papers: Banded Householder representation of linear subspa…

200 papers

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

Codes in the Grassmannian space have found recently application in network coding. Representation of $k$-dimensional subspaces of $\F_q^n$ has generally an essential role in solving coding problems in the Grassmannian, and in particular in…

Information Theory · Computer Science 2009-03-10 Natalia Silberstein , Tuvi Etzion

The Householder algorithm for the QR factorization of a tall thin n x p full-rank matrix X has the added bonus of producing a matrix M with orthonormal columns that are a basis for the orthocomplement of the column space of X. We give a…

Statistics Theory · Mathematics 2022-06-14 John H. Elton , Andrew B. Gardner

We consider a minimization scheme based on the Householder transport operator for the Grassman manifold, where a point on the manifold is represented by a m x n matrix with orthonormal columns. In particular, we consider the case where m >>…

Computational Physics · Physics 2012-07-11 K. Baarman , T. Eirola , V. Havu

The Grassmannian space $\Gr$ is the set of all $k-$dimensional subspaces of the vector space~\smash{$\F_q^n$}. Recently, codes in the Grassmannian have found an application in network coding. The main goal of this paper is to present…

Information Theory · Computer Science 2010-08-31 Natalia Silberstein , Tuvi Etzion

Let $k \subset K$ be an extension of fields, and let $A \subset M_{n}(K)$ be a $k$-algebra. We study parameter spaces of $m$-dimensional subspaces of $K^{n}$ which are invariant under $A$. The space $\mathbb{F}_{A}(m,n)$, whose $R$-rational…

Algebraic Geometry · Mathematics 2009-02-27 A. Nyman

We prove that the m-generated Grassmann algebra can be embedded into a 2^{m-1}x2^{m-1} matrix algebra over a factor of a commutative polynomial algebra in m indeterminates. Cayley-Hamilton and standard identities for nxn matrices over the…

Rings and Algebras · Mathematics 2014-12-25 László Márki , Johan Meyer , Jenő Szigeti , Leon van Wyk

Let K denote a field. Given an arbitrary linear subspace V of M_n(K) of codimension lesser than n-1, a classical result states that V generates the K-algebra M_n(K). Here, we strengthen this in three ways: we show that M_n(K) is spanned by…

Rings and Algebras · Mathematics 2012-06-05 Clément de Seguins Pazzis

Understanding internal representations of neural models is a core interest of mechanistic interpretability. Due to its large dimensionality, the representation space can encode various aspects about inputs. To what extent are different…

Machine Learning · Computer Science 2026-05-15 Xinting Huang , Michael Hahn

Let M be a compact, connected surface, possibly with a finite set of points removed from its interior. Let d,n be positive integers, and let N be a d-fold covering space of M. We show that the covering map induces an embedding of the n-th…

Geometric Topology · Mathematics 2013-02-08 Daciberg Lima Gonçalves , John Guaschi

By interpreting the product of the Principal Component Analysis, that is the covariance matrix, as a sequence of nested subspaces naturally coming with weights according to the level of approximation they provide, we are able to embed all…

Classical Analysis and ODEs · Mathematics 2026-03-31 Blanche Buet , Xavier Pennec

In this note we will prove that an $n$ dimensional graphic self-shrinker in $R^{n+m}$ with flat normal bundle is a linear subspace. This result is a generalization of the corresponding result of Lu Wang in codimension one case.

Differential Geometry · Mathematics 2012-04-19 Yong Luo

We derive an explicit expression for an associative star product on non-commutative versions of complex Grassmannian spaces, in particular for the case of complex 2-planes. Our expression is in terms of a finite sum of derivatives. This…

High Energy Physics - Theory · Physics 2008-11-26 Brian P. Dolan , Oliver Jahn

Let $\Pi$ be a polar space of rank $n$ and let ${\mathcal G}_{k}(\Pi)$, $k\in \{0,\dots,n-1\}$ be the polar Grassmannian formed by $k$-dimensional singular subspaces of $\Pi$. The corresponding Grassmann graph will be denoted by…

Combinatorics · Mathematics 2010-09-15 Mark Pankov

Let $\mathcal{F}_h^i(k,n)$ be the $i$th ordered configuration space of all distinct points $H_1,\ldots,H_h$ in the Grassmannian $Gr(k,n)$ of $k$-dimensional subspaces of $\mc^n$, whose sum is a subspace of dimension $i$. We prove that…

Group Theory · Mathematics 2013-11-25 Sandro Manfredini , Simona Settepanella

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

Computer Vision and Pattern Recognition · Computer Science 2015-04-09 Boyue Wang , Yongli Hu , Junbin Gao , Yanfeng Sun , Baocai Yin

We study a relation between brick $n$-tuples of subspaces of a finite dimensional linear space, and irreducible $n$-tuples of subspaces of a finite dimensional Hilbert (unitary) space such that a linear combination, with positive…

Functional Analysis · Mathematics 2008-07-15 Yu. S. Samoilenko , D. Y. Yakymenko

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems,…

Numerical Analysis · Mathematics 2024-01-09 Thomas Bendokat , Ralf Zimmermann , P. -A. Absil

This paper concerns the minimax center of a collection of linear subspaces. When the subspaces are $k$-dimensional subspaces of $\mathbb{R}^n$, this can be cast as finding the center of a minimum enclosing ball on a Grassmann manifold,…

Machine Learning · Computer Science 2020-03-30 Timothy Marrinan , P. -A. Absil , Nicolas Gillis

Many machine learning methods look for low-dimensional representations of the data. The underlying subspace can be estimated by first choosing a dimension $q$ and then optimizing a certain objective function over the space of…

Machine Learning · Statistics 2025-12-19 Tom Szwagier , Xavier Pennec
‹ Prev 1 2 3 10 Next ›