• Title of article

    Note on the -vectors of cutsets in the subspace lattice

  • Author/Authors

    Feng، نويسنده , , Hong and Zhou، نويسنده , , Roberta R.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    4
  • From page
    910
  • To page
    913
  • Abstract
    A cutset in the subspace lattice ℒ n ( q ) (i.e., the poset of all subspaces of an n -dimensional vector space F q n over the finite field F q with q elements, ordered by inclusion) is a subset of ℒ n ( q ) that intersects every maximal chain. We find a cutset in ℒ n ( q ) that contains a fixed percentage α ( 0 < α ≤ 1 ) of the subspaces of each possible dimension. An asymptotic estimate to the greatest lower bound of such α (denoted by α ( n ) ) is established. In particular, lim n → ∞ α ( n ) = 0 .
  • Keywords
    f -vector , cutset , Subspace lattice
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600285