Norms and generating functions in Clifford algebras

Generating functions are commonly used in combinatorics to recover sequences from power series expansions. Convergence of formal power series in Clifford algebras of arbitrary signature is discussed. Given u is an element of Cl-p,Cl-q, powers of u are recovered by expanding (1 - tu)(-1) as a polynomial in t with Clifford-algebraic coefficients. It is clear that (1- tu)(1+ tu + t(2)u(2) + ...) = 1, provided the sum (1+ tu + t(2)u(2)+ ...) exists, in which case u m is the Clifford-algebraic coefficient of t m in the series expansion of (1 - tu)(-1). In this paper, conditions on t. R for the existence of (1 - tu)(-1) are given, and an explicit formulation of the generating function is obtained. Allowing A to be an m x m matrix with entries in Cl-p,Cl- q, a "Clifford-Frobenius" norm of A is defined. Norm inequalities are then considered, and conditions for the existence of (I-tA)(-1) are determined. As an application, adjacency matrices for graphs are defined with vectors of Cl-p,Cl-q as entries. For positive odd integer k > 3, k-cycles based at a fixed vertex of a graph are enumerated by considering the appropriate entry of A k. Moreover, k-cycles infinite graphs are enumerated and expected numbers of k-cycles in random graphs are obtained from the norm of the degree-2k part of tr(I - tA)(-1). Unlike earlier work using commutative subalgebras of Cl-n,Cl-n, this approach represents a "true" application of Clifford algebras to graph theory.