pith. sign in

arxiv: 0903.1359 · v1 · submitted 2009-03-07 · 🧮 math.CO

Sum complexes - a new family of hypertrees

classification 🧮 math.CO
keywords complexk-dimensionalprimesigmacomplexesfacetsfamilyarithmetic
0
0 comments X
read the original abstract

A k-dimensional hypertree X is a k-dimensional complex on n vertices with a full (k-1)-dimensional skeleton and \binom{n-1}{k} facets such that H_k(X;Q)=0. Here we introduce the following family of simplicial complexes. Let n,k be integers with k+1 and n relatively prime, and let A be a (k+1)-element subset of the cyclic group Z_n. The sum complex X_A is the pure k-dimensional complex on the vertex set Z_n whose facets are subsets \sigma of Z_n such that |\sigma|=k+1 and \sum_{x \in \sigma}x \in A. It is shown that if n is prime then the complex X_A is a k-hypertree for every choice of A. On the other hand, for n prime X_A is k-collapsible iff A is an arithmetic progression in Z_n.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.