Autor segons l'article: Bamiloshin, M; Farràs, O
Departament: Enginyeria Informàtica i Matemàtiques
Autor/s de la URV: Farràs Ventura, Oriol
Paraules clau: Algebraic matroid; Information inequality; Matroid; Secret sharing scheme
Resum: In this work, we revisit some combinatorial and information-theoretic extension techniques for detecting non-algebraic matroids. These are the Dress-Lov & aacute;sz and Ahlswede-K & ouml;rner extension properties. We provide optimizations of these techniques to reduce their computational complexity, finding new non-algebraic matroids on 9 and 10 points. In addition, we use the Ahlswede-K & ouml;rner extension property to find better lower bounds on the information ratio of secret-sharing schemes for ports of non-algebraic matroids.
Àrees temàtiques: Algebra and number theory; Discrete mathematics and combinatorics; Mathematics
Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
Adreça de correu electrònic de l'autor: oriol.farras@urv.cat
Data d'alta del registre: 2026-02-13
Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
Enllaç font original: https://link.springer.com/article/10.1007/s10801-025-01462-y
Referència a l'article segons font original: Journal Of Algebraic Combinatorics. 62 (3): 50-
Referència de l'ítem segons les normes APA: Bamiloshin, M; Farràs, O (2025). Optimizing extension techniques for discovering non-algebraic matroids. Journal Of Algebraic Combinatorics, 62(3), 50-. DOI: 10.1007/s10801-025-01462-y
URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
DOI de l'article: 10.1007/s10801-025-01462-y
Entitat: Universitat Rovira i Virgili
Any de publicació de la revista: 2025-10-30
Tipus de publicació: Journal Publications
Repositori URV