Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-07T19:49:46.473Z Has data issue: false hasContentIssue false

Intersecting Chains in Finite Vector Spaces

Published online by Cambridge University Press:  01 November 1999

ÉVA CZABARKA
Affiliation:
Department of Mathematics, University of South Carolina, Columbia, SC 29208, USA (e-mail: czabarka@math.sc.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We prove an Erdős–Ko–Rado-type theorem for intersecting k-chains of subspaces of a finite vector space. This is the q-generalization of earlier results of Erdős, Seress and Székely for intersecting k-chains of subsets of an underlying set. The proof hinges on the author's proper generalization of the shift technique from extremal set theory to finite vector spaces, which uses a linear map to define the generalized shift operation. The theorem is the following.

For c = 0, 1, consider k-chains of subspaces of an n-dimensional vector space over GF(q), such that the smallest subspace in any chain has dimension at least c, and the largest subspace in any chain has dimension at most n − c. The largest number of such k-chains under the condition that any two share at least one subspace as an element of the chain, is achieved by the following constructions:

(1) fix a subspace of dimension c and take all k-chains containing it,

(2) fix a subspace of dimension n − c and take all k-chains containing it.

Information

Type
Research Article
Copyright
© 1999 Cambridge University Press