This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Coding for fluids with the transverse intersection algebra111This work was supported by the US-Israel Binational Science Foundation, Jerusalem

Ofir Aharoni, Daniel An222DA & AK: SUNY Maritime College, Alice Kwon, Ruth Lawrence333OA & RL: Einstein Institute of Mathematics, Hebrew University of Jerusalem
with an Appendix by Dennis Sullivan444CUNY Graduate Center NY & SUNY, Stony Brook NY
(17.03.25)
Abstract

The concept of a fluid algebra was introduced by Sullivan over a decade ago as an algebraic construct which contains everything necessary in order to write down a form of the Euler equation, as an ODE whose solutions have invariant quantities which can be identified as energy and enthalpy. The natural (infinite-dimensional) fluid algebra on co-exact 1-forms on a three-dimensional closed oriented Riemannian manifold leads to an Euler equation which is equivalent to the classical Euler equation which describes non-viscous fluid flow. In this paper, the recently introduced transverse intersection algebra associated to a cubic lattice of An-Lawrence-Sullivan is used to construct a finite-dimensional fluid algebra on a cubic lattice (with odd periods). The corresponding Euler equation is an ODE which it is proposed is a ‘good’ discretisation of the continuum Euler equation. This paper contains all the explicit details necessary to implement numerically the corresponding Euler equation. Such an implementation has been carried out by our team and results are pending.

1 The fluid algebra formulation

A fluid algebra [3] is a vector space VV along with

  1. 1.

    a positive definite inner product (,)(\ ,\ ) (the metric)

  2. 2.

    a symmetric non-degenerate bilinear form ,\langle\ ,\ \rangle (the linking form)

  3. 3.

    an alternating trilinear form {,,}\{\ ,\ ,\ \} (the triple intersection form)

Given a fluid algebra, the associated Euler equation is an evolution equation for X(t)VX(t)\in{}V given implicitly by

(X˙,Z)={X,DX,Z} for all test vectors ZV(\dot{X},Z)=\{X,DX,Z\}\hbox{ for all test vectors }Z\in{}V (1)

where D:VVD:V\to{}V is the operator defined by X,Y=(DX,Y)\langle{}X,Y\rangle=(DX,Y) for all X,YVX,Y\in{}V.

Invariance of energy (X,X)(X,X): [3]

ddt(X,X)=2(X˙,X)=2{X,DX,X}=0\frac{d}{dt}(X,X)=2(\dot{X},X)=2\{X,DX,X\}=0

Invariance of helicity (X,DX)(X,DX): [3]

ddt(X,DX)=(X˙,DX)+(X,DX˙)=2(X˙,DX)=2{X,DX,DX}=0\frac{d}{dt}(X,DX)=(\dot{X},DX)+(X,D\dot{X})=2(\dot{X},DX)=2\{X,DX,DX\}=0

where the second equality follows from (DX,Y)=X,Y=Y,X=(DY,X)=(X,DY)(DX,Y)=\langle{}X,Y\rangle=\langle{}Y,X\rangle=(DY,X)=(X,DY).

Example 1.1.

This is the classical infinite-dimensional example. See [3]. Let VV consist of coexact 1-forms on a 3-dimensional closed oriented Riemannian manifold MM,

V={dω|ωΩ2(M)}Ω1(M)V=\big{\{}d^{*}\omega\big{|}\omega\in\Omega^{2}(M)\big{\}}\subset\Omega^{1}(M)

The fluid algebra structures on VV are given by

(a,b)=Mab,a,b=Madb,{a,b,c}=Mabc(a,b)=\int_{M}a\wedge*b,\quad\langle{}a,b\rangle=\int_{M}a\wedge{}db,\quad\{a,b,c\}=\int_{M}a\wedge{}b\wedge{}c

Symmetry of ,\langle\ ,\ \rangle follows from Leibniz d(ab)=dabadbd(a\wedge{}b)=da\wedge{}b-a\wedge{}db and Stokes’ theorem. Then D=d=dD=*d=d^{*}*. The evolution equation (1) becomes in this case

MX˙Z=MXdXZ for all test vectors ZV\int_{M}\dot{X}\wedge*Z=\int_{M}X\wedge*dX\wedge{}Z\hbox{ for all test vectors }Z\in{}V

Rewritten this becomes

X˙=(XdX)+ a closed 1-form, η\dot{X}=*(X\wedge*dX)+\hbox{ a closed 1-form, }\eta (2)

since those 1-forms ηΩ1(M)\eta\in\Omega^{1}(M) such that Mηdω=0\int_{M}\eta\wedge{}d*\omega=0 for all ωΩ2M\omega\in\Omega^{2}M are those for which dη=0d\eta=0, by Stokes’ theorem. A closed 1-form is (up to homology) an exact 1-form, that is dpdp for some scalar pp (the pressure). For example, for the 3-torus M=𝕋3=3/3M=\mathbb{T}^{3}=\mathbb{R}^{3}/\mathbb{Z}^{3}, a closed 1-form η\eta looks like η=dp+adx+bdy+cdz\eta=dp+adx+bdy+cdz where a,b,ca,b,c are the periods of η\eta in the three directions (evaluations of γiη\int_{\gamma_{i}}\eta where γi\gamma_{i}, i=1,2,3i=1,2,3 are loops on the 3-torus in the three directions). Equation (2) is equivalent (up to some considerations on the homology) to the usual formulation of the Euler equation for incompressible fluids,

tui+ujjui=ip,iui=0\partial_{t}u_{i}+u_{j}\partial_{j}u_{i}=\partial_{i}p,\qquad\partial_{i}u_{i}=0

where X=u1dx+u2dy+u3dzX=u_{1}dx+u_{2}dy+u_{3}dz.

Recall that an arbitrary 1-form can be written uniquely as a sum of three terms by the Hodge decomposition, an exact 1-form (image of dd), a coexact 1-form (image of dd^{*}) and a harmonic 1-form (intersection of kernels of d,dd,d^{*}). Applying this to (XdX)*(X\wedge*dX), the sum of the first and third terms is η-\eta while the second term is X˙\dot{X}. In this way one can write (2) as

X˙=ϕ((XdX))\dot{X}=\phi\big{(}*(X\wedge*dX)\big{)} (3)

where ϕ:Ω1V\phi:\Omega^{1}\to{}V is the projection defined by the second term of the Hodge decomposition.

2 The cubical transverse intersection algebra

In this section we will supply the data for a finite-dimensional fluid algebra which in some way approximates the continuum fluid algebra and thus whose associated Euler equation is hoped to have solutions which exhibit behaviour similar to solutions of the continuum Euler equation. The fluid algebra itself is given in the next section; in this section we define a differential graded algebra on which it is based.

We use a graded subalgebra FCFC_{*} of the combinatorial transverse intersection algebra ECEC_{*} from [1] associated to the three-dimensional cubic lattice, namely the part in dimension at most two generated by squares of side length 2h2h. All these algebras are considered over the field {\mathbb{Q}}. To make this paper self-contained, we here give an explicit description of FCFC_{*}, without reference to ECEC_{*}.

Consider a periodic three-dimensional lattice Λ\Lambda with period NN in each direction; denote the lattice spacing by hh. The dimension zero part FC0FC_{0} will have basis {a|aΛ}\{{\emptyset}_{a}|a\in\Lambda\} indexed by vertices in the lattice, dimFC0=N3\dim{FC_{0}}=N^{3}. The dimension two part FC2FC_{2} will have basis aΛ{yza,xza,xya}\bigcup_{a\in\Lambda}\{yz_{a},xz_{a},xy_{a}\} indexed by squares of side 2h2h in the lattice, parallel to one of the coordinate planes, dimFC2=3N3\dim{FC_{2}}=3N^{3} with aa specifying the centre of a square. The dimension one part FC1FC_{1} will have basis indexed by sticks xab,yab,zabx_{ab},y_{ab},z_{ab} of length hh in the lattice and infinitesimal sticks xaa,yaa,zaax_{aa},y_{aa},z_{aa} in the lattice (with direction parallel to one of the coordinate axes), dimFC1=6N3\dim{FC_{1}}=6N^{3}; here a,bΛa,b\in\Lambda label the endpoints of the sticks where their difference ba{h𝐞1,h𝐞2,h𝐞3}b-a\in\{h{\bf e}_{1},h{\bf e}_{2},h{\bf e}_{3}\}. Grading is by codimension (three minus the dimension).

