Linearly dependent vectorial decomposition of clutters
| Autor: | Jaume Martí-Farré |
|---|---|
| Přispěvatelé: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: |
Hypergraph
Combinatorial analysis Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC] Matroid Antichain Combinatorics Configuracions i dissenys combinatoris Clutter Discrete Mathematics and Combinatorics Family of sets Finite set Mathematics Decomposition 05 Combinatorics [Classificació AMS] Grafs Teoria de Applied Mathematics 05B Designs and configurations Graph theory Monotone polygon Linear independence 05C Teoria de grafs Vector space Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC] |
| Zdroj: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Recercat. Dipósit de la Recerca de Catalunya Universitat Jaume I |
| Popis: | This paper deals with the question of completing a monotone increasing family of subsets of a finite set to obtain the linearly dependent subsets of a family of vectors of a vector space. Specifically, we demonstrate that such vectorial completions of the family of subsets ¿ exist and, in addition, we show that the minimal vectorial completions of the family ¿ provide a decomposition of the clutter of the inclusion-minimal elements of ¿. The computation of such vectorial decomposition of clutters is also discussed in some cases. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|