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

04/29/2019
by   Víctor Peña, et al.
0

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≥7, we produce 2n-1/2 -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].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2019

Characteristic-Dependent Linear Rank Inequalities via Complementary Vector Spaces

A characteristic-dependent linear rank inequality is a linear inequality...
research
12/21/2019

Differentiable Set Operations for Algebraic Expressions

Basic principles of set theory have been applied in the context of proba...
research
10/29/2021

How to Find New Characteristic-Dependent Linear Rank Inequalities using Secret Sharing

Determining information ratios of access structures is an important prob...
research
08/09/2021

On some tensor inequalities based on the t-product

In this work, we investigate the tensor inequalities in the tensor t-pro...
research
12/24/2018

Integrity Constraints Revisited: From Exact to Approximate Implication

Integrity constraints such as functional dependences (FD), and multi-val...
research
02/19/2020

Common Information, Matroid Representation, and Secret Sharing for Matroid Ports

Linear information and rank inequalities as, for instance, Ingleton ineq...
research
10/20/2021

Log-concave poset inequalities

We study combinatorial inequalities for various classes of set systems: ...

Please sign up or login with your details

Forgot password? Click here to reset