On the graph of non-degenerate linear [n,2]_2 codes

01/15/2023
by   Mark Pankov, et al.
0

Consider the Grassmann graph of k-dimensional subspaces of an n-dimensional vector space over the q-element field, 1<k<n-1. Every automorphism of this graph is induced by a semilinear automorphism of the corresponding vector space or a semilinear isomorphism to the dual vector space; the second possibility is realized only for n=2k. Let Γ(n,k)_q be the subgraph of the Grassman graph formed by all non-degenerate linear [n,k]_q codes. If q≥ 3 or k≥ 3, then every isomorphism of Γ(n,k)_q to a subgraph of the Grassmann graph can be uniquely extended to an automorphism of the Grassmann graph. For q=k=2 there is an isomorphism of Γ(n,k)_q to a subgraph of the Grassmann graph which does not have this property. In this paper, we show that such exceptional isomorphism is unique up to an automorphism of the Grassmann graph.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2020

On the Grassmann Graph of Linear Codes

Let Γ(n,k) be the Grassmann graph formed by the k-dimensional subspaces ...
research
05/11/2023

Linear Codes with Prescribed Hull Dimension and Minimum Distance

The hull of a linear code (i.e., a finite field vector space) 𝒞 is defin...
research
05/12/2020

Strategies for linear rewriting systems: link with parallel rewriting and involutive divisions

We study rewriting systems whose underlying set of terms is equipped wit...
research
04/17/2023

Grassmannians of codes

Consider the point line-geometry 𝒫_t(n,k) having as points all the [n,k]...
research
07/01/2020

Build2Vec: Building Representation in Vector Space

In this paper, we represent a methodology of a graph embeddings algorith...
research
03/01/2021

An open-source framework for ExpFinder integrating N-gram Vector Space Model and μCO-HITS

Finding experts drives successful collaborations and high-quality produc...
research
07/11/2017

Deductive and Analogical Reasoning on a Semantically Embedded Knowledge Graph

Representing knowledge as high-dimensional vectors in a continuous seman...

Please sign up or login with your details

Forgot password? Click here to reset