On possible dimensions of subspace intersections

Authors

  • Natalia A. Lebedinskaya St. Petersburg State University, Universitetskaya nab., 7-9, St. Petersburg, 199034, Russian Federation;
  • Dmitrii M. Lebedinskii St. Petersburg State University, Universitetskaya nab., 7-9, St. Petersburg, 199034, Russian Federation;

DOI:

https://doi.org/10.21638/11701/spbu01.2016.203

Abstract

We consider the problem concerning the dimensions of the intersections of a subspace in the direct sum of a finite series of finite-dimensional vector spaces with the sums of pairs of direct summands, provided that the subspace intersection with each of these direct summands is zero. The problem is naturally divided in two: Find conditions for the existence and for the representability of the corresponding matroid. In the paper, we give necessary and sufficient conditions of the existence of a matroid if some ranks of subsets of the base set are known. Using these conditions, we also present necessary conditions of the existence of a matroid with base set composed of a finite series of disjoint sets of full rank and the ranks of their pairwise unions are given. A simple graphical representation of the latter conditions is given as well. These conditions are also necessary for the subspace to exist. At the end of the paper, we state a conjecture that these conditions are sufficient as well. Refs 4. Figs 3.

Downloads

Download data is not yet available.
 

References

Литература

1. Oxley J.G. What is a matroid? // Cubo. 2003. Vol. 5. P. 179-218.

2. Shikare M.M., Waphare B.N. Combinatorial Optimization. Narosa Publishing House, 2004.

3. 4ti2 team. 4ti2 - A software package for algebraic, geometric and combinatorial problems on linear spaces. Available at www.4ti2.de.

4. Ellson J., Gansner E., Koutsofios L., North S., Woodhul l G. Short Description and Lucent Technologies Graphviz - open source graph drawing tools // Lecture Notes in Computer Science, Springer-Verlag, 2001. P. 483-484.

References

1. Oxley J.G., “What is a matroid?”, Cubo 5, 179–218 (2003).

2. Shikare M.M., Waphare B.N., Combinatorial Optimization (Narosa Publishing House, 2004).

3. 4ti2 team. 4ti2 — A software package for algebraic, geometric and combinatorial problems on linear spaces. Available at: www.4ti2.de.

4. Ellson J., Gansner E., Koutsofios L., North S., Woodhull G., “Short Description and Lucent Technologies Graphviz — open source graph drawing tools”, Lecture Notes in Computer Science, 483–484 (Springer-Verlag, 2001).

Downloads

Published

2020-10-19

How to Cite

Lebedinskaya, N. A., & Lebedinskii, D. M. (2020). On possible dimensions of subspace intersections. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 3(2), 1. https://doi.org/10.21638/11701/spbu01.2016.203

Issue

Vol. 3 No. 2 (2016)

Section

Mathematics

License

Articles of "Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.