The transverse multiplication on FCFC_{*} is induced by that on ECEC_{*} in [1] where each 2h2h-square in FC2FC_{2} is considered as a sum of the four hh-squares generators of EC2EC_{2} into which it geometrically crumbles. Explicitly the non-zero products are FC1×FC2FC0FC_{1}\times{}FC_{2}\to{}FC_{0} and FC2×FC2FC1FC_{2}\times{}FC_{2}\to{}FC_{1}.

For :FC1×FC2FC0{\pitchfork}:FC_{1}\times{}FC_{2}\to{}FC_{0}, the non-zero products of basis vectors are of orthogonal intersecting sticks (hh- or infinitesimal) and squares, where the product is a signed multiple of the intersecting point; those multiples depend on the type and relative location of the intersection and are given here

[Uncaptioned image]

The sign is given by the relative orientation of the square and interval. These all follow from the products in ECEC_{*},

[Uncaptioned image]  product=18=\frac{1}{8}\cdot  [Uncaptioned image]product=116=\frac{1}{16}\cdot

For :FC2×FC2FC1{\pitchfork}:FC_{2}\times{}FC_{2}\to{}FC_{1}, the non-zero products of basis elements involve 2h2h-squares in orthogonal directions which intersect geometrically, in a point, an hh-stick or a 2h2h-stick. There are several possible configurations. For a point intersection, the intersections are all multiples of an infinitesimal element in the common direction

[Uncaptioned image]

For an hh-stick intersection, the intersections are multiples of the hh-stick given by the geometric intersection

[Uncaptioned image]

For a 2h2h-stick intersection, all the intersections are muliples of a 2h2h-stick (that is, a sum of two hh-sticks) minus infinitesimal sticks at the endpoints of the 2h2h-stick geometric intersection,

[Uncaptioned image]

The boundary operator \partial is defined in the usual way, a=0\partial{\emptyset}_{a}=0, uab=ba\partial{}u_{ab}={\emptyset}_{b}-{\emptyset}_{a} for any symbol u{x,y,z}u\in\{x,y,z\}, while the boundary of a 2h2h-square is the signed sum of the four 2h2h-edges, that is of eight hh-sticks.

The properties of {\pitchfork} and \partial on FCFC_{*} from [1] are that they define a differential graded commutative associative algebra. Here the product rule

(ab)=(a)b+(1)c(a)ab\partial(a{\pitchfork}{}b)=(\partial{}a){\pitchfork}{}b+(-1)^{c(a)}a{\pitchfork}\partial{}b

holds for any a,bFCa,b\in{}FC_{*}, the only non-trivial case being a,bFC2a,b\in{}FC_{2}. Furthermore, the natural crumbling map FCFCFC_{*}\to{}FC^{\prime}_{*} from the transverse intersection algebra of a coarse cubical lattice to the transverse intersection algebra of a finer cubical lattice commutes with both \partial and {\pitchfork}.

3 Fluid algebra induced by FCFC_{*} for odd NN

Using the cubic transverse intersection algebra of the previous section, we here define a finite-dimensional fluid algebra on a vector space VFC2V\subset{}FC_{2} in the case of NN odd. We start by clarifying some of the geometry and linear algebra in FCFC_{*}.

According to the type of basis element, infinitesimal stick or hh-stick, FC1FC_{1} can be decomposed as

FC1=I1C1FC_{1}=I_{1}\oplus{}C_{1}

where I1I_{1} is spanned by infinitesimal sticks and C1C_{1} is spanned by hh-sticks (both have dimension 3N33N^{3}). Considering a 2h2h-stick as a sum of two hh-sticks, thus 2h2h-sticks are elements of C1C_{1}; since NN is odd, 2h2h-sticks also form a basis for C1C_{1}.

Next observe that there is a natural map :FC2C1*:FC_{2}\to{}C_{1} which maps a 2h2h-square to the orthogonal 2h2h-stick sharing the centre point with that of the square (with sign matching the orientation). And similarly the inverse map :C1FC2*:C_{1}\to{}FC_{2} maps a 2h2h-stick to the orthogonal 2h2h-square sharing the centre point with that of the stick.

Let #:FC0\#:FC_{0}\to{\mathbb{Q}} be the augmentation map which counts points (with weighting) that is a1{\emptyset}_{a}\mapsto 1.

Analogously to the continuum example, the vector space of the fluid algebra is defined by

V={x|xFC2}V=\big{\{}*\partial{}x\big{|}x\in{}FC_{2}\big{\}}

The structure maps in the fluid algebra are given by

(a,b)#(ab),a,b#(ab),{a,b,c}#(abc)(a,b)\equiv\#(a{\pitchfork}*b),\qquad\langle{}a,b\rangle\equiv\#(a{\pitchfork}\partial{}b),\qquad\{a,b,c\}\equiv\#(a{\pitchfork}{}b{\pitchfork}{}c)

Verification of fluid algebra properties:

Metric: The metric is positive definite on all of FC2FC_{2}; indeed the inner product defined by (,)(\ ,\ ) is non-zero on pairs of basis elements of EC2EC_{2} only when they are parallel and have centres at most hh apart (by \|\ \|_{\infty}) while their inner product is the power of 12\frac{1}{2} given by the d1d_{1} norm of their centre separation. The matrix of inner products is thus three diagonal copies (for the three possible square orientations) of the third tensor-power of the equivalent one-dimensional matrix, a symmetric circular matrix with 11 on the diagonal and 12\frac{1}{2} on the off-diagonals (including the opposite corner elements). Its eigenvalues are 1+12ωj+12ωj1+\frac{1}{2}\omega^{j}+\frac{1}{2}\omega^{-j} for ω=exp2πiN\omega=\exp{\frac{2\pi{}i}{N}}, j=0,1,,N1j=0,1,\ldots,N-1; these simplify to 1+cos2πjN1+\cos{\frac{2\pi{}j}{N}} which are all positive for NN odd. This verifies positive definiteness on FC2FC_{2} and hence also on the subspace VV.

Linking form: Symmetry of ,\langle\ ,\ \rangle follows from (ab)=baab\partial(a{\pitchfork}{}b)=b{\pitchfork}\partial{}a-a{\pitchfork}\partial{}b along with the fact that #(x)=0\#(\partial{}x)=0 for any xFC1x\in{}FC_{1}. Note that VV as defined, is the star of the space of 1-chains spanned by boundaries of 2-chains. There are 3N33N^{3} boundaries of basis 2-chains, amongst which there are 3N3N independent relations so that dimV=3(N3N)\dim{V}=3(N^{3}-N).

To prove non-degeneracy of the linking form on VV, suppose that aVa\in{}V is such that a,b=0\langle{}a,b\rangle=0 for all bVb\in{}V. We wish to prove that a=0a=0. Choose b=ab=*\partial{}a. By definition bVb\in{}V and so

0=a,a=#(aa)=(a,a)0=\langle{}a,*\partial{}a\rangle=\#(\partial{}a{\pitchfork}*\partial{}a)=(*\partial{a},*\partial{}a)

from which it follows that a=0*\partial{}a=0 since the metric is positive definite (and thus the inner product non-degenerate). Since aVa\in{}V, it can be written in the form a=xa=*\partial{}x for some xFC2x\in{}FC_{2}. Thus we now have x=0\partial*\partial{}x=0. Hence

0=#(xx)=#(xx)=(x,x)=(a,a)0=\#(x{\pitchfork}\partial*\partial{}x)=\#(\partial{}x{\pitchfork}*\partial{}x)=(*\partial{}x,*\partial{}x)=(a,a)

for which it follows by non-degeneracy of the metric that a=0a=0 as required.

Triple bracket: The alternating property of {,,}\{\ ,\ ,\ \} follows from associativity of {\pitchfork} along with graded commutativity. Since the grading is by codimension, this is odd for EC2EC_{2} and hence such elements anti-commute.

Associated Euler equation: By definition D=D=*\partial; this is meaningful as a map FC2FC2FC_{2}\to{}FC_{2} or even VVV\to{}V since :FC2C1\partial:FC_{2}\to{}C_{1}. The evolution equation (1) for the 2-chain X(t)X(t) becomes

#(X˙Z)=#(XXZ) for all ZV\#(*\dot{X}{\pitchfork}{}Z)=\#(X{\pitchfork}*\partial{}X{\pitchfork}{}Z)\hbox{ for all }Z\in{}V

That is, X˙*\dot{X} is an element of ImC1{\rm Im\ }{\partial}\subset{}C_{1} whose intersection number with every 2-chain in VV is identical with that of XXX{\pitchfork}*\partial{}X. Since the metric is non-degenerate, this specifies X˙V\dot{X}\in{}V uniquely. More precisely, there is a unique linear map ϕ:FC1V\phi:FC_{1}\to{}V for which

