English
Related papers

Related papers: Decomposable Subspaces, Linear Sections of Grassma…

200 papers

We introduce and explore a new concept of evasive subspace with respect to a collection of subspaces sharing a common dimension, most notably partial spreads. We show that this concept generalises known notions of subspace scatteredness and…

Combinatorics · Mathematics 2023-10-17 Anina Gruica , Alberto Ravagnani , John Sheekey , Ferdinando Zullo

We study the problem of discrete geometric packing. Here, given weighted regions (say in the plane) and points (with capacities), one has to pick a maximum weight subset of the regions such that no point is covered more than its capacity.…

Computational Geometry · Computer Science 2011-12-01 Alina Ene , Sariel Har-Peled , Benjamin Raichel

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

Let k be a field of positive characteristic. We construct, for each dominant coweight \lambda of the standard maximal torus in the special linear group, a closed subvariety D(\lambda) of the multigraded Hilbert scheme of an affine space…

Algebraic Geometry · Mathematics 2010-10-05 Martin Kreidl

Let $G$ be the Weil restriction of a general linear group. By extending the method of semi-modules developed by de Jong, Oort, Viehmann and Hamacher, we obtain a stratification of the affine Deligne-Lusztig varieties for $G$ (in the affine…

Algebraic Geometry · Mathematics 2018-02-22 Sian Nie

Arnold, Falk, & Winther, in "Finite element exterior calculus, homological techniques, and applications" (2006), show how to geometrically decompose the full and trimmed polynomial spaces on simplicial elements into direct sums of…

Numerical Analysis · Mathematics 2022-02-17 Toby Isaac

We initiate a study of the Gr\"obner geometry of local defining ideals of Hessenberg varieties by studying the special case of regular nilpotent Hessenberg varieties in Lie type A, and focusing on the affine coordinate chart on…

Algebraic Geometry · Mathematics 2023-08-21 Sergio Da Silva , Megumi Harada

Let $\mathcal S$ be a Desarguesian $(t-1)$--spread of $PG(rt-1,q)$, $\Pi$ a $m$-dimensional subspace of $PG(rt-1,q)$ and $\Lambda$ the linear set consisting of the elements of $\mathcal S$ with non-empty intersection with $\Pi$. It is known…

Combinatorics · Mathematics 2015-09-28 Luca Giuzzi , Valentina Pepe

We study the \emph{picture space} $X^d(G)$ of all embeddings of a finite graph $G$ as point-and-line arrangements in an arbitrary-dimensional projective space, continuing previous work on the planar case. The picture space admits a natural…

Combinatorics · Mathematics 2011-10-05 Thomas Enkosky , Jeremy L. Martin

In this paper, we investigate completely decomposable rank-metric codes, i.e. rank-metric codes that are the direct sum of 1-dimensional maximum rank distance codes. We study the weight distribution of such codes, characterizing codewords…

Information Theory · Computer Science 2024-06-28 Paolo Santonastaso

We study a notion of indecomposability in differential algebraic groups which is inspired by both model theory and differential algebra. After establishing some basic definitions and results, we prove an indecomposability theorem for…

Logic · Mathematics 2014-10-24 James Freitag

Sparsity-based representations have recently led to notable results in various visual recognition tasks. In a separate line of research, Riemannian manifolds have been shown useful for dealing with features and models that do not lie in…

Machine Learning · Computer Science 2015-05-21 Mehrtash Harandi , Richard Hartley , Chunhua Shen , Brian Lovell , Conrad Sanderson

In a wide class of weighted Bergman spaces, we construct invertible non-cyclic elements. These are then used to produce z-invariant subspaces of index higher than one. In addition, these elements generate nontrivial bilaterally invariant…

Functional Analysis · Mathematics 2007-05-23 Alexander Borichev , Hakan Hedenmalm , Alexander Volberg

We consider the Grassmann graph of $k$-dimensional subspaces of an $n$-dimensional vector space over the $q$-element field and its subgraph $\Gamma(n,k)_q$ formed by non-degenerate linear $[n,k]_q$ codes. We assume that $1<k<n-1$. It is…

Combinatorics · Mathematics 2022-09-30 Mark Pankov

We propose an approach for capturing the signal variability in hyperspectral imagery using the framework of the Grassmann manifold. Labeled points from each class are sampled and used to form abstract points on the Grassmannian. The…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Sofya Chepushtanova , Michael Kirby

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…

Information Theory · Computer Science 2015-08-04 Renaud-Alexandre Pitaval , Lu Wei , Olav Tirkkonen , Jukka Corander

We consider subvarieties $N$ of $\mathcal{M}_{g,n}$, the moduli space of genus $g$ Riemann surfaces with $n$ marked points, that are totally geodesic with respect to the Teichm\"uller metric. The Deligne-Mumford boundary of…

Geometric Topology · Mathematics 2024-12-10 Frederik Benirschke , Benjamin Dozier , John Rached

We study the problem of finding elements in the intersection of an arbitrary conic variety in $\mathbb{F}^n$ with a given linear subspace (where $\mathbb{F}$ can be the real or complex field). This problem captures a rich family of…

Data Structures and Algorithms · Computer Science 2023-05-09 Nathaniel Johnston , Benjamin Lovitz , Aravindan Vijayaraghavan

The decomposition problem of the enveloping algebra of a simple Lie algebra is reconsidered combining both the analytical and the algebraic approach, showing its relation with the internal labelling problem with respect to a nilpotent…

Mathematical Physics · Physics 2024-03-05 Rutwig Campoamor-Stursberg , Ian Marquette

Recent advances in computer vision and machine learning suggest that a wide range of problems can be addressed more appropriately by considering non-Euclidean geometry. In this paper we explore sparse dictionary learning over the space of…

Computer Vision and Pattern Recognition · Computer Science 2013-10-21 Mehrtash Harandi , Conrad Sanderson , Chunhua Shen , Brian C. Lovell