The average simplex cardinality of a finite abstract simplicial complex

Abstract

We study the average simplex cardinality Dim+(G) = sumx |x|/(|G|+1) of a finite abstract simplicial complex G. The functional is a homomorphism from the monoid of simplicial complexes to the rationals: the formula Dim+(G + H) = Dim+(G) + Dim+(H) holds for the join + similarly as for the augmented inductive dimension dim+(G) = dim(G)+1 where dim is the inductive dimension dim(G) = 1+ sumx dim(S(x))/|G| with unit sphere S(x) (a recent theorem of Betre and Salinger). In terms of the generating function f(t) = 1+v0 t + v1 t2 + ... +vd t(d+1) defined by the f-vector (v0,v1, …) of G for which f(-1) is the genus 1-X(G) with Euler characteristic X and f(1)=|G|+1 is the augmented number of simplices, the average cardinality is the logarithmic derivative Dim+(f) = f'(1)/f(1) of f at 1. Beside introducing the average cardinality and establishing its compatibility with arithmetic, we prove two results: 1) the inequality dim+(G)/2 <= Dim+(G) with equality for complete complexes. 2) the limit Cd of Dim+(Gn) for n to infinity is the same for any initial complex G0 of maximal dimension d and the constant cd is explicitly given in terms of the Perron-Frobenius eigenfunction of the universal Barycentric refinement operator and is for positive d always a rational number in the open interval ((d+1)/2,d+1).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…