Logotipo ImpactU
Autor

Characteristic-dependent linear rank inequalities via complementary vector spaces

Acceso Abierto
ID Minciencias: ART-0001362018-3
Ranking: ART-ART_D

Abstract:

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 produce new characteristic- dependent linear rank inequalities by an alternative technique to the usual Dougherty’s inverse function method [9]. We take up some ideas of Blasiak [4], applied to certain complementary vector spaces, in order to produce them. Also, we present some applications to network coding. In particular, for each finite or co-finite set of primes P, we show that there exists a sequence of networks in which each member is linearly solvable over a field if and only if the characteristic of the field is in P, and the linear capacity, over fields whose characteristic is not in P, → 0 as k → ∞.

Tópico:

Cooperative Communication and Network Coding

Citaciones:

Citations: 6
6

Citaciones por año:

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

FuenteJournal of Information and Optimization Sciences
Cuartil año de publicaciónNo disponible
Volumen42
Issue2
Páginas345 - 369
pISSNNo disponible
ISSN0252-26672169-0103

Enlaces e Identificadores:

Artículo de revista