Skip to main content
SpringerLink
Log in

On the possible dimensions of subspace intersections

  • Mathematics
  • Published:
Vestnik St. Petersburg University: Mathematics Aims and scope Submit manuscript

Abstract

A problem concerning the dimensions of the intersections of a subspace in the direct sum of a finite number of the finite-dimensional vector spaces with the pairwise sums of direct summands, provided that the subspace intersection with these direct summands is zero has been discussed. The problem is naturally divided into two ones, namely, the existence and representability of the corresponding matroid. Necessary and sufficient conditions of the existence of a matroid with the specified ranks of some subsets of the base set have been given. Using these conditions, necessary conditions of the existence of a matroid with a base set composed of a finite series of pairwise disjoint sets of the full rank and the given ranks of their pairwise unions have been presented. A simple graphical representation of the latter conditions has also been considered. These conditions are also necessary for the subspace to exist. At the end of the paper, a conjecture that these conditions are sufficient has also been stated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    MathSciNet  MATH  Google Scholar 

  2. M. M. Shikare and B. N. Waphare, Combinatorial Optimization (Narosa, New Delhi, 2004).

    Google Scholar 

  3. 4ti2 team. 4ti2–A software package for algebraic, geometric and combinatorial problems on linear spaces. http://www.4ti2.de.

  4. J. Ellson, E. Gansner, L. Koutsofios, S. North, and G. Woodhull, “Graphviz–open source graph drawing tool,” in Graph Drawing, in Ser. Lecture Notes in Computer Scienc, Vol. 2265 (Springer-Verlag, Berlin, 2002), pp. 483–484.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. St. Petersburg State University, Universitetskaya nab. 7–9, St. Petersburg, 199034, Russia

    N. A. Lebedinskaya & D. M. Lebedinskii

Authors
  1. N. A. Lebedinskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. M. Lebedinskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. A. Lebedinskaya.

Additional information

Original Russian Text © N.A. Lebedinskaya, D.M. Lebedinskii, 2016, published in Vestnik Sankt-Peterburgskogo Universiteta. Seriya 1. Matematika, Mekhanika, Astronomiya, 2016, No. 2, pp. 204–209.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lebedinskaya, N.A., Lebedinskii, D.M. On the possible dimensions of subspace intersections. Vestnik St.Petersb. Univ.Math. 49, 115–118 (2016). https://doi.org/10.3103/S1063454116020096

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S1063454116020096

Keywords

Search

Navigation