Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647831 | Discrete Mathematics | 2013 | 4 Pages |
Abstract
A cutset in the subspace lattice ân(q) (i.e., the poset of all subspaces of an n-dimensional vector space Fqn over the finite field Fq 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, limnââα(n)=0.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hong Feng, Roberta R. Zhou,