English

Extremal sizes of subspace partitions

Combinatorics 2011-04-15 v1

Abstract

A subspace partition Π\Pi of V=V(n,q)V=V(n,q) is a collection of subspaces of VV such that each 1-dimensional subspace of VV is in exactly one subspace of Π\Pi. The size of Π\Pi is the number of its subspaces. Let σq(n,t)\sigma_q(n,t) denote the minimum size of a subspace partition of VV in which the largest subspace has dimension tt, and let ρq(n,t)\rho_q(n,t) denote the maximum size of a subspace partition of VV in which the smallest subspace has dimension tt. In this paper, we determine the values of σq(n,t)\sigma_q(n,t) and ρq(n,t)\rho_q(n,t) for all positive integers nn and tt. Furthermore, we prove that if n2tn\geq 2t, then the minimum size of a maximal partial tt-spread in V(n+t1,q)V(n+t-1,q) is σq(n,t)\sigma_q(n,t).

Keywords

Cite

@article{arxiv.1104.2706,
  title  = {Extremal sizes of subspace partitions},
  author = {Olof Heden and Juliane Lehmann and Esmeralda Nastase and Papa Sissokho},
  journal= {arXiv preprint arXiv:1104.2706},
  year   = {2011}
}

Comments

11 pages

R2 v1 2026-06-21T17:53:56.871Z