English

A new shellability proof of an identity of Dixon

Combinatorics 2016-05-12 v2

Abstract

We give a new proof of an old identity of Dixon (1865-1936) that uses tools from topological combinatorics. Dixon's identity is re-established by constructing an infinite family of non-pure simplicial complexes Δ(n)\Delta(n), indexed by the positive integers, such that the alternating sum of the numbers of faces of Δ(n)\Delta(n) of each dimension is the left-hand side of the identity. We show that Δ(n)\Delta(n) is shellable for all nn. Then, using the fact that a shellable simplicial complex is homotopy equivalent to a wedge of spheres, we compute the Betti numbers of Δ(n)\Delta(n) by counting (via a generating function) the number of facets of Δ(n)\Delta(n) of each dimension that attach along their entire boundary in the shelling order. In other words, Dixon's identity is re-established by using the Euler-Poincar\'{e} relation.

Keywords

Cite

@article{arxiv.1512.00080,
  title  = {A new shellability proof of an identity of Dixon},
  author = {Ruth Davidson and Augustine O'Keefe and Daniel Parry},
  journal= {arXiv preprint arXiv:1512.00080},
  year   = {2016}
}

Comments

Changes to introduction, discussion, future work, and bibliography