A theorem about linear rank inequalities that depend on the characteristic of the finite field
DOI:
https://doi.org/10.17268/sel.mat.2022.01.12Palavras-chave:
Mutually complementary vector spaces, Binary matrix, Finite field, Entropy, Linear rank inequalityResumo
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.
Referências
Blasiak A, Kleinberg R, Lubetzky E. Lexicographic Products and the Power of non-Linear Network Coding, IEEE Symposium on Foundations of Computer Science. 2011; 609-618.
Dougherty R, Freiling C, Zeger K. Insufficiency of Linear Coding in Network Information Flow, IEEE Transactions on Information Theory, 2005; 51(8):2745-2759.
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 Sciences. 2021; 42(2):345-369. DOI: 10.1080/02522667.2019.1668157
Peña-Macias V, Sarria H. Characteristic-Dependent Linear Rank Inequalities in 21 variables, Revista Academia Colombiana de Ciencias Exactas, Físicas y Naturales. 2019; 43(169):765-770. https://doi.org/10.18257/raccefyn.928
Peña-Macias V, Sarria H. Linear Programming Problems in Network Coding and Closure Operators via Partitions, Revista Selecciones Matemáticas. 2019; 6(2):269-274. http://dx.doi.org/10.17268/sel.mat.2019.02.12
Shen A, Hammer D, Romashchenko AE, Vereshchagin NK. Inequalities for Shannon Entropy and Kolmogorov Complexity, Journal of Computer and Systems Sciences. 2000; 60:442-464.
Yeung R. A First Course in Information Theory, Springer, Berlin; 2002.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2022 Selecciones Matemáticas
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
Os autores que publicam nesta revista aceitam as seguintes condições:
Os autores mantêm os direitos autorais e atribuem à revista o direito da primeira publicação, com o trabalho registrado com a licença de atribuição Creative Commons Atribución 4.0 Internacional (CC BY 4.0), que permite que terceiros usem o material publicado sempre que mencionarem a autoria do trabalho e os direitos autorais. Primeira publicação nesta revista.
Os autores podem fazer outros acordos contratuais independentes e adicionais para a distribuição não exclusiva da versão do artigo publicada nesta revista (por exemplo, incluí-la em um repositório institucional ou publicá-la em um livro), desde que afirme claramente que o trabalho Foi publicado nesta revista.
É permitido e recomendado aos autores que publiquem seus trabalhos na Internet (por exemplo, em páginas institucionais ou pessoais) antes e durante o processo de revisão e publicação, pois isso pode levar a trocas produtivas e a uma disseminação maior e mais rápida do trabalho. publicado (Consultar: efeito do acesso aberto).
