Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Completion and decomposition of a clutter into representable matroids

Autor
Martí-Farré, J.; De Mier, A.
Tipus d'activitat
Article en revista
Revista
Linear algebra and its applications
Data de publicació
2015-05-01
Volum
472
Pàgina inicial
31
Pàgina final
47
DOI
https://doi.org/10.1016/j.laa.2015.01.023 Obrir en finestra nova
Projecte finançador
Combinatoria, teoría de grafos y geometría discreta
Optimización y problemas extremales en teoria de grafos y combinatoria. Aplicacions a les redes de comunicación
Repositori
http://hdl.handle.net/2117/78129 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S002437951500052X Obrir en finestra nova
Resum
This paper deals with the question of completing a monotone increasing family of subsets Gamma of a finite set Omega to obtain the linearly dependent subsets of a family of vectors of a vector space. Specifically, we prove that such vectorial completions of the family of subsets Gamma exist and, in addition, we show that the minimal vectorial completions of the family Gamma provide a decomposition of the clutter Lambda of the inclusion-minimal elements of Gamma. The computation of such vectorial...
Citació
Martí-Farré, J., De Mier, A. Completion and decomposition of a clutter into representable matroids. "Linear algebra and its applications", 01 Maig 2015, vol. 472, p. 31-47.
Paraules clau
Clutter, Decomposition, Hypergraph, Matroid, Representable matroid
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Participants

Arxius