#(ϕ(a)v)=#(av) for all vV,aFC1\#(*\phi(a){\pitchfork}{}v)=\#(a{\pitchfork}{}v)\hbox{ for all }v\in{}V,\ a\in{}FC_{1}

Observing the definition of the intersection :FC1×FC2FC0{\pitchfork}:FC_{1}\times{}FC_{2}\to{}FC_{0} in the previous section, it may be seen that an hh-stick has exactly the same intersection numbers with elements of FC2FC_{2} as a sum of two infinitesimal sticks at its endpoints, each with weighting 2. Use this to define a map i:FC1I1i:FC_{1}\to{}I_{1} for which #(av)=#(i(a)v)\#(a{\pitchfork}{}v)=\#(i(a){\pitchfork}{}v) for all aFC1a\in{}FC_{1} and vFC2v\in{}FC_{2}. Then ϕ\phi factors through ii; that is, there is a map π:I1V\pi:I_{1}\to{}V such that ϕ=πi\phi=\pi\circ{}i. Using this notation, Euler’s equation in the fluid algebra can be written as

X˙=π(i(XX))\dot{X}=\pi\big{(}i(X{\pitchfork}*\partial{}X)\big{)} (4)

The coefficients of i(XX)i(X{\pitchfork}*\partial{}X) are given by Dan’s formula of 428 terms or equivalently my formula as a sum of eighteen products of sums of three terms with sums of ten terms. See the computation below.

It remains to compute π\pi (“solve the Poisson problem”) which is the unique map π:I1V\pi:I_{1}\to{}V defined by

#(π(a)v)=#(av) for all vV,aI1\#(*\pi(a){\pitchfork}{}v)=\#(a{\pitchfork}{}v)\hbox{ for all }v\in{}V,\ a\in{}I_{1}

This we will accomplish in the next section.

Computation of i(XX)i(X{\pitchfork}*\partial{}X): Here XFC2X\in{}FC_{2} is a linear combination of 2h2h-squares,

X=aΛuayzyza+uazxzxa+uaxyxyaX=\sum\limits_{a\in\Lambda}u^{yz}_{a}yz_{a}+u^{zx}_{a}zx_{a}+u^{xy}_{a}xy_{a}

where uayz,uazx,uaxyu^{yz}_{a},u^{zx}_{a},u^{xy}_{a} are the coefficients of the various square types. The boundary of a 2h2h-square is given as a sum of four 2h2h-sticks, for example

(yza)=yah𝐤+za+h𝐣ya+h𝐤zah𝐣\partial(yz_{a})=y_{a-h{\bf k}}+z_{a+h{\bf j}}-y_{a+h{\bf k}}-z_{a-h{\bf j}}

and so its star is a combination of four 2h2h-squares,

(yza)\displaystyle*\partial(yz_{a}) =zxah𝐤+xya+h𝐣zxa+h𝐤xyah𝐣\displaystyle=zx_{a-h{\bf k}}+xy_{a+h{\bf j}}-zx_{a+h{\bf k}}-xy_{a-h{\bf j}}
(zxa)\displaystyle*\partial(zx_{a}) =xyah𝐢+yza+h𝐤xya+h𝐢yzah𝐤\displaystyle=xy_{a-h{\bf i}}+yz_{a+h{\bf k}}-xy_{a+h{\bf i}}-yz_{a-h{\bf k}}
(xya)\displaystyle*\partial(xy_{a}) =yzah𝐣+zxa+h𝐢yza+h𝐣zxah𝐢\displaystyle=yz_{a-h{\bf j}}+zx_{a+h{\bf i}}-yz_{a+h{\bf j}}-zx_{a-h{\bf i}}

Putting this together

X=\displaystyle*\partial{}X= aΛ(uah𝐤zxua+h𝐤zx+ua+h𝐣xyuah𝐣xy)yza\displaystyle\sum\limits_{a\in\Lambda}(u^{zx}_{a-h{\bf k}}-u^{zx}_{a+h{\bf k}}+u^{xy}_{a+h{\bf j}}-u^{xy}_{a-h{\bf j}})yz_{a}
+(uah𝐢xyua+h𝐢xy+ua+h𝐤yzuah𝐤yz)zxa+(uah𝐣yzua+h𝐣yz+ua+h𝐢zxuah𝐢zx)xya\displaystyle+(u^{xy}_{a-h{\bf i}}-u^{xy}_{a+h{\bf i}}+u^{yz}_{a+h{\bf k}}-u^{yz}_{a-h{\bf k}})zx_{a}+(u^{yz}_{a-h{\bf j}}-u^{yz}_{a+h{\bf j}}+u^{zx}_{a+h{\bf i}}-u^{zx}_{a-h{\bf i}})xy_{a}

which we will write as

X=aΛvayzyza+vazxzxa+vaxyxya*\partial{}X=\sum\limits_{a\in\Lambda}v^{yz}_{a}yz_{a}+v^{zx}_{a}zx_{a}+v^{xy}_{a}xy_{a}

where vayz=uah𝐤zxua+h𝐤zx+ua+h𝐣xyuah𝐣xyv^{yz}_{a}=u^{zx}_{a-h{\bf k}}-u^{zx}_{a+h{\bf k}}+u^{xy}_{a+h{\bf j}}-u^{xy}_{a-h{\bf j}}, vazx=uah𝐢xyua+h𝐢xy+ua+h𝐤yzuah𝐤yzv^{zx}_{a}=u^{xy}_{a-h{\bf i}}-u^{xy}_{a+h{\bf i}}+u^{yz}_{a+h{\bf k}}-u^{yz}_{a-h{\bf k}} and vaxy=uah𝐣yzua+h𝐣yz+ua+h𝐢zxuah𝐢zxv^{xy}_{a}=u^{yz}_{a-h{\bf j}}-u^{yz}_{a+h{\bf j}}+u^{zx}_{a+h{\bf i}}-u^{zx}_{a-h{\bf i}}. Now take the transverse intersection product with XX and get

XX=\displaystyle X{\pitchfork}*\partial{}X= a,bΛ(uazxvbxyubxyvazx)zxaxyb\displaystyle\sum\limits_{a,b\in\Lambda}(u_{a}^{zx}v_{b}^{xy}-u_{b}^{xy}v_{a}^{zx})zx_{a}{\pitchfork}{}xy_{b}
+(uaxyvbyzubyzvaxy)xyayzb+(uayzvbzxubzxvayz)yzazxb\displaystyle+(u_{a}^{xy}v_{b}^{yz}-u_{b}^{yz}v_{a}^{xy})xy_{a}{\pitchfork}{}yz_{b}+(u_{a}^{yz}v_{b}^{zx}-u_{b}^{zx}v_{a}^{yz})yz_{a}{\pitchfork}{}zx_{b}

The transverse intersection product zxaxybzx_{a}{\pitchfork}{}xy_{b} yields a one-dimensional object in the xx-direction, so long as there is a non-empty geometric intersection of the associated 2h2h-squares, that is so long as |a1b1|2h|a_{1}-b_{1}|\leq 2h, |a2b2|,|a3b3|h|a_{2}-b_{2}|,|a_{3}-b_{3}|\leq{}h. In this case, the intersection will be (12)1h(|a2b2|+|a3b3|)(\frac{1}{2})^{\frac{1}{h}(|a_{2}-b_{2}|+|a_{3}-b_{3}|)} times

(x)a1+b12,a2,b3\displaystyle(x)_{\frac{a_{1}+b_{1}}{2},a_{2},b_{3}} when |a1b1|=2h|a_{1}-b_{1}|=2h
x[a1,b1],a2,b3\displaystyle x_{[a_{1},b_{1}],a_{2},b_{3}} when |a1b1|=h|a_{1}-b_{1}|=h
xa1,a2,b3(x)a1h,a2,b3(x)a1+h,a2,b3\displaystyle x_{a_{1},a_{2},b_{3}}-(x)_{a_{1}-h,a_{2},b_{3}}-(x)_{a_{1}+h,a_{2},b_{3}} when a1=b1a_{1}=b_{1}

where (x)a(x)_{a} denotes the infinitesimal edge in direction xx located at aa, xax_{a} denotes the 2h2h-stick in direction xx whose centre is at aa while x[a1,b1],a2,b3x_{[a_{1},b_{1}],a_{2},b_{3}} denotes the hh-stick in direction xx between the points (a1,a2,b3)(a_{1},a_{2},b_{3}) and (b1,a2,b3)(b_{1},a_{2},b_{3}). Recall that a 2h2h-stick in FC1FC_{1} is equal to the sum of the two hh-sticks into which it decomposes while the map i:FC1I1i:FC_{1}\to{}I_{1} is defined to be the identity on infinitesimal sticks and to replace hh-sticks by an equivalent combination of infinitesimal sticks (equivalent in the sense that all transverse intersections with 2h2h-squares remain unaltered). Thus ii acts on xx-directed sticks by

