A central idempotent in the endomorphism algebra of a finite lattice
Serge Bouc, Jacques Th\'evenaz

TL;DR
This paper constructs a specific idempotent in the endomorphism algebra of a finite lattice, linked to its totally ordered sublattices, providing insights into lattice endomorphisms.
Contribution
It offers a direct construction of a central idempotent associated with totally ordered sublattices in the endomorphism algebra of a finite lattice.
Findings
Explicit construction of the idempotent
Connection between sublattices and algebraic structure
Potential applications in lattice theory and algebra
Abstract
We give a direct construction of a specific idempotent in the endomorphism algebra of a finite lattice . This idempotent is associated with all possible sublattices of which are total orders.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · semigroups and automata theory · Advanced Topics in Algebra
A central idempotent in the endomorphism algebra of a finite lattice
Serge Bouc
and
Jacques Thévenaz
Abstract.
We give a direct construction of a specific idempotent in the endomorphism algebra of a finite lattice . This idempotent is associated with all possible sublattices of which are total orders.
Key words and phrases:
Poset, lattice, total order, idempotent, correspondence
2010 Mathematics Subject Classification:
06A05, 06A07, 06A11, 06A12, 06B05, 16S99
1. Introduction
Let be a finite lattice and let be a commutative ring. The set of all -linear combinations of join-morphisms from to is a -algebra which plays an important role in our work on correspondence functors [BT1, BT2, BT3]. This algebra is also of independent interest from a purely combinatorial point of view because it reflects the structure of in an algebraic fashion. Here refers to the category of finite lattices, defined in Section 2, and is its -linearization.
We introduced in [BT2] an idempotent which is associated with all possible subsets of which are totally ordered. We proved that is central and that is isomorphic to a product of matrix algebras. Unfortunately, the definition of relies on some rather cumbersome constructions.
In the present paper, we give a new point of view for this idempotent. We express it by means of a much easier and explicit formula, which also has the advantage of allowing for computer calculations. This formula does not depend on our previous work, but of course the proof that the result coincides with the idempotent relies on [BT2].
2. Finite lattices
In this section, we recall the basic facts we need about the category of finite lattices. For the rest of this paper, denotes a finite lattice. We write for its partial order (or when necessary), for its join, for its meet, for its least element, and for its greatest element. Recall that an empty join is equal to , while an empty meet is equal to .
If is another finite lattice, a join-morphism is a map such that, for any subset , we have
[TABLE]
The case yields the property . Recall that, because is finite, the meet is uniquely determined by the join thanks to the finite expression
[TABLE]
However, a join-morphism need not respect the meet, and in particular need not map to .
We let be the category whose objects are the finite lattices and morphisms are the join-morphisms. We let be the -linearization of . Its objects are again the finite lattices and is the free -module with basis . Composition in is the -bilinear extension of composition in . In particular, is a -algebra with respect to composition and its -basis is the monoid of all join-endomorphisms of .
The opposite partial order on a finite lattice yields the opposite lattice , swapping the role of and , and with and . Associated with a join-morphism , there is its opposite
[TABLE]
2.1. Lemma.*
Let be a join-morphism between two finite lattices.*
- (a)
* is a join-morphism (that is, a meet-morphism ).* 2. (b)
. 3. (c)
If is surjective, then
[TABLE]
**Proof : **See Lemma 8.1 in [BT2].
Recall that a chain in is a totally ordered subset of . If , we write , a totally ordered lattice with and . It is straightforward to see that a join-morphism is simply an order-preserving map such that . Therefore, an injective join-morphism corresponds to a chain in such that , where . We let be the set of all chains of size in whose least element is . If , there is just one element in , namely the chain consisting of .
Similarly, a surjective join-morphism corresponds to a chain in such that , where
[TABLE]
We let be the set of all chains of size in whose greatest element is .
The set
[TABLE]
is partially ordered by inclusion. It has no greatest element (unless is totally ordered) and we let be an additional element, larger than any . This allows us to consider the Möbius function , or in other words the reduced Euler characteristic \widetilde{\chi}\big{(}\,]A,\infty[\,\big{)} of the interval of all chains containing . For later use, we now show that this Möbius function can be expressed in terms of the Möbius function of .
2.2. Lemma.*
Let be an element of . Then*
[TABLE]
where denotes the Möbius function of the interval in .
**Proof : **For any poset , let be the number of chains of cardinality in . For , there is the empty chain, so . It is well-known that
[TABLE]
The sign is because a chain of cardinality is an -simplex. Now if is a chain with , then is obtained from by inserting a chain in each interval independently. Therefore
[TABLE]
and it follows that
[TABLE]
as was to be shown.
There is one case when the Möbius function vanishes.
2.3. Lemma.*
Let be an element of .
If , then .*
**Proof : **For any chain , we let if and if . The poset is conically contractible in the sense of Quillen (see 1.5 in [Qu]), via the contraction
[TABLE]
and it follows that .
Because of this lemma, we shall only be interested in the subset consisting of all chains whose greatest element is (and least element ), i.e. such that . Thus for any chain in , we have
[TABLE]
3. The idempotent corresponding to total orders
In this section, we consider a two sided-ideal of the -algebra , corresponding to total orders. This ideal was considered in Section 10 of [BT2] and it has a central identity element . Our main purpose is to prove that can be expressed by a much simpler formula and to prove it by direct combinatorial arguments.
We define to be the subset of consisting of all join-morphisms such that the image is a totally ordered subset of . We let be the -linear span of in .
3.1. Lemma.*
is a two-sided ideal of .*
**Proof : **Let and . It is clear that the image of is totally ordered, so . On the other hand, the totally ordered subset is mapped by to a totally ordered subset, so . The result follows by considering -linear combinations.
The following result is Theorem 10.8 of [BT2] and is the starting point of the present work.
3.2. Theorem.*
There is a subalgebra of such that*
[TABLE]
(where is identified with and with , as usual).
We let be the identity element of the factor . This is a central idempotent of . The identity element decomposes as
[TABLE]
and . The formula for given in Theorem 10.8 of [BT2] comes from rather elaborate constructions, which we revisit in Section 4 below. We now give an alternative formula for .
For any , we define
[TABLE]
Note that the set is nonempty because (using our assumption that ). The image of is equal to , hence totally ordered. It follows easily that is a join-morphism. Thus and it is moreover clear that for any and that , because for any .
3.3. Theorem.*
.*
3.4. Remarks.* *(a) We could as well define for and sum over all , but since whenever by Lemma 2, we see that we only need to consider a sum indexed by .
(b) The sum could be restricted further to all such that the lattice is complemented for each (where and , ), because
[TABLE]
by Lemma 2 and whenever the lattice is not complemented, by Crapo’s formula (see Exercice 92 of Chapter 3 in [St]).
(c) The sum could also be indexed by all endomorphisms satisfying and , because the latter two conditions imply that where is the image of (which is totally ordered). **
**Proof of Theorem 3 : ** Let . We claim that it suffices to prove that
[TABLE]
If (3.4) holds, then
[TABLE]
because belongs to and is therefore a -linear combination of morphisms . On the other hand, because belongs to and is its identity element. Thus , as required.
In order to establish (3.4), we prove more generally that for any map such that belongs to where is some finite set (i.e. is a totally ordered subset of starting with ). Letting , we decompose as the composite of a surjection followed by the inclusion map . It suffices to prove that for any chain in starting with . Now we have
[TABLE]
By the definition of , the equation means that, for any , the element is the least element of such that . In other words, the condition is equivalent to
[TABLE]
Any function appearing in the sum (3.4) must satisfy the following 3 conditions :
- (a)
is order-preserving and (that is, is a join-morphism). 2. (b)
, for all . 3. (c)
If satisfy , then .
In order to prove this, we note that the coefficient of in (3.4) is nonzero only if there exists at least one such that . Condition (a) follows from the fact that both and are order-preserving and map to , hence has the same properties. Condition (b) is clear because . For condition (c), note that the only element of is , so the definition of yields , that is, .
Now we prove that, if satisfies (b) and (c), then (3.4) is equivalent to
[TABLE]
It is clear that (3.4) implies (3.4). Assume now (3.4) and let . Notice that is nonempty because , hence by (3.4), and so . For any , we have by (3.4), that is, for some . Since is totally ordered, we have either , hence by (c), or , hence by (c) again. Therefore , showing that . This proves that (3.4) implies (3.4).
We now fix a map satisfying (a), (b), (c), and we set
[TABLE]
so that (3.4) becomes . Since is order-preserving and , we have . Let and , so that . Clearly, if and only if , and therefore the condition is equivalent to . It follows that the coefficient of in (3.4) is equal to
[TABLE]
because the condition is equivalent to (3.4) by the discussion above.
By the defining property of the Möbius function, we obtain
[TABLE]
For a fixed , the chain runs over the interval with the additional condition , which can also be written because . By a well-known property of the Möbius function (Corollary 3.9.3 in [St]), the corresponding sum
[TABLE]
is zero, provided the fixed element is not equal to the top element . If otherwise , then and , so that the sum over has the single term for .
Going back to the coefficient of in (3.4), we obtain
[TABLE]
where the latter symbol denotes a top element added to the poset (consisting of all chains in having least element and greatest element ).
Recall that by condition (b). We now assume that and we want to prove that . Let be minimal such that . We claim that, for any , the union is totally ordered. We have to prove that any is comparable with . Since , either and then we are done because , or there exists such that . If , then and we are done again. We can assume now that , hence because is totally ordered. By minimality of , we must have , hence and . It follows that . This completes the proof that is totally ordered.
We claim now that does not belong to . Otherwise for some . If we had , we would obtain , contrary to the choice of . It follows that the relation must be a strict inequality . This contradicts the minimality of and proves the claim. Moreover, because , hence . Consequently, the poset is conically contractible (see 1.5 in [Qu]) via the contraction
[TABLE]
and it follows that .
This shows that the coefficient of in (3.4) is zero whenever . Therefore we are left with a single term for , namely
[TABLE]
But for , we have
[TABLE]
and consequently the only chain in containing is itself. In other words and . The required equality follows and this completes the proof of Theorem 3.
3.5. Remark.*
*It is easy to prove directly that the expression
[TABLE]
is idempotent, because (3.4) implies that for any , hence
[TABLE]
However, the proof that this idempotent is central is more elaborate and appears in Theorem 10.8 of [BT2]. **
4. The original approach to the idempotent
The idempotent was defined in Section 10 of [BT2] by an explicit formula. Using this formula, we want to prove that satisfies the equation of Theorem 3. In other words, we are going to provide a second proof of that theorem, based on the original approach of [BT2]. We first need to define the notation.
For any , we use the set of all chains in whose greatest element is . We have seen in Section 2 that the set parametrizes the set of surjective join-morphism via the rule
[TABLE]
Instead of , it will be convenient to use a totally ordered lattice of cardinality , that is, a lattice isomorphic to , and to define , for any . With this notation, a surjective join-morphism corresponds to a chain defined by
[TABLE]
and satisfying whenever . We write for the surjective join-morphism corresponding to the chain . Then if and otherwise we recall the rule
[TABLE]
For any given , we choose an element for each . This defines a family of elements of . We let be the set of all families of elements of such that for every . If , we also set and we define
[TABLE]
Clearly is order-preserving (because if in , then , hence ), and it also maps to . Therefore is a join-morphism.
Now let and for any , write
[TABLE]
where denotes the Möbius function for the lattice . Now we allow the family to vary (i.e. varies in for each ) and we define
[TABLE]
By Proposition 10.2 of [BT2], is an idempotent in and when varies and varies, the idempotents are pairwise orthogonal (Corollary 10.5 of [BT2]). This allows us to define the idempotent
[TABLE]
By Theorem 10.8 of [BT2], is a central idempotent and is the identity element of the two-sided ideal . Thus we recover the notation of Section 3.
**Second proof of Theorem 3 : ** For each , the idempotent is a linear combination of join-morphisms . We are going to prove that most of these join-morphisms cancel pairwise in the sum
[TABLE]
More precisely, we consider all triples such that for some . For such a triple, we let be minimal with respect to the condition . Since for , we can either have or . The case is special because we always have . It follows that must satisfy one of the following 4 cases :
- A1.
, , , and for any . 2. A2.
, , , and . 3. B1.
, , and for any . 4. B2.
and .
Case A1. Suppose we are in Case A1. Define
[TABLE]
This defines a chain in and a surjective join-morphism , satisfying in particular . Let be the family defined by
[TABLE]
and let be the corresponding join-morphism. Then we obtain
[TABLE]
so that and its element are in Case B1 (because by assumption A1). Moreover, . This is easy to check on most elements of , the only nontrivial case being
[TABLE]
Finally, since , the coefficient of is equal to
[TABLE]
using the fact that, for , we have and also by minimality of the choice of . This shows that
[TABLE]
cancel in the sum (4.0). Thus any Case A1 cancels with some Case B1.
Case B1. Suppose we are in Case B1. Define
[TABLE]
with the total order defined by for all and for all , so that . Moreover, define
[TABLE]
This defines a chain in and a surjective join-morphism , satisfying in particular and . Finally, let be the family defined by
[TABLE]
and let be the corresponding join-morphism. Then we obtain
[TABLE]
so that and its element are in Case A1 (because ). Applying the procedure described in Case A1, we note that is isomorphic to and it follows easily that we recover the Case B1 we started with. Thus every Case B1 has been canceled with a corresponding Case A1.
Case A2. Suppose we are in Case A2. Since , is the least element of . Define
[TABLE]
This defines a chain in and a surjective join-morphism , satisfying in particular . Let be the family defined by
[TABLE]
and let be the corresponding join-morphism. We have by minimality of and we obtain
[TABLE]
so that and its element are in Case B2. The argument for the Möbius function holds in the same way as in Case A1 and it follows that any Case A2 cancels with some Case B2 in the sum (4.0).
Case B2. Suppose we are in Case B2. Define
[TABLE]
with the total order defined by for all , so that . Moreover, define
[TABLE]
This defines a chain in and a surjective join-morphism , satisfying in particular . Finally, let be the family defined by
[TABLE]
and let be the corresponding join-morphism. Then we obtain
[TABLE]
so that and its element are in Case A2. Applying the procedure described in Case A2, we note that is isomorphic to and it follows easily that we recover the Case B2 we started with. Thus every Case B2 has been canceled with a corresponding Case A2.
Applying the cancelations described above, we can now eliminate all the join-morphisms corresponding to a triple satisfying for some . We are left with the triples satisfying for all . In such a case, we have , that is, , hence . Moreover, and if , that is, if but . In other words,
[TABLE]
and this is exactly the definition of the endomorphism considered in Section 3. Thus
[TABLE]
Moreover, the coefficient of in the expression for is the Möbius function
[TABLE]
by Lemma 2, where the latter Möbius function is the Möbius function of the poset . It follows that the expression for given in (4.0) reduces to
[TABLE]
This completes the second proof of Theorem 3.
4.1. Remark.*
*It is proved in Theorem 10.6 of [BT2] that the two-sided ideal is isomorphic to a direct sum of matrix algebras
[TABLE]
where is the maximal length of a chain in . It should be noticed that the new approach to the idempotent explained in the present paper does not simplify in any way the proof of this result. In particular, if is totally ordered, then
[TABLE]
and this is a semi-simple algebra whenever is a field. As noticed in Remark 11.3 of [BT2], this result is similar, but not equivalent, to a theorem proved in [FHH] about the planar rook algebra. **
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[BT 1] S. Bouc, J. Thévenaz. Correspondence functors and finiteness conditions, J. Algebra 495 (2018), 150–198.
- 2[BT 2] S. Bouc, J. Thévenaz. Correspondence functors and lattices, preprint, 2017.
- 3[BT 3] S. Bouc, J. Thévenaz. The algebra of Boolean matrices, correspondence functors, and simplicity, in preparation.
- 4[FHH] D. Flath, T. Halverson, K. Herbig. The planar rook algebra and Pascal’s triangle, Enseign. Math. 55 (2009), no. 1-2, 77–92.
- 5[Qu] D. Quillen, Homotopy properties of the poset of nontrivial p 𝑝 p -subgroups of a group, Adv. Math. 28 (1978), 101–128.
- 6[St] R. P. Stanley. Enumerative Combinatorics, Vol. I , Second edition, Cambridge studies in advanced mathematics 49, Cambridge University Press, 2012.
