On Indecomposable triples associated with nilpotent operators
A. Elkhantach
A. Elkhantach, Center of Mathematical research in Rabat. Mohamed V University in Rabat. Faculty of Sciences. BP 1014 Rabat Morocco
Β andΒ
E. H. Zerouali
E. H. Zerouali, Center of Mathematical research in Rabat. Mohamed V University in Rabat. Faculty of Sciences. BP 1014 Rabat Morocco
[email protected]
Abstract.
We consider in this paper the family of triples (V,T,U), where V is a
finite dimensional space, T is a nilpotent linear operator on V and U is an invariant subspace of T. Denote [U]=ker(Tβ£Uβ), and nUβ=dim([U]).
Our main goal is to investigate possible classification of indecomposable triples. The obtained classification
depends on the order of nilpotency p, on nUβ and on nVβ. Complete classifications are given for arbitrary p, when nUβ=1, and when nUβ=2 and nVββ€3.
The case pβ€5, treated in [1] is recaptured by using constructive proofs based on linear algebra tools. The case pβ₯6, where the number of indecomposable triples is infinite, is also investigated.
Key words and phrases:
Nilpotent operators, Invariant subspaces, Indecomposable triples, values preserving property.
2010 Mathematics Subject Classification:
Primary 47B
We are dept full to Professor Markus Schmidmeier for his enlightens some points in [1].
The Second author is supported by the Project URAC 03 of the National center of research and by Hassan II academy of sciences
1. Introduction
Let V be a complexe vector space, L(V) be the algebra of all linear operators on V and TβL(V). A subspace U of V is said to be invariant for T (or T-invariant) when T(U)βU.
We will denote by Lat(T) the lattice of all invariant subspaces for T. Given any subset AβV, the smallest invariant subspace generated by A is
vectTβ(A)={k=1βnβakβTkx,nβ₯1,akββC\mboxandxβA}.
For UβLat(T),
we will say that the triple (V,T,U) is indecomposable,
if for every two invariant subspaces Vβ² and Vβ²β², we have
[TABLE]
We will also say that the invariant subspace U is indecomposable in this case.
Recall that an operator is said to be algebraic if P(T)=0 for some polynomial P and is said to be
a nilpotent of order o(T)=pβNβ if Tp=0 and Tpβ1ξ =0.
Notice that if T is an algebraic operator on an infinite dimensional space, then there is no indecomposable triple. This fact motivates our interset in the finite dimensional case. Also, since every algebraic operator is a direct summand of translations of nilpotent operators, we will restrict ourself to nilpotent operators in finite dimensional spaces.
In the sequel T is nilpotent of order p. Obvious indecomposable triples are given by (Cp,Jpβ,0), where Jpβ is a cyclic Jordan block of order p. More generally, if T has no reducing space, then every invariant subspace is indecomposable. On the other hand, normal operators, when dim(V)>1, have no non trivial indecomposable subspaces.
Our motivation in focusing on indecoposable triples is the next Krull-Remak-Schmidt property:
Any triple is a direct sum of indecomposable triples and these direct summands
are unique up to isomorphism.
Richman-Walker in [4] stated that if T a nilpotent operator of order 5, admits an indecomposable triple (V,T,U), then necessarily dim(V)β€12, dim(U)β€6, and nVββ€3
and these bounds are optimal. These observations, led to a complete characterization of indecomposable triples (V,T,U) in [1] in the case
pβ€5. See also [2] for more information and details.
Two triples (V,T,U) and (Vβ²,Tβ²,Uβ²) are said to be similar if there exists an invertible linear map
f:VβΆVβ² with f(U)=Uβ² and such that fT=Tβ²f. Similarity induces a classification of indecomposable triples that we will study below. More precisely, we will determine similarity classes of indecomposable triples (V,T,U) in the case nUβ=k with k=1 for arbitrary nVβ and in the case k=2 for nVββ€3 for arbitrary p. We retrieve in particular several results from[1] in the case pβ€5. Our approach relies on direct computation of Jordan blocks and the notion of Jordan bases. It does not require any notion from group theory. The mains results are stated as follows :
Theorem A: The number of the classes of the indecomposable triples (V,T,U) such that nUβ=1 is Co(T)2nVββ1β.
Theorem B: The number of the classes of the indecomposable triples (V,T,U) such that nUβ=nVβ=2, is Co(T)4β.
Theorem C:
- (1)
For pβ€4. There is no indecomposable triple (V,T,U) such that nUβ=2 and nVβ=3.
2. (2)
For p=5. There are exactly 8 indecomposable triples (V,T,U) such that nUβ=2 and nVβ=3.
3. (3)
For pβ€5. There are exactly 50 indecomposable triples.
4. (4)
For pβ₯6. The number of the classes of the indecomposable triples (V,T,U) such that nUβ=2 and nVβ=3 is infinite.
2. Basic tools
2.1. Height and valuation in vβ modules.
By a module we will mean a module over a fixed discrete valuation
domain with prime p. A
Valuated module or v-module, is a module B together
with a filtration B=B(0)βB(1)βB(2)ββ― such that
p(B(n))βB(n+1). If xβB(n)βB(n+1) , we write v(x)=n which is called the value of x is n. In the case where B(n)={0} for some minimal nβ₯2, the valuation will be said to be nilpotent of order n and B(nβ1) will be called the kernel of the valuation. We will denote in this case B(nβ1)=[B].
Recall that a module B is said to be a torsion module, if for every xβB, there exists n such that pnx=0. The height ht(x) is then defined as the minimum number n, such that pnx=0. It follows that
[TABLE]
We state in the example below the context of linear operators which is our main area of investigations in the sequel.
Example 1**.**
Let V be a linear space and T be a nilpotent operator on V of order p. The space V is regarded as a torsion vβmodule over Z/pZ, under the multiplication
[TABLE]
The filtration V(n)=Tn(V) induces a valuation on V and we have
[TABLE]
For every xβV, we get ht(x)=min{n\mboxsuchthatTnx=0} and
v(x)=max{n:xβTn(V)} =max{n;βxnβ\mboxsuchthatTnxnβ=x}. In particular the valuation v is nilpotent of order p.
Notice in passing that an invariant subspace U, inherits two natural filtration from V, U(n)=Tn(U) and Uβ²(n)=Uβ©V(n). Such observation is useful for possible classification on invariant subspaces.
In contrast with the corresponding heights that are trivially equal, the associated value functions may be different. To deal with this fact, we adopt the next definition from group theory,
Definition 1**.**
Let xβU be a non zero vector, the values of x with respect to U, denoted here by
vUβ(x), is defined as the unique number kβ₯0 such that xβTk(U)βTk+1(U). For convenience, we put vUβ(0)=β.
In the case where U=V, we will simply write vVβ(x):=v(x) and is called the values of x.
We clearly have,
vUβ(x)β€v(x)* and vUβ(x)+ht(x)β€o(Tβ£Uβ) for every xβU\{0}.*
vUβΞ±(x+Ξ²y)β₯inf(vUβ(x),vUβ(y)), for every (x,y)βU2 and Ξ±,Ξ² nonzero numbers. In the case where vUβ(x)ξ =vUβ(y) the equality holds.
v(Ξ»x)=v(x)* for xβU and Ξ»βCβ.*
We associate with xβU, the notion of gap sequence in U, gsUβ(x) and the value sequence in U, vsUβ(x) that will play a crucial role in our approach. More precisely,
[TABLE]
*The integer r above will be called the length of x. We will drop the index U in the sequel, in the case where U=V or when there is no possible confusion.
It is easy to see that krβ=ht(x)β1, vrβ=vUβ(Tkrβx), and that
vi+1ββviββ₯2 for i=1,β―,rβ1. Furthermore, we have the following useful properties on the gap sequence,
Proposition 1**.**
Let T be nilpotent of order p, UβLat(T) and q=o(Tβ£Uβ). For every xβU, we have
- (1)
gsUβ(Tx)βgsUβ(x)β1={k1ββ1<β―<krββ1};
2. (2)
vsUβ(Tx)βvsUβ(x). Equality holds if and only if k1βξ =0;
3. (3)
card(gsUβ(x))β€min{dim[V],krβ};**
4. (4)
2card(gsUβ(x))β1β€p.**
Proof.
- (1)
For every kβgsUβ(Tx) we have vUβ(Tk+1(Tx))>vUβ(Tk(Tx))+1. It follows that vUβ(Tk+2(x))>vUβ(Tk+1(x))+1 and hence that k+1βgsUβ(x).
2. (2)
Is clear.
3. (3)
For the first assertion card(gsUβ(x))β€krβ is immediate. For 1β€iβ€rβ1, we have v(Tkiβ+1x)=vi+1ββki+1β+kiβ+1.We
consider bi+1β and aiβ such that Tvi+1ββki+1β+kiβ+1bi+1β=Tkiβ+1x, Tviβaiβ=Tvi+1ββki+1β+kiβbi+1ββTkiβx and arβ=brβ. From the expression vi+1β=v(Tki+1βx)=v(Tvi+1βbi+1β), we deduce that viβ=v(Tkiβx)<vi+1ββki+1β+kiβ=v(Tvi+1ββki+1β+kiβbi+1β), and hence that v(Tviβaiβ)=viβ. We have
[TABLE]
It follows that the family {Tv1βa1β,β¦,Tvrβarβ} is in [V] and is clearly independent. Thus card(gsUβ(x))β€dim[V].
4. (4)
Since krβ=ht(x)β1, and vi+1ββviββ₯2 for i=1,β―,rβ1. It follows that
[TABLE]
We introduce the next classical definition
Definition 2**.**
Let V be a vector space and T be a linear operator on V. We will say that xβV is Tβconsistent if v(Tkx)=v(x)+k for every kβ€ht(x)β1.
We clearly have:
[TABLE]
We also have the following
Lemma 1**.**
If P=k=k0βββakβXk is a polynomial with ak0ββξ =0 and xβV. Then
- (1)
v(P(T)x)=v(Tkx).**
2. (2)
If k0β=0, then gs(x)=gs(P(T)x), and Vs(x)=vs(P(T)x).
In particular, if k0β=0, then x is Tβ consistent if and only if P(T)x is Tβ consistent.
2.2. Values preserving property
We introduce next the notion of the values preserving property which is the main ingredient in our proofs.
Definition 3**.**
Let Y:={xiβ}iβIβ be a family of vectors in U. We will say that Y satisfies the values preserving property in U, ( VPUβ for
short and VP in the case U=V), if for every finite subfamily {xjβ;jβJβI}, we have
[TABLE]
We have the next immediate observations
Proposition 2**.**
- Let V be a vector space and TβL(V).
- (1)
If V=U1ββU2β with U1β and U2β are invariant subspaces, then for every x1ββU1β and x2ββU2β, the famiy {x1β,x2β} has VP.
3. (2)
Let {xiβ}iβIβ be a family of vectors in U and {Piβ:iβI} be a family of polynomials such that Piβ(0)ξ =0. Then,
{xiβ}iβIβ* satisfies VPUβ if and only if {Piβ(T)xiβ}iβIβ satisfies VPUβ.*
Proof.
- (1)
Denote v=v(Ξ±x1β+Ξ²x2β) and consider aβV such that Tv(a)=Ξ±x1β+Ξ²x2β. If we write a=a1β+a2β with aiββUiβ, we will get TvaiββUiβ and hence Tvaiβ=xiβ. It follows that vUiββ(xiβ)β₯v for i=1,2
and then that v=inf{vU1ββ(x1β),vU2ββ(x2β)}.
2. (2)
We write
[TABLE]
where Qiβ(X)=XPiβ(X)βPiβ(0)β for iβI.
On the other hand, since
[TABLE]
and
[TABLE]
we deduce that
[TABLE]
Let Y={y1β,β¦,yrβ} be a family of non zero vectors in U, and denote niβ=ht(yiβ)β1. We introduce the next notations.
[Y]={Tn1βy1β,β¦,Tnrβ(yrβ)}β[V],**
D(Y)={Tk(yiβ)Β Β /Β \mbox0β€iβ€rΒ andΒ 0β€kβ€niβ},**
V(Y)=span{D(Y)}.
The proof of the following lemma is easy and is left to the reader.
Lemma 2**.**
Let Y be a family of vectors in U. We have
- (1)
If vUβ(x)ξ =vUβ(y) for every xξ =y in Y, then Y satisfies VPUβ.
2. (2)
If [Y] satisfies VPUβ, then D(Y) is linearly independent. In particular D(Y) is a basis in V(Y).
We also have
Lemma 3**.**
Let Y be a family of vectors in U satisfying VPUβ. Then
[TABLE]
We deduce that, if [V]βV(Y), we have
[TABLE]
It follows in particular in this case that V=V(Y).
Proof. Only the direct implication requires a proof. Assume TxβV(Y) and write,
[TABLE]
with xiββY and aiβξ =0. From VPUβ if follows that min{niβ:iβ€k}β₯1 and then
[TABLE]
The last assertion follows from the fact that for every xβV, there exists qβ₯1 such that Tq(x)β[V]βV(Y). The proof is complete.
For UβLat(T), we have
Proposition 3**.**
Let Y be a family of vectors in U such that [Y] is a basis in [U]. The following assertions are equivalent:
- (1)
[Y]* satisfies VPUβ;*
2. (2)
D(Y)* is a basis in U.*
Proof.Β (1)β(2): From Lemma 2, we have D(Y) is an independent family.
It remains to show that D(Y) spans U. To this aim, let xβU be such that l=ht(x). We have
[TABLE]
Using Lemma 3, we derive that Tlβ2xβV(Y), and by induction that xβV(Y).
(2)β(1).
Suppose that D(Y) is a basis in U and take xβ[U]. Let Ξ±1β,β¦,Ξ±rβ be non-zero scalars and xi1ββ,β¦,xirβββ[Y] be such that x=Ξ±1βxi1ββ+β―+Ξ±rβxirββ
with vUβ(xi1ββ)β€...β€vUβ(xirββ).
We claim that k=:vUβ(x)β€vUβ(xi1ββ). Indeed, there exists non zero scalars Ξ²1β,β¦,Ξ²rβ and k1β,β¦,krβ in N such that
[TABLE]
Since D(Y) is a basis in U, we deduce that k+k1β=vUβ(xi1ββ) and hence kβ€vUβ(xi1ββ).
We also show the next theorem to be used in the sequel.
Theorem 1**.**
Let X={a1β,β¦,arβ} be a family of Tβconsistent vectors such that {Thta1ββ1a1β,β¦,Tht(arβ)β1(arβ)} satisfies VP. Then
- (1)
v(Tkaiβ)=k* for 1β€iβ€r and 0β€kβ€ht(aiβ)β1;*
2. (2)
gs(aiβ)={ht(aiβ)β1};
3. (3)
D(X)* has VP.*
Proof. The first and the second assumptions are trivial, we only show the last one. To this goal, consider
x=Ξ±1βTk1βai1ββ+β―+Ξ±sβTksβaisββ with k1ββ€k2ββ€β―β€ksβ and
assume that v(Ξ±1βTk1βai1ββ+β―+Ξ±sβTksβaisββ)>k1β,
for some {Ξ±1β,β¦,Ξ±sβ}βCβ.
It will follow that there exists P1β,β―,Psβ polynomials in C[X] and lβN such that k1β<l and
[TABLE]
Since (Tkaiβ)(iβI,0β€kβ€jiβ)β are linearly independent and l>k1β, we derive that Ξ±1β=0. Which is impossible.
3. Bases with values preserving property.
We devote this section to provide an algorithm aiming to extend independent families with values preserving property to bases having values preserving property. The proofs of our main results in the remaining sections will rely heavily on such construction.
In what follows,
U is an invariant subspace of T and q=o(Tβ£Uβ).
For n<m in N, we denote by [[n,m]]={n,n+1,β―,m} and for (l,k)β[[0,qβ1]]Γ[[0,pβ1]]=:I(q,p), we adopt the next notations
Ul,kβ=[U]β©Tl(U)β©Tk(V)={xβ[U]Β :Β vUβ(x)β₯lΒ andΒ v(x)β₯k},
Ul,k=Ul,kββ(Ul+1,kβ+Ul,k+1β),
{xil,kβ}iβIl,kββ* a basis in Ul,k.*
It is clear that [U]=U0,0β=(l,k)βI(q,p)ββUl,k.
We introduce now the next definition of mixed values preserving property,
Definition 4**.**
Let A be a family of vectors in [V]. We will say that A satisfies VPV,Uβ if it satisfies VP and Aβ©[U] satisfies VPUβ.
We have the following
Proposition 4**.**
Under the notations above, set I=βͺ(l,k)βI(q,p)βIl,kβ and F={xiβ}iβIβ. Then
F is a basis in [U] with VPV,Uβ.
*Proof.
For {i1β,β¦,irβ}βI, {Ξ±1β,β¦,Ξ±rβ}βCβ, and x=Ξ±1βxi1ββ+β¦Ξ±rβxirββ, we consider *l=min{vUβ(xi1ββ),β¦,vUβ(xirββ)}*and k=min{v(xi1ββ),β¦,v(xirββ)}.
We argue by induction on n=p+qβ(l+k+2). *
n=0. Since (l,k)βI(q,p), we deduce from the expression n=pβ1βl+qβ1βk=0 that l=qβ1 , k=pβ1 and hence v(x)=pβ1 and vUβ(x)=qβ1.
Suppose now the result holds for m=p+qβ(l+k+2)β1, and consider n=p+qβ(l+k+2).
Let also D={sβ[[1,r]]Β Β /Β Β vUβ(xisββ)=l,\mboxandΒ v(xisββ)=k}. We have the next two cases
Dξ =β
. We will have xβ/Ul+1,kβ+Ul,k+1β and then v(x)=k, and
vUβ(x)=l.
D=β
. Let D1β={sβ[[1,r]]Β Β /Β Β vUβ(xisββ)=l} and D2β=[[1,s]]\D1β. Denote y=Ξ£sβD1ββΞ±sβxisββ,
and z=Ξ£sβD2ββΞ±sβxisββ. We have x=y+z, and by induction hypothesis vUβ(y)=l, v(y)>k, vUβ(z)>l and v(z)=k. Finally v(x)=k, and
vUβ(x)=l.
The proof is complete.
β **
We derive the following important result.
Proposition 5**.**
Let V be a vector space and TβL(V). We have
- (1)
Every VP family in [V] extends to a basis in [V] with VP.
2. (2)
For every invariant subspace U there exists a basis A in V verifying VPV,Uβ.
Proof.Β
It is obvious that (2) derives from (1) and Proposition 4. To prove (1), let {x1β,β¦,xrβ} be a VP family in [V] with r<dim[V], and Urβ=span{x1β,β¦,xrβ}.
It suffices to show that there exists xβ[V] such that {x1β,β¦,xrβ,x} has VP.
Since r<dim([V]), there exists kβN such that
[TABLE]
For any given xβ[Tk(V)]βUrβ, we have v(x)=k. To see that {x1β,β¦,xrβ,x} has VP, let y=Ξ±1βxi1ββ+β―+Ξ±sβxisββ and Ξ±βCβ. We have kβ€min{v(xi1ββ),β¦,v(xisββ)}=v(y), and hence, it suffices to show that v(y+Ξ±x)=min(v(y),k)=k. If k<v(y+Ξ±x), then y+Ξ±xβTk+1[V]. But Tk+1[V]βUrβ, and yβUrβ, so xβUrβ which is is not true.
For WβLat(T), we denote by vs(W)={v(x)/xβ[W]Β \mboxandΒ xξ =0}.
Let {x1β,β¦,xnβ} be a basis in [W] with VPWβ. It is not difficult to see that
[TABLE]
4. Indecomposable triples (V,T,U) with dim([U])=1
We are concerned in this section with invariant subspaces U satisfying dim([U])=1. Examples of such invariant subspaces are provided by cyclic invariant subspaces defined as follows:
For xβV, the cyclic invariant subspace generated by x, given by Uxβ=:span{Tix:iβ₯0}. It is clear that dim([Uxβ])=1 and that every invariant subspace U such that dim([U])=1 is of the previous form.
We start with next structure theorem,
Theorem 2**.**
Let xβV be a nonzero vector such that
gs(x)={k1β<β―<krβ}
and vs(x)={v1β<β―<vrβ}.
Then, there exists {a1β,β¦,arβ}βV a family of Tβ consistent vectors such that
- (1)
{TviβaiβΒ Β /Β Β 1β€iβ€r}β[V];
2. (2)
x=Tv1ββk1βa1β+β―+Tvrββkrβarβ.**
Proof.Β Β
We proceed by induction on the length r of x.
For r=1, we have gs(x)={k1β}, vs(x)={v1β}, k1β=ht(x)β1 and v1β=v(Tk1βx)=v(x)+k1β. It follows that v(x)=v1ββk1β. If a1ββV is such that Tv1ββk1βa1β=x, we obtain Tv1βa1ββ[V] and v(Tv1βa1β)=v1β. The assertions is then proved for r=1.
Suppose our assertion is true for rβ1. Let x be with length r and write gs(x)={k1β<β―<krβ}. Let now xΛ=Tk1β+1x; we clearly have gs(xΛ)={k2ββk1ββ1,β¦,krββk1ββ1}, and vs(xΛ)={v2β,β¦,vrβ}.
By our induction hypothesis, there exists {a2β,β¦,arβ}βV such that
- (1)
v(Tviβaiβ)=viβ;* for 2β€iβ€r;*
2. (2)
{TviβaiβΒ Β /Β Β 2β€iβ€r}β[V];
3. (3)
Tk1β+1(x)=xΛ=Tv2ββk2β+k1β+1a2β+β―+Tvrββkrβ+k1β+1arβ.**
It follows that x=Tv2ββk2βa2β+β―+Tvrββkrβarβ+y, where yβKer(Tk1β). Since
[TABLE]
there exists a1ββV such that Tv1ββk1βa1β=y. It is clear that {a1β,β¦,arβ} is a family of Tβ consistent vectors satisfying (1) and (2).
Remark 1**.**
*Under the same notations as before, we write xiβ=Tviβaiβ. The family
{x1β,β¦,xrβ}β[V] has VP in [V]. If r<dim[V], it follows from Proposition 4, that there exists {xr+1β,β¦,xnβ}β[V] such that {x1β,β¦,xnβ} is a basis in [V] with VP. We write v(xiβ)=viβ and we consider {a1β,β¦,anβ}βV such that xiβ=Tviβaiβ, for 1β€iβ€n.
For {b1β,β¦,brβ}βV a family of Tβ consistent vectors satisfying (1) and (2) in Theorem 1, we set ziβ=Tviβbiβ, for 1β€iβ€r. Let now {zr+1β,β¦,znβ}β[V] be such that {z1β,β¦,znβ} is a basis in [V] with VP, and take again {br+1β,β¦,bnβ}βV such that ziβ=Tviβbiβ, for r+1β€iβ€n.
It will come that the families of vectors
{Tkaiβ,1β€iβ€nΒ Β \mboxandΒ Β 0β€kβ€viβ}, and
{Tkbiβ,1β€iβ€nΒ Β \mboxandΒ Β 0β€kβ€viβ} are a bases in V with VP.
It is also easy to see that,*
(V,T,vectTβ{a1β,β¦,arβ})* and (V,T,vectTβ{b1β,β¦,brβ}) are similar,*
(V,T,vectTβ{ar+1β,β¦,anβ})* and (V,T,vectTβ{b1+1β,β¦,bnβ}) are similar.*
We denote by redxβ=vectTβ{a1β,β¦,arβ} and W(x)=vectTβ{ar+1β,β¦,anβ}. Then redxβ and W(x) are reducing subspaces such that V=redxββW(x).
Theorem 3**.**
Let x,yβV, and let Uxβ=vectTβ{x} and Uyβ=vectTβ{y} be the associated cyclic invariant subspaces. Then
- (1)
(V,T,Uxβ)* is indecomposable if and only if card(gs(x))=dim([V]).*
2. (2)
The following are equivalent
(V,T,Uxβ)* and (V,T,Uyβ) are similar,*
gs(x)=gs(y), β
vs(x)=vs(y).
Proof.
- (1)
Suppose that (V,T,Uxβ) is indecomposable. Using the equality V=redxββW(x), and the inclusion Uxββredxβ,
we derive that W(x)={0}, and hence dim[V]=dim[redxβ].
Now, since dim[redxβ]=card(gs(x)), we obtain
[TABLE]
Conversely, suppose that card(gs(x))=dim([V]) and let V1β and V2β in Lat(T), be such that V=V1ββV2β and Uxβ=(V1ββ©Uxβ)β(V2ββ©Uxβ). Since dim[Uxβ]=1, either V1ββ©Uxβ={0} or V2ββ©Uxβ={0}. It follows that either UxββV1β or UxββV2β. Suppose
for example that UxββV1β, then V2ββ©U={0}. Using card(gs(x))=dim[redxβ]=dim[V], and redxββV1β, we get [V]βV1β, and then V2β={0}, which implies that (V,T,Uxβ) is indecomposable.
2. (2)
Clearly, if (V,T,Uxβ) and (V,T,Uyβ) are similar, then
gs(x)=gs(y), and vs(x)=vs(y).
For the other implication, suppose that
gs(x)=gs(y)={k1β\d,β¦,krβ}, and that vs(x)=vs(y)={v1β,β¦,vrβ}.
Since (V,T,Uxβ) is indecomposable, r=card(gs(x))=dim[V]=n.
There exists {b1β,β¦,bnβ,c1β,β¦,cnβ}βV such that:
- (a)
v(Tviβbiβ)=v(Tviβciβ)=viβ* for 1β€iβ€n,*
2. (b)
x=Tv1ββk1βb1β+β―+Tvnββknβbnβ* and y=Tv1ββk1βc1β+β―+Tvnββknβcnβ,*
3. (c)
{Tv1βb1β,β¦,Tvnβbnβ}* and {Tv1βc1β,β¦,Tvnβcnβ} are bases in [V] verifying VPVβ.*
*Then, *
{TkbiβΒ Β /Β Β 1β€iβ€nΒ Β \mboxandΒ 0β€kβ€viβ}* and
{TkciβΒ Β /Β Β 1β€iβ€nΒ Β \mboxandΒ 0β€kβ€viβ} are basis in V with VPVβ. *
The linear map defined on the basis by Οbiβ=ciβ is clearly an isomorphim from (V,T,Uxβ) to (V,T,Uyβ).
β **
Identifying similar cyclic indecomposable triples, we obtain the next result
Theorem 4**.**
Let T be a nilpotent operator of order p, then
The number of cyclic indecomposable triples (V,T,U) is Cp2nVββ1β.
Proof.Β Β Denote dim[V]=l and consider
[TABLE]
We will show that, the number of cyclic indecomposable triples (V,T,U) with nVβ=l is exactly card(P).
Let (V,T,U) be an indecomposable triple. There exists a non zero vector xβU such that vectTβ(x)=U.
Since (V,T,U) is indecomposable, we get card(gs(x))=card(vs(x))=l. Let us write
[TABLE]
It is not difficult to check that vlβ=pβ1, k1ββ€v1β and for 1β€iβ€lβ1, we have
[TABLE]
It follows that
[TABLE]
In particular we will have 2lβ1β€p.
We denote by
[TABLE]
and we consider the map Ο that associates with any indecomposable triple (V,T,Uxβ), the set Ο(x)βP.
From Theorem 2, we derive that Ο is well defined and is one to one.
To see that Ο is onto, we consider {x1β<y1β<x2β<β―<ylβ1β<xlβ}βP, and we denote V={y1β,β¦,ylβ1β,ylβ(=pβ1)}. By choosing an adequate Jordan form, we consider V be a vector space such that V=vs(V).
Let now {a1β,β¦,alβ}βV be such that,
ht(aiβ)=yiβ for 1β€iβ€l. We set x=βi=1lβTyiββkiβaiβ, where k1β=x1β+1, kiβ=kiβ1β+yiββxiβ for 2β€iβ€l. We have vs(x)={y1β,β¦,ylβ} and gs(x)={k1β,β¦,klβ}. It follows that (V,T,Uxβ) is indecomposable, and that Ο(V,T,Uxβ)={x1β,y1β,x2β,β¦,ylβ1β,xlβ}. Finally Ο is onto and hence is bijective.
We conclude that the number of the classes of the indecomposable triples (V,T,U) with dim[V]=l, o(T)=p, and dim[U]=1 is exactly card(P)=Cp2lβ1β.
β **
5. Indecomposable triples (V,T,U) with dim([U])=2
We study in this section indecomposable triples (V,T,U) such that dim[U]=2. Let
{x1β,β¦,xnβ} be a basis in [V] with VPV,Uβ and let {xl1ββ,xl2ββ}={x1β,β¦,xnβ}β©[U] be a basis in [U] with l1β<l2β. We write v(x1β)β€β―β€v(xnβ1β)β€v(xnβ) and we choose biββV such that Tv(xiβ)biβ=xiβ. We have
[TABLE]
is a basis in V with VP.
For iβ{1,2}, we denote niβ=vUβ(xliββ), and let yiββU be such that Tniβyiβ=xliββ. Similarly, we have
[TABLE]
is a basis in U with VPUβ.
In the sequel, we write gs(y1β)={k1β<β―<krβ} and vs(y1β)={v1β<β―<vrβ}.
5.1. Construction of adequate bases in V
We start with some auxiliary observations to be used in our description.
By using Theorem 2, there exists {a1β,β¦,arβ}βV such that:
- (1)
v(Tviβaiβ)=viβ;* for 1β€iβ€r;*
2. (2)
{TviβaiβΒ Β /Β Β 1β€iβ€r}β[V];
3. (3)
y1β=Tv1ββk1βa1β+β―+Tvrββkrβarβ.**
The subspace redy1ββ=vectTβ{a1β,β¦,arβ} is a reducing subspace and since v(xl1ββ)β€v(xl2ββ), we get xl2βββ/redy1ββ. It follows that there exists W(y1β)βLat(T) such that:
[TABLE]
For y2β=y2,1β+y2,2ββredy1βββW(y1β), we denote
[TABLE]
Applying Theorem 2 with y2,2β, there exists {ar+1β,β¦,ar+sβ}βW(y1β) such that:
- (1)
v(Tviβaiβ)=viβ;* for r+1β€iβ€r+s;*
2. (2)
y2,2β=Tvr+1ββkr+1βar+1β+β―+Tvr+sββkr+sβar+sβ;**
3. (3)
{TviβaiβΒ Β /Β Β r+1β€iβ€r+s}β[W(y1β)].
Moreover, since y2,1ββredy1ββ and {Tkaiβ,1β€iβ€r\mboxΒ ,Β 0β€kβ€viβ} is a basis in redy1ββ, there exists {P1β,β¦,Prβ}βC[X] with Piβ(0)ξ =0 and {l1β,β¦,lrβ} such that:
[TABLE]
We have the following theorem
Theorem 5**.**
Let (V,T,U) be an indecomposable triple such that nUβ=2. Then,
- (1)
[Tpβ2(V)]βU,
2. (2)
v(Tn2β(y2β))=pβ1, and {pβ1}ξgs(y2β),
3. (3)
If moreover dim[redy1ββ]=nVββ1, we can reduce to the case where vs(y2β)={pβ1}βͺvs(y2,1β).
Proof.
- (1)
Let yβ[Tpβ2(V)] and write y=βΞ±iβTsiβaiβ. We have
[TABLE]
Since v(Tviβaiβ))<v(Tvrβarβ)β1, for 1β€i<r and
v(Tvjβajβ)<v(Tvr+sβar+sβ)β1, for r+1β€j<r+s, we get
[TABLE]
2. (2)
From (1), we have v(Tn2β(y2β)=pβ1. Suppose that vs(y2β)={pβ1}, then v(y2β)=pβ1βn2β. If we choose anβ in such way that Tpβ1βn2β(anβ)=y2β, we get (V,T,U) decomposable.
3. (3)
Since dim[redy1ββ]=nVββ1, then y2,2β=Tpβ1βn2βanβ. If for some 1β€iβ€r, we have pβ1βn2ββ€liβ, we will take anβ+Piβ(T)Tliβaiβ instead of anβ.
Hence for every 1β€iβ€r, if Piβξ =0, we get liβ<pβ1βn2β, and viβ<pβ1. Finally sv(y2β)={pβ1}βͺsv(y2,1β).
The next theorem provides some sufficient conditions for a triple to be indecomposable.
Theorem 6**.**
Under the notations before, suppose that there exists {d1β,d2β}βU and {k1β,k2β}βN such that :
- (1)
[redd1ββ]+[redd2ββ]=[V],
2. (2)
{Tk1βy1β,Tk2βy2β}* has not VP.*
Then, (V,T,U) is indecomposable if one of the tree following conditions holds:
0<(k1ββk2β)((n1ββk1β)β(n2ββk2β)),
v1β<v2β, k2β<k1β and n1ββk1β=n2ββk2β,
k1β=n1β<k2β<n2β.
Proof.
It is obvious that iii) implies i). We will show our assumption under the conditions i) and ii). Seeking contradition, suppose that there are non trivial subspaces V1β and V2β in Lat(T) such that
[TABLE]
We claim that
(V1ββ©U)ξ ={0} and (V2ββ©U)ξ ={0}. Indeed, if for example UβV1β, we will have
[V]=[redd1ββ]+[redd2ββ]β[V1β], and hence V2β={0} which is impossible.
It follows that,
[TABLE]
Consider now z1ββV1ββ©U and z2ββV2ββ©U such that vectTβ{z1β}=V1ββ©U and vectTβ{z2β}=V2ββ©U. We deduce in particular that U=vectTβ{z1β,z2β}.
Without loss of generality, we assume that ht(z1β)=ht(y1β)=n1β+1 and ht(z2β)=ht(y2β)=n2β+1. We write
[TABLE]
where Piβ,Qiβ* are polynomials in C[X], such that Piβ(0)ξ =0, Qiβ(0)ξ =0 , liββN, for 1β€iβ€2, and n2ββl1ββ€n1ββ€l2β+n2β.*
Since {Tk1βy1β,Tk2βy2β} has not VP, we have v(Tk1βy1β)=v(Tk2βy2β)(=v), and there exists Ξ±βCβ such that v<v(Tk1βy1β+Ξ±Tk2βy2β).
*Suppose now that i) is satisfied, 0<(k1ββk2β)((n1ββk1β)β(n2ββk2β)). *
Without loss of generality, we can assume that k2β<k1β, and n2ββk2β<n1ββk1β. It follows that n2β<n1β and since n1ββ€n2β+l2β, we deduce that 0<l2β and k1β<n1ββn2β+k2ββ€l2β+k2β.
Moreover,
[TABLE]
On the other hand, we have
[TABLE]
From z1ββV1β, z2ββV2β, and V=V1ββV2β, by using Proposition 2, we derive that
[TABLE]
Contradiction.
Suppose now that ii) is satisfied, v1β<v2β, k2β<k1β and n1ββk1β=n2ββk2β.
If we assume n2β+l2β=n1β, it will follow that Tn2β(z2β)=Q1β(0)Tn1βy1β+Q2β(0)Tn2βy2β, and Tn1β(z1β)=P1β(0)Tn1βy1β. In particular {Tn1βz1β,Tn2βz2β} will not have VP. Which is again a contradiction by using Propostion 2.
Thus n1β<n2β+l2β, and hence k1β=n1β+k2ββn2β<l2β+k2β. We deduce as before
[TABLE]
Since again we have,
[TABLE]
we obtain a contradiction.
β **
5.2. Indecomposable triples (V,T,U) when nVββ€3 and nUβ=2
For y1β and y2β given as above, there exist {a1β,β¦,anβ}βV, {s1β,β¦,slβ,r1β,β¦,skβ}βN, with l+kβ€3 and {P1β,β¦,Plβ}βC[X] such that
- (1)
{Tv1βa1β,β¦,Tvnβanβ}* is a basis in [V] with VPV,Uβ,*
2. (2)
y1β=Ts1βa1β+β―+Tslβalβ,
3. (3)
y2.1β=P1β(T)Tr1βa1β+β―+Plβ(T)Trlβalβ,
4. (4)
y2,2β=Trl+1βal+1β+β―+Trl+kβal+kβ,
5. (5)
P1β(0)ξ =0,β¦,Plβ(0)ξ =0.
We simplify in a first step the expression of y2.1β.
Proposition 6**.**
Let (V,T,U) be an indecomposable triple such that [U]={xl1ββ,xl2ββ}. Under the notations above, without any loss of generality, we can reduce to the following two cases
- (1)
If card(vs(y1β))=1, or card(vs(y2β))=2, then
[TABLE]
2. (2)
If card(vs(y1β))=2, and card(vs(y2β))=3, then
[TABLE]
Where P1ββC[X] is such that P1β(0)ξ =0.
We need
the next auxiliary lemma of independent interest.
Lemma 4**.**
Let a be a non zero vector in V and QβC[X] be such that Q(0)ξ =0. There exists PβC[X] such that PQ(T)a=a.
Proof. Since Q(0)ξ =0, we have ht(b)=ht(a). Denote b=Q(T)a, Uaβ=vectTβ(a) and Ubβ=vectTβ(b). We have UbββUaβ and dim(Uaβ)=dim(Ubβ)=ht(a). It follows that Uaβ=Ubβ and hence there exists P such that a=P(T)b.
Proof. (1) If card(vs(y1β))=1, then card(vs(y2,1β))=1. Also, if card(vs(y1β))=2, then nVβ=3, and hence from Theorem 5, we deduce that card(vs(y2,1β))=1. We will discuss two sub-cases
card(vs(y1β))=1. Because of cyclicity, we can write y2,1β=P1β(T)(Tr1βa1β), with P1ββC[X], and P1β(0)ξ =0. From Lemma 4, there exists PβC[X] such that
P(T)(y2,1β)=P(T)P1β(T)Tr1βa1β=Tr1βa1β. We replace y2β by P(T)y2β, to obtain y2,1β=Tr1βa1β.
card(vs(y1β))=2. We have
[TABLE]
We consider jβ{1,2} such that ht(y2,1β)=vjβ+1 and iβ{1,2}β{j}. Denote rjβ=v(y2,1β), and let {bjβ,biβ}βredy1ββ be such that
[TABLE]
Since v1β<v2β,thefamily X={Tkblβ;/Β 1β€lβ€2Β \mboxandΒ Β 0β€kβ€vlβ} is a basis in redy1ββ with VP. It follows that y1β can be written in the next form,
[TABLE]
where {Q1β,Q2β}βC[X] are such that Q1β(0)ξ =0, and Q2β(0)ξ =0 and with {r1β,r2β}βN.
By lemma 4, there exists PβC[X] such that
[TABLE]
Now, replacing y1β by P(T)y1β, and by setting Piβ=PQiβ, we obtain
[TABLE]
Also, if we replace ajβ by bjβ and aiβ by Piβ(T)biβ respectively, we get
[TABLE]
(2) In the case where card(gs(y1β))=2, and card(gs(y2β))=3, we derive by using Theorem 5 that card(gs(y2,1β))=2. And because of y2ββredy1ββ, {a1β,a2β} can be chosen in such way that
[TABLE]
It follows that y1β is written as
[TABLE]
where {R1β,R2β}βC[X], R1β(0)ξ =0, and R2β(0)ξ =0.
Again, there exists PβC[X] such that
[TABLE]
If we replace y1β by P(T)y1β, and we take P1β=PR1β, we get
[TABLE]
As it has been shown in Proposition 6, if nVβ=nUβ=2, then there exists {a1β,a2β}βV, {y1β,y2β}βU, and {r1β,r2β,s}βN, such that:
[TABLE]
Since {n2β}ξgs(y2β), we have
[TABLE]
We derive the next structure theorem,
Theorem 7**.**
Under the previous notations, let (V,T,U) be a triple such that nVβ=nUβ=2. Then
- (1)
(V,T,U)* is indecomposable β n1β<v1ββr1β;*
2. (2)
The triple (r1β,r2β,s) is characterizes (V,T,U);
3. (3)
There are Cp4β indecomposable triples such that nVβ=nUβ=2.
Proof.
- (1)
It is sufficient to check that the conditions in the Theorem 6 are satisfied. It is clear that
[redy2ββ]=[V];
{Tv1ββr1βy2β,Tn1βy1β}* has not VP;*
n1β<v1ββr1β<n2β.
Conversly, if v1ββr1ββ€n1β, we will get y=Tr2βa2ββU. From yβvectTβ{a2β}, y1ββvectTβ{a1β}, U=vectTβ{y,y1β} and V=vectTβ{a1β,a2β}, we deduce that (V,T,U) is decomposable. Which is a contradiction.
2. (2)
We use s=v1ββn1β, r2β=v2ββn2β, and r1β=min{v(x)Β Β /Β Β xβU}.
3. (3)
*We have,
n1β=v1ββs<v1ββr1β<n2β=v2ββr2β<v2ββr1β and v2β=pβ1. *
*Let Npβ1β={0,β¦,pβ1}, Npβ={AβP(Npβ)Β Β /Β card(A)=4}, and AΛ the set of all class of triple (V,T,U) indecomposable. The mapping Ο defined by
\begin{array}[]{cc}\phi:&\begin{array}[]{clll}\AA&\rightarrow&\mathcal{N}_{p}\\
(V,T,U)&\mapsto&\{n_{1},v_{1}-r_{1},n_{2},v_{2}-r_{1}\},&\end{array}\end{array} *
is bijective, and hence card(AΛ)=card(Npβ)=Cp4β.
β **
5.3. Indecomposable triples (V,T,U) with nVβ=3 and nUβ=2
As before, we denote {x1β,x2β,x3β} for a basis in [V] with VPV,Uβ property and
for 1β€iβ€2, we pose viβ=v(xiβ), Tviβaiβ=xiβ and vVβ={v1β,v2β,pβ1} with v1ββ€v2ββ€pβ1.
In the case where (V,T,U) is indecomposable, by using Theorem 5, we get [Tpβ2(V)]βU. In particular x3ββU, and v3β=:v(x3β)=pβ1. On the other hand, since nUβ=2, either x1β or x2β belongs to U. In the sequel, we consider {i,j}={1,2} such that xiββ/U, and xjββU. We also write n3β=vUβ(x3β), njβ=vUβ(xjβ) and y2ββU such that
Tnjβy2β=xjβ. In particular, we have vUβ={njβ,n3β}. Moreover, if x1ββU, vs(y2β)={v1β} and if x2ββU , we obtain vjββvs(y2β)β{v1β,v2β}.
Let us write as before V=redy2βββW(y2β) with W(y2β)βLat(T), and x3ββW(y2β). We also have y3β=y3,1β+y3,2β for some y3,1ββredy2ββ and y3,2ββWy2β.
5.3.1. The case vs(y2β)={vjβ}.
We start with the next useful lemmas
Lemma 5**.**
Let (V,T,U) be indecomposable. If vs(y2β))={vjβ}, then
[TABLE]
Proof.
Since Tv3ββr3βy3β=x3β, we get max(v1ββr1β,v2ββr2β)<v3ββr3β. Let now kβ{1,2}, and suppose that r3ββ€rkβ. For a~3β=a3β+Trkββr3βakβ, we have Tr3βa~3β=x3β. If k=i, y3β=Trjβ(ajβ)+Tr3βa~3β and if k=j, y3β=Triβaiβ+Tr3βa~3β. In both cases (V,T,U) will be decomposable. Contradiction.
Lemma 6**.**
Suppose that vs(y2β)={vjβ} and write y2β=TsjβajβΒ Β Β \mboxandΒ Β Β y3β=Tr1βa1β+Tr2βa2β+Tr3βa3β. Then
(V,T,U) is decomposable if one of the following conditions holds:
- (1)
riββ€rjβ, and vjββrjββ€viββriβ;
2. (2)
rjββ€riβ, and viββriβ<sjββrjβ;
3. (3)
sjββ€rjβ.
Proof.
- (1)
Suppose that riββ€rjβ, and vjββrjββ€viββriβ and let us consider a~iβ=aiβ+Trjββriβajβ and xiβ~β=Tviβa~iβ. If vjβ<viβ+rjββriβ, then x~iβ=xiβ and if vjβ=viβ+rjββriβ, then i=1, j=2, and x~1β=x1β+x2β. In both cases {x~iβ,xjβ,x3β} has VP. It is easy to check that y3ββvectTβ{a3β,aiβ~β} and that y2ββvectTβ{ajβ}. Moreover
[TABLE]
Thus (V,T,U) is decomposable.
2. (2)
Suppose now rjββ€riβ and viββriβ<sjββrjβ. Let us consider again a~jβ=ajβ+Triββrjβaiβ. We have
[TABLE]
This yields
[TABLE]
and finally (V,T,U) is decomposable.
3. (3)
Consider y=Tr1βa1β+Tr3βa3β. If sjββ€rjβ, then yβU, and hence U=vectTβ{y,yjβ}. Since moreover yβvectTβ{aiβ,a3β} and y2ββvectTβ{ajβ}, we get (V,T,U) is decomposable.
Denote in the sequel r3β=pβ1βn3β. We have
Theorem 8**.**
Suppose that vs(y2β)={vjβ}. We have
- (1)
If (V,T,U) is indecomposable, then
[TABLE]
Moreover, if we suppose that (2) is satisfied, we obtain
2. (2)
If vs(y3β)={pβ1>v2β>v1β}, then
(V,T,U) is indecomposable.
3. (3)
If vs(y3β)ξ ={pβ1>v2β>v1β} then, (V,T,U) is indecomposable, if and only if rjββ€riβ, and sjββrjββ€viββriββ€vjββrjβ.
Proof.
- (1)
Since vs(y2β)={vjβ}, we have
[TABLE]
where sjβ=vjββnjβ and r3β=pβ1βn3β.
It is clear from Lemma 5, and Lemma 6 that (2) is satisfied.
2. (2)
Suppose that vs(y3β)={Β v1β<v2β<pβ1}. We get
[TABLE]
In addition, since {Tvjββrjβy3β,Tnjβy2β} has not VP, we deduce that njβ<vjββrjβ<n3β. From Theorem 6, we derive that (V,T,U) is indecomposable.
3. (3)
Suppose first that riβ<rjβ. Since vs(y3β)ξ ={Β v1ββ€v2β<pβ1}, we get vjββrjββ€viββriβ. Now, Lemma 6 says that (V,T,U) is decomposable, and then we have rjββ€riβ.
If vjββrjβ<viββriβ, then since rjββ€riβ, and vs(y3β)ξ ={Β v1β,v2β,pβ1}, we deduce that riβ=rjβ. Now by Lemma 6, the triple (V,T,U) is decomposable and then viββriββ€vjββrjβ.
Suppose now that viββriβ<sjββrjβ. Again, by applying Lemma 6 (V,T,U) is decomposable and hence sjββrjββ€viββriβ.
Conversely, suppose that, sjββrjββ€viββriββ€vjββrjβ, and rjββ€riβ. It suffices to show that the conditions in Theorem 6 are verified. Indeed,
Let z=Tsjββrjβy3ββy2β. We have vs(y3β)={vjβ,v3β}, vs(z)={viβ,v3β}, xjββredy3ββ, and xjββ/redzβ. It follows that [redy3ββ]+[redzβ]=[V].
{Tvjββrjβy3β,Tnjβy2β}* has not VP and njβ<vjββrjβ<n3β.*
Finally (V,T,U) is indecomposable.
5.3.2. The case vs(y2β)={v1β,v2β} and vs(y3β)={v1β,pβ1}
In the next theorem, the conditions v3β=pβ1 and v2ββ€v3β do not hold necessarily in (1).
Theorem 9**.**
Assume that vs(y3β)={v1β,pβ1} and vs(y2β)={v1β,v2β}. We have
- (1)
If s1ββ€r1β and r3ββ€s2β+r1ββs1β, then (V,T,U) is decomposable if one of the next two conditions holds
n2β+s1ββr1β<n3β,
n2β+s1ββr1β=n3β, and v3ββ€v2β.
2. (2)
If s1β<r1β, then (V,T,U) is indecomposable if and only if s2β+r1ββs1ββr3β<0.
3. (3)
If r1β<s1β, then (V,T,U) is indecomposable if and only if n3ββs1ββn2β+r1β>0.
4. (4)
If s1β=r1β, then (V,T,U) is indecomposable if and only if n2β<n3β and s2β<r3β.
Proof.
- (1)
Let y~β3β=y3ββTr1ββs1βy2β, a~3β=a3ββTs2ββs1β+r1ββr3βa2β, and x~3β=Tn3βy~β3β. Then, if n2β+s1ββr1β<n3β, then x~3β=x3β and if n2β+s1ββr1β=n3β, we obtain v3ββ€v2β, and x~3β=x2β+x3β.
In both cases, we get {x1β,x2β,x~3β} is a basis in [V] with VPV,Uβ, and thus V=vectTβ{a~3β}βvectTβ{a2β,a1β}. Since in addition we have y~β3ββvectTβ{a~3β}, y2ββvectTβ{a2β,a1β}, and U=vectTβ{y~β3β,y2β}, we deduce that (V,T,U) is decomposable.
2. (2)
*Suppose that s2β+r1ββs1ββr3β<0. From vs(y3β)={v1β,pβ1} and vs(y2β)={v1β,v2β}, we get *[redy3ββ]+[redy2ββ]=[V].
On the other hand, it is clair that {Tk3βy3β,Tk2βy2β}, has not VP, with k3β=v1ββr1β, and k2β=v1ββs1β.
Since s1β<r1β, v2ββ€v3β, n2β=v2ββs2β and n3β=v3ββr3β, we derive
[TABLE]
By using Theorem 6, we get (V,T,U) is indecomposable.
Conversely, suppose that (V,T,U) is indecomposable. Arguing by contradiction, we assume that 0β€s2β+r1ββs1ββr3β. From v2ββ€pβ1, we deduce
[TABLE]
If n3β+r1ββn2ββs1β=0, we obtain v2β=pβ1, and hence (i) or (ii) of Theorem 9 (1) is satisfied. It will follow that (V,T,U) is decomposable, which gives a contradiction.
3. (3)
In the case n3β+r1ββn2ββs1β>0, we have [redy3ββ]+[redy2ββ]=[V]. Let k3β=v1ββr1β and k2β=v1ββs1β. It is clear that {Tk3βy3β,Tk2βy2β} has not VP.
Since moreover, r1β<s1β, we obtain
[TABLE]
and by using Theorem 6, (V,T,U) is indecomposable.
Conversely, suppose that (V,T,U) is indecomposable. Arguing by contradiction again, suppose that n3β+r1ββn2ββs1ββ€0. Since n3β=pβ1βr3β and n2β=v2ββs2β, we deduce that
[TABLE]
We have in addition
n3β+r1ββn2ββs1ββ€0, and v2ββ€pβ1. In particular, one of the conditions in (1) of Theorem 9 is satisfied, and hence (V,T,U) is decomposable. Contradiction.
4. (4)
Suppose that n2β<n3β and s2β<r3β. Seeking contradiction, assume that (V,T,U) is decomposable. Then there exists V2β and V3β in Lat(T) satisfying
[TABLE]
Since [redy3ββ]+[redy2ββ]=[V], we have
[TABLE]
Consider now z2ββV2ββ©U and z3ββV3ββ©U such that vectTβ{z2β}=V2ββ©U and vectTβ{z3β}=V3ββ©U. We deduce in particular that U=vectTβ{z2β,z3β}.
Without loss of generality, we assume that ht(z2β)=ht(y2β)=n2β+1 and ht(z3β)=ht(y3β)=n3β+1. We also write
[TABLE]
where liββN and Piβ,Qiβ* are polynomials in C[X] such that Piβ(0)ξ =0, and Qiβ(0)ξ =0.*
*Since dim[V]=3, we have dim[V2β]=1, or dimβ£V3β]=1, hence *
vs(z2β)={n2β}, or vs(z3β)={n3β}. It follows that
[TABLE]
On the other hand, we have n2β<n3β and ht(z2β)=n2β+1, then 0<l2β. Since v(y2β)=s1β=r1β=v(y3β), we obtain v(z2β)=v(P2β(T)y2β)=v(y2β)=s1β<s2β. Then v(z3β)=r3β.
Moreover, since v(Q3β(T)y3β))=r1β<r3β, we obtain v(Q2β(T)Tl3βy2β)=r1β, and hence l3β=0.
We derive that
[TABLE]
Thus v(z3β)β€v(Q3β(T)Ts2βa2β)=s2β<r3β. Contradiction.
Conversely suppose that (V,T,U) is indecomposable. Arguing by contradiction, assume that r3ββ€s2β, or n3ββ€n2β. We use condition (i) or (ii) in (1) of Theorem 9 (1) to deduce that (V,T,U) is indecomposable. Contradiction.
5.3.3. The case vs(y2β)={v1β,v2β} and vs(y3β)={v2β,pβ1}
Theorem 10**.**
Under the notations above, we suppose that vs(y2β)={v1β,v2β} and vs(y3β)={v2β,pβ1}. Then, the following properties hold
- (1)
If s2ββ€r2β, then, without any loss of generality, we can reduce to the case
vs(y2β)={v1β,v2β} and vs(y3β)={v1β,pβ1}.
2. (2)
If r2β<s2β, then (V,T,U) is indecomposable.
Proof.
- (1)
For z3β=y3ββTr2ββs2βy2β, we have Tn3β(z3β)=x3β, and vs(z3β)={v1β,pβ1}.
2. (2)
We have [redy3ββ]+[redy2ββ]=[V], {Tv2ββr2βy3β,Tn2βy2β} not satisfying VP and n2β<v2ββr2β<n3β. So by using Theorem 6, we get (V,T,U) is indecomposable.
5.3.4. The case vs(y2β)={v1β,v2β}
and vs(y3β)={v1β,v2β,pβ1}
Let {r1β,r2β,r3β;s1β,s2β}βN, be such that gs(y2β)={v1ββs1β<v2ββs2β} and gs(y3β)={v1ββr1β<v2ββr2β<v3ββr3β}.
Recall that
[TABLE]
Let also {aΛ1β,aΛ2β,aΛ3β}βV, {yΛβ2β,yΛβ3β}βU, {rΛ1β,rΛ2β,rΛ3β,sΛ1β,sΛ2β,sΛ3β}βN and PΛβC[X] be such that
- (1)
Tv2βaΛ2β=Tn2βyΛβ2β, and Tv3βaΛ3β=Tn3βyΛβ3β.
2. (2)
{Tv1βaΛ1β,Tv2βaΛ2β,Tv3βaΛ3β}* is a basis in [V] with VPU,Vβ.*
3. (3)
gs(yΛβ2β)={v1ββsΛ1β<v2ββsΛ2β}, and gs(yΛβ3β)={v1ββrΛ1β<v2ββrΛ2β<v3ββrΛ3β}.
4. (4)
yΛβ2β=PΛ(T)TsΛ1βaΛ1β+TsΛ2βaΛ2β,* and yΛβ3β=TrΛ1βaΛ1β+TrΛ2βaΛ2β+TrΛ3βaΛ3β.*
*Since {Tv1βaΛ1β,Tv2βaΛ2β,Tv3βaΛ3β} has VP, Tv1βaΛ1β=Ξ±1βx1β+x, and Tv2βaΛ2β=Ξ±2βx2β+z, where {Ξ±1β,Ξ±2β}βCβ, xβspan{x2β,x3β} and *zβspan{x3β}.
The main theorem in this case is stated as follows,
Theorem 11**.**
Under the previous notations, we have
- (1)
The following are equivalent.
(i)* For every {z2β,z3β}βU, such that {Tn1βz2β,Tn3βz3β} is a basis in [U] with VPV,Uβ, we have v(z2β)={v1β<v2β} and vs(z3β)={v1β<v2β<pβ1};*
(ii)* r1β<s1β, r2β<s2β and s1β<r1β+n3ββn2β.*
2. (2)
If (i) is satisfied, then
(iii) (rΛ1β,rΛ2β,rΛ3β,sΛ1β,sΛ2β,Ξ±2βΞ±1ββPΛ(0))=(r1β,r2β,r3β;s1β,s2β,P(0)),
(iv) (V,T,U) is indecomposable.
Proof.
- (1)
(i)β(ii).*
Let iβ{1,2}. Suppose that siββ€riβ, and consider y=y3ββTriββsiβy2β. We have v(Tn3βy)=pβ1, and viββ/vs(y).*
If n3ββn2β+r1ββ€s1β, then if we take y=y2ββTs1ββr1βy3β. We have {Tn2βy,Tn3βy3β} is a basis in [U] with VPV,Uβ, and vs(y)={v2β}.
(ii)β(i)* Let {z2β,z3β}βU be such that {Tn2βz2β,Tn3βz3β} is a basis in [U] with VPV,Uβ. There exists P2β, and P3β in C[X] such that z3β=P2β(T)y2β+P3β(T)y3β. Since r2β<s2β, and r1β<s1β, we have P3β(0)ξ =0, and*
[TABLE]
for every kβN.
It follows that v(TkP3β(T)y3β)<v(P2β(T)Tky2β). Thus
[TABLE]
and then
[TABLE]
*Also, there exists Q2β and Q3β in C[X] such that z2β=Q2β(T)y2β+Q3β(T)Tn3ββn2βy3β. Since s1β<r1β+n3ββn2β, s2β<r2β+n3ββn2β and {Tn2βz2β,Tn3βz3β} has VP, we have Q2β(0)ξ =0 and *
\begin{array}[]{ll}v(T^{k}Q_{2}(T)y_{2})&=v(Q_{2}(T)T^{k}y_{2})=v(T^{k}y_{2})<v(T^{k+n_{3}-n_{2}}y_{3})\\
&\leq v(Q_{3}(T)T^{k+n_{3}-n_{2}}y_{3})=v(T^{k}Q_{3}(T)T^{n_{3}-n_{2}}y_{3}),\end{array}
for every kβ€n2β.
It follows that v(TkQ2β(T)y2β)<v(Q3β(T)TkTn3ββn2βy3β). Thus, for every kβN, we have
[TABLE]
and then
[TABLE]
2. (2)
(iii)* From the proof of (i)β(ii), we obtain*
[TABLE]
It follows that (rΛ1β,rΛ2β,rΛ3β,sΛ1β,sΛ2β)=(r1β,r2β,r3β,s1β,s2β).
Now, let us show that Ξ±2βΞ±1ββPΛ(0)=P(0).
There exist {P1β,P2β,P3β,Q1β,Q2β,Q3β,R1β,R2β,R3β}βC[X] such that
[TABLE]
We have
\begin{array}[]{lll}\bar{y}_{2}&=&T^{s_{2}}\bar{a}_{2}+\bar{P}(T)T^{s_{1}}\bar{a}_{1}\\
&=&Q_{1}(T)T^{s_{2}}a_{1}+Q_{2}(T)T^{s_{2}}a_{2}+Q_{3}(T)T^{v_{3}-v_{1}+s_{2}}a_{3}\\
&&+\bar{P}P_{1}(T)T^{s_{1}}a_{1}+\bar{P}P_{2}(T)T^{v_{2}-v_{1}+s_{1}}a_{2}+\bar{P}P_{3}(T)T^{v_{3}-v_{1}+s_{1}}a_{3}\\
&=&[Q_{1}(T)T^{s_{2}}+\bar{P}P_{1}(T)T^{s_{1}}]a_{1}+[Q_{2}(T)T^{s_{2}}+\bar{P}P_{2}(T)T^{v_{2}-v_{1}+s_{1}}]a_{2}\\
&&+[Q_{3}(T)T^{v_{3}-v_{1}+s_{2}}+\bar{P}P_{3}(T)T^{v_{3}-v_{1}+s_{1}}]a_{3}.\\
\\
\end{array}
We deduce that
Tv1ββs1βyΛβ2β=Q2β(T)Tv1ββs1β+s2βa2β+PΛ(T)(P1β(0)x1β+P2β(0)x2β+P3β(0)x3β)*
and*
Q2β(0)Tv1ββs1βy2β=Q2β(0)P(0)x1β+Q2β(0)Tv1ββs1β+s2βa2β.**
In particular
[TABLE]
From Tv1ββs1β+s2β+1a2ββU, we get [Q2β(T)βQ2β(0)]Tv1ββs1β+s2βa2ββU, and hence P1β(0)PΛ(T)x1ββQ2β(0)P(0)x1ββU. But since x1ββ/U, we derive that P1β(0)PΛ(T)βPΛ(T)Q2β(0)P(0)=0.
It easy to see that Ξ±1β=P1β(0), and Ξ±2β=Q2β(0). Finally PΛ(0)Ξ±1β=P(0)Ξ±2β.
(iv)We have [V]=[redy2ββ]+[redy3ββ], v(Tv2ββr2βy2β)=v2ββvs(y2β), and rjβ<sjβ. By using Theorem 6 again, we obtain (V,T,U) is indecomposable.
Notice that if condition (1) of the previous theorem is fulfilled, then
[TABLE]
which forces pβ₯6. Conversely using the previous theorem, we deduce the next structure corollary
Corollary 1**.**
Let T be nilpotent of order p. Then the number of indecomposable triple such that nVβ=3 and nUβ=2 is infinite if and only if pβ₯6.
Proof. From (2)βii) in Theorem 11, for isomorphic indecomposable triples we have
[TABLE]
It follows then that the indecomposable triples contains an infinite familly C-indexed.
6. Determination of indecomposable triples (V,T,U) with Nilpotency Index β€5
We suppose that o(T)β€5. Our main objective in this section is to exhibit all non isomorphic indecomposable triples. It is known that, in this case such triples exist if and only if nVββ€3, see **[2]** for example. Moreover, we will see that necessarily, we have nUβ<nVβ. For this reason, we s we will restrict ourself first, to the case nUβ<nVββ€3 .
Let {x1β,x2β,x3β} be a basis in [V] with VPV,Uβ and let v(xiβ)=viβ for 1β€iβ€3 be ordered such that v1ββ€v2ββ€pβ1.
Theorem 12**.**
Let pβ€5 an (V,T,U) be a triple, then
If nVβ=3, and nUβ=2 and (V,T,U) is indecomposable then p=5.
The is exactly 8 indecomposable triples (V,T,U) such that p=5, nVβ=3, and nUβ=2.
Proof.Β We notice first that if (V,T,U) is indecomposable, then by using Theorem 5, we get x3ββ[U] and 1<card(vs(y3β)). It follows that 1β€r3ββ€pβ2β€3, and 1β€n3ββ€3. We will determinate all indecomposable triples (V,T,U). We distinguish the next alternative cases,
For every yβU, such that v(Tn3βy)=pβ1, we have
[TABLE]
vs(y3β)ξ ={v1β,v2β,pβ1}, and vs(y2β)={vjβ};
vs(y3β)={v1β<pβ1}, and vs(y2β)={v1β<v2β};
vs(y3β)={v2β<pβ1}, and vs(y2β)={v1β<v2β}.
(a)* Suppose that for every yβU, such that v(Tn3βy)=pβ1, we have vs(y)={v1β,v2β,pβ1}. We will get in particular vs(y3β)={v1β<v2β<pβ1}. We write gs(y3β)={k1β<k2β<k3β}, then clearly*
[TABLE]
It follows that p=5, k1β=v1β=0, v2β=2, k2β=1 and k3β=2. Since gs(y3β)={v1ββr1β,v2ββr2β,pβ1βr3β}, we deduce that r1β=0, r2β=1 and r3β=2. If vs(y2β)={v1β,v2β}, then since v1β=0, v(Tpβ1(y3ββy2β))=pβ1, and vs(y3ββy2β)β{v2β,v3β}. Thus vs(y2β)={vjβ}. Also from v1β=0, we deduce x1ββ/U, and x2ββU, in particular j=2. Using Theorem 8, we get 1=r2β<s2ββ€v2β=2.Thus s2β=2, and finally, we derive that there in only one indecomposable triple in this case,
[TABLE]
(b)* Suppose that vs(y3β)ξ ={v1β,v2β,pβ1} and vs(y2β)={vjβ}. It will follow that vs(y3β)={vjβ,v3β}.
By Theorem 8, we have*
[TABLE]
Thus 2β€4βr3β and then r3ββ{1,2}.
r3β=1.* From r1β<r3β and r2β<r3β, we derive that r1β=r2β=0 and that 0<sjββ€viββ€vjββ€2. Using riβ=rjβ and Lemma 6, we get viββriβ<vjββrjβ. We deduce that 0<sjββ€viβ<vjββ€2. So i=1, j=2, 1=s2β=v1β, and v2β=2. It follows that 2=vjββrjβ<pβ1βr3β<pβ1β€4, and in particular p=5. Hence*
[TABLE]
r3β=2.* We have r1ββ€1, r2ββ€1, pβ1βr3ββ€2, v1ββr1ββ€1, and v2ββr2ββ€1. Since 0<sjββrjββ€viββriββ€vjββrjβ and rjββ€riβ, we deduce that vjββrjβ=viββriβ=sjββrjβ=1 and that vjββ€viβ. If rjβ=riβ, we will get viβ=vjβ, and (V,T,U) will be decomposable. Hence rjβ=0, riβ=vjβ=1, viβ=2, j=1 and sjβ=1. From 1=vjββrjβ<pβ1βr3β=pβ1β2β€2, we deduce that p=5. Finally we get*
[TABLE]
(c)* Suppose that vs(y2β)={v1β<v2β} and vs(y3β)={v1β<pβ1}. We distiguish three cases*
r1β=s1β. We have s2β<r3β and v2ββs2β<pβ1βr3β. Thus v2β+1<pβ1, and since vs(y2β)={v1β<v2β}, we derive that
[TABLE]
Hence v1β=r1β=s1β=0, s2β=1, v2β=2, p=5 and r3β=2.
Finally we get
[TABLE]
r1β<s1β*. We obtain by using Theorem 9, n3β+r1ββn2ββs1β>0. Since moreover vs(y3β)={v1β<pβ1} and vs(y2β)={v1β<v2β}, we get *
0β€v1ββs1β<v2ββs2β=n2β<n3ββs1β+r1β=pβ1βr3ββs1β+r1β<pβ1βs1β<pβ1β€4. Hence p=5, pβ1βs1β=3, n3ββs1β+r1β=2, v2ββs2β=1 and v1ββs1β=0. It follows that v1β=s1β=1, r1β=0, n3β=3, r3β=1, n2β=1 and (s2β,v2β)=(2,3) or (s2β,v2β)=(3,4). Finally we get
[TABLE]
or
[TABLE]
s1β<r1β. We derive from Theorem 11 that r1ββr3β+s2ββs1β<0. Since vs(y3β)={v1β<pβ1} and vs(y2β)={v1β<v2β}, we get
[TABLE]
Then
[TABLE]
For (v2β,n2β)=(4,0), the obtained triple is similar to the one in (6). So, only (v2β,n2β)=(3,1) provides a new indecomposable triple.
[TABLE]
(d)* Since vs(y2β)={v1β<v2β} and vs(y3β)={v2β<pβ1}, we have*
[TABLE]
Then
[TABLE]
It follows that p=5, s1β=v1β=0, v2β=2, s2β=1, r2β=0 and r3β=1. Hence we get
[TABLE]
We show below that if pβ€5 and (V,T,U) is indecomposable, then necessarily nUββ€2.
Lemma 7**.**
Let (V,T,U) a triple such that [V]=[U], and {y1β,y2β,y3β}βU be such that U=vectTβ{y1β,y2β,y3β}. The triple (V,T,U) is decomposable if one of the following condition holds,
- (1)
{y1β,y2β}β[V];
2. (2)
y1ββ[U], and (V,T,vectTβ{y2β,y3β}) is decomposable;
3. (3)
Ker(T2)βU, T2(y1β)=0 and (V,T,vectTβ{y2β,y3β}) is decomposable.
Proof.
- (1)
Let V1β=redy3ββ and V2β=W(y3β). We have V=V1ββV2β, y3ββV1β and [V]=[U]=[V1β]β[V2β]. So if
{y1β,y2β}β[V] then (V,T,U) is decomposable.
2. (2)
Suppose now y1ββ[U] and that (V,T,vectTβ{y2β,y3β}) is decomposable. Let V1β and V2β be in Lat(T) such that V=V1ββV2β
and vectTβ{y2β,y3β}=(V1ββ©vectTβ{y2β,y3β})β(V2ββ©vectTβ{y2β,y3β}). Since y1ββ[U] and [U]=[V1β]β[V2β], we have
(V,T,U) is decomposable.
3. (3)
Also, let V1β and V2β in Lat(T) be such that V=V1ββV2β
and vectTβ{y2β,y3β}=(V1ββ©vectTβ{y2β,y3β})β(V2ββ©vectTβ{y2β,y3β}). We write
y1β=z1β+z2β, where z1ββV and z2ββV2β. From T2(y1β)=0, we obtain T2(z1β)=0 and T2(z2β)=0. Hence z1ββU and z2ββU. Thus (V,T,U) is decomposable.
Theorem 13**.**
Assme that pβ€5.
If (V,T,U) is indecomposable, then nUββ€2.
Proof.
Arguing by contradiction, suppose that {x1β,x2β,x3β} is a basis in [U] with VPV,Uβ. Since (V,T,U) is indecomposable, we get niβ<viβ for 1β€iβ€3, {pβ1}ξvs(y3β) and hence 0β€n1β<v1β<pβ1β1β€3. We distinghish n2β=0 and n2βξ =0.
n2β=0. We obtain y2β=x2β, n1β=1, T(y1β)=x1β and v(y1β)=v1ββ1. Let us consider U1β=vectTβ{y1β,y3β}. If (V,T,U1β) is indecomposable, then since x1ββU1β, by the proof of Theorem 12, it will follow that (v1β,v2β,v3β,n1β,n3β)=(1,2,4,0,2). Since n1β=1, we derive that (V,T,U1β) is decomposable. By Lemma 7 we obtain (V,T,U) is also decomposable.
n2βξ =0. Since [V]=[U] then there exist z2ββU such that T(z2β)=x2β, and v(z2β)=v2ββ1. We consider U1β=vectTβ{y2β,y3β}. Arguing by contradiction again, suppose that (V,T,U1β) is indecomposable . If n2β=1, then since T(z2β)=x2β and (z2β)=v2ββ1, we get vs(z2β)={v2β}. Hence by the proof of Theorem 12, we have (v1β,v2β,v3β,n2β,n3β)=(1,2,4,0,3). In particular n2β=0, which contradicts our assumption. Thus n2ββ₯2.
In this situation, we use the proof of Theorem 12 to get (v1β,v2β,v3β,n2β,n3β)=(1,3,4,2,1). In particular we deduce that n3β=1.
Now, since T(z3β)=x3β, and v(z3β)=3, we have vs(z3β)={4}. It follows that (V,T,U1β) is decomposable.
On the other hand, since card(vs(y3β))β₯2, we must have h1ββ€2.
It is clear that if
n1β=h1β, then (V,T,U) is decomposable.
If n1β=0, then by Lemma 7, (V,T,U) is decomposable.
If n1β=1, then from v(z3β)=v3ββ1, v(z2β)=v2ββ1, we get by lemma 7, (V,T,U) is decomposable.
β **
From the previous sections; we have the following distribution of the 50 indecomposable triples associated with pβ€5.
dim([U])=0: Indeomposable triples are (Kn,Jnβ,0), 1β€nβ€5. N0β=5;
dim([U])=1: N1β=C11β+C21β+C31β+C33β+C41β+C43β+C51β+C53β+C55β=31;
dim([U])=2,dim([V])=2: N2β=C44β+C54β=6;
dim([U])=2,dim([V])=3. N3β=8.