|
Zapiski Nauchnykh Seminarov POMI, 2017, Volume 463, Pages 269–276
(Mi znsl6517)
|
|
|
|
A generalization of the theorem on forming a matroid from parts
N. A. Lebedinskayaa, D. M. Lebedinskiia, A. A. Smirnovb a St. Petersburg State University, St. Petersburg, Russia
b Mozhaiskiy Space Military Academy, St. Petersburg, Russia
Abstract:
A generalization of the theorem on forming a matroid from parts is proved, i.e., given a finite set subdivided into some blocks, each of which is supplied with a matroid structure, and assuming that the ranks of every union of certain blocks are prescribed in such a way that the conditions on the rank function of a matroid are fulfilled, one can extend the rank function to all the subsets of the original set in such a way that the latter becomes a matroid.
Key words and phrases:
direct sum, subspace, matroid.
Received: 11.10.2017
Citation:
N. A. Lebedinskaya, D. M. Lebedinskii, A. A. Smirnov, “A generalization of the theorem on forming a matroid from parts”, Computational methods and algorithms. Part XXX, Zap. Nauchn. Sem. POMI, 463, POMI, St. Petersburg, 2017, 269–276; J. Math. Sci. (N. Y.), 232:6 (2018), 921–925
Linking options:
https://www.mathnet.ru/eng/znsl6517 https://www.mathnet.ru/eng/znsl/v463/p269
|
Statistics & downloads: |
Abstract page: | 96 | Full-text PDF : | 35 | References: | 26 |
|