15 research outputs found
On -cross -intersecting families for vector spaces
Let be a vector space over a finite field with dimension
, and the set of all subspaces of with dimension . The
families are called
-cross -intersecting families if for any , . In this paper, we prove a
product version of the Hilton-Milner theorem for vector spaces, determining the
structure of -cross -intersecting families , ,
with the maximum product of their sizes under the condition that both
and are
less than . We also characterize the structure of -cross -intersecting
families , , , with the
maximum product of their sizes under the condition that and
for any
The ErdΕs-Ko-Rado basis for a Leonard system
We introduce and discuss an Erd\H{o}s-Ko-Rado basis for the underlying vector space of a Leonard system that satisfies a mild condition on the eigenvalues of and . We describe the transition matrices to/from other known bases, as well as the matrices representing and with respect to the new basis. We also discuss how these results can be viewed as a generalization of the linear programming method used previously in the proofs of the "Erd\H{o}s-Ko-Rado theorems" for several classical families of -polynomial distance-regular graphs, including the original 1961 theorem of Erd\H{o}s, Ko, and Rado
The maximum sum of sizes of non-empty cross -intersecting families
Let , and be a set of positive
integers. Denote the family of all subsets of with sizes in by
. The non-empty families
and are said to be cross -intersecting if for all and . In this paper, we
determine the maximum sum of sizes of non-empty cross -intersecting
families, and characterize the extremal families. Similar result for finite
vector spaces is also proved