English

Enumerative Coding for Line Polar Grassmannians with applications to codes

Information Theory 2018-04-11 v3 Combinatorics math.IT

Abstract

A kk-polar Grassmannian is the geometry having as pointset the set of all kk-dimensional subspaces of a vector space VV which are totally isotropic for a given non-degenerate bilinear form μ\mu defined on V.V. Hence it can be regarded as a subgeometry of the ordinary kk-Grassmannian. In this paper we deal with orthogonal line Grassmannians and with symplectic line Grassmannians, i.e. we assume k=2k=2 and μ\mu a non-degenerate symmetric or alternating form. We will provide a method to efficiently enumerate the pointsets of both orthogonal and symplectic line Grassmannians. This has several nice applications; among them, we shall discuss an efficient encoding/decoding/error correction strategy for line polar Grassmann codes of both types.

Cite

@article{arxiv.1412.5466,
  title  = {Enumerative Coding for Line Polar Grassmannians with applications to codes},
  author = {Ilaria Cardinali and Luca Giuzzi},
  journal= {arXiv preprint arXiv:1412.5466},
  year   = {2018}
}

Comments

27 pages; revised version after review

R2 v1 2026-06-22T07:35:16.865Z