The index of nilpotent Lie algebras Dietrich Burde, Karel Dekimpe Abstract . The index of a Lie algebra is an important invariant which arises in several areas, e.g. in the study of coadjoint orbits for a Lie group, in invariant theory and in representation theory. We study the index for several classes of nilpotent Lie algebras. In particular, we give explicit formulas for free-nilpotent Lie algebras of nilpotency class two and three, or of solvability class two, for graph Lie algebras, and for filiform nilpotent Lie algebras. 2000 Mathematics Subject Classification Primary 17B30, 17B08 1. Introduction The index of a Lie algebra was introduced by Dixmier [ 7 ] because of its importance in representation theory. For a connected Lie group G with associated Lie algebra \mathfrak{g} one considers the stabilizer G(\ell) of the coadjoint action, for \ell\in\mathfrak{g}^{*} . Its Lie algebra is denoted by \mathfrak{g}(\ell) , and the index of \mathfrak{g} is defined by \chi(\mathfrak{g})=\inf\{\dim\mathfrak{g}(\ell)\mid\ell\in\mathfrak{g}^{*}\}. The stabilizer arises in the study of irreducible unitary representations of nilpotent Lie groups, in Kirillov theory, in invariant theory, and in several other areas. There are also connections to harmonic analysis, in the context of square-integrable irreducible unitary representations of connected and simply connected nilpotent Lie groups. For references see [ 4 , 5 ] . However, the general definition of \chi(\mathfrak{g}) is given over an arbitrary field K without referring to the coadjoint action of a Lie group, by writing \mathfrak{g}(\ell) as the radical of the skew-symmetric bilinear form B_{\ell}(x,y)=\ell([x,y]) . It can be generalized to the index of a representation of a Lie algebra. The index of Lie algebras has been studied by several authors in various contexts, see for example [ 1 , 2 , 6 , 11 , 12 , 14 ] and the references cited therein. Despite of the results obtained, it still remains very difficult to compute the index of an arbitrary Lie algebra. If \mathfrak{g} is reductive, then the index coincides with the rank [ 14 ] . But for solvable and nilpotent Lie algebras there are only a few explicit results known for the index. Furthermore, the index of a Lie algebra is also related to another invariant of \mathfrak{g} , namely to \alpha(\mathfrak{g}) , the maximal dimension of an abelian subalgebra of \mathfrak{g} . This invariant has also been studied in the literature, see [ 3 ] , and the references given therein. In this paper we prove explicit formulas for the index of free-nilpotent Lie algebras F_{g,c} of nilpotency class c\geq 2 with g generators, where c=2 and c=3 , for the index of two-step nilpotent graph Lie algebras, for the index of metabelian free-nilpotent Lie algebras M_{g,c} , and for filiform nilpotent Lie algebras. 2. Preliminaries Let \mathfrak{g} be a finite-dimensional Lie algebra over a field K . We will always assume that K has characteristic zero, if not stated otherwise. Denote by Z(\mathfrak{g}) the center of \mathfrak{g} , and by \mathfrak{g}^{*} the vector space \Hom(\mathfrak{g},K) . Each \ell\in\mathfrak{g}^{*} determines a skew-symmetric bilinear form B_{\ell}\colon\mathfrak{g}\times\mathfrak{g}\rightarrow K,\;(x,y)\mapsto\ell([x,y]). The radical of B_{\ell} is given by the subalgebra \mathfrak{g}(\ell)=\{y\in\mathfrak{g}\mid\ell([x,y])=0\;\forall\,x\in\mathfrak{g}\} of \mathfrak{g} . Obviously \mathfrak{g}(\ell) contains the ideal Z(\mathfrak{g}) of \mathfrak{g} , but need not be an ideal itself in general, see [ 5 ] , Example 1.3.10 . Furthermore, \mathfrak{g}(\ell) has even codimension in \mathfrak{g} , see Lemma 1.3.2 in [ 5 ] . Definition 2.1 . The index of a Lie algebra \mathfrak{g} over a field K is defined by \chi(\mathfrak{g})=\inf\{\dim\mathfrak{g}(\ell)\mid\ell\in\mathfrak{g}^{*}\}. The definition goes back to Dixmier, see [ 7 ] , 11.1.6. There is a large literature on the index. In the book [ 14 ] , by Tauvel and Yu, several results are listed and references are given. For reductive Lie algebras, the index equals the rank. For an arbitrary solvable or nilpotent Lie algebra computing the index is a difficult problem. The index is also related to the invariants \alpha(\mathfrak{g}) and \beta(\mathfrak{g}) of a Lie algebra \mathfrak{g} . They are defined as follows. Definition 2.2 . Let \mathfrak{g} be a Lie algebra over a field K . The maximal dimension of an abelian subalgebra of \mathfrak{g} is denoted by \alpha(\mathfrak{g}) . The maximal dimension of an abelian ideal of \mathfrak{g} is denoted by \beta(\mathfrak{g}) . Let us summarize a few properties of the invariants \alpha(\mathfrak{g}) and \chi(\mathfrak{g}) . Proposition 2.3 . Let \mathfrak{g} be a Lie algebra over an algebraically closed field K of characteristic zero. Then \alpha(\mathfrak{g}) and \chi(\mathfrak{g}) satisfy the following properties. (1) \dim Z(\mathfrak{g})\leq\chi(\mathfrak{g})\leq\dim\mathfrak{g} . (2) \alpha(\mathfrak{g})=\beta(\mathfrak{g}) for every solvable Lie algebra over K . (3) \chi(\mathfrak{g})\leq\alpha(\mathfrak{g}) . (4) \chi(\mathfrak{g})\geq 2\alpha(\mathfrak{g})-\dim\mathfrak{g} . (5) If \mathfrak{g} degenerates to \mathfrak{h} , then \alpha(\mathfrak{g})\leq\alpha(\mathfrak{h}) and \chi(\mathfrak{g})\leq\chi(\mathfrak{h}) . (6) Let \{x_{1},\ldots,x_{n}\} be a basis of \mathfrak{g} . Then the index of \mathfrak{g} is given by n-{\rm rank}_{R}M(\mathfrak{g}), where M(\mathfrak{g})=([x_{i},x_{j}])\in M_{n}(R) , and R is the quotient field of K[x_{1},\ldots,x_{n}] . Proof. Clearly we have \chi(\mathfrak{g})\leq\dim\mathfrak{g} because \mathfrak{g}(\ell) is a subalgebra of \mathfrak{g} . Since Z(\mathfrak{g})\subseteq\mathfrak{g}(\ell) for all \ell\in\mathfrak{g}^{*} , property (1) is satisfied. Note that it holds over an arbitrary field. For property (2) see Proposition 2.6 in [ 3 ] . There are counterexamples for fields, which are not algebraically closed. Properties (3) and (4) are stated in [ 11 ] , formula (3) in section 1.2 with a reference to [ 10 ] , Theorem 14 for a proof. For property (5) for \alpha(\mathfrak{g}) see [ 9 ] , Theorem 1 , part 2 . The index is an upper semi-continuous function, see [ 12 ] , section 1 . Hence we have \chi(\mathfrak{g})\leq\chi(\mathfrak{h}) for \mathfrak{g}\rightarrow_{deg}\mathfrak{h} . For property (6) also see [ 12 ] , section 1 . ∎ For a Lie algebra \mathfrak{g} , denote by \mathfrak{g}^{1}=\mathfrak{g} and \mathfrak{g}^{k+1}=[\mathfrak{g},\mathfrak{g}^{k}] for k\geq 1 the terms of the lower central series. Definition 2.4 . Let F_{g} denote the free Lie algebra on g generators. Then F_{g,c}:=F_{g}/F_{g}^{c+1} is called the free-nilpotent Lie algebra with g\geq 1 generators and nilpotency class c\geq 1 . If g=1 , then F_{g,c} is 1 -dimensional and abelian. Hence we will assume that g\geq 2 . Also, for c=1 , the Lie algebra F_{g,c} is abelian of dimension g . So let c\geq 2 . The dimension of F_{g,c} is given by the Witt formula . Proposition 2.5 . The dimension of F_{g,c} and its center are given by \displaystyle\dim(F_{g,c}) \displaystyle=\sum_{m=1}^{c}\frac{1}{m}\sum_{d\mid m}\mu(d)g^{\frac{m}{d}}, \displaystyle\dim Z(F_{g,c}) \displaystyle=\frac{1}{c}\sum_{d\mid c}\mu(d)g^{\frac{c}{d}}. 3. The index of free-nilpotent Lie algebras We first consider the free-nilpotent Lie algebras F_{g,2} of nilpotency class c=2 , with g\geq 2 generators. We have \dim F_{g,2}=\binom{g}{2}+g=\binom{g+1}{2} , and Z(F_{g,2})=[F_{g,2},F_{g,2}] is of dimension \binom{g}{2} . Proposition 3.1 . We have \alpha(F_{g,2})=\binom{g}{2}+1 for all g\geq 2 . Proof. Let \mathfrak{a} be an abelian subalgebra of maximal dimension in F_{g,2} . Since \mathfrak{a} is self-centralizing, we have Z(F_{g,2})\subseteq Z_{F_{g,2}}(\mathfrak{a})=\mathfrak{a} , where Z_{\mathfrak{g}}(\mathfrak{a})=\{x\in\mathfrak{g}\mid[x,\mathfrak{a}]=0\} is the centralizer of \mathfrak{a} in \mathfrak{g} . For any element v_{1}\in F_{g,2}\backslash Z(F_{g,2}) the linear span \langle v_{1},Z(F_{g,2})\rangle is an abelian subalgebra of F_{g,2} . However, if we now take any v_{2}\in F_{g,2}\backslash\langle v_{1},Z(F_{g,2})\rangle , then [v_{1},v_{2}]\neq 0 . Indeed, suppose that [v_{1},v_{2}]=0 . We can pick v_{3},v_{4},\ldots,v_{g}\in F_{g,2} in such a way that the elements v_{1}+Z(F_{g,2}),\;v_{2}+Z(F_{g,2}),\ldots,v_{g}+Z(F_{g,2}) form a basis of F_{g,2}/Z(F_{g,2}) . It follows that [F_{g,2},F_{g,2}] is spanned by the elements [v_{i},v_{j}] for 1\leq i2\alpha(F_{g,2})-\dim F_{g,2} , but \chi(F_{g,2})=\alpha(F_{g,2}) . Next we want to compute the index of the 3 -step nilpotent algebras F_{g,3} . We have \displaystyle\dim F_{g,3} \displaystyle=\frac{g(g+1)(2g+1)}{6}, \displaystyle\dim Z(F_{g,3}) \displaystyle=\frac{g^{3}-g}{3}. With respect to the index the case g=2 is different from the case g\geq 3 . Let x_{1},x_{2} be the generators of F_{2,3} , and x_{3}=[x_{1},x_{2}],\,x_{4}=[x_{1},[x_{1},x_{2}]]=[x_{1},x_{3}],\,x_{5}=[x_{2},[x_{1},x_{2}]]=[x_{2},x_{3}] . Example 3.3 . Let \mathfrak{g}=F_{2,3} . Then the matrix M(\mathfrak{g})=\begin{pmatrix}0&x_{3}&x_{4}&0&0\\ -x_{3}&0&x_{5}&0&0\\ -x_{4}&-x_{5}&0&0&0\\ 0&0&0&0&0\\ 0&0&0&0&0\\ \end{pmatrix} has rank 2 , so that \chi(\mathfrak{g})=3 . Moreover we have \alpha(\mathfrak{g})=3 . Indeed, this follows from Proposition 2.3 , part (6) . Furthermore, \mathfrak{a}=\langle x_{3},x_{4},x_{5}\rangle is an abelian subalgebra of maximal dimension. The general result for the index of F_{g,3} with g\geq 3 is as follows. Theorem 3.4 . The index of the free-nilpotent Lie algebra F_{g,3} for g\geq 3 is given by \displaystyle\chi(F_{g,3}) \displaystyle=\dim Z(F_{g,3})+\binom{g}{2}-g \displaystyle=\dim F_{3,g}-2g \displaystyle=\frac{2g^{3}+3g^{2}-11g}{6}. Proof. Let x_{1},x_{2},\ldots,x_{g} be the generators of F_{g,3} , and let \displaystyle x_{ij} \displaystyle=[x_{i},x_{j}],\hskip 27.03003pt1\leq ik and 1\leq j2 , see above. Similarly, \ell([x_{2},x_{3}],x)=0 and \ell([x_{1},x_{3}],x)=0 each yield a linear equation in the a_{k} , so that we have the system \displaystyle 0 \displaystyle=4a_{1}+5a_{2}, \displaystyle 0 \displaystyle=5a_{1}+6a_{2}+7a_{3}, \displaystyle 0 \displaystyle=6a_{1}+7a_{2}+8a_{3}. The determinant of the corresponding matrix is equal to 6 , so that we have a_{1}=a_{2}=a_{3}=0 . By induction it follows that a_{i}=0 for all 1\leq i\leq g . For this, assume that a_{1}=\cdots=a_{k-1}=0 for some 4\leq k\leq g . Then we must have \ell([[x_{1},x_{k}],x])=0 , which means (k+2)a_{1}+(k+3)a_{3}+\cdots+\cdots+(2k)a_{k-1}+(2k+1)a_{k}=0. Hence we have a_{k}=0 . So we are left with the system of equations 0=\sum_{1\leq k<\ell\leq g}b_{k\ell}\ell([x_{i},x_{kl}]),\quad 1\leq i\leq g. Let us order the variables as follows. We start with b_{12} , then b_{13},b_{23} , then b_{14},b_{24},b_{34} and so on. The first three equations then are given by \displaystyle 0 \displaystyle=4b_{12}+5b_{13}+6b_{23}+\cdots, \displaystyle 0 \displaystyle=5b_{12}+6b_{13}+7b_{23}+\cdots, \displaystyle 0 \displaystyle=7b_{13}+8b_{23}+\cdots. The other equations do not involve the variables b_{12},b_{13},b_{23} anymore. All remaining equations are of the form (2k+1)b_{1k}+\cdots for k\geq 4 , so that the matrix corresponding to all g equations has block form. The first block is the above 3\times 3 -block, and the second one is the (g-3)\times(g-3) -block, which is an upper-triangular matrix, with nonzero entries on the diagonal. Since the block of size 3 has again determinant 6 , so rank 3 , it is clear that the matrix has rank g . Hence the system of the equations in the variables b_{k\ell} has a space of solutions of dimension \binom{g}{2}-g , so that \dim\mathfrak{g}(\ell)=\dim Z(F_{3,g})+\binom{g}{2}-g for the \ell defined above. This finishes the proof. ∎ Corollary 3.5 . Let K be an algebraically closed field of characteristic zero and g\geq 3 . Then we have \displaystyle\alpha(F_{g,3}) \displaystyle=\dim Z(F_{g,3})+\binom{g}{2} \displaystyle=\chi(F_{g,3})+g, \displaystyle=\frac{2g^{3}+3g^{2}-5g}{6}. Proof. Let \mathfrak{g}=F_{g,3} . Then [\mathfrak{g},\mathfrak{g}] is an abelian subalgebra of \mathfrak{g} of dimension \dim Z(\mathfrak{g})+\binom{g}{2} . This implies \alpha(\mathfrak{g})\geq\dim Z(\mathfrak{g})+\binom{g}{2}. On the other hand, (4) of Proposition 2.3 implies that \displaystyle\alpha(\mathfrak{g}) \displaystyle\leq\frac{\chi(\mathfrak{g})+\dim\mathfrak{g}}{2} \displaystyle=\frac{2g^{3}+3g^{2}-5g}{6} \displaystyle=\dim Z(\mathfrak{g})+\binom{g}{2}. ∎ Remark 3.6 . For nilpotency class c\geq 4 it seems to be difficult to obtain similar formulas for the index of F_{g,c} . We have computed the index for a few examples with c=4 and c=5 , using (6) , i.e., by computing the nullspace and the rank of M(\mathfrak{g}) : \mathfrak{g} F_{2,4} F_{3,4} F_{4,4} F_{3,5} \dim\mathfrak{g} 8 32 90 80 \dim Z(\mathfrak{g}) 3 18 60 48 {\rm rank}\;M(\mathfrak{g}) 4 8 14 12 \chi(\mathfrak{g}) 4 24 76 68 However, we are able to prove a general formula for the index of the metabelian quotients of the Lie algebras F_{g,c} , see section 5 . 4. The index of graph Lie algebras Let K be a field, and G(V,E) be a finite simple graph with vertex set V and edge set E . Associate to G(V,E) a 2 -step nilpotent Lie algebra \mathfrak{g} over K as follows. The underlying vector space for \mathfrak{g} is U\oplus W , where U is the K -vector space with basis V , and W is the subspace of \Lambda^{2}(U) which is spanned by the elements \{v_{1}\wedge v_{2}\mid\{v_{1},v_{2}\}\in E\}. Then \dim\mathfrak{g}=\lvert V\rvert+\lvert E\rvert , and the Lie brackets for \mathfrak{g} are given by [v_{1},v_{2}]=\begin{cases}v_{1}\wedge v_{2},&\text{ if }\{v_{1},v_{2}\}\in E,\\[2.84544pt] 0,&\text{ if }\{v_{1},v_{2}\}\not\in E.\end{cases} for v_{1},v_{2}\in V , where we require that W\subseteq Z(\mathfrak{g}) . Note that we have [\mathfrak{g},[\mathfrak{g},\mathfrak{g}]]=0 . Example 4.1 . Let G(V,E) be the complete graph on V , with g=\lvert V\rvert\geq 2 , i.e., such that every pair of distinct vertices is connected by a unique edge. Then the associated Lie algebra equals F_{g,2} . Definition 4.2 . A matching of a simple graph G(V,E) is a subset S\subseteq E such that each vertex of V belongs to at most one element of S . A maximum match of G(V,E) is a matching with a maximum number of edges. Definition 4.3 . The matching number of a simple graph G(V,E) is the number of edges in a maximum match of G(V,E) . It is denoted by \nu(G(V,E)) . We have the following result on the index of a graph Lie algebra. Proposition 4.4 . Let \mathfrak{g} be the 2 -step nilpotent Lie algebra over a field K associated to a finite simple graph G(V,E) . Then the index of \mathfrak{g} is given by \displaystyle\chi(\mathfrak{g}) \displaystyle=\dim\mathfrak{g}-2\nu(G(V,E)) \displaystyle=\lvert V\rvert+\lvert E\rvert-2\nu(G(V,E)). Proof. Let V=\{x_{1},x_{2},\ldots,x_{n}\} . This is a basis for U . Then W is spanned by all elements [x_{i},x_{j}]=x_{i}\wedge x_{j} with \{x_{i},x_{j}\}\in E . As a basis for W choose all elements x_{ij}=[x_{i},x_{j}]=x_{i}\wedge x_{j},\,ij and \{x_{i},x_{j}\}\in E we have [x_{i},x_{j}]=-x_{ij} . So the elements x_{i} for 1\leq i\leq n and the x_{ij} for ij,\\[2.84544pt] 0,&\text{ if }\{x_{i},x_{j}\}\not\in E.\end{cases} This matrix is well known in graph theory and is called the skew-symmetric adjacency matrix of G(V,E) . It is a result of Lovász [ 8 ] , that {\rm rank}(M)=2\nu(G(V,E)) . This finishes the proof. ∎ Remark 4.5 . Let \{\{i_{1},j_{1}\}\,\;\{i_{2},j_{2}\},\;\ldots,\;\{i_{m},j_{m}\}\} be a match in G(V,E) . Using the notation from the proof above (and assuming without loss of generality that i_{k}n (since we are in the odd dimensional case). Now let a=a_{i}e_{i}+a_{i+1}e_{i+1}+\cdots+a_{n}e_{n}\in\mathfrak{g}_{i} and b=b_{n-i}e_{n-i}+b_{n-i+1}e_{n-i+1}+\cdots+b_{n}e_{n}\in\mathfrak{g}_{n-i} . Then we have [a,b]=a_{i}b_{n-i}\alpha_{i}e_{n} , so [\mathfrak{g}_{i},\mathfrak{g}_{n-i}]=0 if and only if \alpha_{i}=0 . The index of \mathfrak{g} is 1 if and only if we can find an element \ell\in\mathfrak{g}^{\ast} such that the subalgebra \mathfrak{g}(\ell)=\{x\in\mathfrak{g}\mid\ell([y,x])=0\mbox{ for all }y\in\mathfrak{g}\} has dimension 1 . Let us consider an element \ell\in\mathfrak{g}^{\ast} . Then x=x_{1}e_{1}+x_{2}e_{2}+\cdots+x_{n}e_{n} belongs to \mathfrak{g}(\ell) if and only if \ell([e_{i},x])=0 for all i=1,2,\ldots,n-1 . This leads to a system of n-1 linear equations in the variables x_{1},x_{2},\ldots,x_{n-1} where the i -th equation is given by \displaystyle 0=\ell([e_{i},x]) \displaystyle= \displaystyle\ell(x_{1}[e_{i},e_{1}]+x_{2}[e_{i},e_{2}]+\cdots+x_{n}[e_{i},e_{n}]) \displaystyle= \displaystyle\ell(x_{1}[e_{i},e_{1}]+x_{2}[e_{i},e_{2}]+\cdots+x_{n-i}[e_{i},e_{n-i}]) \displaystyle= \displaystyle x_{1}\ell([e_{i},e_{1}])+x_{2}\ell([e_{i},e_{2}])+\cdots+x_{n-i-1}\ell([e_{i},e_{n-i-1}])+x_{n-i}\alpha_{i}\ell(e_{n}) Note that indeed the variable x_{n} does not appear in the system of equations, which reflects the fact that Z(\mathfrak{g})\subseteq\mathfrak{g}(\ell) for all \ell . So, \mathfrak{g}(\ell) is of dimension 1 if and only if Z(\mathfrak{g})=\mathfrak{g}(\ell) which is equivalent to the fact that the system of linear equations in the variables x_{1},x_{2},\ldots,x_{n-1} only has the trivial solution x_{1}=x_{2}=\cdots=x_{n-1}=0 . The matrix corresponding to this system of equations is given by: \left(\begin{array}[]{cccccc}\ell([e_{1},e_{1}])&\ell([e_{1},e_{2}])&\cdots&\ell([e_{1},e_{n-3}])&\ell([e_{1},e_{n-2}])&\alpha_{1}\ell(e_{n})\\ \ell([e_{2},e_{1}])&\ell([e_{2},e_{2}])&\cdots&\ell([e_{2},e_{n-3}])&\alpha_{2}\ell(e_{n})&0\\ \ell([e_{3},e_{1}])&\ell([e_{3},e_{2}])&\cdots&\alpha_{3}\ell(e_{n})&0&0\\ \vdots&\vdots&\iddots&\vdots&\vdots&\vdots\\ \ell([e_{n-2},e_{1}])&\alpha_{n-2}\ell(e_{n})&\cdots&0&0&0\\ \alpha_{n-1}\ell(e_{n})&0&\cdots&0&0&0\end{array}\right) The system of equations only has the trivial solution if and only if the matrix has full rank, which is the case when \ell(e_{n})\neq 0 and \alpha_{i}\neq 0 , for all i=1,2,\ldots,n-1 . We can always choose \ell such that \ell(e_{n})\neq 0 , e.g.  take \ell=e_{n}^{\ast} . The requirement that \alpha_{i}\neq 0 for all i is equivalent to the fact that [\mathfrak{g}_{i},\mathfrak{g}_{n-i}]\neq 0 for all i , which is finishes the proof. ∎ We can also obtain a lower bound on the index of filiform Lie algebras as follows. Theorem 6.4 . Let \mathfrak{g} be a filiform Lie algebra of dimension n . Suppose that [\mathfrak{g}_{k},\mathfrak{g}_{k}]=0 for some k\geq 2 . Then we have \chi(\mathfrak{g})\geq n-2(k-1) . Proof. As in the proof of the previous theorem we fix an adapted basis \{e_{1},e_{2},\ldots,e_{n}\} for the filiform Lie algebra \mathfrak{g} and consider an element \ell\in\mathfrak{g}^{\ast} . Again an element x=x_{1}e_{1}+x_{2}e_{2}+\cdots+x_{n}e_{n}\in\mathfrak{g}(\ell) if and only if the variables x_{1},x_{2},\ldots,x_{n-1} satisfy a system of n-1 linear equations, where the i -th equation is given by 0=\ell([e_{i},x])=x_{1}\ell([e_{i},e_{1}])+x_{2}\ell([e_{i},e_{2}])+\cdots+x_{n-1}\ell([e_{i},e_{n-1}]). Let A denote the (n-1)\times(n-1) matrix associated to this system of linear equations, then A_{i,j}=\ell([e_{i},e_{j}]) . The condition [\mathfrak{g}_{k},\mathfrak{g}_{k}]=0 implies that A_{i,j}=0 as soon as i\geq k and j\geq k . So A is of the form A=\left(\begin{array}[]{ccc|cccc}A_{1,1}&\cdots&A_{1,k-1}&A_{1,k}&A_{1,k+1}&\cdots&A_{1,n-1}\\ \vdots&\ddots&\vdots&\vdots&\vdots&\ddots&\vdots\\ A_{k-1,1}&\cdots&A_{k-1,k-1}&A_{k-1,k}&A_{k-1,k+1}&\cdots&A_{k-1,n-1}\\ \hline\cr A_{k,1}&\cdots&A_{k,k-1}&0&0&\cdots&0\\ A_{k+1,1}&\cdots&A_{k+1,k-1}&0&0&\cdots&0\\ \vdots&\ddots&\vdots&\vdots&\vdots&\ddots&\vdots\\ A_{n-1,1}&\cdots&A_{n-1,k-1}&0&0&\cdots&0\end{array}\right) From this it is clear that the rank of A is at most 2(k-1) and so the dimension of \mathfrak{g}(\ell) is at least n-2(k-1) . ∎ Remark 6.5 . We can give an alternative proof of this theorem by using the inequality \chi(\mathfrak{g})\geq 2\alpha(\mathfrak{g})-\dim\mathfrak{g} from Proposition 2.3 . For this, we may assume that K is algebraically closed. By assumption \mathfrak{g}_{k} is an abelian subalgebra of dimension n-k+1 . This yields \chi(\mathfrak{g})\geq 2(n-k+1)-n=n-2(k-1).\qed We now want to show that the bound on \chi(\mathfrak{g}) given in the theorem is sharp, for 2k\leq n . We will do this by constructing a family of filiform Lie algebras \mathfrak{g}_{n,k} depending on two integer parameters n and k where n\geq 3 will be the dimension of the filiform Lie algebra and k is an odd number satisfying 3\leq k\leq n . The Lie algebras \mathfrak{g}_{n,k} will be constructed using semidirect products, so let us shortly recall the semidirect product of two Lie algebras. Let \mathfrak{a} and \mathfrak{b} be two algebras where the respective brackets will be denoted by [\cdot,\cdot]_{\mathfrak{a}} and [\cdot,\cdot]_{\mathfrak{b}} . Assume moreover that there is a Lie algebra morphisms \rho:\mathfrak{b}\to{\rm Der}(\mathfrak{a}) , then we can define the semidirect product Lie algebra \mathfrak{a}\rtimes_{\rho}\mathfrak{b} which has \mathfrak{a}\times\mathfrak{b} as an underlying vector space and where the Lie bracket is given by [(a_{1},b_{1}),(a_{2},b_{2})]=([a_{1},a_{2}]_{\mathfrak{a}}+\rho(b_{1})(a_{2})-\rho(b_{2})(a_{1}),[b_{1},b_{2}]_{\mathfrak{b}}). for all a_{1},a_{2}\in\mathfrak{a} and all b_{1},b_{2}\in\mathfrak{b} . We now fix n\geq 3 and an odd integer k with 3\leq k\leq n . We let \mathfrak{a} be the (n-1) -dimensional Lie algebra with basis \{\tilde{e}_{2},\tilde{e}_{3},\ldots,\tilde{e}_{n}\} and where the Lie brackets are given by [\tilde{e}_{i},\tilde{e}_{j}]_{\mathfrak{a}}=\left\{\begin{array}[]{l}0\Leftrightarrow i+j\neq k\\[2.84526pt] (-1)^{i}\tilde{e}_{n}\Leftrightarrow i+j=k\end{array}\right. Note that these brackets define an alternating bilinear product, since if i+j=k , then [\tilde{e}_{j},\tilde{e}_{i}]_{\mathfrak{a}}=(-1)^{j}\tilde{e}_{n}=(-1)^{k-i}\tilde{e}_{n}=-(-1)^{i}\tilde{e}_{n}=-[\tilde{e}_{i},\tilde{e}_{j}]_{\mathfrak{a}}, where we used that k is odd. As [\tilde{e}_{n},\tilde{e}_{i}]_{\mathfrak{a}}=0 for all i=2,3,\cdots,n it is trivial to see that the Jacobi identity is satisfied (every triple Lie bracket is 0), so [\cdot,\cdot]_{\mathfrak{a}} does define a Lie algebra structure on \mathfrak{a} . Note that for k=3 , \mathfrak{a} is just the abelian Lie algebra, but this is also allowed. Now we define a linear map D:\mathfrak{a}\to\mathfrak{a} with D(\tilde{e}_{i})=\tilde{e}_{i+1} for i=2,3,\ldots,n-1 and D(\tilde{e}_{n})=0 . We claim that D\in{\rm Der}(\mathfrak{a}) . For this we need to show that D([\tilde{e}_{i},\tilde{e}_{j}]_{\mathfrak{a}})=[D(\tilde{e}_{i}),\tilde{e}_{j}]_{\mathfrak{a}}+[\tilde{e}_{i},D(\tilde{e}_{j})]_{\mathfrak{a}}\mbox{ for }i,j\in\{2,3,\ldots,n\}. The left hand side of this equation is always zero, and the equation is trivially satisfied if i=n or j=n , so we may assume that i