pith. sign in

arxiv: 1905.00003 · v3 · pith:HC6DG5TTnew · submitted 2019-04-29 · 💻 cs.IT · math.IT

How to Find New Characteristic-Dependent Linear Rank Inequalities using Binary Matrices as a Guide

classification 💻 cs.IT math.IT
keywords inequalitieslinearcharacteristic-dependentrankbinaryfieldsfiniteinequality
0
0 comments X
read the original abstract

In Linear Algebra over finite fields, a characteristic-dependent linear rank inequality is a linear inequality that holds by ranks of subspaces of a vector space over a finite field of determined characteristic, and does not in general hold over other characteristics. In this paper, we show a method to produce these inequalities using binary matrices with suitable ranks over different fields. In particular, for each $n\geq7$, we produce $2\left\lfloor \frac{n-1}{2}\right\rfloor -4$ characteristic-dependent linear rank inequalities over $n$ variables. Many of the inequalities obtained are new but some of them imply the inequalities presented in [1,9].

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.