A theorem about linear rank inequalities that depend on the characteristic of the finite field

• Peña-Macias, Victor ^[1]
  1. [1] Universidad Nacional de Colombia

     Universidad Nacional de Colombia

     Colombia

     
• Localización: Selecciones Matemáticas, ISSN-e 2411-1783, Vol. 9, Nº. 1, 2022 (Ejemplar dedicado a: Enero - Julio), págs. 150-160
• Idioma: inglés
• DOI: 10.17268/sel.mat.2022.01.12
• Títulos paralelos:
  • Un teorema sobre desigualdades rango lineales que dependen de la caractertística del cuerpo finito
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Una desigualdad rango lineal es una desigualdad lineal que es válida para dimensiones de espacios vectoriales sobre un cuerpo finito. Una desigualdad rango lineal dependiente de la característica es también una desigualdad lineal para dimensiones de espacios vectoriales pero ésta es válida sobre cuerpos finitos de determinada característica, y no es válida en general sobre otras características. En este documento, usando como guía matrices binarias cuyos rangos dependen del cuerpo finito en donde están definidas, nosotros presentamos un teorema que produce explícitamente desigualdades rango lineales dependientes de la característica; ´este teorema generaliza resultados obtenidos previamente en la literatura.

  • English

    A linear rank inequality is a linear inequality that holds by dimensions of vector spaces over any finite field. A characteristic-dependent linear rank inequality is also a linear inequality that involves dimensions of vector spaces but this holds over finite fields of determined characteristics, and does not in general hold over other characteristics. In this paper, using as guide binary matrices whose ranks depend on the finite field where they are defined, we show a theorem which explicitly produces characteristic-dependent linear rank inequalities; this theorem generalizes results previously obtained in the literature.

• Referencias bibliográficas
  • Blasiak A, Kleinberg R, Lubetzky E. Lexicographic Products and the Power of non-Linear Network Coding, IEEE Symposium on Foundations of Computer...
  • Dougherty R, Freiling C, Zeger K. Insufficiency of Linear Coding in Network Information Flow, IEEE Transactions on Information Theory, 2005;...
  • Dougherty R, Freiling C, Zeger K. Linear Rank Inequalities on Five or More Variables, ArXiv 0910.0284; 2010.
  • Dougherty R, Freiling C, Zeger K. Achievable Rate Regions for Network Coding, IEEE Transactions on Information Theory. 2015; 61(5):2488-2509.
  • Ingleton AW. Representation of Matroids. Combinatorial Mathematics and its Applications, Oxford. 1969; 149-167.
  • Kinser R. New Inequalities for Subspace Arrangements, Journal Combinatorial Theory Serie A. 2011; 118(1):152-161.
  • Peña-Macias V, Sarria H. Characteristic-Dependent Linear Rank Inequalities via Complementary Vector Spaces, J. of Information and Optimization...
  • Peña-Macias V, Sarria H. Characteristic-Dependent Linear Rank Inequalities in 21 variables, Revista Academia Colombiana de Ciencias Exactas,...
  • Peña-Macias V, Sarria H. Linear Programming Problems in Network Coding and Closure Operators via Partitions, Revista Selecciones Matemáticas....
  • Shen A, Hammer D, Romashchenko AE, Vereshchagin NK. Inequalities for Shannon Entropy and Kolmogorov Complexity, Journal of Computer and Systems...
  • Yeung R. A First Course in Information Theory, Springer, Berlin; 2002.