Abstract
We prove that all Galerkin truncations of the 2d stochastic Navier–Stokes equations in vorticity form on any rectangular torus subjected to hypoelliptic, additive stochastic forcing are chaotic at sufficiently small viscosity, provided the frequency truncation satisfies . By “chaotic” we mean having a strictly positive Lyapunov exponent, i.e. almost-sure asymptotic exponential growth of the derivative with respect to generic initial conditions. A sufficient condition for such results was derived in previous joint work with Alex Blumenthal which reduces the question to the non-degeneracy of a matrix Lie algebra implying Hörmander’s condition for the Markov process lifted to the sphere bundle (projective hypoellipticity). The purpose of this work is to reformulate this condition to be more amenable for Galerkin truncations of PDEs and then to verify this condition using (a) a reduction to genericity properties of a diagonal sub-algebra inspired by the root space decomposition of semi-simple Lie algebras and (b) computational algebraic geometry executed by Maple in exact rational arithmetic. Note that even though we use a computer assisted proof, the result is valid for all aspect ratios and all sufficiently high dimensional truncations; in fact, certain steps simplify in the formal infinite dimensional limit.
Introduction
Chaos is fundamental to our understanding of fluids and fluid-like systems in realistic settings and is thought to be an integral aspect of turbulence in these systems [12]. However, there are few mathematically rigorous results on chaos in fluid models, even for finite dimensional models. In this paper we consider Galerkin truncations of the 2d Navier–Stokes equations on a torus of aspect ratio and subjected to additive stochastic forcing. This system can be written as a member of the following class of stochastic differential equations (SDEs) on ,
| 1.1 |
where are a family of constant vectors and are independent standard Wiener processes with respect to a canonical stochastic basis . Here A is symmetric positive definite, and B is bilinear satisfying and as well as the “cancellation property” (a more general cancellation property can be taken, see [9]). Besides Galerkin truncations of the Navier-Stokes equations (see Sect. 1.1 below), this class includes Lorenz-96 [37], and the shell models GOY [24] and SABRA [38], all of which are observed to be chaotic for small (see e.g. discussions in [9, 31, 39] for Lorenz-96, e.g. [16] for GOY and SABRA, and e.g. [12] for Galerkin-Navier–Stokes). The balance of dissipation and forcing (usually called ‘fluctuation-dissipation’) is chosen so that there is a non-trivial limit as ; this balance can always be taken for small damping/large forcing regimes by a suitable re-scaling of t and x (see Remark 1.5).
For many physical models, under fairly general conditions on it is possible to show that there is a unique stationary measure associated to the Markov process of solving (1.1)(see Sect. 2 below). We denote the stochastic flow of diffeomorphisms defined by the solution map as . For SDE of the form (1.1), the stationary measures have Gaussian upper bounds (see Sect. 2 or [10]), and so it is possible1 to define a top Lyapunov exponent via the limit
which holds for almost every . In particular, the Lyapunov exponent is deterministic and well-defined independent of initial condition or random noise path. When , we say that (2.2) chaotic as it shows an exponential sensitivity of the trajectory to changes in the initial condition. For deterministic systems, verifying is notoriously difficult; see e.g. the discussions in [9] and [45, 52, 53]. Even in the random case, there are relatively few methods. The methods à la Furstenberg (see e.g. [6, 14, 36, 48, 51]) are powerful when applicable, but are not quantitative and cannot be used to obtain for dissipative systems. For systems with a lot of rigid structure, it is sometimes possible to obtain even asymptotic expansions of in small noise limits; see e.g. [2, 5, 7, 8, 29, 41, 43, 46] however, these methods generally require almost complete knowledge of the limiting dynamics and it is far from clear how these arguments could be adapted to more complicated systems such as the Galerkin-Navier–Stokes equations or even Lorenz-96.
Our recent work with Alex Blumenthal [9] puts forward a new method for obtaining lower bounds on for SDEs. Therein, we used the method to prove that the Lorenz-96 model subject to stochastic forcing is chaotic for all sufficiently small; the Lorenz-96 model is commonly used in applied mathematics as a test case for numerical or analytical methods for high-dimensional, chaotic systems [11, 31, 39, 42, 44], but no mathematical proof of chaos had previously been found even in the stochastic case. More generally, for each SDE in the class (1.1), we formulated a sufficient condition for chaos in terms of a certain Lie algebra associated to the nonlinearity. In particular, the Lie algebraic condition of [9] implies the quantitative estimate
and hence such that there holds .
In this paper, we first provide a convenient reformulation of the Lie algebra condition of [9], particularly amenable to application in Galerkin approximations of PDEs and other complex-valued SDEs, using basic concepts from complex geometry. Our main result is to verify this condition for the Galerkin truncations of the 2d Navier–Stokes equations with frequency cutoff on torii of any aspect ratio (Theorem 1.1), thus proving chaos for all sufficiently small.
Inspired by the classical root space decomposition of semi-simple Lie algebras, we reduce the problem to proving genericity of a diagonal sub-algebra. Using the algebraic structure of the nonlinearity in Fourier space, we further reduce this question to showing that a certain list of polynomial systems have only trivial solutions. These are exhaustively verified to be inconsistent using methods from computational algebraic geometry carried out with Maple [40]. Note that despite using a computer assisted proof, our results nevertheless apply in arbitrary frequency truncation and arbitrary aspect ratio and, in a certain sense, well-suited for infinite dimensions. We believe the method put forward in this paper should be applicable to other Galerkin approximations of PDEs, both real and complex valued, provided the nonlinearity is a finite-degree polynomial.
2d Galerkin-Navier–Stokes equations
Denote the torus of arbitrary side-length ratio (periodized) for . Recall that the Navier–Stokes equations on in vorticity form are given by
where u is the divergence free velocity field satisfying the Bio-Savart law and is a white-in time, colored-in-space Gaussian forcing assumed to be diagonalizable with respect to the Fourier basis. The parameter represents the kinematic viscosity; the noise has been scaled with a matching so that the dynamics have a non-trivial limit when . For definiteness, we will assume the forcing is of the form
are independent standard Wiener processes with respect to a canonical stochastic basis and that if then and vice-versa. Here we are denoting the “upper” lattice
where . We denote the set of driving modes by
Upon taking the Fourier transform one can re-write the equations in terms of the complex coefficient for each and satisfies the reality constraint . In Fourier space, the nonlinearity takes the form for each
| 1.2 |
where the sum is over all such that , the symmetrized coefficient is
and we are using the notation
In what follows always depends on r but we suppress the dependence for notational simplicity. One way to deal with the reality constraint is to restrict the complex valued to the upper lattice and encode the values in the negative lattice through complex conjugation . In this sense we can think of the vorticity as belonging to the complex space , and the Navier–Stokes equations is seen to be the following complex-valued evolution equation on
| 1.3 |
The above formulation gives a clear method for finite-dimensional approximation, known as a Galerkin approximation. Define the truncated lattice
and now simply restrict the vorticity to the truncated lattice , in which case (1.3) becomes an SDE, with the sum in the non-linearity (1.2) now taken over all such that . We regard the phase space as a real finite-dimensional manifold with the real and imaginary coordinates defined by giving also the corresponding basis for the tangent space . One can easily check that this truncation satisfies all of the hypotheses assumed for (1.1).
Main results
We will assume a general condition on that implies there exists a unique stationary measure for all (c.f. [18, 26, 47]). Denote the full truncated lattice by .
Assumption 1
Define the sets ,
We say is hypoelliptic if .
In [18] it was shown explicitly that for the sets and are both hypoelliptic for all N (note also that if is hypoelliptic, then so is any such that ). In the limit the set of hypoelliptic forcings is easier to characterize [26], however for a fixed N we are unaware of a simple characterization of all hypoelliptic due to the presence of the truncation.
The main theorem of this work is the following.
Theorem 1.1
Consider the 2d Galerkin-Navier–Stokes equations with frequency truncation on . Suppose that is hypoelliptic. Then
| 1.4 |
and in particular and , such that for all , .
Before we make remarks, let us provide an outline of the remainder of the paper. In Sect. 2 we recall the definition of projective hypoellipticity which corresponds to Hörmander’s condition for the Markov process lifted to the sphere bundle in a suitable manner, and we recall our results with Alex Blumenthal [9] which (A) provide a useful sufficient condition for projective hypoellipticity in terms of a matrix Lie algebra based only on the nonlinearity (Proposition 2.6) and (B) show that projective hypoellipticity implies Theorem 1.1 (see Sect. 2.4). In Sect. 3, we reformulate the sufficient condition for projective hypoellipticity to be more suitable for (1.3) (Proposition 3.11). The remainder of the paper is dedicated to proving this sufficient condition. Section 4 introduces a diagonal sub-algebra and shows that a certain genericity property of implies projective hypoellipticity (Corollary 4.9). Section 5 proves this genericity property (Proposition 5.1). Section 5 also contains a more detailed summary of the proof of Theorem 1.1 which puts together all of the pieces. Sections 4 and 5 both use computational algebraic geometry and computer assisted proofs performed with Maple [40] to compute Gröbner bases for certain polynomial ideals (although the arguments used in Sect. 5 are significantly more complicated). A review of the algebraic geometry required is included for the readers’ convenience in Appendix A and the computer code is included in C. Appendix B contains a simple but crucial technical lemma regarding polynomial ideals.
Remarks
Remark 1.2
We did not attempt to optimize the proof to try and reduce the value of N and we believe that the result holds for much smaller N as well. However, is already enough to treat nearly all modern numerical simulations of the 2d Navier–Stokes equations on .
Remark 1.3
As might be expected, we currently do not have any quantitative estimates on and in terms of N at this time.
Remark 1.4
The quantitative estimate of in terms of is almost certainly sub-optimal
Remark 1.5
If one starts with the scaling
| 1.5 |
we can relate the stochastic flow of diffeomorphisms solving the SDE (1.5) with the stochastic flow solving (1.1) by (where a Brownian self-similar rescaling of the noise path so equality of the two flows is interpreted as equality in probabilistic law). Thus, the Lyapunov exponent of the stochastic flow satisfies , and in particular if and only if .
Remark 1.6
We believe our methods should extend in an analogous way to Galerkin truncations of other PDE with polynomial nonlinearities, for example the 3D Navier–Stokes equations, as well as more general truncations like the Fourier decimation models in e.g. [21].
Remark 1.7
Another important truncation of the Euler non-linearity is the Zeitlin model (see [23, 54, 55]), which has the added benefit that it preserves the Poisson structure of the Euler equations for the co-adjoint orbits on (see [3]). In this approximation, instead of a sharp truncation in frequency, the Fourier modes are taken to belong to the periodic lattice for some and the non-linearity is given by
While we expect that our results should still hold for this model, it is important to note that our methods do not currently apply to this truncation since the multiplier is not a polynomial in the lattice variables j, k and therefore cannot be easily treated by our algebraic geometry methods.
Remark 1.8
The use of computational algebraic geometry methods to deduce generating properties of matrix Lie algebras is not an entirely new idea. For instance, computations using polynomial ideals and Gröbner bases feature in [19] as a practical tool for deducing transitivity on for certain matrix algebras related to bilinear control systems. However, in contrast with our work, the techniques used in [19] depend very strongly on the dimension and do not generalize to infinite or arbitrary dimensional systems like ours.
Remark 1.9
Our computer assisted proof uses Maple’s implementation of the F4 algorithm [20] to compute the reduced Gröbner basis (see [15] or Appendix A) of certain polynomial ideals associated with the coefficient . Computing Gröbner bases, particularly for ideals generated by high degree polynomials with many variables, can be notoriously costly and can be very sensitive to the choice of variable ordering and associated monomial ordering. It is important to remark that the set up of several of the computations included in Appendix C are incredibly delicate, and often fail to converge if some of the constraints aren’t included, the variable ordering isn’t chosen correctly, or if the choice of saturating polynomial isn’t written in a certain way. Indeed, the principle part of the calculation takes places on polynomials of degree 19 in 11 independent variables, which is a far too high dimensional space in which to do arbitrary computations, even for modern supercomputers.
Remark 1.10
A remarkable feature of our proof is that it holds for all N large enough and for all torus aspect ratios . Such a conclusion is simply not possible using more direct methods. Specifically, for a given fixed N and fixed , one can of course attempt to check the matrix algebra generating properties exhaustively using a more direct method, however computing this very quickly becomes extremely expensive for even fairly modest and can only be done using exact rational arithmetic if r is a rational number.
Preliminaries: Projective Hypoellipticity and Chaos
In this section we review the concepts of hypoellipticity for Markov semigroups, the projective process and its hypoellipticity, and the main results of [9] connecting projective hypoellipticity to chaos as well as some convenient characterizations of projective hypoellipticity.
Hypoellipticity
In this section we briefly recall the notion of hypoellipticity and its relevance to SDEs.
In what follows, let (M, g) be a smooth, connected, complete Riemannian manifold without boundary and , the space of smooth vector fields over M. Let [X, Y] be the Lie bracket of two vector fields X, Y, defined for each by
where X(f) denotes the directional derivative of f in the direction X. This bracket turns into an infinite dimensional Lie algebra. Denote the adjoint action by . The next condition, introduced in [27], is crucial to our study.
Definition 2.1
(Hörmander’s condition). For a given collection define the Lie algebra generated by by
| 2.1 |
where
We say that a collection of smooth vector fields satisfies Hörmander’s condition on M if for each we have the following spanning property
It is also useful to define a notion of (locally) uniform spanning properties of a collection of vector fields.
Definition 2.2
(Uniform Hörmander). Let be a set of vector fields parameterized by . We say satisfies the uniform Hörmander condition on M if , such that for any open, bounded set there exists constants , such that for all and all , there is a finite subset such that
An important role will also be played by a certain Lie algebra ideal which is better suited to hypoellipticity for parabolic equations and Markov semigroups.
Definition 2.3
(Parabolic Hörmander’s condition). Let be a distinguished “drift” vector field and let be of a collection of “noise” vector fields. We define the zero-time ideal generated by and as the Lie algebra generated by the sets and , which we denote by
Correspondingly we say that the vector fields satisfy the parabolic Hörmander condition on M if the vector fields . Likewise we say , satisfies the uniform parabolic Hörmander condition if satisfies the uniform Hörmander condition as in Definition 2.2.
Remark 2.4
The terminology ‘zero-time ideal’ comes from geometric control theory (see e.g. [30]) where plays an important role in obtaining exact controllability of affine control systems. A proof that the definition of the zero-time ideal in geometric control theory and coincide can be found in [Proposition 5.10, [9]], although this fact is likely well-known to experts in geometric control theory (see e.g. discussion in [19] Chapter 3).
Consider a stochastic process defined by the (Stratonovich) SDE
| 2.2 |
for vector fields . Define the Markov kernel for any set and , and define the Markov semigroup on
where is bounded and measurable. We also define the adjoint semigroup on probability measures for each Borel and
Under fairly mild conditions on the vector fields , these Markov semigroups are well defined and solve deterministic PDEs [1, 35]. Recall the definition of stationary measure for an SDE.
Definition 2.5
A measure is called stationary for a given SDE if .
Hörmander’s theorem implies that if satisfies the parabolic Hörmander condition, then (see e.g. [25, 27]). This implies that any stationary measure is absolutely continuous with respect to Lebesgue measure with a smooth density. By the Doob-Khasminskii theorem, this together with topological irreducibility2 implies the uniqueness of stationary measures.
Projective hypoellipticity
It is well-known that many dynamical properties of the general SDE (2.2) are encoded in the process
The process takes values on the unit tangent bundle defined by the fibers and is called the projective process (as one can just as well consider the process on the projective bundle PM). One can show that solves the lifted version of (2.2) on
Here, for a smooth vector field X on M, define the “lifted” vector field on by
where each of the components in the block vector above is determined via the orthogonal splitting into horizontal and vertical components induced by the Levi-Civita connection on M and the associated Sasaki metric3 on . The “vertical” component will be referred to as the projective vector field and is defined explicitly by
where denotes the total covariant derivative of X, viewed as a linear endomorphism on . That there should be a connection between the hypoellipticity of the projective process and the Lyapunov exponents is well-documented (see e.g. [6, 17, 46]). Indeed, the sufficient condition proved in [9] for (1.4) in systems of the form (1.1) is the requirement of uniform hypoellipticity of the process, i.e. projective hypoellipticity, which we explain next.
Here we recall necessary and sufficient conditions on a collection of vector fields so that their lifts satisfy the Hörmander condition on . Since the vector fields may not be volume preserving, it is convenient to define for each and the following traceless linear operator on :
which we view as an element of the Lie algebra of linear endomorphisms A with and Lie bracket given by the commutator . Since the projective vector field includes a projection orthogonal to v, we always have . For each , an important role will be played by the following Lie sub-algebra of
Note that is independent of any choice of coordinates (and is in fact independent of the choice of metric). One can further check that is indeed a Lie sub-algebra of .
The spanning properties of the lifted vector fields on can be related to properties of the Lie algebra . An important role is played by the non-trivial fact that the lifting map satisfies the identity
and therefore is a Lie algebra isomorphism4 onto the set of lifts
The associated implications for projective hypoellipticity of the lifts are conveniently recorded in the following from [9].
Proposition 2.6
(Proposition 2.7 in [9]). Let be a collection of smooth vector fields on M. Their lifts satisfy the Hörmander condition on if and only if satisfies the Hörmander condition on M and for each , acts transitively on in the sense that for each , one has
In particular this implies that satisfies Hörmander’s condition if for each
Remark 2.7
In general one should expect that “generically” holds true. Indeed, it well-known in the control theory literature (see [13]) that there is an open and dense set of such that any two matrices A, B in that set generate .
Chaos and fisher information
In this section we briefly recall some of the main results of [9] for the readers’ convenience. For this we have to define the sum Lyapunov exponent, which describes the asymptotic exponential rate of the volume compression/expansion:
With some additional mild integrability (see [9, 32] for discussions) the Kingman subadditive ergodic theorem [33, 34] implies that a unique stationary measure leads to uniquely defined attained for a.e. .
For general SDE of the form (2.2), with Alex Blumenthal, we provided the following identity connecting a degenerate Fisher information-type quantity with the Lyapunov exponent.
Proposition 2.8
(Proposition 3.2, [9]). Assume that the SDE (2.2) defines a global-in-time stochastic flow of diffeomorphisms and that the associated projective process has a unique stationary measure which is absolutely continuous with respect to the volume measure on with smooth density f and which satisfies some additional mild decay and integrability estimates (see [9] for details). Then,
where n is the dimension of M and the Riemannian volume measure on , and denotes the formal adjoint of as a differential operator with respect to .
Remark 2.9
A sharper version of the identity holds on the conditional measures with on the right-hand side, providing a time-infinitesimal analogue of relative entropy inequalities studied in e.g. [6, 22, 36]; see [9] for details.
In [9] we proved the following crucial uniform Hörmander-type lower bound on the Fisher information, connecting regularity in of to the Fisher information and therefore the Lyapunov exponents.
Theorem 2.10
(Theorem 4.2, [9]). Consider the SDE (2.2) for vector fields parameterized by . Suppose that satisfies the uniform Hörmander condition on and suppose that for all there exists a unique stationary measure with smooth density for the associated projective process . Then such that open geodesic ball, such that there holds
where is a smooth cutoff function equal to 1 inside U and outside of a slightly larger ball . Note both and are independent of .
The above two results give a clear path towards estimating Lyapunov exponents from below if lower bounds on the regularity of can be obtained.
Application to the galerkin-navier–stokes equations
In the context of the SDE in the specific class (1.1), one can prove the following using standard methods. As discussed in Sect. 1.1, the Galerkin-Navier–Stokes equations written in Fourier variables and when phase space is interpreted through the real and imaginary parts as , the following theorem applies.
Theorem 2.11
(See [9] or [10]). Let and consider the class of SDE (1.1). These SDEs each generate families of global-in-time, smooth stochastic diffeomorphisms , and if satisfies the parabolic Hörmander condition, then for all , there exists a unique stationary measure with a smooth, density which satisfies a pointwise Gaussian upper bound. Moreover, there exists a top Lyapunov exponent and a sum Lyapunov exponent such that the following limit holds almost-surely
Remark 2.12
In fact, if satisfies the uniform parabolic Hörmander’s condition, then one can prove the pointwise Gaussian upper bound on uniformly in , as well as a uniform-in- strictly positive lower bound on all compact sets [10].
The main theorem of this paper is a description of the Lie algebra for the 2d Galerkin-Navier–Stokes equations (1.3).
Theorem 2.13
Let , let be the Galerkin Navier–Stokes vector field over , and let where satisfies Assumption 1. Then, (in a uniform way)
and in particular, from Proposition 2.6, satisfies the uniform-in- parabolic Hörmander condition on .
The majority of the paper is spent proving Theorem 2.13; see Sect. 5 for a summary of how the pieces fit together in the proof. Next, we briefly summarize next why Theorem 2.13 implies Theorem 1.1 from the results of [9].
The following lemma is a consequence of Hörmander’s theorem, Doob-Khasminskii’s theorem, and geometric control theory; see [9] for details.
Lemma 2.14
(Theorem B.1, [9]). Let and consider the class of SDE (1.1) (with the corresponding conditions assumed on B). Suppose that the lifts satisfies the uniform parabolic Hörmander condition on . Then, , there exists a unique stationary measure for the associated projective process with a smooth, strictly positive density with respect to Lebesgue measure such that and such that ,
and , the following moment bound holds (not uniformly in N or ),
In view of the above, Proposition 2.8 gives the following for (1.1) (assuming projective hypoellipticity),
Theorem 2.10 then implies there exists an such that for every bounded open set we have
Therefore, if were to remain bounded, one can show that is precompact in for all sufficiently small and so there is a strongly convergent subsequence which is an absolutely continuous stationary density for the limiting deterministic projective process [Proposition 6.1, [9]].
Projective hypoellipticity played the crucial role in reducing the estimate on the Lyapunov estimate to one of regularity of , and for the estimate (1.4) to whether or not there can exist an invariant measure with an density for the deterministic projective process. That no such invariant density can exist for any model of the form (1.1) was proved in [Proposition 6.2 [9]], and therefore . The major additional ingredient used in this step is that the Jacobian grows unboundedly as for a.e. initial condition x, necessitating concentrations in any invariant measures (see [9] for details). This is deduced using the special structure of the nonlinearity and for other models may not be straightforward to verify.
To summarize, to prove Theorem 1.1, it suffices only to verify that satisfies the uniform-in- parabolic Hörmander condition, i.e. Theorem 2.13. The remainder of the paper is dedicated to the proving of this result, which as detailed in the next section, is a purely algebraic question.
Remark 2.15
For the specific case of Navier–Stokes with additive stochastic forcing, the Fisher information becomes
Projective Hypoellipticity on Complex Geometries
Real vs complex spanning
Treating the phase space as a real manifold using the real and imaginary parts can be awkward and lead to very cumbersome calculations. Due to the convenience of the Fourier description when dealing with Galerkin truncations of PDEs, it makes more sense to find a natural, complex way to view phase space. Specifically, if we have a complex phase space , we should treat it as a complex manifold and complexify the tangent space. First, we review some of the basic concepts from complex geometry for the readers’ convenience (see e.g. [Chapter 1, [28]]) and explain how the ideas apply to hypoellipticity of stochastic PDEs, providing a cleaner proof of the spanning condition for Galerkin Navier–Stokes obtained in [18]. Finally, we explain how the ideas extend to the question of projective hypoellipticity and formulate the sufficient condition which occupies the rest of the paper.
Definition 3.1
Given a real vector space V, define its complexification by
We begin by noting the following simple, but crucial equivalence between complex and real spanning of a collection of vectors in a real vector space.
Lemma 3.2
Let V be a real vector space and let be it’s complexification. For a given collection of vectors , we have
| 3.1 |
where denotes the span of a collection of vectors using complex coefficients.
Proof
Real spanning of V implies complexified spanning since one can span the real and imaginary parts separately. For the converse, suppose that (3.1) holds. This means that for any there exist such that . Taking the real part of both sides gives , implying that spans V.
Hörmanders condition on
Now we turn to the space , where complexification of the tangent space is natural and most useful. Let X be a smooth vector field over , where is viewed as a real manifold with real tangent space spanned by the coordinate vectors , corresponding to the real and imaginary parts respectively. Clearly, is isomorphic as a vector space to and therefore we may view each X as a mapping with the kth component of the image of that map. In the basis we can write X as
| 3.2 |
In what follows we will complexify the tangent space and define complex basis vectors
This naturally induces the splitting , where , , known as the holomorphic and anti-holomorphic bundles respectively (see [28]). In this new basis, we see that (3.2) becomes
Recall that the Lie bracket is coordinate independent and does not depend on the choice of basis and so neither does for some collection . Given a collection , let be the complexification of (obtained by replacing with in the definition (2.1)). We now have the following simple corollary of Lemma 3.1 regarding spanning for .
Lemma 3.3
A collection satisfies Hörmander’s condition on (as a real manifold) if and only if for each
Remark 3.4
The same proof also applies to any subalgebra of , for instance the Lie algebra ideal with respect to a distinguished drift vector field .
Remark 3.5
Lemma 3.3 means from a practical perspective that in order to check Hörmander’s condition for a collection of vector fields on , it is sufficient to take complex linear combinations and attempt to isolate and separately in order to span both and .
Application: hypoellipticity for the stochastic Navier–Stokes equations
In this section we show how the complexification procedure above allows us to give a cleaner proof of Hörmander’s condition for the Navier-Stokes equations with additive stochastic forcing in 2d, first identified in [18] and expanded upon in [26]. Recall from Sect. 1.1, we can formulate the 2d stochastic Galerkin-Navier–Stokes equations as an SDE on by
where for and . In coordinates it takes the form
where
with the sum over all such that . Due the reality constraint we find it convenient to index the basis vectors on the full lattice via the definition
where . Combining this with the reality constraint on , we can write in a more succinct notation involving a sum over the full lattice
We note that for any , satisfying , that as defined above has the property that for each , behave as Wirtinger derivatives, satisfying
From this, we can easily obtain simple expressions for the brackets
and
Our goal is to prove the following:
Proposition 3.6
Let , where satisfies Assumption 1. Then contains the constant vector fields and moreover, it follows from Lemma 3.3 that satisfies the uniform parabolic Hörmander condition on viewed as a real manifold.
Proof
Since for a given , and are complex linear combinations of and for it suffices to take brackets with respect to for all . Therefore for we have
as this is independent of , it is clear that spanning will imply uniform spanning. If we conclude that .
It becomes clear we need the following iteration, defining
By Assumption 1, this iteration continues to generate all of which implies that and therefore, since , the theorem is proved.
Projective spanning on
When the manifold is we will also find it useful to complexify the tangent space to show projective hypoellipticity. Let V be a real vector space and recall that for a given vector space W (real or complex) the space is the Lie algebra of linear endomorphisms H of W with (note this is independent of basis) and Lie bracket given by the commutator
Note that any endomorphism H of V can be trivially extended to an endomorphism of the complexification via , moreover any can be written as , where , so that we have , i.e. is a real form for . We denote the Lie algebra of endomorphisms generated by any collection by
Likewise, define as above with and extended to . The next result follows easily from Lemma 3.2 and the bilinearity of .
Proposition 3.7
Let V be a real vector space and , then if and only if .
In light of the linearity of the mapping we have the following property of the Lie algebra of endomorphisms induced by for some collection .
Corollary 3.8
Let , then for each we have if and only if . In particular, the lifts satisfies Hörmander’s condition on if and satisfies Hörmander’s condition on .
Remark 3.9
Corollary 3.8 is useful in the sense that it allows one to work directly with therefore consider matrices in , coordinates, which often take a much simpler form than their counterparts in coordinates.
A sufficient condition for projective hypoellipticity for Navier–Stokes
In this section, we consider a sufficient condition for projective hypoellipticity for the Navier–Stokes equation in terms of a real matrix Lie algebra obtained by working in complex coordinates. These matrices take on a particularly simple form that allow the problem to be made much more tractable which is crucial for the arguments that follow.
Following the set-up of section 3.3, we define the Navier-Stokes vector field on the complexified tangent space
where we recall that and that we have defined for
As in the set up of Proposition 3.6, we assume that we have vector fields , where generates in the sense of Assumption 1. By Proposition 3.6, we have that , contains the constant vector fields , and therefore any vector field can always be shifted by a constant vector field
so that and . Additionally, by Corollary 3.8, and the fact that B(w, w) is bilinear and is linear, this implies that for each , the endomorphism
belongs to . Moreover due to the bilinear nature of B(w, w), each is constant and independent of .
The following Lemma gives an explicit matrix representation of in coordinates as a dimensional square matrix indexed over . This simple form comes from the convenient form of the nonlinearity in complex variables (see Sect. 1.1).
Lemma 3.10
For each we have the following formula for in coordinates by
| 3.3 |
Note that in coordinates, the matrices are real matrices, and therefore we only need them to generate an appropriate Lie algebra of real matrices in order for them to span the complexified space by Corollary 3.8.
Below we record a sufficient condition for projective spanning in the Galerkin-Navier–Stokes system in terms of the Lie algebra generated by the matrices.
Proposition 3.11
Let be the matrices defined by (3.3) in coordinates. Then the lifts , satisfy the uniform parabolic Hörmander condition on if
where we use the notation to denote the Lie algebra of real, trace-free matrices indexed by .
Proof
By the above discussion regarding Proposition 3.6, we have that viewed as linear endomorphisms satisfy
If the corresponding real matrix Lie algebra represented in coordinates is equal to , then by Proposition 3.7 it is clear that the complexified algebra of endomorphisms satisfies and therefore
Moreover, since are constant matrices, this equality is uniform in w. It follows by Corollary 3.8 that , satisfy the uniform parabolic Hörmander condition on .
Remark 3.12
It is important to note that each matrix has a banded structure, with non-zero entries occurring on the band (except when ). This banded structure is a consequence of the non-local frequency coupling present in non-linearity. Such non-local interactions provide a significant challenge when studying the and are what make projective spanning for Navier–Stokes and other PDEs so challenging compared to locally coupled models like Lorenz 96 or shell models like GOY or SABRA.
A Distinctness Condition in the Diagonal Algebra
In order to show that
for Proposition 3.11, a special role will be played by a certain diagonal subalgebra . Genericity properties of elements of this algebra, specifically related to distinctness of certain differences of diagonal elements, will play a crucial role in our ability to isolate elementary matrices, which is particularly challenging for the Navier–Stokes equations due to the non-local frequency interactions made explicit by the banded structure of the matrices.
An illustrative example
Taking a page from the classical root space decomposition of semi-simple Lie algebras, we will make use of a strategy that utilizes the fact that elementary matrices are left invariant by adjoint action with a diagonal matrix. To fix ideas, we will first consider an idealized situation. Let be any diagonal matrix in with diagonal entries denoted by . It is well known and easily verifiable that for any elementary matrix for the Kronecker delta (i.e. a matrix with a one in the ith row and jth column and zero elsewhere) one has
and therefore is an eigenvector of the operator with eigenvalue . This means that if is suitably generic in the sense that it’s diagonal entries have distinct differences
then the operator has simple eigenvalues. Such a distinctness property and associated simplicity of the spectrum gives a clear strategy for spanning sets of elementary matrices that generate using an approach similar to Krylov subspace methods for generating sets of linearly independent eigenvectors [4, 50]. Specifically we have the following.
Proposition 4.1
Let H be a matrix in whose diagonal entries are zero , and with at least one non-zero element away from the diagonal,
Suppose, in addition, that there is a diagonal matrix whose diagonal entries satisfy
Then for ,
contains the elementary matrices for each .
Proof
Write
and be the corresponding eigenvalue of . The Krylov subspace in question becomes
The linear independence of these vectors reduces to the invertibility of the Vandermonde matrix
which follows by the assumption that for . Hence, due to the full rank, the Krylov subspace coincides with .
Remark 4.2
In the context of Lemma 4.1, it is important to note that one does not necessarily need H to have all it’s entries non-zero in order to show that . Indeed, a relatively small number of elementary matrices can easily generate . For instance it is readily seen that the elementary matrices
are sufficient to generate .
The diagonal subalgebra
The set of matrices defined in (3.3) does not contain any diagonal matrices, however, by commuting and , we obtain a diagonal algebra which we denote
Lemma 4.3
For each , we have
is a diagonal matrix with diagonal entries for each given by
and therefore is a commutative Lie sub-algebra of .
Remark 4.4
It is important to note that the truncated lattice actually makes the form of more complicated. Depending on the choice of k, the indicator functions and have non-trivial regions where they overlap and don’t overlap, leading to significant complications in proofs that utilize computational algebra. A remarkable fact is that the “infinite dimensional” case obtained by replacing with the full lattice actually gives the much cleaner form
making it much more amenable to algebraic methods.
We would like to use the diagonal matrices in to proceed as Sect. 4.1, however, the situation here is far more delicate than that presented in Proposition 4.1 due to the fact that has an inversion symmetry , which fundamentally restricts the possibility of having distinct differences. In particular, for any given diagonal matrix satisfying , the adjoint operator
is incapable of having simple spectrum since the odd symmetry of implies that there are always two dimensional invariant spaces associated to the adjoint operator. Specifically we see that for each ,
and therefore the eigenvalue for always has multiplicity at least 2 with the invariant space
With this in mind, it is convenient to write as a linear combination of such matrices. In particular we can write for each
Taking into account the sparsity of and the fact that for any diagonal matrix satisfying , leaves invariant, suggests that if satisfies the following distinctness property
| 4.1 |
for each with and , then a similar procedure to the one carried out in Proposition 4.1 implies that under the distinctness condition (4.1), if belongs to , then also contains the following sets of matrices for each and
By relabeling indices and eliminating k, this means that we can obtain matrices of the form
for each , . Similarly, in the distinctness condition (4.1) we can eliminate k, and reduce this to a more symmetric constraint of the form
for satisfying
with the constraints
| 4.2 |
In general we have the following convenient reformulation of the distinctness condition (4.1).
Definition 4.5
(Distinct). We say a diagonal matrix is distinct if for every with we have
| 4.3 |
Remark 4.6
Note that the constraint set defined in (4.2) is fundamental to the symmetry of the sum . Each constraint is necessary in the sense that if any one of them fails then we automatically have
due to the inversion symmetry .
Under this new definition, we can summarize the above discussion as follows.
Lemma 4.7
Suppose that contains a distinct diagonal matrix in the sense of Definition 4.5. Then contains the matrices .
It turns out that this set of matrices , each one being comprised of linear combination of pairs of elementary matrices, is sufficient to generate all of . The proof of this fact is the content of the following subsection.
Proposition 4.8
The matrices generate .
As a simple corollary of this and Lemma 4.7 this reduces Proposition 3.11 to a condition on the existence of a distinct matrix inside .
Corollary 4.9
If contains a distinct matrix, then .
Proof of Proposition 4.8
To show Proposition 4.8 we first assume an algebraic property of the coefficients , which we will prove in Proposition 4.11 using techniques from computational algebraic geometry. To simplify notation in what follows, denote
the overlap of and its shift by i
Lemma 4.10
Suppose that for each , with , there exists a such that
Then generates .
Proof
If we take commutators of matrices of the form , where and , we have
Therefore if we pick any two , we obtain a linear system for and
| 4.4 |
We can write and as a linear combination of and provided that for each , with we can find a such that
This is true by assumption and therefore we can solve the linear system (4.4) and obtain all elementary matrices for , with . One can easily check that all such elementary matrices generate (see Remark 4.2).
Note that the property that is a purely algebraic one. In particular, suppose by contradiction, that there exists an with such that
That is then i, j must solve a set of rational equations (with integer coefficients), one for each pair . Next, we show that this system of rational equations is algebraically inconsistent. We will prove the following Proposition using machinery from computational algebraic geometry, which we review in Appendix A. The computations are done using Maple; see Appendix C.1 for the computer code.
Proposition 4.11
For each with , there exists such that .
Proof
To prove this, we first note that is a purely rational algebraic function of the variables and r. We denote the numerator by
Suppose by contradiction that there exists an with such that for all . Then we have
Note that this polynomial is degree 10 in . If then since , always contains and Lemma B.1 implies that the collection of polynomials in i, j, r defined by the coefficients of the polynomial in
must also vanish (note that the coefficients are polynomials in and r with integer coefficients). By extending the variables and r, to the algebraically closed field , we define the polynomial ideal generated by
(see Appendix A for a review of the relevant algebraic geometry). Next we define the constraint polynomial
Note that on , we have exactly encodes the constraint that . In light of this, our goal then is to show that affine varieties induced by I and g are the same
since this implies that the only common zeros of in are those with , or . By the strong Nullstellensatz [Ch 4, Theorem 10 [15]] (see also Theorem A.11 below), this is true if and only if there exists an such that , or equivalently by Theorem A.12, if the reduced Gröbner basis of the saturation for any given monomial ordering is (see Appendix A.2 for background on saturation). To compute a saturation with respect to a single polynomial, it suffices to introduce an extra variable z to represent 1/g and consider the augmented ideal
By Theorem A.12, if is the reduced Gröbner basis for , then it is also the reduced Gröbner basis for .
We use Maple [40] to compute the reduced Gröbner basis G for the ideal . This computation is done in graded reverse lexicographical order (or “grevlex”) and the variable ordering
using an implementation of the F4 algorithm [20]; see Appendix C. The result is , thereby concluding the proof.
Verifying Distinctness in the Diagonal Algebra
So far we have shown that if contains a distinct matrix in the sense of Definition 4.5 then , which implies projective spanning by Proposition 3.11.
The goal of this section is to show that does contain many distinct matrices, in fact, they are ‘generic’ in the sense that they form an open and dense set in . Unfortunately, each individual diagonal matrix is certainly not distinct, since there are many degeneracies related to each particular k. However, we have the benefit of a large number of such diagonal matrices and can take linear combinations of each to find a distinct matrix. Specifically taking linear combinations allows one to reduce the condition for the distinctness condition (4.3) to one that is much more mild on the entire collection .
Indeed, the main result of this section, and the main effort of proof is to show the following sufficient condition on the collection .
Proposition 5.1
For each (defined in (4.2)) with , there exists a such that
s
We now show how proposition 5.1 implies that “most” elements in the span of are in fact distinct.
Lemma 5.2
Assume the result of Proposition 5.1 holds, then there exists an open and dense set of matrices in that are distinct in the sense of definition 4.5.
Proof
For each fixed , we denote the vector
and for each , let
By Proposition 5.1, is always a non-zero vector and hence is an open-dense set (being the complement of a plane). Since is a finite set
is also open and dense in . It follows that for any , the linear combination , is distinct.
We now briefly summarize how Proposition 5.1 completes the proof of the main results of our paper.
Proof of Theorems 2.13 and 1.1
Proposition 5.1 together with Lemma 5.2 imply that contains a distinct matrix in the sense of definition 4.5. Then, Corollary 4.9 and Proposition 3.11 implies projective hypoellipticity for the Naver-Stokes equations, i.e. Theorem 2.13, from which Theorem 1.1 follows by the results of [Theorem C; [9]]; see Sects. 2.3 and 2.4 for more information.
The simpler “infinite dimensional” case
Before continuing with the proof of proposition 5.1, which is rather technical in nature due to the presence of the Galerkin truncation, it is very instructive to first see how the proof goes in the “infinite dimensional” case when the Galerkin truncation is removed and we instead consider the entire lattice . The actual proof is similar in spirit to the one presented below, just repeated 35 times to cover various edge cases. The proof in this section has an accompanying Maple worksheet that will do the algebraic computations and compute the reduced Gröbner bases using exact arithmetic; see Appendix C.2.
The proof full proof of Proposition 5.1 will make use of the algebraic structure of (recall r dependence is implicit) as a piecewise defined rational function on . The overall goal is to show that for each side length that there do not exist any solutions with , to the set of Diophantine equations
As mentioned in Remark 4.4 without the Galerkin cut-off takes a much simpler rational algebraic form that is not piecewise defined on the lattice,
In light of this, our strategy is to extend the rational function
in 11 variables
to the algebraically closed field , and show that such a system of algebraic equations is inconsistent. In particular, the numerator polynomial
belongs to ,5 has integer coefficients and vanishes whenever does. In many ways it is this polynomial and the fact that it has finite order and integer coefficients that allows for the use of a computer algebra proof that holds for arbitrary Galerkin truncation.
The goal is to understand the common zeros of the collection of polynomials obtained by evaluating k on various subsets of the lattice. Particularly for a given subset , we consider the ideal of polynomials in the remaining 9 variables generated by evaluating P at each
We also introduce the two polynomials describing the constraint
as well as the polynomial6
| 5.1 |
whose non-vanishing implies that
and
and therefore perfectly encodes the constraint set along with the assumption that . The proof will be complete then, if we can find a set so that the affine variety generated by is the same as that generated by g, namely
In order to show this, it will also be useful to freeze and treat P as a polynomial in and regard the coefficients as polynomials in . We denote the collection of these polynomials by
Note that the number of polynomials in only depends on the order of the polynomial P in k and is independent of any truncation.
By Lemma B.1 and the observation that P is order 19 in k, if there such that , then the polynomial ideals are equal
Since we can obviously find such a set K, our goal reduces to showing that
By Theorem A.11, this is equivalent to showing that the saturated ideal satisfies
or more practically from a computational stand point, by Theorem A.12 that is the reduced Gröbner basis for the augmented ideal
with z added as an extra variable. This can indeed be checked computationally in Maple. Specifically, we compute the reduced Gröbner basis of using the graded reverse lexicographical monomial order (or “grevlex”) and the variable ordering
using an implementation of the F4 algorithm [20] (see Appendix A and C ); the computation verifies that , thereby concluding the proof.
Treating the Galerkin truncation: Proof of proposition 5.1
As already mentioned, the Galerkin truncation makes a piecewise defined rational function (depending on the choice of k) and so great care must be taken to consider all the possible combinations algebraic forms on different partitions of the lattice to carry out a similar argument to the one given above.
Proof of proposition 5.1
To begin, it is convenient to write in a proper piecewise defined sense. To do this we will find it convenient to define the set
and denote
as well as
and
Then can be written piecewise as
This means that for each fixed , is obtained by evaluating exactly one of the four exact rational algebraic functions belonging to , moreover it is not hard to show that for each such there is always a suitably large set K such that takes the same algebraic form for all . Based off this idea, it is the following key lemma that allows us to treat the piecewise rational behavior of the sum
in a purely algebraic fashion, as long as N is large enough.
Lemma 5.3
Let and suppose that , then for each fixed , there exists a and four rational functions , each taking one of the four possible forms , with at least one the such that for all with , takes the form
Before proving Lemma 5.3 (which is done in the following subsection), lets see how to use it to complete the proof of Proposition 5.1. Indeed, with this Lemma in hand, the proof now follows along the similar lines as that of Sect. 5.1 above. Fix and with and assume by contradiction that
By Lemma 5.3, let
so that for all , is a given fixed rational function and therefore we can define as in Sect. 5.1 the numerator polynomial
and observe that by assumption we have
Therefore the proof is complete if we can show that , where g is defined by (5.1). By Lemma B.1 and Lemma 5.3, using that the P is at most order 19 in k, we can choose so that , and therefore the polynomials generate the ideal . We can now follow the exact same procedure as in Sect. 5.1 to show that the reduced Gröbner basis of the extended ideal is . This can be verified computationally for general algebraic forms
| 5.2 |
by computing the Gröbner basis of for all possible choices of algebraic functions sampled from the set (excluding (0, 0, 0, 0)). Due to symmetry of the sum (5.2) and the constraint , up to relabeling we can disregard the order in which we consider and therefore the total number of possible ideals we have to check is just the number of ways to draw an unordered sample of 4 things from a the set with replacement (excluding ). This means that there are
different ideals to check. This seemingly tedious task is carried effortlessly by Maple (see Appendix C.3 for the code) showing that the reduced Gröbner basis for in every case is . This concludes the proof of Proposition 5.1 (and hence of Theorem 1.1).
Proof of Lemma 5.3
We now turn to the proof of the key Lemma 5.3.
Proof of Lemma 5.3
Fix an integer and for each , let and define the following sets
where takes a specific algebraic form ( respectively) uniformly for k satisfying . This means we have a “good” set
where for each fixed , takes a consistent algebraic form for all , and a remaining “bad” set
where doesn’t take a consistent algebraic form for all (see Fig. 1 for a illustration of these sets in the lattice).
Fig. 1.

