Section 3 Common factors of abnormal polynomials
Subsection 3.1 Link between ODEs and polynomial factors
The characterization of abnormal curves in Carnot groups as curves contained in the abnormal varieties leads to a strategy to prove Theorem 1.1 about abnormality of ODE trajectories by searching for common factors in abnormal polynomials. The first part is Lemma 3.1, which states that given an arbitrary set of polynomials \(Q_{1},\ldots,Q_{r}\text{,}\) there exists some polynomial \(Q\) in high enough step whose horizontal derivatives are \(X_iQ=Q_{i}\text{.}\) This gives a method to construct a polynomial first integral \(Q\) for any polynomial ODE.
The second part is Lemma 3.2, which states that for an arbitrary layer \(m\lt s\text{,}\) annihilating all abnormal polynomials \(\abnormalpolynomial{X}{\covector}\) with \(X\in \lielayer{\mathfrak{g}}{m}\) is a sufficient criterion for abnormality. Hence if all the abnormal polynomials of a given layer have a common factor \(Q\text{,}\) then all trajectories within the variety \(Q=0\) are abnormal.
Lemma 3.1.
Let \(\hallset\) be a Hall set for the free Lie algebra \(\freelie{r}\) of rank \(r\) and let \(X_1,\ldots,X_r\) be the generators of \(\freelie{r}\text{.}\) Then for every collection of polynomials \(Q_{1},\ldots,Q_{r}\in\polyring{\hallset}\) there exists a polynomial \(Q\in\polyring{\hallset}\) such that \(X_iQ = Q_{i}\) for all \(i=1,\ldots,r\text{.}\)
Proof.
Define a linear map \(\varphi\colon\freelie{r}\to\polyring{\hallset}\) recursively by
where \(X\varphi(Y)\) and \(Y\varphi(X)\) are determined by the derivation action \(\freelie{r}\acts\polyring{\hallset}\) as defined in Definition 2.15. A routine computation with the recursion formula (3.1) shows that \(\varphi([X,Y])=-\varphi([Y,X])\) and
Since there are no relations in the free Lie algebra except for anticommutativity and the Jacobi identity, it follows that the map \(\varphi\) is well defined.
The action \(\freelie{r}\acts\polyring{\hallset}\) is by derivations, so polynomials \(X\varphi(Y)\) are of lower (weighted) degree than polynomials \(\varphi(Y)\text{.}\) In particular, \(\varphi(\freelielayer{r}{k})=0\) for all \(k\gt \max_i\deg(Q_i)+1\text{.}\) Let \(s\geq 1\) be the minimal index such that \(\varphi(\freelielayer{r}{k})=0\) for all \(k\gt s\text{.}\)
By the choice of the step \(s\text{,}\) the map \(\varphi\) induces a well defined linear map \(\freelie{r,s}\to\polyring{x_{w_{1}},\ldots,x_{w_{n}}}\text{,}\) where \(\freelie{r,s}\) is the free nilpotent Lie algebra of rank \(r\) and step \(s\text{,}\) and \(w_{1},\ldots,w_{n}\) is the complete list of Hall words of degrees \(1,\ldots,s\text{.}\) For ease of notation, the restricted map will also be denoted by \(\varphi\text{.}\)
In the free Carnot group \(\freecarnot{r,s}\) of rank \(r\) and step \(s\text{,}\) consider the differential one-form \(\omega\) such that for any left-invariant vector field \(\tilde{X}(g) = (L_{g})_*X\text{,}\) the function \(g\mapsto \omega(\tilde{X}(g))\) is exactly the function \(\varphi(X)\) when computed in exponential coordinates adapted to the Hall set. That is, in these coordinates the one-form is defined for any vector \(X\in T_x\freecarnot{r,s}\) by
For vector fields \(\tilde{X},\tilde{Y}\colon \freecarnot{r,s}\to T\freecarnot{r,s}\text{,}\) the classical formula for the differential of a one-form states that
For left-invariant vector fields \(\tilde{X}(x)=(L_x)_*X\) and \(\tilde{Y}(x)=(L_x)_*Y\) the above simplifies to
By the recursive definition (3.1) of the map \(\varphi\text{,}\) it follows that \(d\omega = 0\text{,}\) i.e., the form \(\omega\) is closed. Since \(\freecarnot{r,s}\) is simply connected as a Carnot group, the closed form \(\omega\) is exact, so there exists a smooth function \(Q\colon\freecarnot{r,s}\to\RR\) such that \(dQ = \omega\text{.}\) The coefficients of the one-form \(\omega\) are all polynomial, so the smooth function \(Q\) is a polynomial. Moreover, the polynomial \(Q\) has the desired property
Lemma 3.2.
Let \(G\) be a Carnot group of step \(s\) and let \(1\leq m\lt s\text{.}\) Let \(\gamma\colon (a,b)\to G\) be a horizontal curve whose closure \(\overline{\gamma((a,b))}\subset G\) contains the identity \(\identity{G}\) of the group \(G\text{.}\) If there exists a covector \(\covector\in\mathfrak{g}^*\) such that \(\abnormalpolynomial{X}{\covector}\circ\gamma\equiv 0\) for all \(X\in \lielayer{\mathfrak{g}}{m}\) and at least one of the abnormal polynomials \(\abnormalpolynomial{X}{\covector}\) is nonzero, then the curve \(\gamma\) is abnormal.
Proof.
The claim will be proved by induction on the layer \(m\text{.}\) The base case \(m=1\) follows from the characterization of abnormality by abnormal polynomials. Suppose that the claim holds up to some layer \(m\lt s-1\) and suppose that
for every \(X\in \lielayer{\mathfrak{g}}{m+1}\text{,}\) and that at least one of the polynomials \(\abnormalpolynomial{X}{\covector}\) is nonzero.
By the explicit formula of Lemma 2.5, the abnormal polynomials \(\abnormalpolynomial{X}{\covector}\) for \(X\in \lielayer{\mathfrak{g}}{m+1}\) do not depend on the components of degree less than \(m+1\) of the covector \(\covector\text{.}\) Hence without loss of generality it will be assumed that \(\covector(\lielayer{\mathfrak{g}}{m}) = 0\text{.}\)
Fix an arbitrary \(Y\in\lielayer{\mathfrak{g}}{m}\text{.}\) By Lemma 2.16, the horizontal derivatives for \(X\in\lielayer{\mathfrak{g}}{1}\) of the abnormal polynomial \(\abnormalpolynomial{Y}{\covector}\) are abnormal polynomials \(\abnormalpolynomial{[X,Y]}{\covector}\text{.}\) Since \([X,Y]\in \lielayer{\mathfrak{g}}{m+1}\text{,}\) assumption (3.2) implies that the abnormal polynomial \(\abnormalpolynomial{Y}{\covector}\) is constant along the horizontal curve \(\gamma\text{.}\)
The property \(\covector(\lielayer{\mathfrak{g}}{m}) = 0\) implies that \(\abnormalpolynomial{Y}{\covector}(\identity{G}) = 0\text{.}\) Moreover, by assumption \(\identity{G}\in\overline{\gamma((a,b))}\text{,}\) so by continuity of the polynomial \(\abnormalpolynomial{Y}{\covector}\text{,}\) it follows that \(\abnormalpolynomial{Y}{\covector}\circ\gamma\equiv 0\text{.}\) Since \(Y\in\lielayer{\mathfrak{g}}{m}\) was arbitrary, the inductive step is complete, and the claim follows.
Remark 3.3.
The condition in Lemma 3.2 that at least one of the abnormal polynomials \(\abnormalpolynomial{X}{\covector}\) for \(X\in\lielayer{\mathfrak{g}}{m}\) is nonzero can be equivalently rephrased as the requirement that \(\covector(\lowercentralseriesterm{\mathfrak{g}}{m})\neq 0\text{,}\) where \(\lowercentralseriesterm{\mathfrak{g}}{m} = \lielayer{\mathfrak{g}}{m}\oplus\cdots\oplus\lielayer{\mathfrak{g}}{s}\) is the \(m\text{:}\)th term of the lower central series of \(\mathfrak{g}\text{.}\)
Subsection 3.2 A quotient eliminating higher degree variables
Not all monomials appear in every abnormal polynomial even in arbitrarily high step. For instance, the coefficient of the monomial \(x_1\) in \(\abnormalpolynomial{X_1}{\covector}\) is always \(\covector(\ad{X_1}X_1) = 0\text{.}\) For a vector \(X\) in layer \(m\) of a free Carnot group of step \(s\text{,}\) every monomial of degree at most \(s-m\) containing only variables of degrees \(1,\ldots,m-1\) appears in the abnormal polynomial \(\abnormalpolynomial{X}{\covector}\) for some covector \(\covector\text{.}\) For monomials involving variables of degree \(m\) and above there is no such guarantee. For this reason, the variables of degree \(m\) and above will not be useful for the search of common factors in abnormal polynomials, and it will be more convenient to eliminate them completely.
Lemma 3.4.
Let \(\freelie{r,s}\) be the free nilpotent Lie algebra of rank \(r\) and step \(s\text{.}\) Let \(m\in\NN\) and let \(\mathfrak{g}\) be the stratified Lie algebra defined by quotienting \(\freelie{r,s}\) by the ideal \([\lowercentralseriesterm{\freelie{r,s}}{m},\lowercentralseriesterm{\freelie{r,s}}{m}]\text{,}\) where \(\lowercentralseriesterm{\freelie{r,s}}{m} = \freelielayer{r,s}{m}\oplus \freelielayer{r,s}{m+1} \oplus \cdots \freelielayer{r,s}{s}\) is the \(m\text{:}\)th term of the lower central series of \(\freelie{r,s}\text{.}\) Then in the Carnot group \(G\) with Lie algebra \(\mathfrak{g}\text{,}\) every abnormal polynomial \(\abnormalpolynomial{X}{\covector}\) with \(X\in\lielayer{\mathfrak{g}}{m}\) depends only on the variables of degrees \(1,\ldots, m-1\text{.}\)
Proof.
By the formula of Lemma 2.5, if some abnormal polynomial \(\abnormalpolynomial{X}{\covector}\) contains a monomial \(x^I=x_1^{i_1}\cdots x_n^{i_n}\text{,}\) then there exists a nonzero bracket
in the Lie algebra \(\mathfrak{g}\text{.}\)
Let \(x^I\) be any monomial that contains a variable \(x_j\) of degree \(\deg(x_j)\geq m\text{,}\) so \(i_j\gt 0\text{.}\) By assumption \(X_j\in \lowercentralseriesterm{\mathfrak{g}}{m}\) and \(X\in \lielayer{\mathfrak{g}}{m}\text{,}\) so
By the construction of the Lie algebra \(\mathfrak{g}\text{,}\) the above bracket must vanish. But then the longer bracket \(\ad{X_{n}}^{i_n}\cdots \ad{X_{1}}^{i_1}X\) is also zero, so the monomial \(x^I\) cannot appear in any abnormal polynomial \(\abnormalpolynomial{X}{\covector}\) with \(X\in\lielayer{\mathfrak{g}}{m}\text{.}\)
Subsection 3.3 The linear system for abnormal polynomial factors
For a fixed polynomial \(Q\) and layer \(m\in\NN\text{,}\) the existence of a covector \(\covector\in\mathfrak{g}^*\) such that \(Q\) is a common factor for all the abnormal polynomials \(\abnormalpolynomial{X}{\covector}\text{,}\) \(X\in \lielayer{\mathfrak{g}}{m}\text{,}\) defines a linear system as will be described in the proof of Proposition 3.6. The linear system can be reduced to a form where the number of equations grows slower than the number of variables when increasing the step. Hence for a large enough step, the resulting linear system is underdetermined and has nontrivial solutions.
One reason for the slower increase of the number of equations is the following lemma showing that at least one of the abnormal polynomials in each layer can be freely chosen.
Lemma 3.5.
Let \(m\geq 2\) be a fixed layer and \(s\in\NN\) a fixed step. Let \(w\) be the minimal deg-left-right Hall word of degree \(m\text{,}\) i.e., the Hall word \(w=1^{m-1}2\text{.}\) Let \(G\) be the Carnot group whose Lie algebra is the quotient \(\mathfrak{g} = \freelie{r,s}/[\lowercentralseriesterm{\freelie{r,s}}{m},\lowercentralseriesterm{\freelie{r,s}}{m}]\) eliminating variables of degree \(m\) and higher. Then for every polynomial \(P\colon G\to\RR\) of degree at most \(s-m\) involving only variables of degrees \(1,\ldots,m-1\text{,}\) there exists a covector \(\covector\in\mathfrak{g}^*\) such that \(\abnormalpolynomial{w}{\covector} = P\text{.}\)
Proof.
For each monomial \(x^I\text{,}\) let \(x_{v_1}^{i_1}\cdots x_{v_\ell}^{i_\ell} = x^I\) be the decomposition such that \(v_1\lt\cdots\lt v_\ell\text{.}\) Denote by \(v(I) := (v_\ell)^{i_\ell}\cdots (v_1)^{i_1}\) the resulting word. The factorization of the minimal Hall word \(w=1^{m-1}2\) into two Hall words is \(w=(1)(1^{m-2}2)\text{.}\) Since \(1\) is the minimal deg-left-right Hall word, every monomial \(x^I\) satisfies the condition in Lemma 2.17. Therefore for every monomial \(x^I\text{,}\) the word \(v(I)w\) is a Hall word, and the abnormal polynomial \(\abnormalpolynomial{w}{\covector}\) has the particularly simple form
where \(I!=i_1!\cdots i_\ell!\) for each tuple \(I=(i_1,\ldots,i_\ell)\text{.}\) Since the coefficients \(\covector_{v(I)w}\) are all distinct, the required covector is defined by the monomial coefficients of the target polynomial \(P\text{.}\)
Proposition 3.6.
Let \(\hallset\) be the deg-left-right Hall set on the free Lie algebra of rank \(r\text{.}\) Let \(Q\in\polyring{\hallset}\) be a nonzero polynomial containing only variables of degrees at most \(m-1\text{.}\) Then there exists a step \(s\geq m\) and a covector \(\covector\in\freelie{r,s}^*\) such that \(Q\) is a common factor of all abnormal polynomials \(\abnormalpolynomial{X}{\covector}\) for \(X\in\freelielayer{r,s}{m}\text{,}\) and at least one of these abnormal polynomials is nonzero. Moreover, the step \(s\) only depends on the rank \(r\text{,}\) the integer \(m\text{,}\) and the degree of \(Q\text{,}\) but not on the polynomial \(Q\) itself.
Proof.
Fix a step \(s\geq m\text{,}\) which will be specified more precisely later. Consider the Carnot group of step \(s\) whose Lie algebra is the quotient \(\mathfrak{g} = \freelie{r,s}/[\lowercentralseriesterm{\freelie{r,s}}{m},\lowercentralseriesterm{\freelie{r,s}}{m}]\) eliminating variables of degree \(m\) and higher. Then by Lemma 3.4, all abnormal polynomials \(\abnormalpolynomial{X}{\covector}\) for \(X\in\lielayer{\mathfrak{g}}{m}\) in \(G\) only depend on the monomials with terms \(x_w\) of degree at most \(\deg(w)\leq m\text{.}\) Moreover, by Lemma 2.14, if the claim of the proposition holds in the quotient Carnot group \(G\text{,}\) then the claim also holds in the free Carnot group of rank \(r\) and step \(s\text{.}\)
Denote \(d:=\dim\lielayer{\mathfrak{g}}{m}\) and let \(w_{1}\lt\ldots\lt w_{d}\) be all the deg-left-right Hall words of degree \(m\text{.}\) Denote \(q:=\deg(Q)\) and define for each Hall word \(w_{i}\) a generic polynomial
of (weighted) degree \(s-m-q\) with indeterminate coefficients \(\factorcoefficient{i,I}\text{.}\) Consider the homogeneous linear system
in the variables \(\covector,\factorcoefficient{}\text{.}\)
By Lemma 3.5, the abnormal polynomial \(\abnormalpolynomial{w_{1}}{\covector}\) for the minimal deg-left-right Hall word \(w_{1}=1^{m-1}2\) can be freely chosen. This defines some of the unknowns \(\covector_{w}\) in terms of the indeterminates \(\factorcoefficient{1,I}\text{.}\) Adding in an arbitrary substitution of the rest of the \(\covector_{w}\) variables from other equations of the system gives a substitution \(\covector = \covector(\factorcoefficient{})\) such that at least the identity \(\abnormalpolynomial{w_{1}}{\covector(\factorcoefficient{})} = \factorpolynomial{\factorcoefficient{1}}Q\) becomes trivial. Hence the substitution leads to a reduced system in the variables \(\factorcoefficient{}\) and the equations
Since the system is homogeneous, it always has the zero solution. The existence of a nontrivial solution in a large enough step \(s\) will be proved by counting the number equations and variables. For each \(i=2,\ldots,d\text{,}\) every monomial \(x^I\) appearing in the polynomial \(\abnormalpolynomial{w_{i}}{\covector(\factorcoefficient{})} - \factorpolynomial{\factorcoefficient{i}}Q\) contributes one constraint on the variables \(\factorcoefficient{}\text{.}\) Hence the number of equations is at most \(d-1\) times the number of monomials of degree up to \(\deg(\abnormalpolynomial{w_{i}}{\covector(\factorcoefficient{})} - \factorpolynomial{\factorcoefficient{i}}Q) \leq s-m\text{.}\) The number of variables is instead \(d\) times the number of monomials of degree up to \(\deg(\factorpolynomial{\factorcoefficient{i}}) = s-m-q\text{.}\)
By Lemma 2.19, the Poincaré series for the number of monomials in the variables of degrees \(1,\ldots,m-1\) is
In terms of the series coefficients \(N_k\text{,}\) the number of equations is at most
and the number of variables is
A telescoping argument gives the identities
and
That is, the difference \(V_s-E_s\) is the partial sum \(\sum_{k=0}^s\differenceinteger{k}\) of the coefficients of the series
The rational function \(\poincare(t)\) has a pole at \(t=1\) with \(\lim_{t\to 1-}\poincare(t)=\infty\text{.}\) Since \((1-t^q)\poincare(t)\simeq (1-t)\poincare(t)\) is of higher order than \(\poincare(t)\) at \(t=1\text{,}\) it follows that \(\Delta(t)\simeq \poincare(t)\) near \(t=1\text{.}\) In particular
That is, the partial sums \(V_s-E_s = \sum_{k=0}^s \differenceinteger{k}\) tend to infinity, so there exists some large enough \(s\in \NN\) for which the number of variables \(V_s\) is strictly bigger than the upper bound \(E_s\) for the number of equations.
For such a step \(s\text{,}\) the linear system (3.3) is underdetermined and has a nontrivial solution \(\overline{\factorcoefficient{}}\neq 0\text{,}\) defining a solution covector \(\covector(\overline{\factorcoefficient{}})\in\mathfrak{g}^*\text{.}\) Since \(\overline{\factorcoefficient{}}\neq 0\text{,}\) at least one of the polynomials \(\factorpolynomial{\overline{\factorcoefficient{i}}}\) is nonzero. By assumption \(Q\) is nonzero, so it follows that at least one abnormal polynomial \(\abnormalpolynomial{w_{i}}{\covector(\overline{\factorcoefficient{}})} = \factorpolynomial{\overline{\factorcoefficient{i}}}Q\) is nonzero.
The final claim on the dependence of \(s\) follows from the construction of the coefficients \(\differenceinteger{k}\) through the generating function \(\Delta\text{.}\) The rational function \(\Delta\) was determined by the integers \(r\text{,}\) \(m\text{,}\) \(q=\deg(Q)\text{,}\) and the dimensions of the layers \(\freelielayer{r}{1},\ldots,\freelielayer{r}{m}\) of the free Lie algebra of rank \(r\text{.}\) The dimensions of the layers are completely determined by \(r\text{,}\) so the claim follows.