(x)a(x)a,xab2(x)a+2(x)b,xa2(x)ah𝐢+4(x)a+2(x)a+h𝐢(x)_{a}\mapsto(x)_{a},\qquad{}x_{ab}\mapsto 2(x)_{a}+2(x)_{b},\qquad{}x_{a}\mapsto 2(x)_{a-h{\bf i}}+4(x)_{a}+2(x)_{a+h{\bf i}}

and hence i(zxaxyb)i(zx_{a}{\pitchfork}{}xy_{b}) when non-zero is (12)1h(|a2b2|+|a3b3|)(\frac{1}{2})^{\frac{1}{h}(|a_{2}-b_{2}|+|a_{3}-b_{3}|)} times

(x)a1+b12,a2,b3\displaystyle(x)_{\frac{a_{1}+b_{1}}{2},a_{2},b_{3}} when |a1b1|=2h|a_{1}-b_{1}|=2h
2(x)a1,a2,b3+2(x)b1,a2,b3\displaystyle 2(x)_{a_{1},a_{2},b_{3}}+2(x)_{b_{1},a_{2},b_{3}} when |a1b1|=h|a_{1}-b_{1}|=h
(x)a1h,a2,b3+4(x)a1,a2,b3+(x)a1+h,a2,b3\displaystyle(x)_{a_{1}-h,a_{2},b_{3}}+4(x)_{a_{1},a_{2},b_{3}}+(x)_{a_{1}+h,a_{2},b_{3}} when a1=b1a_{1}=b_{1}

The coefficient of (x)c(x)_{c} in i(XX)i(X{\pitchfork}\partial{}X) is thus

(12)1h(|a2b2|+|a3b3|)(uazxvbxyubxyvazx)(1, 2 or 4)\sum(\frac{1}{2})^{\frac{1}{h}(|a_{2}-b_{2}|+|a_{3}-b_{3}|)}(u_{a}^{zx}v_{b}^{xy}-u_{b}^{xy}v_{a}^{zx})(\hbox{1, 2 or 4})

over those a,bΛa,b\in\Lambda with a2=c2a_{2}=c_{2}, b3=c3b_{3}=c_{3}, |a2b2|h|a_{2}-b_{2}|\leq{}h, |a3b3|h|a_{3}-b_{3}|\leq{}h, while

c1={(a1+b1)/2 when |a1b1|=2ha1 or b1 when |a1b1|=ha1h or a1 or a1+h when a1=b1c_{1}=\left\{\begin{array}[]{ll}(a_{1}+b_{1})/2&\hbox{ when $|a_{1}-b_{1}|=2h$}\\ a_{1}\hbox{ or }b_{1}&\hbox{ when $|a_{1}-b_{1}|=h$}\\ a_{1}-h\hbox{ or }a_{1}\hbox{ or }a_{1}+h&\hbox{ when $a_{1}=b_{1}$}\end{array}\right.

and the term is counted with factor 1, 2 or 4 according to the coefficients in the above formula for i(zxaxyb)i(zx_{a}{\pitchfork}{}xy_{b}). This give three choices for b2b_{2}, namely c2,c2±hc_{2},c_{2}\pm{}h (weights 1,121,\frac{1}{2}) and similarly three choices for a3a_{3}, namely c3,c3±hc_{3},c_{3}\pm{}h (weights 1,121,\frac{1}{2}) while there are nine choices for (a1,b1)(a_{1},b_{1}),

(a1,b1)=(c1h,c1+h),(c1+h,c1h),(c1,c1±h),(c1±h,c1),(c1,c1),(c1±h,c1±h)(a_{1},b_{1})=(c_{1}-h,c_{1}+h),(c_{1}+h,c_{1}-h),(c_{1},c_{1}\pm{}h),(c_{1}\pm{}h,c_{1}),(c_{1},c_{1}),(c_{1}\pm{}h,c_{1}\pm{}h)

with weights 1,1,2,2,4,11,1,2,2,4,1 respectively. Finally we get the following formula for the coefficient of (x)c(x)_{c} in i(XX)i(X{\pitchfork}\partial{}X),

(a1,b1)(1, 2 or 4)(Ua1,c2,c3zx,zVb1,c2,c3xy,yUb1,c2,c3xy,yVa1,c2,c3zx,z)\displaystyle\sum\limits_{(a_{1},b_{1})}(\hbox{1, 2 or 4})(U^{zx,z}_{a_{1},c_{2},c_{3}}V_{b_{1},c_{2},c_{3}}^{xy,y}-U_{b_{1},c_{2},c_{3}}^{xy,y}V_{a_{1},c_{2},c_{3}}^{zx,z})
=Uch𝐢zx,zVc+h𝐢xy,yUc+h𝐢xy,yVch𝐢zx,z+Uc+h𝐢zx,zVch𝐢xy,yUch𝐢xy,yVc+h𝐢zx,z\displaystyle=U^{zx,z}_{c-h{\bf i}}V_{c+h{\bf i}}^{xy,y}-U_{c+h{\bf i}}^{xy,y}V_{c-h{\bf i}}^{zx,z}+U^{zx,z}_{c+h{\bf i}}V_{c-h{\bf i}}^{xy,y}-U_{c-h{\bf i}}^{xy,y}V_{c+h{\bf i}}^{zx,z}
+2Uczx,zVc+h𝐢xy,y2Uc+h𝐢xy,yVczx,z+2Uczx,zVch𝐢xy,y2Uch𝐢xy,yVczx,z\displaystyle+2U^{zx,z}_{c}V_{c+h{\bf i}}^{xy,y}-2U_{c+h{\bf i}}^{xy,y}V_{c}^{zx,z}+2U^{zx,z}_{c}V_{c-h{\bf i}}^{xy,y}-2U_{c-h{\bf i}}^{xy,y}V_{c}^{zx,z}
+2Uc+h𝐢zx,zVcxy,y2Ucxy,yVc+h𝐢zx,z+2Uch𝐢zx,zVcxy,y2Ucxy,yVch𝐢zx,z\displaystyle+2U^{zx,z}_{c+h{\bf i}}V_{c}^{xy,y}-2U_{c}^{xy,y}V_{c+h{\bf i}}^{zx,z}+2U^{zx,z}_{c-h{\bf i}}V_{c}^{xy,y}-2U_{c}^{xy,y}V_{c-h{\bf i}}^{zx,z}
+4Uczx,zVcxy,y4Ucxy,yVczx,z+Uc+h𝐢zx,zVc+h𝐢xy,yUc+h𝐢xy,yVc+h𝐢zx,z+Uch𝐢zx,zVch𝐢xy,yUch𝐢xy,yVch𝐢zx,z\displaystyle+4U^{zx,z}_{c}V_{c}^{xy,y}-4U_{c}^{xy,y}V_{c}^{zx,z}+U^{zx,z}_{c+h{\bf i}}V_{c+h{\bf i}}^{xy,y}-U_{c+h{\bf i}}^{xy,y}V_{c+h{\bf i}}^{zx,z}+U^{zx,z}_{c-h{\bf i}}V_{c-h{\bf i}}^{xy,y}-U_{c-h{\bf i}}^{xy,y}V_{c-h{\bf i}}^{zx,z}

where UU and VV are smeared versions of uu,vv in the directions indicated by the indices, that is

Uaxy,x=\displaystyle U^{xy,x}_{a}= uaxy+12uah𝐢xy+12ua+h𝐢xy\displaystyle u^{xy}_{a}+\frac{1}{2}u^{xy}_{a-h{\bf i}}+\frac{1}{2}u^{xy}_{a+h{\bf i}}
Uaxy,y=\displaystyle U^{xy,y}_{a}= uaxy+12uah𝐣xy+12ua+h𝐣xy\displaystyle u^{xy}_{a}+\frac{1}{2}u^{xy}_{a-h{\bf j}}+\frac{1}{2}u^{xy}_{a+h{\bf j}}
Uazx,z=\displaystyle U^{zx,z}_{a}= uazx+12uah𝐤zx+12ua+h𝐤zx\displaystyle u^{zx}_{a}+\frac{1}{2}u^{zx}_{a-h{\bf k}}+\frac{1}{2}u^{zx}_{a+h{\bf k}}
Uazx,x=\displaystyle U^{zx,x}_{a}= uazx+12uah𝐢zx+12ua+h𝐢zx\displaystyle u^{zx}_{a}+\frac{1}{2}u^{zx}_{a-h{\bf i}}+\frac{1}{2}u^{zx}_{a+h{\bf i}}
Uayz,y=\displaystyle U^{yz,y}_{a}= uayz+12uah𝐣yz+12ua+h𝐣yz\displaystyle u^{yz}_{a}+\frac{1}{2}u^{yz}_{a-h{\bf j}}+\frac{1}{2}u^{yz}_{a+h{\bf j}}
Uayz,z=\displaystyle U^{yz,z}_{a}= uayz+12uah𝐤yz+12ua+h𝐤yz\displaystyle u^{yz}_{a}+\frac{1}{2}u^{yz}_{a-h{\bf k}}+\frac{1}{2}u^{yz}_{a+h{\bf k}}

while for example Vaxy,x=vaxy+12vah𝐢xy+12va+h𝐢xyV^{xy,x}_{a}=v^{xy}_{a}+\frac{1}{2}v^{xy}_{a-h{\bf i}}+\frac{1}{2}v^{xy}_{a+h{\bf i}} so that

Vaxy,x=\displaystyle V^{xy,x}_{a}= uah𝐣yzua+h𝐣yz+ua+h𝐢zxuah𝐢zx\displaystyle u^{yz}_{a-h{\bf j}}-u^{yz}_{a+h{\bf j}}+u^{zx}_{a+h{\bf i}}-u^{zx}_{a-h{\bf i}}
+12(uah𝐢h𝐣yzuah𝐢+h𝐣yz+ua+h𝐢h𝐣yzua+h𝐢+h𝐣yz+ua+2h𝐢zxua2h𝐢zx)\displaystyle+\frac{1}{2}(u^{yz}_{a-h{\bf i}-h{\bf j}}-u^{yz}_{a-h{\bf i}+h{\bf j}}+u^{yz}_{a+h{\bf i}-h{\bf j}}-u^{yz}_{a+h{\bf i}+h{\bf j}}+u^{zx}_{a+2h{\bf i}}-u^{zx}_{a-2h{\bf i}})
Vaxy,y=\displaystyle V^{xy,y}_{a}= uah𝐣yzua+h𝐣yz+ua+h𝐢zxuah𝐢zx\displaystyle u^{yz}_{a-h{\bf j}}-u^{yz}_{a+h{\bf j}}+u^{zx}_{a+h{\bf i}}-u^{zx}_{a-h{\bf i}}
+12(ua+h𝐢+h𝐣zxuah𝐢+h𝐣zx+ua+h𝐢h𝐣zxuah𝐢h𝐣zx+ua2h𝐣yzua+2h𝐣yz)\displaystyle+\frac{1}{2}(u^{zx}_{a+h{\bf i}+h{\bf j}}-u^{zx}_{a-h{\bf i}+h{\bf j}}+u^{zx}_{a+h{\bf i}-h{\bf j}}-u^{zx}_{a-h{\bf i}-h{\bf j}}+u^{yz}_{a-2h{\bf j}}-u^{yz}_{a+2h{\bf j}})
Vazx,z=\displaystyle V^{zx,z}_{a}= uah𝐢xyua+h𝐢xy+ua+h𝐤yzuah𝐤yz\displaystyle u^{xy}_{a-h{\bf i}}-u^{xy}_{a+h{\bf i}}+u^{yz}_{a+h{\bf k}}-u^{yz}_{a-h{\bf k}}
+12(uah𝐢h𝐤xyua+h𝐢h𝐤xy+uah𝐢+h𝐤xyua+h𝐢+h𝐤xy+ua+2h𝐤yzua2h𝐤yz)\displaystyle+\frac{1}{2}(u^{xy}_{a-h{\bf i}-h{\bf k}}-u^{xy}_{a+h{\bf i}-h{\bf k}}+u^{xy}_{a-h{\bf i}+h{\bf k}}-u^{xy}_{a+h{\bf i}+h{\bf k}}+u^{yz}_{a+2h{\bf k}}-u^{yz}_{a-2h{\bf k}})
Vazx,x=\displaystyle V^{zx,x}_{a}= uah𝐢xyua+h𝐢xy+ua+h𝐤yzuah𝐤yz\displaystyle u^{xy}_{a-h{\bf i}}-u^{xy}_{a+h{\bf i}}+u^{yz}_{a+h{\bf k}}-u^{yz}_{a-h{\bf k}}
+12(ua+h𝐢+h𝐤yzua+h𝐢h𝐤yz+uah𝐢+h𝐤yzuah𝐢h𝐤yz+ua2h𝐢xyua+2h𝐢xy)\displaystyle+\frac{1}{2}(u^{yz}_{a+h{\bf i}+h{\bf k}}-u^{yz}_{a+h{\bf i}-h{\bf k}}+u^{yz}_{a-h{\bf i}+h{\bf k}}-u^{yz}_{a-h{\bf i}-h{\bf k}}+u^{xy}_{a-2h{\bf i}}-u^{xy}_{a+2h{\bf i}})
Vayz,y=\displaystyle V^{yz,y}_{a}= uah𝐣zxua+h𝐣zx+ua+h𝐢xyuah𝐢xy\displaystyle u^{zx}_{a-h{\bf j}}-u^{zx}_{a+h{\bf j}}+u^{xy}_{a+h{\bf i}}-u^{xy}_{a-h{\bf i}}
+12(uah𝐣h𝐤zxuah𝐣+h𝐤zx+ua+h𝐣h𝐤zxua+h𝐣+h𝐤zx+ua+2h𝐣xyua2h𝐣xy)\displaystyle+\frac{1}{2}(u^{zx}_{a-h{\bf j}-h{\bf k}}-u^{zx}_{a-h{\bf j}+h{\bf k}}+u^{zx}_{a+h{\bf j}-h{\bf k}}-u^{zx}_{a+h{\bf j}+h{\bf k}}+u^{xy}_{a+2h{\bf j}}-u^{xy}_{a-2h{\bf j}})
Vayz,z=\displaystyle V^{yz,z}_{a}= uah𝐤zxua+h𝐤zx+ua+h𝐣xyuah𝐣xy\displaystyle u^{zx}_{a-h{\bf k}}-u^{zx}_{a+h{\bf k}}+u^{xy}_{a+h{\bf j}}-u^{xy}_{a-h{\bf j}}
+12(ua+h𝐣+h𝐤xyuah𝐣+h𝐤xy+ua+h𝐣h𝐤xyuah𝐣h𝐤xy+ua2h𝐤zxua+2h𝐤zx)\displaystyle+\frac{1}{2}(u^{xy}_{a+h{\bf j}+h{\bf k}}-u^{xy}_{a-h{\bf j}+h{\bf k}}+u^{xy}_{a+h{\bf j}-h{\bf k}}-u^{xy}_{a-h{\bf j}-h{\bf k}}+u^{zx}_{a-2h{\bf k}}-u^{zx}_{a+2h{\bf k}})

Notice that a cancellation occurs when evaluating VV leaving it as a sum of ten terms rather than the expected twelve; for example uazxu^{zx}_{a} appears in Vaxy,xV_{a}^{xy,x} with both a negative and positive sign. The final formula for the coefficients in i(XX)i(X{\pitchfork}\partial{}X) is a sum of 18 terms, each of which is a product of a sum of three evaluations of uu with a sum of ten evaluations of uu; in total 540 terms of which a number cancel leaving Dan’s formula of a sum of 428 terms.

4 Solving the Poisson problem

The only part of the evolution equation (4) which we have not yet given explicitly is the map π:I1V\pi:I_{1}\to{}V, uniquely defined by the property

#(π(a)v)=#(av) for all vV,aI1\#(*\pi(a){\pitchfork}{}v)=\#(a{\pitchfork}{}v)\hbox{ for all }v\in{}V,\ a\in{}I_{1}

In particular we will find in this section a formula for the image under π\pi of a basis element of I1I_{1}, the infinitesimal stick (x)0(x)_{0}.

First we define a map r:I1C1r:I_{1}\to{}C_{1} which is such that r(a)v=avr(a){\pitchfork}{}v=a{\pitchfork}{}v for all vFC2v\in{}FC_{2}, aI1a\in{}I_{1}. Recall that up to transverse intersections with elements of FC2FC_{2}, an hh-stick is equivalent to a linear combination of infinitesimal sticks,

xa,a+h𝐢2(x)a+2(x)a+h𝐢x_{a,a+h{\bf i}}\sim 2(x)_{a}+2(x)_{a+h{\bf i}}

Inverting this relation, we find that

(x)0k=0N114(1)kxkh𝐢,(k+1)h𝐢(x)_{0}\sim\sum_{k=0}^{N-1}\frac{1}{4}(-1)^{k}x_{kh{\bf i},(k+1)h{\bf i}} (5)

once again the sign \sim denoting an equivalence with regard to transverse intersection with squares in FC2FC_{2}. Up to symmetry and translation, this defines the map r:I1C1r:I_{1}\to{}C_{1}. Recall that C1C_{1} has a basis consisting of 2h2h-sticks; with respect to this basis

r((x)0)=k=0N1(1)kN2k8xr𝐢r((x)_{0})=\sum\limits_{k=0}^{N-1}(-1)^{k}\frac{N-2k}{8}x_{r{\bf i}} (6)

Consider now the complex CC_{*} which is generated by cubic cells of edge length 2h2h and dimensions 0,1,2,3 on the lattice Λ\Lambda. Because NN is odd, these chain spaces equivalently have bases given by cubic cells of side length hh in the matching dimensions; nonetheless we prefer to use the 2h2h-basis because it affords a natural description for the star operator. This complex becomes a chain complex under the geometric boundary :CjCj1\partial:C_{j}\to{}C_{j-1}. There is a natural star operator :CjC3j*:C_{j}\to{}C_{3-j} which takes a 2h2h-cell to the (signed) complementary cell sharing the same centre. The operator =:CjCj+1\partial^{*}=*\partial*:C_{j}\to{}C_{j+1} is adjoint (up to sign) to \partial with respect to the symmetric non-degenerate pairing (x,y)=#(xy)(x,y)=\#(x{\pitchfork}*y) as

(a,b)=#(ab)\displaystyle(\partial{}a,b)=\#(\partial{}a{\pitchfork}*b) =#((ab)(1)c(a)ab)\displaystyle=\#\big{(}\partial(a{\pitchfork}*b)-(-1)^{c(a)}a{\pitchfork}\partial*b\big{)}
=(1)|a|#(ab)=(1)|a|(a,b)\displaystyle=(-1)^{|a|}\#(a{\pitchfork}*\partial^{*}b)=(-1)^{|a|}(a,\partial^{*}b)

By the Hodge decomposition, any qC1q\in{}C_{1} can be decomposed uniquely as a sum

q=e+f+cq=e+f+c (7)

with eIm(:C2C1)e\in{\rm Im\ }(\partial:C_{2}\to{}C_{1}), fIm(:C0C1)f\in{\rm Im\ }(\partial^{*}:C_{0}\to{}C_{1}), ckerkerc\in\ker\partial\cap\ker\partial^{*}. The terms e,f,ce,f,c are all linear functions e(q),f(q),c(q)e(q),f(q),c(q) of qq. Note that the harmonic elements of C1C_{1}, that is those in ker(:C1C0)ker(:C1C2)\ker(\partial:C_{1}\to{}C_{0})\cap\ker(\partial^{*}:C_{1}\to{}C_{2}) are constant combinations

c=aΛc1xa+c2ya+c3zac=\sum\limits_{a\in\Lambda}c_{1}x_{a}+c_{2}y_{a}+c_{3}z_{a}

for some constants c1,c2,c3c_{1},c_{2},c_{3} independent of lattice point aΛa\in\Lambda. The harmonic element cc determined from qC1q\in{}C_{1} by (7) is given by choosing these constants c1,c2,c3c_{1},c_{2},c_{3} to be the averages over all lattice points of the coefficients of 2h2h-sticks in the three directions in qq.

The map π:I1V\pi:I_{1}\to{}V is given by π(g)=e(r(g))Im()=V\pi(g)=*e(r(g))\in{\rm Im\ }(*\partial)=V. To verify the defining property, note from (7) that q=e\partial^{*}q=\partial^{*}e so that q=e\partial*q=\partial*e. Take any vVv\in{}V, say v=wv=*\partial{}w, wFC2w\in{}FC_{2}

#(π(g)v)\displaystyle\#(*\pi(g){\pitchfork}{}v) =#(e(r(g))w)=#(e(r(g))w)\displaystyle=\#(e(r(g)){\pitchfork}*\partial{}w)=\#(\partial*e(r(g)){\pitchfork}{}w)
=#((r(g))w)=#(r(g)w)=#(r(g)v)=#(gv)\displaystyle=\#\big{(}(\partial*{}r(g)){\pitchfork}{}w\big{)}=\#(r(g){\pitchfork}*\partial{}w)=\#(r(g){\pitchfork}{}v)=\#(g{\pitchfork}{}v)

So in order to find the map ee in (7), it suffices to write it as e(q)=qf(q)c(q)e(q)=q-f(q)-c(q) and find the map f(q)f(q). That is,

π(g)=r(g)c(r(g))f(r(g))*\pi(g)=r(g)-c(r(g))-f(r(g)) (8)

We already gave the formula for the constant part c(q)c(q) above in terms of averages in the three directions. From (7), q=f\partial{}q=\partial{}f while fIm()f\in{\rm Im\ }(\partial^{*}) so that f=pf=\partial^{*}p for some pC0p\in{}C_{0}. To find ff it is sufficient to solve Poisson’s equation

p=q\partial\partial^{*}p=\partial{q} (9)

which has a unique solution for pC0p\in{}C_{0} (a function on the lattice) up to the addition of a constant.

We now carry out this process on an infinitesimal xx-stick to find π((x)0)V\pi((x)_{0})\in{}V. First of all q=r((x)0)C1q=r((x)_{0})\in{}C_{1} is given by (5), (6). The constant part c(q)c(q) is given by taking the average coefficients in the three directions; the sum of coefficients in the xx-direction on 2h2h-sticks in (6) is 18\frac{1}{8} and so

c(q)=18N3aΛxac(q)=\frac{1}{8N^{3}}\sum\limits_{a\in\Lambda}x_{a} (10)

Next f(q)=pf(q)=\partial^{*}p where pC0p\in{}C_{0} is a solution of Poisson’s equation (9). Taking the boundary of (5) we get

q=k=1N112(1)k1kh𝐢\partial{}q=\sum\limits_{k=1}^{N-1}\frac{1}{2}(-1)^{k-1}{\emptyset}_{kh{\bf i}}

Writing (9) as an equation for the scalar function pap_{a}, aΛa\in\Lambda, we have

pa+2h𝐢+pa2h𝐢+pa+2h𝐣+pa2h𝐣+pa+2h𝐤+pa2h𝐤6pa=12(1)a11δa10δa2=0δa3=0p_{a+2h{\bf i}}+p_{a-2h{\bf i}}+p_{a+2h{\bf j}}+p_{a-2h{\bf j}}+p_{a+2h{\bf k}}+p_{a-2h{\bf k}}-6p_{a}\\ =\frac{1}{2}(-1)^{a_{1}-1}\delta_{a_{1}\not=0}\delta_{a_{2}=0}\delta_{a_{3}=0} (11)

where the left hand side is the Laplacian Δp\Delta{}p.


Solving for pp: Our technique to solve (11) is to find Laplacians of a selection of functions a suitable linear combination of which will provide the solution. Rather than considering pp as a function on the periodic lattice (torus) with spacing hh, we will label the lattice points by (x,y,z)(x,y,z) coordinates each running amongst 0,1,,N10,1,\ldots,N-1 (equivalently take h=1h=1) and consider the values at these N3N^{3} points as determining all values by periodic extension. Consider a function

pi,j,k=λiμjνkp_{i,j,k}=\lambda^{i}\mu^{j}\nu^{k}

If this function was on the infinite lattice 3\mathbb{Z}^{3}, it would be harmonic under the condition

λ2+λ2+μ2+μ2+ν2+ν2=6\lambda^{2}+\lambda^{-2}+\mu^{2}+\mu^{-2}+\nu^{2}+\nu^{-2}=6 (12)

If λN=μN=1\lambda^{N}=\mu^{N}=1 then this function is periodic in the xx and yy directions. Truncating this function to B={0,1,,N1}3B=\{0,1,\ldots,N-1\}^{3} and then extending periodically we find that Δp\Delta{}p vanishes everywhere except close to the ‘discontinuity’ over z=0z=0; to be precise, it vanishes everywhere on BB at except at points with zz-coordinate 0,1,N2,N10,1,N-2,N-1 where

(Δp)a={λa1μa2νa3(νN2ν2), if a3=0,1λa1μa2νa3(ν2Nν2), if a3=N2,N1(\Delta{}p)_{a}=\left\{\begin{array}[]{ll}\lambda^{a_{1}}\mu^{a_{2}}\nu^{a_{3}}(\nu^{N-2}-\nu^{-2}),&\hbox{ if $a_{3}=0,1$}\\ \lambda^{a_{1}}\mu^{a_{2}}\nu^{a_{3}}(\nu^{2-N}-\nu^{2}),&\hbox{ if $a_{3}=N-2,N-1$}\end{array}\right.

Setting ω=exp2πiN\omega=\exp{\frac{2\pi{}i}{N}}, an NN-th root of unity, we have for each λ=ωl\lambda=\omega^{l}, μ=ωm\mu=\omega^{m} with l,m{0,1,,N1}l,m\in\{0,1,\ldots,N-1\} four real solutions ν\nu to (12),

ν2+ν2=62cos4πlN2cos4πmN\nu^{2}+\nu^{-2}=6-2\cos\frac{4\pi{}l}{N}-2\cos\frac{4\pi{}m}{N} (13)

which we will write as ν=±νl,m,±νl,m1\nu=\pm\nu_{l,m},\pm\nu_{l,m}^{-1} where νl,m\nu_{l,m} is the largest solution. Explicitly the roots are

ν=±112cos4πlN12cos4πmN±212cos4πlN12cos4πmN\nu=\pm\sqrt{1-\frac{1}{2}\cos\frac{4\pi{}l}{N}-\frac{1}{2}\cos\frac{4\pi{}m}{N}}\pm\sqrt{2-\frac{1}{2}\cos\frac{4\pi{}l}{N}-\frac{1}{2}\cos\frac{4\pi{}m}{N}}

while the largest is

νl,m=112cos4πlN12cos4πmN+212cos4πlN12cos4πmN\nu_{l,m}=\sqrt{1-\frac{1}{2}\cos\frac{4\pi{}l}{N}-\frac{1}{2}\cos\frac{4\pi{}m}{N}}+\sqrt{2-\frac{1}{2}\cos\frac{4\pi{}l}{N}-\frac{1}{2}\cos\frac{4\pi{}m}{N}} (14)

These solutions will be distinct except in the case l=m=0l=m=0 when ν0,0=1\nu_{0,0}=1.

Looking at the Laplacians, Δp\Delta{}p, of these four solutions, for fixed λ=ωl\lambda=\omega^{l}, μ=ωm\mu=\omega^{m} but the four different values of ν\nu, we can take a suitable linear combination so that the Laplacian vanishes everywhere but on the plane a3=0a_{3}=0. Indeed the Laplacian of each of the four solutions vanishes everywhere except on the four planes a3=0,1,N2,N1a_{3}=0,1,N-2,N-1 and there it is a multiple of λa1μa2\lambda^{a_{1}}\mu^{a_{2}}, the multiple being

ν:\displaystyle\nu:\quad νN2ν2,νN1ν1,1νN,ννN+1\displaystyle\nu^{N-2}-\nu^{-2},\nu^{N-1}-\nu^{-1},1-\nu^{N},\nu-\nu^{N+1}
ν:\displaystyle-\nu:\quad νN2ν2,νN1+ν1,1+νN,ννN+1\displaystyle-\nu^{N-2}-\nu^{-2},\nu^{N-1}+\nu^{-1},1+\nu^{N},-\nu-\nu^{N+1}
ν1:\displaystyle\nu^{-1}:\quad ν2Nν2,ν1Nν,1νN,ννN1\displaystyle\nu^{2-N}-\nu^{2},\nu^{1-N}-\nu,1-\nu^{-N},\nu-\nu^{-N-1}
ν1:\displaystyle-\nu^{-1}:\quad ν2Nν2,ν1N+ν,1+νN,ννN1\displaystyle-\nu^{2-N}-\nu^{2},\nu^{1-N}+\nu,1+\nu^{-N},-\nu-\nu^{-N-1}

Combining the first two lines, for pa=12λa1μa2(νa3νN2ν2(ν)a3νN2+ν2)p_{a}=\frac{1}{2}\lambda^{a_{1}}\mu^{a_{2}}\left(\frac{\nu^{a_{3}}}{\nu^{N-2}-\nu^{-2}}-\frac{(-\nu)^{a_{3}}}{\nu^{N-2}+\nu^{-2}}\right) we see that (Δp)a(\Delta{}p)_{a} vanishes except when a3=0,N2a_{3}=0,N-2 and there it is 1,ν21,-\nu^{2} respectively times λa1μa2\lambda^{a_{1}}\mu^{a_{2}}. Combining with the third and fourth lines gives that

pa=12λa1μa2ν2ν2(νa31νN+(ν)a31+νNνa31νN(ν)a31+νN)p_{a}=\frac{1}{2}\frac{\lambda^{a_{1}}\mu^{a_{2}}}{\nu^{2}-\nu^{-2}}\left(\frac{\nu^{a_{3}}}{1-\nu^{N}}+\frac{(-\nu)^{a_{3}}}{1+\nu^{N}}-\frac{\nu^{-a_{3}}}{1-\nu^{-N}}-\frac{(-\nu)^{-a_{3}}}{1+\nu^{-N}}\right)

has (Δp)a=λa1μa2δa3=0(\Delta{}p)_{a}=\lambda^{a_{1}}\mu^{a_{2}}\delta_{a_{3}=0}. Finally we take a suitable combination of this over different values of l,ml,m in order to get a solution of (11). To find the coefficients we need to write 12(1)a11δa10δa2=0\frac{1}{2}(-1)^{a_{1}-1}\delta_{a_{1}\not=0}\delta_{a_{2}=0} as a combination of λa1μa2=ωla1+ma2\lambda^{a_{1}}\mu^{a_{2}}=\omega^{la_{1}+ma_{2}}; the Fourier inversion formula gives

1N2a1=0N1a2=0N112(1)a11δa10δa2=0ωla1ma2=12N21ωl1+ωl=i2N2tanπlN\frac{1}{N^{2}}\sum\limits_{a_{1}=0}^{N-1}\sum\limits_{a_{2}=0}^{N-1}\frac{1}{2}(-1)^{a_{1}-1}\delta_{a_{1}\not=0}\delta_{a_{2}=0}\omega^{-la_{1}-ma_{2}}=\frac{1}{2N^{2}}\frac{1-\omega^{l}}{1+\omega^{l}}=\frac{-i}{2N^{2}}\tan\frac{\pi{}l}{N}

So finally π((x)0)*\pi((x)_{0}) is given by (8) where r(g)r(g) is given by (5), cc by (10)(10) and f=pf=\partial^{*}p with pp given by

pa=l=1N1m=0N114N21ωl1+ωlωla1+ma2ν2ν2(νa31νN+(ν)a31+νNνa31νN(ν)a31+νN)p_{a}=\sum\limits_{l=1}^{N-1}\sum\limits_{m=0}^{N-1}\frac{1}{4N^{2}}\frac{1-\omega^{l}}{1+\omega^{l}}\frac{\omega^{la_{1}+ma_{2}}}{\nu^{2}-\nu^{-2}}\left(\frac{\nu^{a_{3}}}{1-\nu^{N}}+\frac{(-\nu)^{a_{3}}}{1+\nu^{N}}-\frac{\nu^{-a_{3}}}{1-\nu^{-N}}-\frac{(-\nu)^{-a_{3}}}{1+\nu^{-N}}\right)

where ν=νl,m\nu=\nu_{l,m} is given by (14). Rearranging,

pa=14N2l=1N1m=0N1tanπlNsin2π(la1+ma2)N1ν2ν2(νa3+νNa31νN+(ν)a3+(ν)Na31+νN)p_{a}=\frac{1}{4N^{2}}\sum\limits_{l=1}^{N-1}\sum\limits_{m=0}^{N-1}\tan\frac{\pi{}l}{N}\sin\frac{2\pi(la_{1}+ma_{2})}{N}\frac{1}{\nu^{2}-\nu^{-2}}\left(\frac{\nu^{a_{3}}+\nu^{N-a_{3}}}{1-\nu^{N}}+\frac{(-\nu)^{a_{3}}+(-\nu)^{N-a_{3}}}{1+\nu^{N}}\right)

5 Invariant quantities

According to the general theory of fluid algebras (see §1), there are two invariant quantities, namely energy and helicity

(X,X)=#(XX),(X,DX)=#(XDX)=#(XX)(X,X)=\#(X{\pitchfork}*X),\qquad(X,DX)=\#(X{\pitchfork}*DX)=\#(X{\pitchfork}\partial{}X)

Explicitly,

(X,X)\displaystyle(X,X) =#(XX)=a,bΛ(uayzubyz+uazxubzx+uaxyubxy)2ab1δabh\displaystyle=\#(X{\pitchfork}*X)=\sum\limits_{a,b\in\Lambda}(u_{a}^{yz}u_{b}^{yz}+u_{a}^{zx}u_{b}^{zx}+u_{a}^{xy}u_{b}^{xy})2^{-\|a-b\|_{1}}\delta_{\|a-b\|_{\infty}\leq{}h}
=aΛ(uayz)2+(uazx)2+(uaxy)2+uayz(ua+h𝐢yz+ua+h𝐣yz+ua+h𝐤yz+12ua+h𝐢+h𝐣yz\displaystyle=\sum\limits_{a\in\Lambda}(u_{a}^{yz})^{2}+(u_{a}^{zx})^{2}+(u_{a}^{xy})^{2}+u_{a}^{yz}\bigg{(}u_{a+h{\bf i}}^{yz}+u_{a+h{\bf j}}^{yz}+u_{a+h{\bf k}}^{yz}+\frac{1}{2}u_{a+h{\bf i}+h{\bf j}}^{yz}
+12ua+h𝐢h𝐣yz+12ua+h𝐢+h𝐤yz+12ua+h𝐢h𝐤yz+12ua+h𝐣+h𝐤yz+12ua+h𝐣h𝐤yz\displaystyle\quad+\frac{1}{2}u_{a+h{\bf i}-h{\bf j}}^{yz}+\frac{1}{2}u_{a+h{\bf i}+h{\bf k}}^{yz}+\frac{1}{2}u_{a+h{\bf i}-h{\bf k}}^{yz}+\frac{1}{2}u_{a+h{\bf j}+h{\bf k}}^{yz}+\frac{1}{2}u_{a+h{\bf j}-h{\bf k}}^{yz}
+14ua+h𝐢+h𝐣+h𝐤yz+14ua+h𝐢+h𝐣h𝐤yz+14ua+h𝐢h𝐣+h𝐤yz+14ua+h𝐢h𝐣h𝐤yz)\displaystyle\quad+\frac{1}{4}u_{a+h{\bf i}+h{\bf j}+h{\bf k}}^{yz}+\frac{1}{4}u_{a+h{\bf i}+h{\bf j}-h{\bf k}}^{yz}+\frac{1}{4}u_{a+h{\bf i}-h{\bf j}+h{\bf k}}^{yz}+\frac{1}{4}u_{a+h{\bf i}-h{\bf j}-h{\bf k}}^{yz}\bigg{)}
+uazx(ua+h𝐢zx+ua+h𝐣zx+ua+h𝐤zx+12ua+h𝐢+h𝐣zx+12ua+h𝐢h𝐣zx\displaystyle\quad+u_{a}^{zx}\bigg{(}u_{a+h{\bf i}}^{zx}+u_{a+h{\bf j}}^{zx}+u_{a+h{\bf k}}^{zx}+\frac{1}{2}u_{a+h{\bf i}+h{\bf j}}^{zx}+\frac{1}{2}u_{a+h{\bf i}-h{\bf j}}^{zx}
+12ua+h𝐢+h𝐤zx+12ua+h𝐢h𝐤zx+12ua+h𝐣+h𝐤zx+12ua+h𝐣h𝐤zx\displaystyle\quad+\frac{1}{2}u_{a+h{\bf i}+h{\bf k}}^{zx}+\frac{1}{2}u_{a+h{\bf i}-h{\bf k}}^{zx}+\frac{1}{2}u_{a+h{\bf j}+h{\bf k}}^{zx}+\frac{1}{2}u_{a+h{\bf j}-h{\bf k}}^{zx}
+14ua+h𝐢+h𝐣+h𝐤zx+14ua+h𝐢+h𝐣h𝐤zx+14ua+h𝐢h𝐣+h𝐤zx+14ua+h𝐢h𝐣h𝐤zx)\displaystyle\quad+\frac{1}{4}u_{a+h{\bf i}+h{\bf j}+h{\bf k}}^{zx}+\frac{1}{4}u_{a+h{\bf i}+h{\bf j}-h{\bf k}}^{zx}+\frac{1}{4}u_{a+h{\bf i}-h{\bf j}+h{\bf k}}^{zx}+\frac{1}{4}u_{a+h{\bf i}-h{\bf j}-h{\bf k}}^{zx}\bigg{)}
+uaxy(ua+h𝐢xy+ua+h𝐣xy+ua+h𝐤xy+12ua+h𝐢+h𝐣xy+12ua+h𝐢h𝐣xy\displaystyle\quad+u_{a}^{xy}\bigg{(}u_{a+h{\bf i}}^{xy}+u_{a+h{\bf j}}^{xy}+u_{a+h{\bf k}}^{xy}+\frac{1}{2}u_{a+h{\bf i}+h{\bf j}}^{xy}+\frac{1}{2}u_{a+h{\bf i}-h{\bf j}}^{xy}
+12ua+h𝐢+h𝐤xy+12ua+h𝐢h𝐤xy+12ua+h𝐣+h𝐤xy+12ua+h𝐣h𝐤xy\displaystyle\quad+\frac{1}{2}u_{a+h{\bf i}+h{\bf k}}^{xy}+\frac{1}{2}u_{a+h{\bf i}-h{\bf k}}^{xy}+\frac{1}{2}u_{a+h{\bf j}+h{\bf k}}^{xy}+\frac{1}{2}u_{a+h{\bf j}-h{\bf k}}^{xy}
+14ua+h𝐢+h𝐣+h𝐤xy+14ua+h𝐢+h𝐣h𝐤xy+14ua+h𝐢h𝐣+h𝐤xy+14ua+h𝐢h𝐣h𝐤xy)\displaystyle\quad+\frac{1}{4}u_{a+h{\bf i}+h{\bf j}+h{\bf k}}^{xy}+\frac{1}{4}u_{a+h{\bf i}+h{\bf j}-h{\bf k}}^{xy}+\frac{1}{4}u_{a+h{\bf i}-h{\bf j}+h{\bf k}}^{xy}+\frac{1}{4}u_{a+h{\bf i}-h{\bf j}-h{\bf k}}^{xy}\bigg{)}

6 Remarks on numerical simulations

Coding of the fluid algebra was implemented by two independent groups using Runge–Kutta 4 algorithm for the time-stepping. In both cases, contrary to the theoretical calculations, the energy of the system blew up. Such is common in the case when an ODE is stiff, and often the problem is solved by implementing an implicit time-stepping.

An observation was made that if the points resulted by triple intersection is distinguished by the types of intersection, then the augmentation map can be changed without destroying the non-degeneracy of the inner product, which in turn would yield a more well-behaved ODE.

While this paper was being written, some of the authors developed another transverse intersection algebra TIA that is a differential graded algebra, though it is infinite dimensional and does not satisfy the crumbling property in [1]. The fluid algebra associated with TIA seems to be more promising in the aspect of numerical stability. Coding of this new system will also be investigated as well.

7 Appendix by Dennis Sullivan

Remark:A There is a linear chain mapping forgetting the decoration from the new TIA to the transverse intersection algebra EC (constructed in [1]) which EC is a finite-dimensional commutative and associative algebra satisfying the product rule on all pairs of elements from the original complex, being TIA minus the decoration and the ideal elements. The EC algebra structure is the precursor of the algebra structure on TIA. This evolution was needed to improve the product rule and to try to enable more stable fluid algebra computations.

Remark:B Those computations based on EC showed an instability in energy even though the system was mathematically conservative. There were two likely suspects for this instability in those computations: the odd subdivision (introduced to make the inner product of the fluid algebra (see [3]) nondegenerate and a dangerous structure constant in the EC algebra venturing near a pole. The first can be eliminated by doing even subdivisions because in TIA the inner product is essentially non degenerate for even subdivisions. The second suspect is buffered away from the pole in TIA. All of this in even period decompositions for fluid algebra computations with the TIA discretization; and these will be made when the coding of TIA is completed.

References

  • [1] D. An, R. Lawrence, D. Sullivan, The combinatorial transverse intersection algebra, arXiv:2502.05856
  • [2] D. An, R. Lawrence, D. Sullivan, Infinite-order combinatorial Transverse Intersection Algebra TIA via the probabilistic wiggling model, arXiv:2504.01021
  • [3] D. Sullivan, Algebra, topology and algebraic topology of 3D ideal fluids, Proc. Sympos. Pure Math 82 (2011) 1–7
  • [4] D.  Sullivan, Lattice Hydrodynamics, Jean-Christophé Yoccoz Memorial Volume, Astérisque 415 (2020) 215–222