English
Related papers

Related papers: Codes on Linear Sections of Grassmannians

200 papers

In this manuscript, we consider decoding Grassmann codes, linear codes associated to Grassmannian of planes in an affine space. We look at the orbit structure of Grassmannian arising from the natural action of multiplicative group of…

Information Theory · Computer Science 2021-06-23 Fernando Piñero , Prasant Singh

In this paper we introduce and study line Hermitian Grassmann codes as those subcodes of the Grassmann codes associated to the $2$-Grassmannian of a Hermitian polar space defined over a finite field of square order. In particular, we…

Combinatorics · Mathematics 2025-10-20 Ilaria Cardinali , Luca Giuzzi

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

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…

Combinatorics · Mathematics 2008-06-16 Aidan Roy

Quiver Grassmannians are projective varieties parametrizing subrepresentations of given dimension in a quiver representation. We define a class of quiver Grassmannians generalizing those which realize degenerate flag varieties. We show that…

Algebraic Geometry · Mathematics 2015-08-04 Giovanni Cerulli Irelli , Evgeny Feigin , Markus Reineke

The construction of Grassmannian codes in some projective space is of highly mathematical nature and requires strong computational power for the resulting searches. In this paper was constructed, using GAP System for Computational Discrete…

Information Theory · Computer Science 2019-03-25 Ismael Gutiérrez García , Ivan Molina Naizir

The Grassmannian of affine subspaces is a natural generalization of both the Euclidean space, points being zero-dimensional affine subspaces, and the usual Grassmannian, linear subspaces being special cases of affine subspaces. We show…

Differential Geometry · Mathematics 2018-07-31 Lek-Heng Lim , Ken Sze-Wai Wong , Ke Ye

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

Linear degenerate flag varieties are degenerations of flag varieties as quiver Grassmannians. For type A flag varieties, we obtain characterizations of flatness, irreducibility and normality of these degenerations via rank tuples. Some of…

Algebraic Geometry · Mathematics 2018-04-11 Giovanni Cerulli Irelli , Xin Fang , Evgeny Feigin , Ghislain Fourier , Markus Reineke

We describe the higher weights of the Grassmann codes $G(2,m)$ over finite fields ${\mathbb F}_q$ in terms of properties of Schubert unions, and in each case we determine the weight as the minimum of two explicit polynomial expressions in…

Algebraic Geometry · Mathematics 2011-05-04 Sudhir R. Ghorpade , Trygve Johnsen , Arunkumar R. Patil , Harish K. Pillai

We study the Horn problem in the context of algebraic codes on a smooth projective curve defined over a finite field, reducing the problem to the representation theory of the special linear group $SL(2,F_q)$. We characterize the…

Combinatorics · Mathematics 2017-01-03 Alberto Besana , Cristina Martinez

We consider configurations of lines in 3-space with incidences prescribed by a graph. This defines a subvariety in a product of Grassmannians. Leveraging a connection with rigidity theory in the plane, for any graph, we determine the…

Combinatorics · Mathematics 2025-11-27 Benjamin Hollering , Elia Mazzucchelli , Matteo Parisi , Bernd Sturmfels

Affine Grassmann codes are a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. These codes were introduced in a recent work [2]. Here we consider, more generally, affine Grassmann codes of a given level.…

Information Theory · Computer Science 2012-06-07 Peter Beelen , Sudhir R. Ghorpade , Tom Hoeholdt

We consider ind-varieties obtained as direct limits of chains of embeddings $X_1\stackrel{\phi_1}{\hookrightarrow}\dots\stackrel{\phi_{m-1}}{\hookrightarrow}…

Algebraic Geometry · Mathematics 2013-10-31 Ivan Penkov , Alexander S. Tikhomirov

We define linear degenerations of Schubert varieties via a special class of quiver Grassmannians. To do so, we restrict our study to an appropriate subvariety in the variety of representations of the considered quiver and describe a base…

Representation Theory · Mathematics 2026-02-17 Giulia Iezzi

The finite Grassmannian $\mathcal{G}_{q}(k,n)$ is defined as the set of all $k$-dimensional subspaces of the ambient space $\mathbb{F}_{q}^{n}$. Subsets of the finite Grassmannian are called constant dimension codes and have recently found…

Information Theory · Computer Science 2014-06-20 Joachim Rosenthal , Natalia Silberstein , Anna-Lena Trautmann

Let X be a symplectic or odd orthogonal Grassmannian which parametrizes isotropic subspaces in a vector space equipped with a nondegenerate (skew) symmetric form. We prove quantum Giambelli formulas which express an arbitrary Schubert class…

Algebraic Geometry · Mathematics 2008-12-05 Anders S. Buch , Andrew Kresch , Harry Tamvakis

We exhibit isomorphisms of Grassmann spaces and their relationship with collineations and embeddings of the underlying projective spaces.

Algebraic Geometry · Mathematics 2024-03-19 Hans Havlicek

Let G be a simply-connected simple compact Lie group over the complex numbers. The affine Grassmannian is a projective ind-variety, homotopy-equivalent to the loop space of G and closely analogous to a maximal flag variety of the classical…

Algebraic Geometry · Mathematics 2007-12-19 Sara C. Billey , Stephen A. Mitchell

Restriction varieties in the orthogonal Grassmannian are subvarieties of $OG(k, n)$ defined by rank conditions given by a flag that is not necessarily isotropic with respect to the relevant symmetric bilinear form. In particular, Schubert…

Algebraic Geometry · Mathematics 2017-07-31 Seçkin Adalı