A schematic illustration for the partition of into good and bad sets for a given . The set is the upper right L-shaped zone (shaded yellow), the set is the lower left L-shaped zone (shaded blue), and the set is the center square with two punctures (shaded green). The upper left and lower right corners (not shaded) are the two pieces of . The bad set consists of several pieces (all shaded red): the the connection zones between all of the sets as well as the squares shown here embedded in
For a given our goal is to find a such that and that not all belong to . This is the content of the following Lemma.
Lemma 5.4
Suppose , then for every there exists a with such that .
Proof
Some of this is best seen by picture. First, we note that the requirement that is solely so that the sets stay with in the inner-most rectangle (this is to avoid keeping track of much more complicated intersections between bad sets). For simplicity we denote for each the diagonal element and let . We note that each , always has has a non-trivial overlap with ,
However, if N is big enough, any triple intersection is empty (see Fig. 2 for a depiction of this)
By “big enough”, we mean that so that sets are all disjoint and don’t overlap with any of the outer bands.
Fig. 2.

An illustration of the empty triple intersection . The gaps between sets are exaggerated for visual clarity
For each , denote the delta measure on concentrated at i, defined for each by
Likewise for any four lattice points , denote the counting measure
which counts how many of the lattice points belong to a given subset of the lattice. Note that for any , .
We now work by contradiction and assume that there exists four lattice points such that for every with , at least one of the lattice points belongs to . This implies that for each we have
By the inclusion–exclusion principle (and the fact that the only non-trivial intersections are pairwise intersections), we have that for each and
Choosing , then implies that
which is clearly a contradiction, since . Since we had to take , this means that we need to have
which is the same as requiring that .
To complete the proof of Lemma 5.3, we may assume with out loss of generality that not all belong to , since if that were the case we could replace with its horizontal reflection , and obtain (see Fig. 3 for a visual proof of this). Then it is clear that Lemma 5.4 implies that there are rational functions with each belonging to (excluding the case where they are all zero) such that
Fig. 3.
An illustration of . We see that reflection reverses upper and lower corners from right to left. Note we have chosen sufficiently large for this and also to ensure that and stay surrounded entirely by and respectively
Acknowledgements
We would like to give a special mention to Alex Blumenthal for many fruitful discussions and whose work in [9] laid the foundation for this one. J.B. was supported by National Science Foundation CAREER grant DMS-1552826, National Science Foundation Award DMS-2108633, and the Simons Foundation (2020 Simons Fellowship). S.P. was supported by the National Science Foundation under Awards No. DMS-1803481 and DMS-2205953.
Appendix Relevant Algebraic Geometry
Polynomial ideals and Gröbner bases
In this section we review some of the basic concepts from algebraic geometry that are used in the computer assisted proof of condition (i). We give a brief summary here for the readers’ convenience as the area may be far removed from many of the readers’ expertise. The exposition here is adapted from Cox-Little-O’Shea [15], see therein for mathematical details and more explanations.
Given a field we denote by the ring of polynomials over in n variables with coefficients in . First, we recall the notion of a polynomial ideal.
Definition A.1
A subset is an ideal if
-
(i)
.
-
(ii)
If then .
-
(iii)
If and , then .
Given polynomials in , we define the ideal generated by these polynomials, denoted as
We recall the notion of a variety, which is the set of points in which solve a given system of polynomials.
Definition A.2
Let . Then we define
Recall the notion of a variety associated to an ideal, which is the subset of which simultaneously is a zero for all the polynomials in the ideal I.
Definition A.3
Given an ideal , we denote the set
This is an affine variety and in particular, (see e.g. [Proposition 9, page 81 [15]]).
We are now ready to state a result on the non-solvability of a given system of polynomials which is equivalent to Hilbert’s Nullstellensatz.
Theorem A.4
(Weak Nullstellensatz (See Ch 1, Theorem 1 [15])) Let be an ideal over an algebraically closed field satisfying . Then .
The weak Nullstellensatz gives the following necessary and sufficient condition for the inconsistency of a given set of polynomial equations (over an algebraically closed field, e.g. ).
Corollary A.5
Over an algebraically closed field, a given system of polynomial equations does not have a solution if and only if .
To computationally verify this, we need the concept of a Gröbner basis, which can in some way be considered an extension of a basis for the nullspace of a matrix in linear algebra. For this we need to fix a reasonable (total) ordering on monomials
where is a multi-index. A total ordering on monomials is naturally equivalent to a total ordering on the set of multi indices ; see e.g. [Definition 1, page 55 [15]]. There are many reasonable choices for orderings on . A common choice of ordering is the lexicographic ordering where if the leftmost non-zero entry in is positive. However, many choices are possible and often preferable from a computational standpoint [Chapter 2, Section 2 of [15]].
A monomial ordering allows one to define the leading term of a polynomial f, defined to be largest term in that polynomial. In a similar manner, for an ideal I, we can define the set of leading terms of all non-zero elements of I. With a monomial ordering on hand, we can now define the Gröbner basis of an ideal.
Definition A.6
(Gröbner Basis). Fix a monomial order on . A finite subset of a non-zero ideal is called a Gröbner basis if
One can show that every ideal has a Gröbner basis and moreover that any Gröbner basis satisfies (see [Corollary 6; page 78 [15]] ). We need to put an additional constraint in order to single out a unique, minimal Gröbner basis.
Definition A.7
Given a monomial ordering, a reduced Gröbner basis for a polynomial ideal I is a Gröbner basis G of an ideal I such that
-
(i)
The leading coefficient of for all .
-
(ii)
no monomial of p lies in .
Theorem A.8
(Theorem 5, page 93 [15]) For a given monomial ordering and a given non-zero ideal there exists a unique reduced Gröbner basis.
The following theorem summarizes now the sufficient condition we will use to prove inconsistency.
Theorem A.9
(Sufficient condition for inconsistency (See page 179, [15])) Let be a collection of polynomials in . If for a given monomial ordering, is the reduced Gröbner basis of the ideal , then (i.e. are algebraically inconsistent)
There exists many algorithms for computing the reduced Gröbner basis of a given ideal, we will use the Maple [40] implementation of the F4 algorithm [20]. Computing a reduced Gröbner basis can be very computationally intensive, hence it is important that we can take many steps to reduce the complexity of the system.
Saturation of an ideal
In the setting of this paper, we do not quite have a simple system of polynomials but in fact we have a system of polynomials where solutions are constrained to stay away from a certain affine variety that is characterized as the zero set of a certain polynomial . The constraint that solutions stay away from can then be characterized by the non vanishing of g. Our goal then is to understand when, for a given ideal , we have
which implies that, away from the constraint set , the ideal I has no common zeros. Algebraically, the idea here is to, in essence, mod out g from the ideal I. This is commonly done via what is known as saturation of the ideal I by g.
Definition A.10
(Saturation). The saturation of an ideal I of by a polynomial g is defined to be the set
Our most important application of the saturation is the following version of the Strong Nullstellensatz.
Theorem A.11
(Strong Nullstellensatz (c.f. Ch 4, Theorem 10 [15])). Let be an algebraically closed field and let I be an ideal in , then for any polynomial we have
if and only if the saturation . In other words, by the weak Nullstellensatz,
In order to compute the saturation , we make use of following trick that introduces a new variable z that represents the inverse of g. This allows us to give a convenient computational condition for .
Theorem A.12
(c.f. Chapter 4 Theorem 14 [15]) Let be a basis for an ideal , for an algebraically closed field . Let z be a new variable and define the augmented ideal
then
In particular, by the strong Nullstellensatz and Theorem A.9, if the reduced Gröbner basis of is , then
Appendix A Key Lemma Regarding Polynomials on the Lattice
This lemma is an important technical trick that is used repeatedly through out the paper to For example, we can deduce that if a polynomial vanishes at sufficiently many integer lattice points in some its variables, then the polynomials making up the coefficients of those variables must all vanish.
Lemma B.1
Let be a polynomial complex variables and suppose that it is degree J viewed as a polynomial in the last m variables. Suppose that contains with or with and some . Define the coefficients of P viewed as a polynomial in the last m variables
Furthermore for each define the polynomial in by
Then the following polynomial ideals are equivalent
Proof
First, consider the case . The ideal generated by for is given by the following
and hence . To see the other direction, consider any polynomial in
Note that since there are at least distinct points in K we can write each coefficient for some rational coefficients (by inverting the Vandermonde matrix encoding the equations ). Therefore, we can write
and therefore .
Consider next the case . As in the case, it is straightforward to check that . The other inclusion can be proved analogously as well using the m-dimensional Vandermonde matrix. One may alternatively see it using an iterative argument as in the statement regarding affine varieties. Indeed, for any consider the set of points such that . Then we have the relationship
for suitable coefficient polynomials . These coefficient polynomials can be solved for in terms of by a usual Vandermonde matrix for the points By the assumption on the set K, this argument can similarly be iterated until all of the have been eliminated from the coefficients, proving the statement about the polynomial ideals.
Appendix Computer Code
In this section we include printout of the code and output for various Maple worksheets needed to prove several key results using techniques from algebraic geometry. The worksheets can found at the following repository https://github.com/punshs/GSNS-Chaos.
“Spanning” Proof of Proposition 4.11
“Infinite Dimensional” Distinctness Proof
Full Galerkin Truncated Distinctness Proof
Data availability statement
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
Declarations
Conflict of interest statement
The authors have no competing interests to declare that are relevant to the content of this article.
Footnotes
This follows by the Kingman subadditive ergodic theorem; see e.g. [33].
It suffices to show that for , , open, then , however if only uniqueness is desired, one can get by with much less.
The Sasaki metric (see [49]) is the unique metric on induced from g such that the splitting induced by the Levi-Civita connection is orthogonal.
Here we use the obvious shorthand .
Note the choice of norm here, which is fundamental to ensuring our computational implementation converges for arbitrary r.
Maple is a trademark of Waterloo Maple Inc.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
References
- 1.Arnold, L.: Random Dynamical Systems. Dynamical Systems, pp. 1–43. Springer, Berlin (1995) [Google Scholar]
- 2.Arnold, L., Papanicolaou, G., Wihstutz, V.: Asymptotic analysis of the Lyapunov exponent and rotation number of the random oscillator and applications. SIAM J. Appl. Math. 46(3), 427–450 (1986) [Google Scholar]
- 3.Arnold, V., Khesin, B.A.: Topological Methods in Hydrodynamics, 1. Applied Mathematical Sciences. Springer, New York (1998) [Google Scholar]
- 4.Arnoldi, W.E.: The principle of minimized iterations in the solution of the matrix eigenvalue problem. Q. Appl. Math. 9(1), 17–29 (1951) [Google Scholar]
- 5.Auslender, E.I., Milstein, G.N.: Asymptotic expansion of Lyapunov exponent for linear stochastic systems with small noises. Prikl. Mat. i Mekh. 46, 358–365 (1982). ((In Russ.))
- 6.Baxendale, P.H.: Lyapunov exponents and relative entropy for a stochastic flow of diffeomorphisms. Probab. Theory Relat. Fields 81(4), 521–554 (1989) [Google Scholar]
- 7.Baxendale, P.H.: Stochastic averaging and asymptotic behavior of the stochastic Duffing–van der Pol equation. Stoch. Process. Appl. 113(2), 235–272 (2004) [Google Scholar]
- 8.Baxendale, P.H., Goukasian, L.: Lyapunov exponents for small random perturbations of Hamiltonian systems. Ann. Probab. 2002, 101–134 (2002) [Google Scholar]
- 9.Bedrossian, J., Blumenthal, A., Punshon-Smith, S.: A regularity method for lower bounds on the Lyapunov exponent for stochastic differential equations. Invent. Math. 227(2), 429–516 (2022) [Google Scholar]
- 10.Bedrossian, J., Liss, K.: Quantitative spectral gaps and uniform lower bounds in the small noise limit for Markov semigroups generated by hypoelliptic stochastic differential equations, arXiv:2007.13297 (2020)
- 11.Boffetta, G., Cencini, M., Falcioni, M., Vulpiani, A.: Predictability: a way to characterize complexity. Phys. Rep. 356(6), 367–474 (2002) [Google Scholar]
- 12.Bohr, T., Jensen, M.H., Paladin, G., Vulpiani, A.: Dynamical Systems Approach to Turbulence. Cambridge University Press, Cambridge (2005) [Google Scholar]
- 13.Boothby, W.M., Wilson, E.N.: Determination of the transitivity of bilinear systems. SIAM J. Control. Optim. 17(2), 212–221 (1979) [Google Scholar]
- 14.Carverhill, A.: Furstenberg’s theorem for nonlinear stochastic systems. Probab. Theory Relat. Fields 74(4), 529–534 (1987) [Google Scholar]
- 15.Cox, D., Little, J., OShea, D.: Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer, Berlin (2013) [Google Scholar]
- 16.Ditlevsen, P.D.: Turbulence and Shell Models. Cambridge University Press, Cambridge (2010) [Google Scholar]
- 17.Dolgopyat, D., Kaloshin, V., Koralov, L., et al.: Sample path properties of the stochastic flows. Ann. Probab. 32(1A), 1–27 (2004) [Google Scholar]
- 18.Weinan, E., Mattingly, J.C.: Ergodicity for the Navier–Stokes equation with degenerate random forcing: finite-dimensional approximation. Commun. Pure Appl. Math. 54(11), 1386–1402 (2001) [Google Scholar]
- 19.Elliott, D.: Bilinear Control Systems: Matrices in Action, vol. 169. Springer, Berlin (2009) [Google Scholar]
- 20.Faugére, J.-C.: A new efficient algorithm for computing gröbner bases (f4). J. Pure Appl. Algebra 139(1), 61–88 (1999) [Google Scholar]
- 21.Frisch, U., Pomyalov, A., Procaccia, I., Ray, S.S.: Turbulence in noninteger dimensions by fractal Fourier decimation. Phys. Rev. Lett. 108(7), 074501 (2022) [DOI] [PubMed] [Google Scholar]
- 22.Furstenberg, H.: Noncommuting random products. Trans. Am. Math. Soc. 108(3), 377–428 (1963) [Google Scholar]
- 23.Gallagher, I.: Mathematical analysis of a structure-preserving approximation of the bidimensional vorticity equation. Numer. Math. 91(2), 223–236 (2002) [Google Scholar]
- 24.Gledzer, E.B.: Hydrodynamic-type system admitting two quadratic integrals of motion. Dokl. Akad. Nauk SSSR 209, 1046–1048 (1973) [Google Scholar]
- 25.Hairer, M.: On Malliavin’s proof of Hörmander’s theorem. Bull. Sci. Math. 135(6–7), 650–666 (2011) [Google Scholar]
- 26.Hairer, M., Mattingly, J.C.: Ergodicity of the 2D Navier–Stokes equations with degenerate stochastic forcing. Ann. Math. 164(3), 993–1032 (2006) [Google Scholar]
- 27.Hörmander, L.: Hypoelliptic second order differential equations. Acta Math. 119(1), 147–171 (1967) [Google Scholar]
- 28.Huybrechts, D.: Complex Geometry: An Introduction. Springer, Berlin (2005) [Google Scholar]
- 29.Imkeller, P.: Lederer, Christian: An explicit description of the Lyapunov exponents of the noisy damped harmonic oscillator. Dyn. Stab. Syst. 14(4), 385–405 (1999) [Google Scholar]
- 30.Jurdjevic, V.: Geometric Control Theory. Cambridge University Press, Cambridge (1997) [Google Scholar]
- 31.Karimi, A., Paul, M.R.: Extensive chaos in the Lorenz-96 model. Chaos 20(4), 043105 (2010) [DOI] [PubMed] [Google Scholar]
-
32.Kifer, Y.: A note on integrability of
-norms of stochastic flows and applications. Stochastic mechanics and stochastic processes, Springer, pp. 125–131 (1988)
- 33.Kifer, Y.: Ergodic Theory of Random Transformations, vol. 10. Springer, Berlin (2012) [Google Scholar]
- 34.Kingman, J.F.C.: Subadditive ergodic theory. Ann. Probab. 1(6), 883–899 (1973) [Google Scholar]
- 35.Kunita, H.: Stochastic Flows and Stochastic Differential Equations, vol. 24. Cambridge University Press, Cambridge (1997) [Google Scholar]
- 36.Ledrappier, F.: Positivity of the exponent for stationary sequences of matrices. Lyapunov exponents. Springer, pp. 56–73 (1986)
- 37.Lorenz, E.N.: Predictability: A problem partly solved. Proceedings of the Seminar on Predictability (1996)
- 38.L’vov, V.S., Podivilov, E., Pomyalov, A., Procaccia, I., Vandembroucq, D.: Improved shell model of turbulence. Phys. Rev. E 58(2), 1811 (1998) [Google Scholar]
- 39.Majda, A.J.: Introduction to Turbulent Dynamical Systems in Complex Systems. Springer, Berlin (2016) [Google Scholar]
- 40.Maple. maplesoft, a division of waterloo maple inc., Waterloo (2020)
- 41.Moshchuk, N., Khasminskii, R.: Moment Lyapunov exponent and stability index for linear conservative system with small random perturbation. SIAM J. Appl. Math. 58(1), 245–256 (1998) [Google Scholar]
- 42.Ott, E., Hunt, B.R., Szunyogh, I., Zimin, A.V., Kostelich, E.J., Corazza, M., Kalnay, E., Patil, D.J., Yorke, J.A.: A local ensemble Kalman filter for atmospheric data assimilation. Tellus A 56(5), 415–428 (2004) [Google Scholar]
- 43.Pardoux, E., Wihstutz, V.: Lyapunov exponent and rotation number of two-dimensional linear stochastic systems with small diffusion. SIAM J. Appl. Math. 48(2), 442–457 (1988) [Google Scholar]
- 44.Pazó, D., Szendro, I.G., López, J.M., Rodríguez, M.A.: Structure of characteristic Lyapunov vectors in spatiotemporal chaos. Phys. Rev. E 78(1), 016209 (2008) [DOI] [PubMed] [Google Scholar]
- 45.Pesin, Y., Climenhaga, V.: Open problems in the theory of non-uniform hyperbolicity. Discrete Contin. Dyn. Syst 27(2), 589–607 (2010) [Google Scholar]
- 46.Pinsky, M.A., Wihstutz, V.: Lyapunov exponents of nilpotent Itô systems. Stochastics 25(1), 43–57 (1988) [Google Scholar]
- 47.Romito, M.: Ergodicity of the finite dimensional approximation of the 3D Navier–Stokes equations forced by a degenerate noise. J. Stat. Phys. 114(1), 155–177 (2004) [Google Scholar]
- 48.Royer, G.: Croissance exponentielle de produits Markoviens de matrices aléatoires. Annales de l’ihp probabilités et statistiques 16, 49–62 (1980) [Google Scholar]
- 49.Sasaki, S.: On the differential geometry of tangent bundles of Riemannian manifolds, II. TMJ Update 14(2), 146–155 (1962) [Google Scholar]
- 50.Trefethen, L.N., Bau, D., III.: Numerical Linear Algebra, vol. 50. SIAM, Philadelphia (1997) [Google Scholar]
- 51.Virtser, A.D.: On products of random matrices and operators. Theory Probab. Appl. 24(2), 367–377 (1980) [Google Scholar]
- 52.Wilkinson, A.: What are Lyapunov exponents, and why are they interesting? Bull. Am. Math. Soc. 54(1), 79–105 (2017) [Google Scholar]
- 53.Young, L.-S.: Mathematical theory of Lyapunov exponents. J. Phys. A: Math. Theor. 46(25), 254001 (2013) [Google Scholar]
- 54.Zeitlin, V.: Finite-mode analogs of 2D ideal hydrodynamics: coadjoint orbits and local canonical structure. Physica D 49(3), 353–362 (1991) [Google Scholar]
- 55.Zeitlin, V.Y.: Algebraization of 2-D ideal fluid hydrodynamical systems and their Finite-Mode approximations. Advances in Turbulence, vol. 3, pp. 257–260. Springer, Berlin Heidelberg (1991)
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.





