CUBO A Mathematical Journal Vol.11, No¯ 01, (55–71). March 2009 Discrete Clifford analysis: an overview Fred Brackx1, Hennie De Schepper, Frank Sommen and Liesbet Van de Voorde Clifford Research Group, Department of Mathematical Analysis, Faculty of Engineering, Ghent University, Galglaan 2, 9000 Gent, Belgium. email: Freddy.Brackx@UGent.be ABSTRACT We give an account of our current research results in the development of a higher di- mensional discrete function theory in a Clifford algebra context. On the simplest of all graphs, the rectangular Zm grid, the concept of a discrete monogenic function is introduced. To this end new Clifford bases, involving so–called forward and backward basis vectors and introduced by means of their underlying metric, are controlling the support of the involved operators. As our discrete Dirac operator is seen to square up to a mixed discrete Laplacian, the resulting function theory may be interpreted as a refinement of discrete harmonic analysis. After a proper definition of some topological concepts, function theoretic results amongst which Cauchy’s theorem and a Cauchy in- tegral formula are obtained. Finally a first attempt is made at creating a general model for the Clifford bases used, involving geometrically interpretable curvature vectors. RESUMEN Nosotros damos un relato de los resultados de investigación actual en el desarrollo de la teoría de funciones discretas de dimensión grande en un álgebra de Clifford. Sobre el mas simple de todos los gráficos, la red de rectangulos Zm, el concepto de fun- ción monogénica discreta es presentado. Con esta finalidad nuevas bases de Clifford, envolviendo las bases de vectores llamadas forward and backward, son introducidas mediante su métrica fundamental, estas controlan el soporte de los operadores en- vueltos. Como nuestro operador de Dirac discreto puede ser visto como un operador 1Corresponding author: Freddy.Brackx@UGent.be 56 F. Brackx, H. De Schepper, F. Sommen and L. Van de Voorde CUBO 11, 1 (2009) Laplaciano discreto mixto, la teoría de funciones resultante puede ser interpretada como refinamiento de análisis armónico discreto. Después de definir algunos conceptos topológicos, resultados de teoría de funciones entre los cuales el Teorema de Cauchy y la fórmula de Cauchy integral son obtenidos. Finalmente, una primera tentativa es hacer uso de un modelo general de bases de Clifford envolviendo vectores de curvatura geométricamente interpretables. Key words and phrases: discrete Clifford analysis, discrete function theory, discrete Cauchy formula. Math. Subj. Class.: 30G35. 1 Introduction to the Clifford analysis setting Clifford analysis (see e.g. [3, 4, 14]) is a higher dimensional function theory centred around the notion of monogenic functions, i.e. null solutions of the rotation invariant vector valued Dirac operator ∂x, defined below. It is a popular viewpoint to consider this function theory both as a higher dimensional analogue of the theory of holomorphic functions in the complex plane and as a refinement of classical harmonic analysis. In order to clarify these statements, let us introduce the underlying framework. To this end, let R0,m be endowed with a non–degenerate quadratic form of signature (0,m), let (e1, . . . ,em) be an orthonormal basis for R 0,m and let R0,m be the real Clifford algebra constructed over R0,m, see e.g. [22]. The non–commutative multiplication in R0,m is governed by ejek + ekej = −2δjk, j,k = 1, . . . ,m (1) A basis for R0,m is obtained by considering for each set A = {j1, . . . ,jh} ⊂ {1, . . . ,m} the ele- ment eA = ej1 . . .ejh , with 1 ≤ j1 < j2 < ... < jh ≤ m. For the empty set ∅ one puts e∅ = 1, the identity element. Any Clifford number a in R0,m may thus be written as a = ∑ A eAaA, aA ∈ R. When allowing for complex constants, the same set of generators (e1, . . . ,em), still satisfying the anti–commutation rules (1), also produces the complex Clifford algebra Cm, as well as all real Clifford algebras Rp,q of any signature (p + q = m). The Euclidean space R0,m is embedded in R0,m by identifying (x1, . . . ,xm) with the Clifford vector x = m∑ j=1 ejxj CUBO 11, 1 (2009) Discrete Clifford analysis: an overview 57 The multiplication of two vectors x and y is given by xy = x • y + x ∧ y with x • y = − m∑ j=1 xjyj = 1 2 (xy + yx) x ∧ y = ∑ i = −|x|2. Conjugation in R0,m is defined as the anti-involution for which ēj = −ej, j = 1, . . . ,m. In particular for a vector x we have x̄ = −x. The Fourier dual of the vector x is the vector valued first order differential operator ∂x = m∑ j=1 ej∂xj called Dirac operator. It is precisely this Dirac operator which underlies the notion of monogenicity of a function, a notion which may be considered as the higher dimensional counterpart of holo- morphy in the complex plane. A function f defined and differentiable in an open region Ω of Rm and taking values in R0,m is called left–monogenic in Ω if ∂x[f] = 0. In what follows, we will use the concept of inner spherical monogenics; these are homogeneous polynomials Pk(x) of degree k (k ∈ N), which are moreover monogenic, i.e. for which it holds that ∂x[Pk](x) = 0. Since the Dirac operator factorizes the Laplacian, ∆ = −∂2 x , monogenicity may also be regarded as a refinement of harmonicity; in this sense, spherical monogenics can be seen as refinements of spherical harmonics. The fundamental group leaving the Dirac operator ∂x invariant is the special orthogonal group SO(m), doubly covered by the Spin(m) group of the Clifford algebra R0,m. For this reason, the Dirac operator is called a rotation invariant operator. In the present context, we will refer to this setting as the continuous case, as opposed to the discrete setting treated in this paper. Recently, several authors have shown interest in finding an appropriate framework for the development of discrete counterparts of the basic notions and concepts of Clifford analysis, see a.o. [15, 16, 9, 10, 12]. Some, yet not all, of these contributions are explicitly oriented towards the numerical treatment of problems from potential theory and boundary value problems, rather than towards discrete function theoretic results, see also [17, 18]. In this paper, however, we will aban- don the path of possible applications in order to focus on the fundamental features of a concrete model for a Clifford algebra framework in which discrete Dirac operators and the corresponding discrete function theories can be developed, see also [5, 6]. Seen the above mentioned connection between continuous Clifford analysis and complex analysis in the plane, special attention should 58 F. Brackx, H. De Schepper, F. Sommen and L. Van de Voorde CUBO 11, 1 (2009) be paid to the important property of the discrete Dirac operator factorizing a discrete Laplacian. This was also the case in the study of holomorphic functions on Z2, see e.g. [13, 19, 8] and, more recently [20, 21]. Discrete mathematics always involve graphs; here, we will only consider the simplest of all graphs in Euclidean space, namely the one corresponding to the rectangular Zm grid. 2 Definition of a discrete Dirac operator As announced above, we will consider the natural graph corresponding to the equidistant grid Zm; thus a Clifford vector x as introduced above will now only show integer co–ordinates. For the pointwise discretization of the partial derivatives ∂ ∂xj we then introduce the traditional one–sided forward and backward differences, respectively given by ∆ + j [f](x) = f(. . . ,xj + 1, . . .) − f(. . . ,xj, . . .) = f(x + ej) − f(x), j = 1, . . . ,m ∆ − j [f](x) = f(. . . ,xj, . . .) − f(. . . ,xj − 1, . . .) = f(x) − f(x − ej), j = 1, . . . ,m We then first introduce a discrete Laplacian by its usual definition for an arbitrary connected graph. Definition 1. Let f be a function defined on the vertices of a connected graph and let x be such an arbitrary vertex. Then the action of the discrete Laplace operator on f at x is defined by ∆f(x) = ∑ y∼x ( f(y) − f(x) ) = ∑ y∼x f(y) − ( #Nx ) f(x) where the notation y ∼ x means that there is an edge in the graph under consideration which links the vertex y to x, and where Nx stands for the neighbourhood of x with respect to the graph, i.e. the set of all points y ∼ x. In the present case, with respect to the Zm neighbourhood of x, the above definition explicitly reads ∆ ∗ [f](x) = m∑ j=1 [ ∆ + j [f](x) − ∆− j [f](x) ] = m∑ j=1 [f(x + ej) + f(x − ej)] − 2mf(x) (2) where we have denoted the corresponding discrete Laplacian by ∆∗; it is usually called the star Laplacian and involves the values of the considered function at the midpoints of the faces of the unit cube centred at x. Clearly, with respect to the same grid, but changing the graph, other discrete Laplacians may be defined, involving e.g. the function values at the vertices of the cube (the cross Laplacian), or at the midpoints of the ”edges”. CUBO 11, 1 (2009) Discrete Clifford analysis: an overview 59 For now, we restrict ourselves to the star Laplacian (2); note that it can also be written as ∆ ∗ [f](x) = m∑ j=1 ∆ + j ∆ − j [f](x) = m∑ j=1 ∆ − j ∆ + j [f](x) When passing to the Dirac operator, we cannot simply combine each discretized partial deriva- tive, be it forward or backward, with the corresponding basis vector ej, j = 1, . . . ,m, since such attempts do not serve our aim at developing a discrete function theory in which the notion of dis- crete monogenicity implies discrete harmonicity, as has been shown in [5]. Instead, an alternative approach is followed, in which the basis vectors will carry an orientation, just like the forward and backward differences do. To this end, we need to embed the Clifford algebra R0,m into a bigger one, with an underlying vector space of the double dimension, e.g. C2m, where we consider 2m vectors e+ j and e− j , j = 1, . . . ,m, satisfying the following anti–commutator relations: e + j e + k + e + k e + j = −2g+ jk , e − j e − k + e − k e − j = −2g− jk , e + j e − k + e − k e + j = −2Mjk where the symmetric tensors (g+ jk ), (g− jk ) and the general tensor (Mjk) determine the corresponding metric, see also [12]. Three subsequent assumptions on this metric will now significantly reduce the degrees of freedom in the choice of the metric scalars. Assumption 1. The forward and the backward basis vector in each particular cartesian direction add up to the traditional basis vector in that direction, i.e. e+ j + e − j = ej, j = 1, . . . ,m. Assumption 2. There are no preferential cartesian directions, or: all cartesian directions play the same role in the metric. This assumption will be referred to as the principle of dimensional democracy and may be seen as a kind of rotational invariance. Assumption 3. The positive and negative orientations of any cartesian direction play an equiva- lent role. This assumption may be interpreted as a kind of reflection invariance. On the basis of the second and third assumptions, one may put g+ 11 = g + 22 = . . . = g+ mm = g − 11 = g − 22 = . . . = g− mm = λ, where g± jj = −(e± j ) 2, j = 1, . . . ,m, and M11 = M22 = . . . = Mmm = µ, where 2Mjj = −(e + j e − j + e − j e + j ), j = 1, . . . ,m. Furthermore, also g± jk and Mjk, for j 6= k, should be independent of their subscripts, whence we put g± jk = g and Mjk = Mkj = M, j,k = 1, . . . ,m, j 6= k. The first assumption, combined with the traditional Clifford multiplication rules, then leads to the additional conditions λ + µ = 1 2 and g + M = 0. Summarizing, the forward and backward basis vectors e+ j and e− j , j = 1, . . . ,m, will submit to the following multiplication rules: • e+ j e + k + e + k e + j = e − j e − k + e − k e − j = −2g, j 6= k • e+ j e − k + e − k e + j = 2g, j 6= k • (e+ j ) 2 = (e − j ) 2 = −λ, j = 1, . . . ,m • e+ j e − j + e − j e + j = 2λ − 1, j = 1, . . . ,m 60 F. Brackx, H. De Schepper, F. Sommen and L. Van de Voorde CUBO 11, 1 (2009) We are now led to the definition of our discrete Dirac operator. Definition 2. The discrete Dirac operator ∂ is the first order, Clifford vector valued difference operator given by ∂ = ∂+ + ∂− where the forward and backward discrete Dirac operators ∂+ and ∂− are respectively given by ∂+ = m∑ j=1 e + j ∆ + j and ∂− = m∑ j=1 e − j ∆ − j We obtain, using the above multiplication rules, that ∂2 = −λ m∑ j=1 (∆ + j ∆ + j + ∆ − j ∆ − j ) + (2λ − 1) m∑ j=1 ∆ + j ∆ − j + g ∑ j 6=k (2∆ + j ∆ − k − ∆− j ∆ − k − ∆+ j ∆ + k ) If we require the support of ∂2 to remain at least in the unit cube centred at x, the isotropy of the forward and backward basis vectors needs to be imposed, i.e. we have to put λ = (e+ j ) 2 = (e − j ) 2 = 0 as in [12], whence in our case it follows in addition that µ = 1 2 , or e+ j e − j +e − j e + j = −1, j = 1, . . . ,m. One thus finally arrives at • e+ j e + k + e + k e + j = e − j e − k + e − k e − j = −2g, j 6= k • e+ j e − k + e − k e + j = 2g, j 6= k • (e+ j ) 2 = (e − j ) 2 = 0, j = 1, . . . ,m • e+ j e − j + e − j e + j = −1, j = 1, . . . ,m see also [5]. These relations completely determine the metric of the underlying 2m–dimensional space in terms of one free scalar parameter g, the metric tensor being given by mjk =    e + j • e+ k , j,k = 1, . . . ,m e + j • e− k , j = 1, . . . ,m, k = m + 1, . . . , 2m e − j • e+ k , j = m + 1, . . . , 2m, k = 1, . . . ,m e − j • e− k , j,k = m + 1, . . . , 2m CUBO 11, 1 (2009) Discrete Clifford analysis: an overview 61 or explicitly: M =   0 −g · · · −g − 1 2 g · · · g −g 0 . . . ... g − 1 2 . . . ... ... . . . 0 −g ... . . . − 1 2 g −g · · · −g 0 g · · · g − 1 2 − 1 2 g · · · g 0 −g · · · −g g − 1 2 . . . ... −g 0 . . . ... ... . . . − 1 2 g ... . . . 0 −g g · · · g − 1 2 −g · · · −g 0   Its determinant reads det M = (−1)m (1 + 4g)m−1(1 − 4(m − 1)g) 4m whence it should hold that g 6= − 1 4 and g 6= 1 4(m−1) , since these specific values would induce a collapse of dimension; for a further discussion of this phenomenon we refer to Section 7. Under the above conditions, ∂2 takes the form ∂2 = − m∑ j=1 ∆ + j ∆ − j + g ∑ j 6=k (∆ + j ∆ − k + ∆ + k ∆ − j − ∆− j ∆ − k − ∆+ j ∆ + k ) = (4(m − 1)g − 1)∆∗ − 2g ∑ j