中文
相关论文

相关论文: Cliques in projective space and construction of Cy…

200 篇论文

Let $\Gamma_k(V)$ be the Grassmann graph whose vertex set ${\mathcal G}_{k}(V)$ is formed by all $k$-dimensional subspaces of an $n$-dimensional vector space $V$ over the finite field $F_q$ consisting of $q$ elements. Denote by $\Pi[n,k]_q$…

组合数学 · 数学 2025-09-23 Edyta Bartnicka

Using the concept of projective systems for linear codes and elementary linear algebra, we show that projective $[n,k]_q$ codes form a connected subgraph in the Grassmann graph consisting of $k$-dimensional subspaces of an $n$-dimensional…

组合数学 · 数学 2020-04-17 Mark Pankov

Consider the Grassmann graph formed by $k$-dimensional subspaces of an $n$-dimensional vector space over the field of $q$ elements ($1<k<n-1$) and denote by $\Pi(n,k)_q$ the restriction of this graph to the set of projective $[n,k]_q$…

组合数学 · 数学 2018-01-01 Mariusz Kwiatkowski , Mark Pankov , Antonio Pasini

Let $\Gamma_k(V)$ be the Grassmann graph whose vertex set is formed by all $k$-dimensional subspaces of an $n$-dimensional vector space $V$ over the finite field $F_q$ consisting of $q$ elements. We discuss its subgraph $\Pi(n,k)_q$ formed…

组合数学 · 数学 2024-12-03 Edyta Bartnicka

Gray codes for vector spaces are considered in two graphs: the Grassmann graph, and the projective-space graph, both of which have recently found applications in network coding. For the Grassmann graph, constructions of cyclic optimal codes…

信息论 · 计算机科学 2013-06-12 Moshe Schwartz

Two mappings in a finite field, the Frobenius mapping and the cyclic shift mapping, are applied on lines in PG($n,p$) or codes in the Grassmannian, to form automorphisms groups in the Grassmanian and in its codes. These automorphisms are…

组合数学 · 数学 2012-10-23 Tuvi Etzion , Alexander Vardy

In this paper we construct, using GAP System for Computational Discrete Algebra, some cyclic subspace codes, specially an optimal code over the finite field F_{2^{10}}. Further we present a definition and an example of the $q$-analogous of…

组合数学 · 数学 2016-08-03 Ismael Gutierrez , Ivan Molina

Subspace codes, and in particular cyclic subspace codes, have gained significant attention in recent years due to their applications in error correction for random network coding. In this paper, we introduce a new technique for constructing…

信息论 · 计算机科学 2025-07-15 Chiara Castello , Paolo Santonastaso

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…

信息论 · 计算机科学 2021-06-23 Fernando Piñero , Prasant Singh

We study algebraic geometry linear codes defined by linear sections of the Grassmannian variety as codes associated to FFN$(1,q)$-projective varieties. As a consequence, we show that Schubert, Lagrangian-Grassmannian, and isotropic…

代数几何 · 数学 2016-06-02 Jesús Carrillo-Pacheco , Felipe Zaldívar

The Grassmannian is an important object in Algebraic Geometry. One of the many techniques used to study the Grassmannian is to build a vector space from its points in the projective embedding and study the properties of the resulting linear…

信息论 · 计算机科学 2021-11-02 Fernando Piñero González , Doel Rivera Laboy

The projective space $\mathbb{P}_q(n)$, i.e. the set of all subspaces of the vector space $\mathbb{F}_q^n$, is a metric space endowed with the subspace distance metric. Braun, Etzion and Vardy argued that codes in a projective space are…

离散数学 · 计算机科学 2019-11-05 Pranab Basu , Navin Kashyap

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…

信息论 · 计算机科学 2010-08-31 Natalia Silberstein , Tuvi Etzion

Cyclic orbit codes are a family of constant dimension codes used for random network coding. We investigate the Pl\"ucker embedding of these codes and show how to efficiently compute the Grassmann coordinates of the code words.

信息论 · 计算机科学 2012-05-10 Anna-Lena Trautmann

Construction of subspace codes with good parameters is one of the most important problems in random network coding. In this paper we present first a generalization of the concept of cyclic subspaces codes and further we show that the usual…

信息论 · 计算机科学 2016-08-11 Ismael Gutierrez Garcia , Ivan Molina Naizir

We generalize the notion of cyclic codes by using generator polynomials in (non commutative) skew polynomial rings. Since skew polynomial rings are left and right euclidean, the obtained codes share most properties of cyclic codes. Since…

环与代数 · 数学 2016-08-16 Delphine Boucher , Willi Geiselmann , Félix Ulmer

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…

信息论 · 计算机科学 2009-03-10 Natalia Silberstein , Tuvi Etzion

A new construction for constant weight codes is presented. The codes are constructed from $k$-dimensional subspaces of the vector space $\F_q^n$. These subspaces form a constant dimension code in the Grassmannian space $\cG_q(n,k)$. Some of…

信息论 · 计算机科学 2015-03-14 Tuvi Etzion , Alexander Vardy

Subspace codes have important applications in random network coding. It is interesting to construct subspace codes with both sizes, and the minimum distances are as large as possible. In particular, cyclic constant dimension subspaces codes…

信息论 · 计算机科学 2023-05-24 Yun Li , Hongwei Liu , Sihem Mesnager

We construct Grassmann spaces associated with the incidence geometry of regular and tangential subspaces of a symplectic copolar space, show that the underlying metric projective space can be recovered in terms of the corresponding…

组合数学 · 数学 2012-03-16 M. Prażmowska , K. Prażmowski , M. Żynel
‹ 上一页 1 2 3 10 下一页 ›