This paper proves that projections of arbitrary k-simplices onto certain subsimplices are derivations, expanding understanding of geometric projections in simplicial complexes.
Contribution
It introduces a novel proof that such projections are derivations, providing new insights into the structure of simplices and their subsimplices.
Findings
01
Projections of k-simplices onto subsimplices are derivations.
02
The proof applies to arbitrary types of subsimplices.
03
Enhances theoretical understanding of simplicial projections.
Abstract
The aim of this paper is to prove that there is a projection of an arbitrary k-simplex onto (m - l)-subsimplex, where 1 < l < m < k - 1, which is a derivation.
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
Topicsgraph theory and CDMA systems · Mathematics and Applications · Advanced Differential Equations and Dynamical Systems
Full text
PROJECTIONS OF k – SIMPLEX ONTO THE SUBSIMPLICES OF ARBITRARY TYPE ARE DERIVATIONS
Dimitrinka Vladeva
Abstract:
The aim of this paper is to prove that there is a projection of an arbitrary k –simplex onto (m−ℓ) – subsimplex, where 1≤ℓ<m≤k−1, which is a derivation.
Keywords: endomorphism semiring of a finite chain, differential algebra, simplicial complex, derivations in semirings.
1 Introduction and preliminaries
Differential algebra is an area of algebra in the study of algebraic structures equipped with one or finitely many
derivations that are additive maps satisfied Leibniz product rule.
A simple examples are the usual derivatives on various algebras consisting of differentiable functions in sense of analysis.
In 1950, Ritt [5] and in 1973, Kolchin [3] wrote their classical books on differential algebra.
During the last few decades there has been a great deal of works concerning derivations in fields and rings, in Lie rings, in skew polynomial rings and other algebraic structures.
About derivations in semirings we know:
— the definition in Golan’s book [1],
— properties of derivations in strings and some simplicial complexes of strings – [9],
— the projections on the strings or on the triangles of 2, 3 and 4 simplices which are derivations – [11] – [14],
— the projections on the triangles △(n){a0,a1,am}, where
2≤m≤k−1, of an arbitrary simplex σ(n){a0,a1,…,ak−1} which are derivations – [15],
— the projections on the all basic strings of an arbitrary simplex σ(n){a0,a1,…,ak−1} which are derivations – [16].
The theorem proved here generalise most of these results.
The endomorphism semirings of a finite semilattice are well-established, see
[2], [7], [8] and [17]. Concerning the background of simplicial complexes, algebraic topology and combinatorics a reader can refer to [4], and [6].
An algebra R=(R,+,.) with two binary operations + and ⋅ on R, is called a semiring if:
1.(R,+) is a commutative semigroup,
2.(R,⋅) is a semigroup,
3. distributive laws hold x⋅(y+z)=x⋅y+x⋅z and (x+y)⋅z=x⋅z+y⋅z
for any x,y,z∈R.
For a join-semilattice (M,∨) set EM of the endomorphisms of M is a semiring
with respect to the addition and multiplication defined by:
∙h=f+g\mboxwhenh(x)=f(x)∨g(x)\mboxforallx∈M,
∙h=f⋅g\mboxwhenh(x)=f(g(x))\mboxforallx∈M.
This semiring is called the endomorphism semiring of M.
In this article, all semilattices are finite chains. Following [7] we fix a finite chain Cn=({0,1,…,n−1},∨)
and denote the endomorphism semiring of this chain with ECn. We do not assume that α(0)=0 for arbitrary
α∈ECn. So, there is not a zero in endomorphism semiring ECn.
In [10] there is a new treatment of the subsemirings of endomorphism
semiring ECn of a finite chain.
For arbitrary elements a0,a1,…,ak−1∈Cn, where k≤n and a0<a1<…<ak−1 we denote A={a0,a1,…,ak−1}.
Now, consider endomorphisms α∈ECn with Im(α)⊆A. The set of the all such endomorphisms α is a maximal simplex. We denote this simplex by
σk(n)(A)=σ(n){a0,a1,…,ak−1}.
The endomorphisms α∈σ(n){a0,a1,…,ak−1} such that
[TABLE]
[TABLE]
we denote by α=(a0)i0(a1)i1…(ak−1)ik−1, where
p=0∑k−1ip=n.
2 Addition and multiplication of endomorphisms
Here we show how to signify the sum of two endomorphisms.
Lemma 1. Let α,β∈σ(n){a0,…,ak−1}, where
α=(a0)i0⋯(ak−1)ik−1, β=(a0)j0⋯(ak−1)jk−1 and p=0∑k−1ip=p=0∑k−1jp=n. Let γ=(a0)h0⋯(ak−1)hk−1, where
[TABLE]
[TABLE]
Then γ=α+β.
Proof. From (1) follows
[TABLE]
Now for s=k−1 we find
[TABLE]
Hence, γ∈σ(n){a0,…,ak−1}.
Let t=0,1,…,k−1. Let for some s have p=0∑sip<t≤p=0∑s+1ip. Then it follows α(t)=as+1.
Let us suppose that t≤p=0∑sjp. Then it follows p=0∑shp=p=0∑sip. Since
t≤p=0∑s+1ip and t≤p=0∑sjp≤p=0∑s+1jp, it follows t≤p=0∑s+1hp. So p=0∑shp<t≤p=0∑s+1hp, that is γ(t)=as+1=α(t).
On the other hand, from t≤p=0∑sjp it follows that β(t)≤as.
Thus γ(t)=max{α(t),β(t)}.
Let us suppose that p=0∑sjp<t≤p=0∑s+1jp. Then p=0∑shp<t≤p=0∑s+1hp and now γ(t)=β(t)=α(t).
Let us suppose that p=0∑s+1jp<t. Then p=0∑s+1jp<p=0∑s+1ip, so, p=0∑s+1hp=p=0∑s+1jp. Now γ(t)=β(t)≥as+1 and also γ(t)=max{α(t),β(t)}.
Hence, we prove that γ(t)=α(t)+β(t).
For multiplication of two endomorphisms α=(a0)i0⋯(ak−1)ik−1 and β=(a0)j0⋯(ak−1)jk−1, where p=0∑k−1ip=p=0∑k−1jp=n, we consider the following notations.
Let β(a0)=a0′ and n0 be the greatest number such that
[TABLE]
Let an0+1 be the next element in {a0,…,ak−1} after an0 and β(an0+1)=a1′. Let n1 be the greatest number such that
[TABLE]
So, we define a partition of the set {a0,…,ak−1} with properties
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Since (αβ)(t)=β(α(t)) for t=0,…,k−1, it follows
[TABLE]
Let β(ak−1)=ak−1′. Since nr=k−1, it follows that ak−1′=ar′. So, nr−1+1 is the smallest number such that
[TABLE]
Then, from (2), it follows
[TABLE]
In (3) we note that 1≤u≤k−1, nu−1+1 is the smallest number and nu is the greatest number such that
β(anu−1+1)=⋯=β(anu)=au′.
3 Projection onto (m−ℓ) – simplex
Let us consider the map
[TABLE]
where 0≤ℓ<m≤k−1 and aℓ,…,am are consecutive elements of the set {a0,…,ak−1},
so that for any endomorphism α∈σ(n){a0,…,ak−1}, α=(a0)i0⋯(ak−1)ik−1, where p=0∑k−1ip=n,
[TABLE]
Lemma 2. For any endomorphisms α,β∈σ(n){a0,…,ak−1}, it follows
[TABLE]
where 0≤ℓ<m≤k−1.
Proof. Let α=(a0)i0⋯(ak−1)ik−1 and β=(a0)j0⋯(ak−1)jk−1. On the basis of Lemma 1 we can conclude that
α+β=(a0)h0⋯(ak−1)hk−1, where
[TABLE]
[TABLE]
Now we consider
[TABLE]
[TABLE]
[TABLE]
Now, it follows
[TABLE]
where
[TABLE]
and hℓ+1,…,hm−1 are well defined. Since
[TABLE]
it follows ∂m−ℓk−1(α)+∂m−ℓk−1(β)=∂m−ℓk−1(α+β).
Let us consider the set below:
[TABLE]
For α,β∈Sm−ℓk−1 we find
[TABLE]
where 0≤p≤ℓ, 0≤q≤ℓ and
[TABLE]
Moreover
[TABLE]
Also it follows
[TABLE]
where 0≤p≤ℓ, 0≤q≤ℓ and
[TABLE]
Moreover
[TABLE]
So, we prove
Lemma 3. The set Sm−ℓk−1 is a subsemiring of the semiring σ(n){a0,…,ak−1}.
Let us consider the set below:
[TABLE]
For α,β∈Rm−ℓk−1 we find
[TABLE]
[TABLE]
Thus, we prove
Lemma 4. The set Rm−ℓk−1 is a subsemiring of the semiring σ(n){a0,…,ak−1}.
Let Dm−ℓk−1=Sm−ℓk−1∪Rm−ℓk−1. Note that Sm−ℓk−1∩Rm−ℓk−1=∅.
Lemma 5. The set Dm−ℓk−1 is a subsemiring of the semiring σ(n){a0,…,ak−1}.
Proof. Let α∈Sm−ℓk−1 and β∈Rm−ℓk−1.
Since (α+β)(ap)=α(ap)+β(ap), α(ap)≥aℓ+1 and β(ap)≤β(aℓ)≤aℓ, it follows (α+β)(ap)=α(ap)≥aℓ+1. As α(ap)=α(aq) we have (α+β)(ap)=(α+β)(aq), where 0≤p≤ℓ, 0≤q≤ℓ. Moreover,
(α+β)(am)=α(am)+β(am)≤am.
Hence α+β∈Sm−ℓk−1.
Let 0≤p≤ℓ. As β(ap)≤β(aℓ)≤aℓ, it follows β(ap)=as, where s≤ℓ. Analogously, for any q, 0≤q≤ℓ, it follows β(aq)=at, where t≤ℓ. Then
[TABLE]
On the other hand, (βα)(ap)=α(β(ap))=α(as)≥aℓ+1. Moreover,
(βα)(am)=α(β(am))≤α(am)≤am. Hence βα∈Sm−ℓk−1.
Let α(ap)=aℓ+1, where 0≤p≤ℓ, and β(aℓ+1)≥aℓ+1. Then
[TABLE]
As (αβ)(aq)=β(α(aq))=β(aℓ+1) where 0≤q≤ℓ, it follows (αβ)(ap)=(αβ)(aq). Moreover,
(αβ)(am)=β(α(am))≤β(am)≤am.
Hence αβ∈Sm−ℓk−1.
Let α(ap)=aℓ+1, where 0≤p≤ℓ, and β(aℓ+1)≤aℓ. Then
[TABLE]
[TABLE]
Hence αβ∈Rm−ℓk−1.
Let α(ap)=ar, where r>ℓ+1 and 0≤p≤ℓ. Let β(ar)≥aℓ+1. Then
[TABLE]
As (αβ)(aq)=β(α(aq))=β(ar), it follows (αβ)(ap)=(αβ)(aq), where
Lemma 6. For any endomorphisms α,β∈Dm−ℓk−1, it follows
[TABLE]
where 0≤ℓ<m≤k−1.
Proof. Let α=(a0)i0⋯(ak−1)ik−1 and β=(a0)j0⋯(ak−1)jk−1, where
p=0∑k−1ip=p=0∑k−1jp=n.
Case 1. Let β∈Sm−ℓk−1 and let assume that β(a0)=⋯=β(aℓ)=⋯=β(aq0)=aq, where q0≥ℓ be the greatest number with this property and q≥ℓ+1.
Case 1.1. Let us assume that the image of any element of the set {am+1,…,ak−1} under the endomorphism β is smaller than or equal to am, so, we suppose that β(ak−1)=ak−1′=ar≤am.
Since p=0∑q−1jp≤a0,…,aq0≤p=0∑qjp−1,
it follows
[TABLE]
where
p=0∑q0ip+p=q+1∑rsp=n. Now, it follows ∂m−ℓk−1(αβ)=αβ. Since
[TABLE]
using that ℓ≤q0 and r≤m,
it follows ∂m−ℓk−1(α)β=αβ. It is clear that
[TABLE]
and since a0≥p=0∑q−1jp≥p=0∑ℓjp, it follows α∂m−ℓk−1(β)=αβ.
Hence
∂m−ℓk−1(αβ)=∂m−ℓk−1(α)β+α∂m−ℓk−1(β).
Case 1.2.
Let us assume that the image of any element of the set {am+1,…,ak−1} under the endomorphism β is greater than am. Then
[TABLE]
where
p=0∑q0ip+p=q+1∑k−1sp=n Hence
[TABLE]
Using that ∂m−ℓk−1(α)=(aℓ)∑p=0ℓip(aℓ+1)iℓ+1⋯(am−1)im−1(am)∑p=mk−1ip and ℓ≤q0, it follows
[TABLE]
Note that the indices sq+1,…,p=m∑k−1sp are the same as in ∂m−ℓk−1(αβ) because ∂m−ℓk−1(α)(ap)=α(ap) for p=q+1,…,m−1.
Since
[TABLE]
and using that ∂m−ℓk−1(β)(ap)=β(ap) for p=q+1,…,m−1, it follows
[TABLE]
Hence
∂m−ℓk−1(αβ)=∂m−ℓk−1(α)β+α∂m−ℓk−1(β).
Case 1.3. Let us assume that only images of some of the elements of {am+1,…,ak−1} under the endomorphism β are smaller than or equal to am. So, we suppose that β(ak−1)=ak−1′=ar>am and there exist a number t, m+1≤t<k−1, such that β(at)<am. Let t be the smallest number with this property. Hence, at′<am≤at+1′.
Now, considering (3), it follows
[TABLE]
where a0′=aq, n0=q0 and 1≤u≤k−1. Then
[TABLE]
Since ∂m−ℓk−1(α)=(aℓ)∑p=0ℓip(aℓ+1)iℓ+1⋯(am)∑p=mk−1ip, ℓ≤q0=n0 and ∂m−ℓk−1(α)(au)=α(au) for u=n0+1,…,nt, it follows
[TABLE]
Since
∂m−ℓk−1(β)=(aℓ)∑p=0ℓjp(aℓ+1)jℓ+1⋯(am−1)jm−1(am)∑p=mk−1jp,
ℓ≤q0=n0 and ∂m−ℓk−1(β)(au)=β(au) for u=ℓ+1,…,m−1, it follows
[TABLE]
Hence
∂m−ℓk−1(αβ)=∂m−ℓk−1(α)β+α∂m−ℓk−1(β).
Case 2. Let β∈Rm−ℓk−1.
Case 2.1. Let us assume that the image of any element of the set {am+1,…,ak−1} under the endomorphism β is smaller than or equal to aℓ. So, we suppose that β(ak−1)=ak−1′=ar, where r≤ℓ. Thus αβ=(a0)s0⋯(ar)sr which implies ∂m−ℓk−1(αβ)=(aℓ)n.
It is clear that
[TABLE]
and then ∂m−ℓk−1(α)β≤(aℓ)n. Since
[TABLE]
and ak−1≤p=0∑ℓjp−1, it follows
α∂m−ℓk−1(β)=(aℓ)n.
Hence
∂m−ℓk−1(αβ)=∂m−ℓk−1(α)β+α∂m−ℓk−1(β).
Case 2.2. Let us assume that the image of any element of the set {am+1,…,ak−1} under the endomorphism β is smaller than or equal to am. So, we suppose that β(ak−1)=ak−1′=ar, where ℓ<r≤m.
Let β(at)≤aℓ, where ℓ≤t<k−1 and t be the greatest number with this property. Hence, at′≤aℓ<at+1′. Then, from (3), it follows
[TABLE]
which implies
[TABLE]
Clearly ∂m−ℓk−1(α)=(aℓ)∑p=0ℓip(aℓ+1)iℓ+1⋯(am)∑p=mk−1ip, but, if β(aℓ)=aℓ0<aℓ, it follows
[TABLE]
Note, that generally we observe ∂m−ℓk−1(α)β≤∂m−ℓk−1(αβ).
Since
[TABLE]
and using that at′≤aℓ and ak−1′=ar≤am, it follows
[TABLE]
Hence
∂m−ℓk−1(αβ)=∂m−ℓk−1(α)β+α∂m−ℓk−1(β).
Case 2.3.
Let us assume that the image of any element of the set {am+1,…,ak−1} under the endomorphism β is greater than or equal to am. Then, considering reasonings similar to those in Case 2.2 and (3), it follows
[TABLE]
where ℓ≤t≤m and t be the smallest number such that β(at)≤aℓ.
Now, it follows
[TABLE]
Since ∂m−ℓk−1(α)=(aℓ)∑p=0ℓip(aℓ+1)iℓ+1⋯(am)∑p=mk−1ip, as in the previous case we find ∂m−ℓk−1(α)β≤∂m−ℓk−1(αβ).
Since
∂m−ℓk−1(β)=(aℓ)∑p=0ℓjp(aℓ+1)jℓ+1⋯(am−1)jm−1(am)∑p=mk−1jp
and using that at′≤aℓ and am+1′≥am, it follows
[TABLE]
Hence
∂m−ℓk−1(αβ)=∂m−ℓk−1(α)β+α∂m−ℓk−1(β).
Case 2.4. Let us assume that only images of some of the elements of {am+1,…,ak−1} under the endomorphism β are smaller than or equal to am. So, we suppose that β(ak−1)=ak−1′=ar>am and there exist a number t, m+1≤t<k−1, such that β(at)<am. Let t be the smallest number with this property. Hence, at′<am≤at+1′. Let q be the greatest number such that β(aq)≤aℓ, where ℓ≤q<t. Hence, aq′≤aℓ<aq+1′.
Then, from (3), it follows
[TABLE]
Now, it follows
[TABLE]
Since ∂m−ℓk−1(α)=(aℓ)∑p=0ℓip(aℓ+1)iℓ+1⋯(am)∑p=mk−1ip, if β(aℓ)=aℓ0<aℓ, it follows
[TABLE]
Generally we observe ∂m−ℓk−1(α)β≤∂m−ℓk−1(αβ).
It is clear that
[TABLE]
First multiplier in ∂m−ℓk−1(αβ) in its representation as a product is (aℓ)∑p=0nqip. Since
[TABLE]
it means that ∂m−ℓk−1(αβ)(ap′)=aℓ, where p=0,…,q. Since, for p=0,…,q, we have ap′<p=0∑ℓjp, it follows α∂m−ℓk−1(β)(ap′)=aℓ. So, first multiplier in the representation as a product of α∂m−ℓk−1(β) is (aℓ)∑p=0nqip.
On the other hand ∂m−ℓk−1(β)(au)=β(au) for u=q+1,…,m=1. Thus, it follows
[TABLE]
Hence
∂m−ℓk−1(αβ)=∂m−ℓk−1(α)β+α∂m−ℓk−1(β).
Theorem. The map ∂m−ℓk−1:Dm−ℓk−1→σ(n){aℓ,…,am} is a derivation. The maximal subsemiring of
σ(n){a0,a1,…,ak−1} closed under the derivation ∂m−ℓk−1 is a semiring Dm−ℓk−1.
Proof. From the lemmas we obtain that ∂m−ℓk−1:Dm−ℓk−1→σ(n){aℓ,…,am} is a derivation.
If we suppose that β∈/Dm−ℓk−1=Sm−ℓk−1∪Rm−ℓk−1, then it follows β(am)>am. Let t>m be the smallest number such that β(am)=at, so at−1′≤am<at. Let q be the greatest number such that β(aq)≤aℓ, where ℓ≤q. Hence, aq′≤aℓ<aq+1′. From (3) we have
[TABLE]
Hence, it follows
[TABLE]
Since
[TABLE]
it follows by reasonings similar to those from Case 2.4 of Lemma 6, that
[TABLE]
when β(aℓ)=aℓ, or
[TABLE]
when β(aℓ)=aℓ0<aℓ. In both cases, since at>am we have that ∂m−ℓk−1(α)β is not smaller than or equal to ∂m−ℓk−1(αβ) and this completes the proof.
Immediately from the theorem follows that σ(n){aℓ,…,am}⊂Dm−ℓk−1. But σ(n){aℓ,…,am} is a left ideal of σ(n){a0,…,ak−1}, so it is a left ideal of semiring Dm−ℓk−1. Analogously any subsimplex σ(n){ar,…,am}, where r=ℓ+1,…,m−1 is a left ideal of Dm−ℓk−1.
4 Projections onto the smallest m – simpleces
Here we consider the derivation from the previous section in the case when ℓ=0. So, we explore the map
[TABLE]
where 0<m≤k−1,
such that for any endomorphism
α∈σ(n){a0,…,ak−1}, α=(a0)i0⋯(ak−1)ik−1, where p=0∑k−1ip=n,
[TABLE]
Now, it follows
[TABLE]
Immediately from the theorem, it follows that
[TABLE]
is a derivation and Dmk−1 is the maximal subsemiring of
σ(n){a0,a1,…,ak−1} closed under this derivation.
Analogously, for any integer m1, where 0<m1<m, we consider the derivation
[TABLE]
From theorem, using the last derivation we can construct
[TABLE]
which is a derivation and Dm1m={αα∈σ(n){a0,…,am},α(am1)≤am1} is the maximal subsemiring of
σ(n){a0,a1,…,am} closed under this derivation. So, we consider a new derivation
[TABLE]
and obtain that for any α∈Dmk−1∩Dm1k−1, it follows ∂m1k−1(α)=∂m1m(∂mk−1(α)). Hence, ∂m1k−1=∂m1m⋅∂mk−1.
Note that the last composition is possible for arbitrary number m, where m1<m<k−1.
In the semiring
[TABLE]
we can represent any derivation as composition of two or more derivations.
In the case when k=n, i.e.
σ(n){a0,…,ak−1}=ECn the semiring m=0⋂n−1Dmn−1
is well known – it is the subsemiring ONn of over nilpotent endomorphisms, see [7]. Hence, semiring ONn is closed under any derivation ∂mn−1, where m=1,…,n−2.
The order of this semiring is the n-th Catalan number n+11(n2n).
The semiring ONn has a zero element 0 and we can consider the subsemiring Nn of nilpotent elements, i.e.
the endomorphisms α∈ECn such that αm=0 for some positive integer m. It is known, [7], that Nn is an ideal of ONn and it is consists of all endomorphisms α such that α(t)<t for any t=1,…,n−1. The order of the ideal Nn is the (n−1)-th Catalan number n1(n−12n−2).
Corollary. The ideal Nn is closed under arbitrary derivation ∂mn−1, where
m=1,…,n−2.
Proof. Let α=(a0)i0⋯(an)in∈Nn. Then
[TABLE]
For 0≤t≤p=0∑m−1ip−1, it follows ∂mn−1(α)=α, so, (∂mn−1(α))(t)<t.
For p=0∑m−1ip≤t≤n−1, it follows (∂mn−1(α))(t)=an−m≤α(t)<t.
Hence ∂mn−1(α)∈Nn.
5 Projections onto the greatest k−ℓ – simpleces
Here we consider the derivation from the section 3 in the case when m=k−1. We explore the map
[TABLE]
where 0≤ℓ<k−1,
such that for any α∈σ(n){a0,…,ak−1},α=(a0)i0⋯(ak−1)ik−1, where p=0∑k−1ip=n,
[TABLE]
So, we consider
[TABLE]
[TABLE]
and Dk−ℓ−1k−1=Sk−ℓ−1k−1∪Rk−ℓ−1k−1. Immediately from (4) and (5) it follows
[TABLE]
where 1≤ℓ<ℓ1<k−1 and
[TABLE]
for arbitrary 1≤ℓ,ℓ1<k−1.
Thus, using (6) and (7), we obtain
[TABLE]
Immediately from the theorem it follows that
[TABLE]
is a derivation and Dk−ℓ−1k−1 is the maximal subsemiring of
σ(n){a0,a1,…,ak−1} closed under this derivation.
Analogously, for any integer ℓ1, where ℓ<ℓ1<k−1, we consider the derivation
[TABLE]
Here Dk−ℓ1−1k−1=Sk−ℓ1−1k−1∪Rk−ℓ1−1k−1, where
[TABLE]
[TABLE]
At last for arbitrary integers ℓ and ℓ1, where ℓ<ℓ1<k−1, using theorem, we can construct the derivation
[TABLE]
Here Dk−ℓ1−1k−ℓ−1=Sk−ℓ1−1k−ℓ−1∪Rk−ℓ1−1k−ℓ−1, where
[TABLE]
[TABLE]
For derivation
[TABLE]
we obtain that for any endomorphism α∈Dk−ℓ−1k−1∩Dk−ℓ1−1k−1, it follows
∂k−ℓ1−1k−1(α)=∂k−ℓ1−1k−ℓ−1(∂k−ℓ−1k−1(α)).
Hence,
[TABLE]
for any number ℓ1, where ℓ<ℓ1≤k−1.
In the semiring ℓ=1⋂k−1Dk−ℓ−1k−1
we can represent any derivation as composition of two (or more) derivations.
From (6) we find
[TABLE]
Since
[TABLE]
it follows that ℓ=1⋂k−1Sk−ℓ−1k−1={(ak−1)n}.
On the other hand, for Dmk−1 from section 4 and Rk−ℓ−1k−1 from (5) we find that
Rk−ℓ−1k−1=Dℓk−1. Hence, using (7), it follows
[TABLE]
[TABLE]
So, as in the previous section, in the same semiring D we can represent any derivation of type ∂k−ℓ−1k−1 as a composition of derivations.
In the case when k=n, the order of D=ONn is the n-th Catalan number. The impotant role of the Catalan numbers appears also in the next reasonings.
For k=n from (4) it follows
[TABLE]
where 0≤ℓ<n−1. As in (8) we find S1n−1={(n−1)n}.
Proposition. For any 1≤p≤n−2 the order of semiring Spn−1 is
[TABLE]
where Cp is the p-th Catalan number.
References
J. Golan, Semirings and their application, Kluwer Ac.Publ., Dodrecht, 1999.
J. J\mboxe^zek, T. Kepka, M. Mar\mboxoˋti, The endomorphism semiring of a semilattice, Semigroup Forum, 78, 2009, 21 – 26.
E. Kolchin, Differential Algebra and Algebraic Groups, Academic Press, New
York, London, 1973.
D. Kozlov, Combinatorial Algebraic Topology, Springer–Verlag Berlin, 2008.
J. Ritt, Differential Algebra, Amer. Math. Soc. Colloq. Publ. 33, New York, 1950.
R. Stanley, Enumerative combinatorics, Vol. 2, Cambr, Univ. Press, 1999.
I. Trendafilov, D. Vladeva, The endomorphism semiring of a finite chain, Proc. Techn. Univ.-Sofia, 61, 1, 2011, 9 – 18.
I. Trendafilov, D. Vladeva, Subsemirings of the endomorphism semiring of a finite Chain, Proc. Techn. Univ. - Sofia, vol. 61, 1, 2011, 19–28.
I. Trendafilov, Derivations in Some Finite Endomorphism Semirings, Discuss. Math.
Gen. Algebra and Appl., Vol. 32, 2012, 77–100.
I. Trendafilov, Simplices in the Endomorphism Semiring of a Finite Chain, Hindawi Publishing Corporation,
Algebra, Volume 2014, Art. ID 263605, 2014.
I. Trendafilov, D. Vladeva, Derivations in a triangle – I and II part, Proc. Techn. Univ.-Sofia, 65, 1, 2015, 243 – 262.
D. Vladeva, I. Trendafilov, Derivations in a tetrahedron, Appl. Math. in Eng. and Econ. – 39th. Int. Conf. 2015, American Institute of Physics Conference Proceedings 1690, 060004 (2015).
D. Vladeva, I. Trendafilov, Derivations in a tetrahedron – I and II part, Proc. Techn. Univ.-Sofia, 65, 2, 2015, 117 – 136.
D. Vladeva, I. Trendafilov, A projection onto triangle of the 4–simplex is a derivation – I and II part, Proc. Techn. Univ.-Sofia, 66, 3, 2016, 9 – 28.
D. Vladeva, I. Trendafilov, The Projections on Some Triangles of a Simplex are Derivations, Proc. of the Forty Five Spring Conference of the Union of Bulgarian Mathematicians, Pleven, April 6–10, 2016, 101 – 107.
D. Vladeva, Derivations in a endomorphism semiring, Serdica Math. J. 42, 2016, 251 – 260.
J. Zumbrägel, Classification of finite congruence-simple semirings with zero, J. Algebra Appl. 7, 2008, 363 – 377.
Author: Dimitrinka Vladeva, assoc. prof., Department "Mathematics and physics", LTU, Sofia, e-mail:
d_[email protected]