Sum complexes - a new family of hypertrees

Details Sum complexes - a new family of hypertrees Sum complexes - a new family of hypertrees

2009-03-07

arxiv.org/abs/0903.1359v1

Mathematics

Combinatorics

18 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Sum complexes - a new family of hypertrees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sum complexes - a new family of hypertrees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sum complexes - a new family of hypertrees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-670910