English

Essential dimension and the flats spanned by a point set

Combinatorics 2016-10-13 v2

Abstract

Let PP be a finite set of points in Rd\mathbb{R}^d or Cd\mathbb{C}^d. We answer a question of Purdy on the conditions under which the number of hyperplanes spanned by PP is at least the number of (d2)(d-2)-flats spanned by PP. In answering this question, we define a new measure of the degeneracy of a point set with respect to affine subspaces, termed the "essential dimension". We use the essential dimension to give an asymptotic expression for the number of kk-flats spanned by PP, for 1kd11 \leq k \leq d-1.

Keywords

Cite

@article{arxiv.1602.08002,
  title  = {Essential dimension and the flats spanned by a point set},
  author = {Ben Lund},
  journal= {arXiv preprint arXiv:1602.08002},
  year   = {2016}
}

Comments

23 pages