A Generalization of the Theorem on Forming a Matroid from Parts
| Autor: | D. M. Lebedinskiǐ, A. A. Smirnov, N. A. Lebedinskaya |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Statistics and Probability
Computer Science::Computer Science and Game Theory Mathematics::Combinatorics Generalization Applied Mathematics General Mathematics 010102 general mathematics Structure (category theory) Function (mathematics) 01 natural sciences Matroid 010305 fluids & plasmas Combinatorics Set (abstract data type) Computer Science::Discrete Mathematics 0103 physical sciences Rank (graph theory) 0101 mathematics Computer Science::Data Structures and Algorithms Finite set Mathematics |
| Zdroj: | Journal of Mathematical Sciences. 232:921-925 |
| ISSN: | 1573-8795 1072-3374 |
| DOI: | 10.1007/s10958-018-3919-5 |
| Popis: | The following generalization of the theorem on forming a matroid from parts is proved: If a finite set is subdivided into some blocks, each of which is supplied with a matroid structure, and the ranks of every union of certain blocks are prescribed and satisfy the conditions on the rank function of a matroid, then the rank function can be extended to all the subsets of the original set in such a way that the latter becomes a matroid. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|