Please use this identifier to cite or link to this item: https://repositorio.accefyn.org.co/handle/001/1179 Cómo citar
Full metadata record
DC FieldValueLanguage
dc.contributor.authorPeña Macias, Victor-
dc.contributor.authorSarria Zapata, Humberto-
dc.date.accessioned2021-12-10T00:08:44Z-
dc.date.available2021-12-10T00:08:44Z-
dc.date.issued2019-12-20-
dc.identifier.urihttps://repositorio.accefyn.org.co/handle/001/1179-
dc.description.abstractEn Álgebra Lineal sobre cuerpos finitos, una desigualdad rango lineal dependiente de la característica es una desigualdad lineal que es válida para dimensiones de sumas de subspacios vectoriales de un espacio vectorial de dimensión finita sobre un cuerpo finito de determinada característica, y no es válida en general sobre cualquier cuerpo de otra característica. Este documento presenta un resultado preliminar referente a la producción de estas desigualdades. Nosotros producimos tres desigualdades nuevas en 21 variables usando como guía una matriz binaria particular, con entradas en un cuerpo finito, cuyo rango es 8, 9 o 10 dependiendo de que la característica sea 2, 3 o distinta de 2 y 3; la primera desigualdad es válida sobre cuerpos de característica 2; la segunda es válida sobre cuerpos de característica 2 o 3; la tercera es válida sobre cuerpos de característica distinta de 2 y 3.spa
dc.description.abstractIn Linear Algebra over finite fields, a characteristic-dependent linear rank inequality is a linear inequality that holds by ranks of spans of vector subspaces of a finite dimensional vector space over a finite field of determined characteristic, and does not in general hold over fields with other characteristic. This paper shows a preliminary result in the production of these inequalities. We produce three new inequalities in 21 variables using as guide a particular binary matrix, with entries in a finite field, whose rank is 8, with characteristic 2; 9 with characteristic 3; or 10 with characteristic neither 2 nor 3. The first inequality is true over fields whose characteristic is 2; the second inequality is true over fields whose characteristic is 2 or 3; the third inequality is true over fields whose characteristic is neither 2 nor 3.eng
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.publisherAcademia Colombiana de Ciencias Exactas, Físicas y Naturalesspa
dc.rightsCreative Commons Attribution-NonCommercial-ShareAlike 4.0 Internationalspa
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/spa
dc.sourceRevista de la Academia Colombiana de Ciencias Exactas, Físicas y Naturalesspa
dc.titleCharacteristic-dependent linear rank inequalities in 21 variablesspa
dc.typeArtículo de revistaspa
dcterms.audienceEstudiantes, Profesores, Comunidad científica colombianaspa
dcterms.referencesBlasiak A., Kleinberg R., Lubetzky E. (2011). Lexicographic products and the power of non-Linear Network Coding. Foundations of Computer Science (FOCS) 2011 IEEE 52nd Annual Symposium on. 609-618.spa
dcterms.referencesDougherty R., Freiling C., Zeger K. (2005). Insufficiency of linear coding in network information flow. IEEE Transactions on Information Theory. 51 (8): 2745-2759.spa
dcterms.referencesDougherty R., Freiling C., Zeger K. (2013). Achievable rate regions for Network Coding. IEEE Transactions on Information Theory. 61 (5): 2488-2509.spa
dcterms.referencesFreiling E.F. (2014). Characteristic dependent linear rank inequalities and applications to Network Coding. Ph.D. thesis. San Diego, The United States: University of California.spa
dcterms.referencesIngleton W. (1969). Representation of matroids. Combinatorial mathematics and its applications. Oxford. 149-167.spa
dcterms.referencesKinser R. (2011). New inequalities for subspace arrangements. Journal Combinatorial Theory Serie A. 118 (1): 152-161.spa
dcterms.referencesShen A., Hammer D., Romashchenko A.E., Vereshchagin N.K. (2000). Inequalities for Shannon entropy and Kolmogorov complexity. Journal of Computer and Systems Sciences. 60: 442-464.spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.type.driverinfo:eu-repo/semantics/articlespa
dc.type.versioninfo:eu-repo/semantics/publishedVersionspa
dc.rights.creativecommonsAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)spa
dc.identifier.doihttps://doi.org/10.18257/raccefyn.928-
dc.subject.proposalEntropíaspa
dc.subject.proposalEntropyeng
dc.subject.proposalDesigualdad rango linealspa
dc.subject.proposalLinear rank inequalityeng
dc.subject.proposalMatríz binariaspa
dc.subject.proposalBinary matrixeng
dc.subject.proposalSuma directa de espacios vectorialesspa
dc.subject.proposalDirect sum in vector spaceseng
dc.type.coarhttp://purl.org/coar/resource_type/c_6501spa
dc.relation.ispartofjournalRevista de la Academia Colombiana de Ciencias Exactas, Físicas y Naturalesspa
dc.relation.citationvolume43spa
dc.relation.citationstartpage764spa
dc.relation.citationendpage770spa
dc.publisher.placeBogotá, Colombiaspa
dc.contributor.corporatenameAcademia Colombiana de Ciencias Exactas, Físicas y Naturalesspa
dc.relation.citationissue169spa
dc.type.contentDataPaperspa
dc.type.redcolhttp://purl.org/redcol/resource_type/ARTspa
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85spa
Appears in Collections:BA. Revista de la Academia Colombiana de Ciencias Exactas Físicas y Naturales

Files in This Item:
File Description SizeFormat 
15. Characteristic-Dependent Linear Rank Inequalitie.pdfMatemáticas242.91 kBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons