Coding for fluids with the transverse intersection algebra111This work was supported by the US-Israel Binational Science Foundation, Jerusalem
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 along with
-
1.
a positive definite inner product (the metric)
-
2.
a symmetric non-degenerate bilinear form (the linking form)
-
3.
an alternating trilinear form (the triple intersection form)
Given a fluid algebra, the associated Euler equation is an evolution equation for given implicitly by
where is the operator defined by for all .
Invariance of energy : [3]
Example 1.1.
This is the classical infinite-dimensional example. See [3]. Let consist of coexact 1-forms on a 3-dimensional closed oriented Riemannian manifold ,
The fluid algebra structures on are given by
Symmetry of follows from Leibniz and Stokes’ theorem. Then . The evolution equation (1) becomes in this case
Rewritten this becomes
since those 1-forms such that for all are those for which , by Stokes’ theorem. A closed 1-form is (up to homology) an exact 1-form, that is for some scalar (the pressure). For example, for the 3-torus , a closed 1-form looks like where are the periods of in the three directions (evaluations of where , 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,
where .
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 ), a coexact 1-form (image of ) and a harmonic 1-form (intersection of kernels of ). Applying this to , the sum of the first and third terms is while the second term is . In this way one can write (2) as
where 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 of the combinatorial transverse intersection algebra from [1] associated to the three-dimensional cubic lattice, namely the part in dimension at most two generated by squares of side length . All these algebras are considered over the field . To make this paper self-contained, we here give an explicit description of , without reference to .
Consider a periodic three-dimensional lattice with period in each direction; denote the lattice spacing by . The dimension zero part will have basis indexed by vertices in the lattice, . The dimension two part will have basis indexed by squares of side in the lattice, parallel to one of the coordinate planes, with specifying the centre of a square. The dimension one part will have basis indexed by sticks of length in the lattice and infinitesimal sticks in the lattice (with direction parallel to one of the coordinate axes), ; here label the endpoints of the sticks where their difference . Grading is by codimension (three minus the dimension).
The transverse multiplication on is induced by that on in [1] where each -square in is considered as a sum of the four -squares generators of into which it geometrically crumbles. Explicitly the non-zero products are and .
For , the non-zero products of basis vectors are of orthogonal intersecting sticks (- 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
![]() |
The sign is given by the relative orientation of the square and interval. These all follow from the products in ,
![]() ![]() |
For , the non-zero products of basis elements involve -squares in orthogonal directions which intersect geometrically, in a point, an -stick or a -stick. There are several possible configurations. For a point intersection, the intersections are all multiples of an infinitesimal element in the common direction
![]() |
For an -stick intersection, the intersections are multiples of the -stick given by the geometric intersection
![]() |
For a -stick intersection, all the intersections are muliples of a -stick (that is, a sum of two -sticks) minus infinitesimal sticks at the endpoints of the -stick geometric intersection,
![]() |
The boundary operator is defined in the usual way, , for any symbol , while the boundary of a -square is the signed sum of the four -edges, that is of eight -sticks.
The properties of and on from [1] are that they define a differential graded commutative associative algebra. Here the product rule
holds for any , the only non-trivial case being . Furthermore, the natural crumbling map from the transverse intersection algebra of a coarse cubical lattice to the transverse intersection algebra of a finer cubical lattice commutes with both and .
3 Fluid algebra induced by for odd
Using the cubic transverse intersection algebra of the previous section, we here define a finite-dimensional fluid algebra on a vector space in the case of odd. We start by clarifying some of the geometry and linear algebra in .
According to the type of basis element, infinitesimal stick or -stick, can be decomposed as
where is spanned by infinitesimal sticks and is spanned by -sticks (both have dimension ). Considering a -stick as a sum of two -sticks, thus -sticks are elements of ; since is odd, -sticks also form a basis for .
Next observe that there is a natural map which maps a -square to the orthogonal -stick sharing the centre point with that of the square (with sign matching the orientation). And similarly the inverse map maps a -stick to the orthogonal -square sharing the centre point with that of the stick.
Let be the augmentation map which counts points (with weighting) that is .
Analogously to the continuum example, the vector space of the fluid algebra is defined by
The structure maps in the fluid algebra are given by
Verification of fluid algebra properties:
Metric: The metric is positive definite on all of ; indeed the inner product defined by is non-zero on pairs of basis elements of only when they are parallel and have centres at most apart (by ) while their inner product is the power of given by the 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 on the diagonal and on the off-diagonals (including the opposite corner elements). Its eigenvalues are for , ; these simplify to which are all positive for odd. This verifies positive definiteness on and hence also on the subspace .
Linking form: Symmetry of follows from along with the fact that for any . Note that as defined, is the star of the space of 1-chains spanned by boundaries of 2-chains. There are boundaries of basis 2-chains, amongst which there are independent relations so that .
To prove non-degeneracy of the linking form on , suppose that is such that for all . We wish to prove that . Choose . By definition and so
from which it follows that since the metric is positive definite (and thus the inner product non-degenerate). Since , it can be written in the form for some . Thus we now have . Hence
for which it follows by non-degeneracy of the metric that as required.
Triple bracket: The alternating property of follows from associativity of along with graded commutativity. Since the grading is by codimension, this is odd for and hence such elements anti-commute.
Associated Euler equation: By definition ; this is meaningful as a map or even since . The evolution equation (1) for the 2-chain becomes
That is, is an element of whose intersection number with every 2-chain in is identical with that of . Since the metric is non-degenerate, this specifies uniquely. More precisely, there is a unique linear map for which
Observing the definition of the intersection in the previous section, it may be seen that an -stick has exactly the same intersection numbers with elements of as a sum of two infinitesimal sticks at its endpoints, each with weighting 2. Use this to define a map for which for all and . Then factors through ; that is, there is a map such that . Using this notation, Euler’s equation in the fluid algebra can be written as
The coefficients of 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 (“solve the Poisson problem”) which is the unique map defined by
This we will accomplish in the next section.
Computation of : Here is a linear combination of -squares,
where are the coefficients of the various square types. The boundary of a -square is given as a sum of four -sticks, for example
and so its star is a combination of four -squares,
Putting this together
which we will write as
where , and . Now take the transverse intersection product with and get
The transverse intersection product yields a one-dimensional object in the -direction, so long as there is a non-empty geometric intersection of the associated -squares, that is so long as , . In this case, the intersection will be times
when | |||
when | |||
when |
where denotes the infinitesimal edge in direction located at , denotes the -stick in direction whose centre is at while denotes the -stick in direction between the points and . Recall that a -stick in is equal to the sum of the two -sticks into which it decomposes while the map is defined to be the identity on infinitesimal sticks and to replace -sticks by an equivalent combination of infinitesimal sticks (equivalent in the sense that all transverse intersections with -squares remain unaltered). Thus acts on -directed sticks by
and hence when non-zero is times
when | |||
when | |||
when |
The coefficient of in is thus
over those with , , , , while
and the term is counted with factor 1, 2 or 4 according to the coefficients in the above formula for . This give three choices for , namely (weights ) and similarly three choices for , namely (weights ) while there are nine choices for ,
with weights respectively. Finally we get the following formula for the coefficient of in ,
where and are smeared versions of , in the directions indicated by the indices, that is
while for example so that
Notice that a cancellation occurs when evaluating leaving it as a sum of ten terms rather than the expected twelve; for example appears in with both a negative and positive sign. The final formula for the coefficients in is a sum of 18 terms, each of which is a product of a sum of three evaluations of with a sum of ten evaluations of ; 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 , uniquely defined by the property
In particular we will find in this section a formula for the image under of a basis element of , the infinitesimal stick .
First we define a map which is such that for all , . Recall that up to transverse intersections with elements of , an -stick is equivalent to a linear combination of infinitesimal sticks,
Inverting this relation, we find that
once again the sign denoting an equivalence with regard to transverse intersection with squares in . Up to symmetry and translation, this defines the map . Recall that has a basis consisting of -sticks; with respect to this basis
Consider now the complex which is generated by cubic cells of edge length and dimensions 0,1,2,3 on the lattice . Because is odd, these chain spaces equivalently have bases given by cubic cells of side length in the matching dimensions; nonetheless we prefer to use the -basis because it affords a natural description for the star operator. This complex becomes a chain complex under the geometric boundary . There is a natural star operator which takes a -cell to the (signed) complementary cell sharing the same centre. The operator is adjoint (up to sign) to with respect to the symmetric non-degenerate pairing as
By the Hodge decomposition, any can be decomposed uniquely as a sum
with , , . The terms are all linear functions of . Note that the harmonic elements of , that is those in are constant combinations
for some constants independent of lattice point . The harmonic element determined from by (7) is given by choosing these constants to be the averages over all lattice points of the coefficients of -sticks in the three directions in .
The map is given by . To verify the defining property, note from (7) that so that . Take any , say ,
So in order to find the map in (7), it suffices to write it as and find the map . That is,
We already gave the formula for the constant part above in terms of averages in the three directions. From (7), while so that for some . To find it is sufficient to solve Poisson’s equation
which has a unique solution for (a function on the lattice) up to the addition of a constant.
We now carry out this process on an infinitesimal -stick to find . First of all is given by (5), (6). The constant part is given by taking the average coefficients in the three directions; the sum of coefficients in the -direction on -sticks in (6) is and so
Next where is a solution of Poisson’s equation (9). Taking the boundary of (5) we get
Writing (9) as an equation for the scalar function , , we have
where the left hand side is the Laplacian .
Solving for : 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 as a function on the periodic lattice (torus) with spacing , we will label the lattice points by coordinates each running amongst (equivalently take ) and consider the values at these points as determining all values by periodic extension. Consider a function
If this function was on the infinite lattice , it would be harmonic under the condition
If then this function is periodic in the and directions. Truncating this function to and then extending periodically we find that vanishes everywhere except close to the ‘discontinuity’ over ; to be precise, it vanishes everywhere on at except at points with -coordinate where
Setting , an -th root of unity, we have for each , with four real solutions to (12),
which we will write as where is the largest solution. Explicitly the roots are
while the largest is
These solutions will be distinct except in the case when .
Looking at the Laplacians, , of these four solutions, for fixed , but the four different values of , we can take a suitable linear combination so that the Laplacian vanishes everywhere but on the plane . Indeed the Laplacian of each of the four solutions vanishes everywhere except on the four planes and there it is a multiple of , the multiple being
Combining the first two lines, for we see that vanishes except when and there it is respectively times . Combining with the third and fourth lines gives that
has . Finally we take a suitable combination of this over different values of in order to get a solution of (11). To find the coefficients we need to write as a combination of ; the Fourier inversion formula gives
So finally is given by (8) where is given by (5), by and with given by
where is given by (14). Rearranging,
5 Invariant quantities
According to the general theory of fluid algebras (see §1), there are two invariant quantities, namely energy and helicity
Explicitly,
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