Startseite Classification lattices are geometric for complete atomistic lattices
Artikel Open Access

Classification lattices are geometric for complete atomistic lattices

  • Hua Mao EMAIL logo
Veröffentlicht/Copyright: 13. Juli 2017

Abstract

We characterize complete atomistic lattices whose classification lattices are geometric. This implies an proper solution to a problem raised by S. Radeleczki in 2002.

MSC 2010: 06B05; 06B15; 06C10

1 Introduction and Preliminaries

Given a complete atomistic lattice L (see [1, p.251,Definition 285]), a subset C of L \ {0} is called a classification system of L if

(C1) cd = 0 for any two distinct elements c, dC, and

(C2) x = ∨{xc | cC} holds for each xL.

This concept, not only for the atomistic case, is due to Radeleczki [2], and it has motivations in the theory of concept lattices (see [2, 3]). Let Cls(L) stand for the collection of all classification systems of L. For C, DCls(L), we let CD if and only if for each cC there is a dD such that cd. By [2, Theorem 4.2], this relation turns Cls(L) into a complete lattice.

Radeleczki [2] provides two interesting and attractive open problems for classification systems. Mao [4] solves one of them completely. Another open problem asks to characterize those complete atomistic lattices whose classification lattices are geometric. Though this problem is partly solved by Mao [5], it is unsolved completely to date. This problem is related to the application of concept lattices to one of the main problems in group technology (see [2, 6-8]). Actually, the problem is also related with the study of CD-bases of a lattice (see [9,10]), or to the investigation of the decomposition systems of a closure system (cf. [11,12]). In other words, the solution of this problem may have useful applications in several related fields. Based on these discussions, we will reveal the answer to this problem in this paper.

1.1 Definitions and properties

To find the answer of the open problem, we first review some definitions and properties what we need later on. In what follows, for more basic concepts of lattice theory and classification systems, the reader is kindly referred to [1,13] and [2] respectively.

Some definitions

  1. [1, p.1] A nonempty set equipped with a relation (reflexivity, antisymmetry, and transitivity) is called a poset.

  2. [1, p.9] A poset (K, ≤) is a lattice if sup{a, b} and inf{a, b} exist for all a, bK.

  3. [1, p.28] The lattices (K, ≤) and (K′, ≤) are isomorphic (in symbols, (K, ≤) ≅ (K′, ≤)) if the map ϕ : KK′ is a bijection such that ab in (K, ≤) if and only if ϕ(a) ≤ ϕ(b) in (K′, ≤).

  4. [13, p.11] N5 = {a, b, c, d, e} is a lattice which satisfies the following conditions:

    (p.1) e < x < d for any x ∈ {a, b, c}; (p.2) c < a; (p.3) a||b and c||b.

  5. [1, p.35] An interval in a lattice K is a subset of K of the form [a, b] = {xK | axb} for some a, b, ∈ K with ab.

  6. [13, p.5 & 1,p.4] The length of a finite chain n is defined to be n — 1; the length l(P) of a poset P is defined as the least upper bound of the lengths of the chains in P.

    [1, p.4] The height of an element aK, denoted by h(a), is the length of the order {xK | xa}.

    That a covers b in a poset P is defined in [1, p.6].

    The diagram of a finite poset is defined in [1, p.6].

  7. [1, p.50] A lattice K is called complete if ∨H and ∧H exist for any subset HK, in which ∨H and ∧H are seen [1, p.5].

  8. [1, p.101] An element a of a lattice K is an atom if a covers 0 (i.e the least element in K if it exists). A lattice K is called atomistic if every element is a join of atoms.

  9. [1, p.329] A lattice K is called semimodular if it satisfies for all a, bK, ababbc or ac = bc.

  10. [1, p.52] Let K be a complete lattice and let a be an element of K. Then a is called compact if a ≤ ∨X, for any XK, implies that a ≤ ∨X1 for some finite X1X.

  11. [1, p.342] A lattice K is called geometric if the lattice K is complete, K is atomistic, all atoms are compact, and K is semimodular.

Some notations

  1. Let K be a lattice.

    A(K) denotes the set of atoms of K; A(x) = {a | aA(K), ax};
    x||y if xy and yx; xy if x||y is not true; xy implies that y covers x;
    h(x) denotes the height of xK; [a, b] = {yK | ayb}.
    2 = {xK | h(x) = 2 in K}; 2(z) = {d ∈ ℱ2 | dz for any zK.
    Let K have a greatest element 1K, then we naturally define h(K) = h(1K).

  2. L denotes a complete atomistic lattice; 0 and 1 denote its least and greatest element, respectively.

    Sx {x} ∪ {aA(L) | ax = 0} for any xL \ {0}; S0 = ∧{S |SCls(L)}.

Some properties

  1. [1, p.342,Corollary 390] An interval of a geometric lattice is again a geometric lattice.

  2. [13, p.13,Theorem 12] Up to isomorphism, any non-modular lattice contains the lattice N5 as a sublattice.

    [1, p.109,Theorem 102] A lattice K is modular if and only if it does not contain a N5.

  3. [2] S0Cls(L) and S1 = {1} ∈ Cls(L) hold, and SxCls(L) holds for any xL \ {0}.

  4. [5] Cls(L) possesses the following properties.

    (4.1) Let x, yL \ {0}. Then xySxSy. Further, x < ySx < Sy.

    (4.2) A(Cls(L)) = {Sd | d ∈ ℱ2}.

1.2 Answer to the cases of |𝓕2| ≤ 1

This subsection will reveal the answers to the open problem if a complete atomistic lattice L satisfies |ℱ2| ≤ 1. In fact, |ℱ2| ≤ 1 means |ℱ2| = 0 or |ℱ2| = 1. We will search out the answers to the open problem correspondent to the above two cases respectively in this subsection.

Case I

|ℱ2| = 0.

Answer: Cls(L) is geometric if and only if h(L) = 1.

The reason is the following.

|ℱ2| = 0 means h(L) = 1 or h(L) = 0.

If h(L) = 1. Then we obtain L = {0, 1} such that 01 and A(L) = {1}. This implies Cls(L) = {S0} = {S1}.

So, Cls(L) is a geometric lattice.

If h(L) = 0. Then we obtain L = {0}. This implies Cls(L) to be empty. So, Cls(L) is not a lattice according to the definition of lattice in Subsection 1.1.

Conversely, if Cls(L) is geometric. According to Cls(L) ≠ ∅ and the above analysis, we may be assured h(L) = 1.

Case II

|ℱ2| = 1.

Answer: Cls(L) is geometric if and only if h(L) = 2.

The reason is the following.

From |ℱ2| = 1, we obtain h(L) ≥ 2.

If h(L) = 2. According to the atomic of L, we obtain L = {0, 1} ∪ A(L) such that 0 < 1 and A(L) ≠ ∅. From these results, we confirm Cls(L) = {S0, S1} with S0S1. So, Cls(L) is a geometric lattice.

If h(L) > 2. In view of |ℱ2| = 1, we may assume ℱ2 = {d}. Considering the atomic of L with |ℱ2| = 1 and h(1) = h(L), we may affirm that for any xL \ ({0, 1, d} ∪ A(d)), we receive xA(L) or d < x < 1. Thereby, we may decide Cls(L) = {S0, S1 Sd} ∪ {Sx | xL \ ({0, 1, d} ∪ A(d)) and d < x < 1} satisfying A(Cls(L)) = {Sd}. Furthermore, S1 is not a join of some atoms in Cls(L). Hence, Cls(L) is not geometric.

Conversely, if Cls(L) is geometric. According to the above analysis for h(L) > 2, we may be assured h(L) = 2.

Combining the above answers for |ℱ2| ≤ 1, we determine that in what follows, we will consider |ℱ2| > 1 to discover the answer for the open problem in [2].

1.3 Organization

The rest of the paper is organized as follows. Section 2 will give the answer to the open problem for the case of |ℱ2| > 1. The final part of this paper, Section 3, concludes this paper and leaves room for our future work.

2 Main results

This section answers the open problem for a complete atomistic lattice L which satisfies |ℱ2| > 1.

Before we provide the answer, we present some properties with regards to L which we will use to find the answer to the open problem.

Lemma 2.1

(1) Sa = S0 if and only if aA(L).

(2) Let x, yL \ (A(L) ∪ 0) and xy. Then x < ySx < Sy.

Furthermore, for any x, yL\ (A(L) ∪ 0), we obtain xySxSy.

Proof

Firstly, we prove item (1).

Since L is atomistic, we may easily obtain that A(L) ⊆ L\ {0} holds and A(L) satisfies both of (C1) and (C2). That is to say, A(L) ∈ Cls(L) holds.

Let SCls(L) \ A(L). Then, we affirm that S contains an element x satisfying xA(L) according to SL \ {0} and SA(L). Thus, by the definition of classification system and the atomic of L, we obtain A(L) < S in Cls(L).

Therefore, S0 = A(L) holds.

Since Sa = {a} ∪ {xA(L) | xa} for any aA(L), we may easily obtain Sa = A(L). Hence, we obtain Sa = S0.

According to Sx = {x} ∪ {aA(L) | aA(x)} for any xL \ {0} with the above A(L) = S0, we may easily attain that if Sx = S0 holds, then xA(L) holds.

Secondly, we prove item (2).

It will be finished by routine verification of the property (4.1) in Subsection 1.1.

Let x, yA(L) and xy. Then we may easily see that Sx = Sy = S0 = A(L) since Lemma 2.1 (1). Even though, in the following, we still write S0 not A(L) when we consider Cls(L). The reason is that we hope to keep the coherence since SzCls(L) holds for any zL\ (A(L) ∪ 0) in view of property (3) in Subsection 1.1.□

Taking Lemma 2.1 (2) and Lemma 3.1(3.1) in [10], we will obtain the following corollary.

Corollary 2.2

(1) Let x, yL\ (A(L) ∪ 0).

Then Sx = Syx = y. In addition, x||ySx||Sy.

(2) Let x, yL\ {0}. Then

xySxSy;   x < ySx < Sy.

Proof

At first, we prove Sx = Syx = y in item (1).

If x = y, then it is easy to see Sx = Sy by the definitions of Sx and Sy.

Conversely, let Sx = Sy. According to Sx = {x}∪{aA(L) | ax = 0}, Sy = {y}∪{bA(L) | by = 0} and xA(L) ∪ 0, we confirm x ∉ {bA(L) | by = 0}. Considering Sx = Sy, we decide x ∈ {y}. Hence, we obtain x = y.

Secondly, we prove x||ySx||Sy in item (1).

Considering Lemma 2.1 (1), we may be assured Sx, SyCls(L)\{S0}.

x||y implies the true of xy, xy and yx.

Using the above and xy, we find SxSy. Using xy (yx) and Lemma 2.1 (2), we find SxSy (SySx). Therefore, we know Sx||Sy.

Conversely, if Sx||Sy. This means SxSy, SxSy and SySx. Applying the ‘first part’ above and SxSy, we find xy. Applying SxSy (SySx) and Lemma 2.1 (2), we find xy (yx). Therefore, we know x||y.

Next, we will prove item (2).

If x = y. Then we easily know Sx = Sy.

If x, yL \ (A(L) ∪ 0). Then by Lemma 2.1 (2) and item (1) above, we obtain xySxSy, and x < ySx < Sy.

If x, yA(L) and xy hold, or yA(L) and xA(L) ∪ 0 hold. Then it is easy to see that both of x < y and xy will not happen. Thus, we do not consider the needed results.

If xA(L) and yA(L) ∪ 0. Then xy will mean xA(y). Let bA(L) \ A(y). We may easily see that by = 0 since L is atomistic. This implies bSy according to Sy = {y} ∪ {aA(L)| ay = 0}. In addition, Sx = A(L) = S0 holds in light of Lemma 2.1 (1). Hence, Sx < Sy holds. That is to say, SxSy is correct.

Actually, the three of xA(L), yA(L) ∪ 0 and xy imply x < y. So, we easily obtain S0 < Sy. That is to say, Sx < Sy holds since Sx = S0 holds by Lemma 2.1 (1). ☐

Let L be a complete atomistic lattice with at least two elements of height 2. Based on the Subsection 1.2 and the above discussions, in answering the problem for L we will consider two statuses:

First status: there is xy0 for some x, yL \ (A(L) ∪ 01) and x||y.

Second status: there are xy = 0 for any x, yL \ (A(L) ∪ 01) and x||y.

In fact, Since |ℱ2| > 1, we obtain |L \ (A(L) ∪ 01)| > 1. Thus, we may easily find that only one of the above statuses will happen for L.

2.1 Answer for ‘First status’

In this subsection, we will give an answer to the open problem for the complete atomistic lattices that satisfy the conditions in First status.

Through this subsection, LCls(L) denotes L \ A(L). We may easily see that LCls(L) with the same order in L is a sublattice of L. We still denote this sublattice as LCls(L).

The main result in this subsection is the following Theorem 2.3, that is, an answer to the open problem for ‘First status’.

Theorem 2.3

Let L satisfy the conditions in ‘First status’. Then Cls(L) is geometric if and only if LCls(L) satisfies the following conditions.

  1. For any m, nL \ (A(L) ∪ 01) with m||n, mn0 holds.

  2. LCls(L) is geometric.

Before giving the proof of Theorem 2.3, we present two lemmas as preparations.

Lemma 2.4

Let L satisfy the conditions in ‘First status’. If Cls(L) is geometric. Then the following statements hold.

(1) Cls(L) = {Sx | xL \ {0}}.

(2) (2.1) Let x, yA(L) and xy. Then

SxSy = S0 < Sxy;

SxSy = S0Sxy.

(2.2) Let xA(L) and yL \ (A(L) ∪ 0). Then

SxSy = Sxy and SxSy = Sx if x < y;

SxSy < Sxy and SxSy = S0Sxy if x||y.

(2.3) Let x, yL \ (A(L) ∪ 0) and xy. Then

Sxy = SxSy;

S0 = SxSy if xy0;

Sxy = SxSy if xy0.

Proof

We prove item (1).

Otherwise, there is SCls(L) \ {Sx | xL \ {0}}. Using Lemma 2.1 (1), Sx = S0 holds for any xA(L). Thus, there must exist y, zS \ (A(L) ∪ 0) satisfying yz and y||z according to the definition of Sx (∀xL \ (A(L) ∪ 0)) in Subsection 1.1. Hence, we may determine yz = 0 since S satisfies (C1).

From y, zS \ (A(L) ∪ 0), we obtain h(y, h(z) ≥ 2 where h is the height function of L. So, we believe ℱ2(y) ≠ ∅ and ℱ2(z) ≠ ∅. According to yz = 0, we decide ℱ2(y) ∩ ℱ2(z) = ∅.

We will continue the discussion in the following two steps. Let d ∈ ℱ2(y) and e ∈ ℱ2(z).

Step 1

Let Sde = {d, e} ∪ {pA(L) | pA(d) and pA(e)}. We will prove SdeCls(L).

We may easily gain de = 0 and d||e since 0deyz = 0 and y||z. We also obtain dp = ep = 0 since pSde satisfies pA(d) and pA(e) with d = a A ( d ) a a n d e = q A ( e ) q. This implies that Sde satisfies (C1).

We distinguish three cases to demonstrate Sde to satisfy (C2). Let gL \ {0}.

Case 1

gd.

This implies ge = gp = 0 for any pA(L) \ (A(d) ∪ A(e)) since de = 0 and pA(d). Thus, we may obtain g = (gd) ∨ (ge) ∨ ( p S d e { d , e } ( g p ) ).

Case 2

ge.

Similarly to Case 1, we can obtain g = ( g e ) ( q S d e { e } ( g q ) ).

Case 3

gd and ge.

We may easily find A(g) = (A(g) ∩ A(d)) ∪ (A(g) ∩ A(e)) ∪ (A(g) ∩ {qA(L) | qA(d) and qA(e)} and g = ∨A(g) = ( u A ( g ) A ( d ) u ) ( w A ( g ) A ( e ) w ) ( q A ( L ) ( A ( d ) A ( e ) ) q ).

If gd. Then it is easy to see g||d or d < g.

In fact, g||d means u A ( g ) A ( d ) u = g d . d < g means A(d) ⊂ A(g). Furthermore, we obtain u A ( g ) A ( d ) u = u A ( d ) u = d = g d .

Similarly, we can affirm w A ( g ) A ( e ) w = g e.

Moreover, g = (gd) ∨ (ge) ∨ ( q A ( L ) ( A ( d ) A ( e ) ) ( g q ) ) is accepted. Summing up Cases 1, 2 and 3, we can decide that Sde satisfies (C2). Therefore, SdeCls (L) holds.

Step 2

From the definition of Sde in Step 1, we may easily determine Sde ∉ {Sx | xL \ {0}} since d, eA(L) ∪ 0.

In addition, we also obtain S0 < Sd < Sde and S0 < Se < SdeS.

Step 3

According to the conditions in ‘First status’, we may confirm that there exist m, nL \ (A(L) ∪ 01) such that m||n and mn ≠ 0.

We will analyze the relationships among Sm, Sn and [S0, Sde] in the following Parts (I) and (II).

Part (I)

If both of Sm and Sn belong to [S0, Sde].

Then we may easily find SmSde and SnSde. By the definition of “≤” in Cls(L), we receive md or me by Lemma 2.1 (2). At the same time, we also receive nd or ne. Thus, for clarity, we will distinguish four cases from Case I1 to Case I4 to continue our discussion. In fact, there are only the following four cases for m and n according to the above discussions.

Case I1

md and ne.

Case I2

me and nd.

Case I3

md and nd.

Case I4

me and ne.

Suppose that Case I1 happens. Then, we obtain 0mnde = 0. So, we receive mn = 0. This is a contradiction to mn ≠ 0. Thus, we determine that Case I1 will not happen.

Similarly to the discussion for Case I1, we obtain that Case I2 will not happen. Suppose that Case I3 happens. If m = d. Then nd follows nm. This is a contradiction to m||n. Thus, we determine m < d. Analogously, n < d holds.

According to d ∈ ℱ2(y) and m < d, we obtain h(m) < 2. This implies mA(L)∪0. But this is a contradiction to mL \ (A(L) ∪ 01). Thus, we can say md.

Analogously, we can also find nd. Shortly, Case I3 can not happen.

Similarly to the discussion for Case I3, we obtain that Case I4 can not happen.

These discussions imply that if Sm ∈ [S0, Sde] (Sn ∈ [S0, Sde]), then Sn ∉ [S0, Sde] (Sm ∉ [S0, Sde]).

Part (II)

If Sm ∉ [S0, Sde] but Sn ∈ [S0, Sde].

Sm ∉ [S0, Sde] means SmSde. Thus, we obtain Sde < Sm or Sde||Sm. For clarity, we will use the following Cases II1 and II2 to discuss.

Case II1

Sde < Sm.

We find Sd, Se < Sm since we may easily see that Sd, Se < Sde. This implies d < m and e < m according to Lemma 2.1(2).

In view of the property (4.2) in Subsection 1.1 and d, e ∈ ℱ2, we find Sd, SeA(Cls(L)). However, we easily find out SdSe = Sde. Thus, from the geometric of Cls(L) and the property (4.2) in Subsection 1.1, we confirm that there exists a c ∈ ℱ2 satisfying Sc < Sm and Sc||Sde since Sde < Sm. This follows d||c and e||c. Hence, we obtain 𝒞 ≠ ∅ in which 𝒞 = ℱ2(m) \ {d,e}. We also easily find SxSde for any x ∈ 𝒞.

Let S′ = {d, e} ∪ {g | g ∈ 𝒞} ∪ {aA(L) | aA(d) and aA(e), and aA(g) for any g ∈ 𝒞}. We may determine S′Cls(L) according to the definition of Cls(L). In addition, we also determine S′ < Sm since d, e, g ∈ ℱ2(m) with d, e < m and gm for any g ∈ 𝒞.

Additionally, let MA(Cls(L)) and MSm. According to the property (4.2) in Subsection 1.1, we may decide M = Sx0 for some x0 ∈ ℱ2. Owing to the item (2) in Lemma 2.1, the property (4.2) in Subsection 1.1 and Sd < Sm, we may decide m ∉ ℱ2. Thus, we obtain Sx0Sm. So, Sx0 < Sm holds. In view of Lemma 2.1 (2), we can indicate x0 < m. This implies x0 ∈ ℱ2(m). Hence, we find x0 ∈ {d, e} ∪ {g | g ∈ 𝒞}. Therefore, we can infer to Sx0 < S′.

Considering the property (4.2) in Subsection 1.1, we may confirm that Sm is not a join of atoms in Cls(L). This is a contradiction to the geometric of Cls(L).

Case II2

Sde||Sm.

If md (or me; or d, em). Then, we decide SmSdSde (or SmSe; or SdeSm) according to Lemma 2.1 (2). No matter which results happens, it is a contradiction to Sde||Sm.

If d||m and e||m. We may easily decide Sd, Se, Sx < Su in which x ∈ ℱ2(m) and u = dem. Analogously to the discussion for Case II1, we will find that Su is not a join of atoms in Clx(L) since S″ < Su and the property (4.2) in Subsection 1.1 in which S″ = {d, e} ∪ {x | x ∈ ℱ2(m)} ∪ {y | y ∈ ℱ2(u) and y ∉ {d, e} ∪ {x | x ∈ ℱ2(m)} ∪ {aA(L) | aA(d), and aA(e), and in addition, aA(m) ∈ Cls(L). This is a contradiction to the geometric of Cls(L).

If d||m and em. Actually, we find me. This implies e < m since em. Therefore, we confirm e ∈ ℱ2(m) and d ∉ ℱ2(m). Moreover, ℱ2(m) ≠ ∅ holds. We attain Se < Sm since Lemma 2.1 (2) and the property (4.2) in Subsection 1.1. We may easily find S d ( x F 2 ( m ) x ) C l s ( L ). Similarly to the discussion for Case II1, we can state that S d ( x F 2 ( m ) x ) is not a join of atoms in Cls(L) since S‴ < S d ( x F 2 ( m ) x ) and the property (4.2) in Subsection 1.1 in which S = d x | x F 2 ( m ) y | y F 2 ( d ( x F 2 ( m ) x ) ) a n d y { d } { x | x F 2 ( m ) } a A ( L ) | a A ( d ( x F 2 ( m ) x ) ) C l s ( L ). This is a contradiction to the geometric of Cls(L).

The above Case II1 and Case II2 show that if Sm ∉[S0, Sde] and Sn ∈ [S0, Sde] hold, then Cls(L) is not geometric.

Analogously, if Sn ∉ [S0, Sde] and Sm ∈ [S0, Sde] hold, then Cls(L) is not geometric.

Combining the discussions in Parts (I) and (II), we may state that neither m nor n exist. This is a contradiction to the conditions in ‘First status’.

Therefore, we may be assured that the supposition of SCls(L) \ {Sx | xL \ {0}} does not hold.

Furthermore, we demonstrate Cls(L) = {Sx | xL \ {0}}.

We prove item (2). We prove (2.1).

Let x, yA(L). This implies xy = 0 and 2 ≤ h(xy). By Lemma 2.1 (1), we indicate Sx = Sy = S0. 2 ≤ h(xy) implies S0 < Sxy.

In addition, Sxy does not exist since Sxy = {0} does not satisfy (C2). Therefore, we can decide the correctness of (2.1).

We prove (2.2).

xA(L) implies Sx = S0 by Lemma 2.1 (1). yL \ (A(L) ∪ 0) implies 2 ≤ h(y) and SyCls(L) \ {S0} by Lemma 2.1 (1). Thus, we may easily find Sx < Sy. So, we obtain SxSy = Sy and SxSy = Sx.

If x < y holds. Then this implies xy = y and xy = x. Thus, we can receive SxSy = Sy = Sxy and SxSy = Sx = Sxy.

If x||y holds. Then this implies xy = 0 and x, y < xy with h(y) < h(xy). Considering Lemma 2.1 (2), we find S0 = Sx < Sxy and Sy < Sxy. However, SxSy = S0Sy = Sy and SxSy = S0Sy = S0 = Sx. Considering S0Cls(L), we may obtain SxSy < Sxy and SxSy = S0Sxy.

We prove (2.3).

We may easily find x, yxyL\ (A(L) ∪ 0). This implies Sx, Sy, SxyCls(L) \ {S0}.

Since Cls(L) is a lattice, we may easily obtain Sx, SySxSyCls(L) \ {S0}. In addition, considering the above item (1), we obtain SxSy = Sb for some bL \ (A(L) ∪ 0). Thus, we may decide xb and yb since Sx, SySb and Lemma 2.1 (2). Furthermore, we obtain xyb. So, we get SxySb.

Additionally, we may find x, yxy since L is a lattice. Using Lemma 2.1 (2), we obtain Sx, SySxy. So, we may be assured SxSySxy since Cls(L) is a lattice. Therefore, we have demonstrated SxSy = Sxy.

Next, we will consider the other correspondent statements in item (2.3).

SxSyCls(L) holds since Cls(L) is a lattice. According to item (1), we confirm SxSy = Sc for some cL \ {0}. In addition, we easily find S0SxSySx, Sy.

When xy = 0. If cA(L), then according to Lemma 2.1 (2), we determine cx, y. So, cxy holds. This means 2 ≤ h(c) ≤ h(xy). Thus, we obtain xy0. This is a contradiction to the supposition of xy = 0. Moreover, we determine cA(L). Considering Lemma 2.1 (1), we indicate SxSy = S0.

When xy0. This means SxyCls(L). From xyx, y and Corollary 2.2, we may find SxySx, Sy. So, we decide SxySxSy.

If Sxy = SxSy holds. Then we obtain the needed result.

If Sxy < SxSy happens. We will distinguish two cases 2.3.1 and 2.3.2 to discuss.

Case 2.3.1

xyA(L).

The hypothesis implies S0 < Sxy since Lemma 2.1 (1). Furthermore, we obtain cL \ (A(L) ∪ 0) since S0 < Sxy < Sc and Lemma 2.1 (1). Taking Sc = SxSySx, Sy with Lemma 2.1 (2) together, we find cx and cy. So, we obtain cxy. Furthermore, we obtain ScSxy since Lemma 2.1 (2). This is a contradiction to Sxy < SxSy.

Case 2.3.2

xyA(L).

The hypothesis implies S0 = Sxy since Lemma 2.1 (1). Furthermore, we obtain cL \ (A(L) ∪ 0) since S0 < Sc and Lemma 2.1 (1). Combining x, y, cL \ (A(L) ∪ 0) with Corollary 2.2 and Sc = SxSySx, Sy, we may find cx, y. So, we believe cxy. Therefore, cA(L) ∪ 0 holds since xyA(L). This means Sc = S0 according to Lemma 2.1 (1). This is a contradiction to S0 < Sc.

The above Case 2.3.1 and Case 2.3.2 show that Sxy < SxSy will not happen.

Therefore, we confirm Sxy = SxSy since we have proved SxySxSy. □

Corollary 2.5

Let L be defined in Lemma 2.4. If Cls(L) is geometric, then Cls(L) is isomorphic to LCls(L).

Proof

Define a map π : LCls(L)Cls(L) as

π ( x ) = S x , f o r x L C l s ( L ) { 0 } S 0 , f o r x = 0 .

We will demonstrate that π is a lattice isomorphism between two lattices LCls(L) and Cls(L).

By item (1) in Lemma 2.4, we find that π is a surjection. In light of both of items (1) and (2) in Lemma 2.1 with Corollary 2.2, we find that π is an injection.

Let x, yLCls(L) and xy.

If x = y = 0. Then we indicate π(x) = π(y) = π(xy) = π(xy) = S0. So, both of π(x) ∧ π(y) = π(xy) and π(x) ∨ π(y) = π(xy) hold.

If x = 0 and y0. Then we indicate xy = 0, xy = y, π(x) = S0 and π(y) = Sy. Furthermore, we obtain π(xy) = π(y) = Sy = S0Sy = π(x) ∨ π(y) and π(xy) = π(0) = S0 = S0Sy = π(x) ∧ π(y).

If x0 and y0. Then we indicate x, yL \ (A(L) ∪ 0). By item (2.3) in Lemma 2.4, we easily obtain π(xy) = π(x) ∨ π(y).

If xy = 0, then we obtain S0 = SxSy by item (2.3) in Lemma 2.4. Thus, π(xy) = SxSy = π(x)∧π(y) is accepted.

If xy0, then we obtain Sxy = SxSy by item (2.3) in Lemma 2.4. Thus π(xy) = Sxy = SxSy = π(x) ∧ π(y) is accepted.

Therefore, we have demonstrated π(xy) = π(x)∧π(y).

Summarizing the above, we affirm that π is a lattice isomorphism between LCls(L) and Cls(L) □

Lemma 2.6

Let L satisfy the conditions in ‘First status’. If L satisfies both of the following conditions, then Cls(L) is geometric.

  1. Let m, nL \ (A(L) ∪ 01) and m||n. Then mn0 holds.

  2. LCls(L) is geometric.

Proof

We will prove the needed results by the following three steps.

Step 1

We prove Cls(L) = {Sx | xL \ (A(L) ∪ 0)}.

Using Lemma 2.1 (1), we find {Sx | xL \ (A(L) ∪ 0)} ∪ {S0} = {Sx | xL \ {0}}. We may easily obtain {Sx | xL \ {0}} ⊆ Cls(L). Let SCls(L) \ {Sx | xL \ {0}}. Then, considering Lemma 2.1 (1) and the definition of Cls(L), we find that there are at least two elements d, eSL \ (A(L) ∪ 01) with d||e. This implies de = 0 by (C1). But this is a contradiction to the given condition (1). Thus, we decide Cls(L) = {Sx | xL \ {0}}.

Step 2

We prove Cls(L) ≅ LCls(L) as

Define a map π : LCls(L)Cls(L) as

π ( x ) = S x , f o r x L C l s ( L ) { 0 } S 0 , f o r x = 0 .

We may easily find that π is well defined by Lemma 2.1 and Corollary 2.2.

We will prove that π is a lattice isomorphism. According to Step 1, we may confirm that π is a surjection.

We may easily decide that 0 < x in Cls(L) means S0 < Sx in Cls(L) by Lemma 2.1 (1) and Lemma 2.1 (2). Combining Step 1, we obtain that in Cls(L), S0 < S follows S = Sz for some zLCls(L) \ {0}.

Let x, yLCls(L) \ {0} with xy. According to Corollary 2.2 (2) and Lemma 2.1 (2), we obtain

x y i n L C l s ( L ) π ( x ) π ( y ) i n C l s ( L ) .(*)

and also obtain x < y in LCls(L)π(x) < π(y) in Cls(L)\{S0}. Therefore, we may state that π is an injection.

Let m, nL. We will prove that π keeps the two operators-meet ∧ and join ∨ in lattices by the following Parts (I1) and (I2).

Part (I1)

Let m = 0 and nLCls(L). This implies mn = n since LCls(L) is a lattice with 0 as the least element.

If n = 0. Then it is ease to see π(mn) = π(mn) = π(0) = S0 = π(m) ∨ π(n) = π(m) ∧ π(n).

If n0. By Step 1 and Lemma 2.1, the formula π(n) = Sn > S0 is accepted. Thus, we obtain π(mn) = π(n) = Sn = S0Sn = π(m) ∨ π(n) and π(mn) = π(0) = S0 = S0Sn = π(m) ∧ π(n).

Part (I2)

Let m, nLCls(L) \ {0}.

Since m, nmn in LCls(L), we receive Sm, SnSmn. This implies SmSnSmn.

Additionally, from Step 1 and SmSnCls(L), we affirm that there is cLCls(L) satisfying SmSn = Sc. According to SmSc and the definition of LCls(L), we confirm mc and nc. So, cLCls(L) \ {0} holds. Furthermore, we gain mnc. Hence, we decide SmnSc since the expression (٭). This means SmnSmSn. Therefore, we determine Smn = SmSn. Thus, we can express π(mn) = Smn = SmSn = π(m) ∨ π(n).

We will prove π(mn) = π(m) ∧ π(n).

When mn0. We obtain Smn, Sm, SnCls(L). From mnm, n, we may easily find SmnSm, Sn. Moreover, SmnSmSn holds. So, there is bLCls(L) \ {0} satisfying Sb = SmSn. Thus, we obtain bm, n since SbSm, Sn. Meanwhile, we receive mnb since SmnSb. Furthermore, we find b = mn. Hence, Smn = SmSn holds. That is to say, π(mn) = π(m) ∧ π(n) is correct.

When mn = 0.

If mn. Then according to m, nLCls(L) \ {0}, we determine mn = m0. This is a contradiction to mn = 0.

If m||n. Then according to m, nLCls(L) \ {0} and m||n with the given condition (1), we determine mn0. This is a contradiction to mn = 0. Therefore, up to now, we have demonstrated π(mn) = Smn = SmSn = π(m) ∧ π(n).

Summing up, we determine that π is a lattice isomorphism. That is to say, Cls(L) ≅ LCls(L) holds.

Step 3

We prove that Cls(L) is geometric.

Considering the given condition (2) with Step 2, we may state that Cls(L) is geometric. Combining Lemmas 2.4 and 2.6, we may demonstrate the true of Theorem 2.3 as follows. ☐

Proof of Theorem 2.3

(⇒) If the condition (1) is not true then there are two elements x, yL \ (A(L) ∪ 01) with x||y satisfying xy = 0. Hence, we obtain S = {x, y} ∪ {zA(L) | zA(x) and zA(y)} ∈ Cls(L).

However, considering Lemma 2.4(1), we confirm SCls(L). This is a contradiction to the above SCls(L). Therefore, the condition (1) is accepted. Using Corollary 2.5 and the geometric of Cls(L), we accept the condition (2).

(⇐) Applying Lemma 2.6, the needed result is followed. ☐

The following examples will express the correctness of Theorem 2.3.

Example 2.7

Let L1 be shown in Figure 1. It is easy to see that L1 is complete and atomistic. In addition, we also easily explore that L1 satisfies the conditions forFirst status’. LCls(L) is shown as Figure 2. According to the definition of geometric lattice in Subsection 1.1, LCls(L1) is geometric.

Figure 1 
diagram of L1
Figure 1

diagram of L1

Figure 2 
diagram of LCls(L1)
Figure 2

diagram of LCls(L1)

We may easily see that the diagram of Cls(L) is in Figure 3, in which S0 = {a, b, c, d}, S1 = {1}, S(bc) = {(bc), a, d}, S(ab) = {(ab), c, d}, S(cd) = {(cd, a, b} and S(ab)(cd) = {(ab, (cd)}. From the definition of geometric lattice in Subsection 1.1, we decide that Cls(L1) is not geometric. In fact, (ab), (cd) ∈ L1 \ (A(L1) ∪ 0) satisfies (ab) ∧ (cd) = 0. In other words, L1 does not satisfy the given condition (1) in Theorem 2.3.

Figure 3 
diagram of Cls(L1)
Figure 3

diagram of Cls(L1)

Example 2.8

Let L2 be shown as Figure 4. We may easily demonstrate that L2 satisfies the conditions inFirst statusand the condition (1) in Theorem 2.3.

Figure 4 
diagram of L2
Figure 4

diagram of L2

The diagram of LCls(L2) is in Figure 5. We may confirm the geometry of LCls(L2). Hence, using Theorem 2.3, Cls(L2) is geometric.

Figure 5 
diagram of LCls(L2)
Figure 5

diagram of LCls(L2)

The diagram of Cls(L2) is in Figure 6, in which S(ab) = {(ab), c}, S(ac) = {(ac), b}, S(bc) = {(bc), a}, S0 = {a, b, c} and S1 = {1}. We may easily prove the geometry of Cls(L2). This is the same to the result from Theorem 2.3.

Figure 6 
diagram of Cls(L2)
Figure 6

diagram of Cls(L2)

2.2 Answer for ‘Second status’

This subsection will discover the answer to the open problem for the complete atomistic lattices satisfying the conditions in ‘Second status’.

The main result in this subsection is the following theorem.

Theorem 2.9

Let L satisfy the conditions inSecond status’. Then, Cls(L) is geometric if and only if L satisfies the following conditions.

  1. L is modular.

  2. L is compact.

  3. x = d F 2 ( x ) d holds for any xL \ (A(L) ∪ 0).

To get Theorem 2.9, we need the following series of lemmas.

Lemma 2.10

Let L satisfy the conditions inSecond status’. If Cls(L) is geometric, then the following statements hold.

  1. L is modular.

  2. L is compact.

  3. x = d F 2 ( x ) d holds for any xL \ (A(L) ∪ 0).

Proof

To prove item (1). Suppose that L is not modular. Then in view of the property (2) in Subsection 1.1, L contains a sublattice L′ which is isomorphic to N5. Let L′ = {ab, a, b, c, ab} with ab < c < a < ab, ab < b < ab, a||b and c||b. Thus, we obtain h′(a) ≥ 2 and h′(ab) ≥ 3 in which h′ is the height function of L′. Certainly, we may affirm h(a) ≥ 2 and h(ab) ≥ 3 since h′(a) ≥ 2 and h′(ab) ≥ 3 in which h is the height function in L. We will distinguish the following Cases 1 and 2 to continue the discussions.

Case 1

ab = 0.

Suppose that in L, xA(L) holds for any x ∈ [0, ab] with x||a. Then we obtain [S0, Sab] ⊆ Cls(L) to be {S0, Sa} ∪ {Sy | a < y < ab} ∪ {Sz | 0 < z < a and zA(L)} ∪ {Sab}. From the definition of Cls(L) and Lemma 2.1, we may easily find S0 < St < Ss for any t, s ∈ [0, ab] \ (A(L) ∪ 0) and t < s. Therefore, we obtain |A([S0, Sab])| = 1 since the property (4.2) in Subsection 1.1 and h′(a) ≥ 2. We may assume A([S0, Sab]) = {SA}. Then, Sab is not a join of atoms in [S0, Sab] since SA < Sab. This implies that [S0, Sab] is not geometric. This is a contradiction to the property (2) in Subsection 1.1 since Cls(L) is geometric.

Suppose that there is d ∈ [0, ab] satisfying d ||a and dA(L). This implies h′(d) ≥ 2. Moreover, we decide S0 < Sa and S0 < Sd, and besides, we find Sa, Sd < SaSd = Sad = {a, d}∪{xA(L) | xA(a) and xA(d)} < SadSab.

Let {xt, t ∈ 𝕋} = {y | y ∈ [0, ab], yab, h(y) ≥ 2}. Then we may be assured |𝕋| ≥ 1 since h′(a) ≥ 2 and h′(d) ≥ 2 follows h(a) ≥ 2 and h(d) ≥ 2 respectively. Additionally, for any x, z ∈ {xt, t ∈ 𝕋} and xz, x||z holds since the definitions of {xt, t ∈ 𝕋}. In addition, we confirm xz = 0 since the conditions in ‘Second status’.

Let Sxt, t∈𝕋 = {xt, t ∈ 𝕋} ∪ {xA(L) | xA(a) and xA(xt) for any t ∈ 𝕋}. For any S ∈ [S0, Sab] \ {Sab}, we may easily find SSxt,t∈𝕋 < Sab. This implies SaSxt,t∈𝕋 < Sab for any SaA([S0, Sab]). Thus, we decide S a A ( [ S 0 , S a b ] ) S a S x t , t T . Hence, we may state that Sab is not a join of atoms in [S0, Sab].

Furthermore, we confirm that the interval [S0, Sab] ⊆ Cls(L) is not geometric. This is a contradiction to the property (2) in Subsection 1.1 since Cls(L) is geometric.

Case 2

ab0.

The supposition of ab ≠ 0 and ab < b taken together implies h(b) ≥ 2. Considering the conditions in ‘Second status’ with a||b and a, b < ab1, we find ab = 0. This is a contradiction to the supposition of ab0.

To summarize the whole discussion in Case 1 and Case 2, we can express that L′ does not exist. Furthermore, L is modular according to the property (2) in Subsection 1.1.

To prove item (2).

Otherwise, we can suppose that there is aL \ {0} and a ≤ ∨i∈𝕀xi for some xiL \ {0}, (i ∈ 𝕀) such that for any finite subset J ⊆ 𝕀, a ≰ ∨jJxj holds. Thus, we may find ∨jJxj < ∨i∈𝕀xi. Thereby, we confirm |𝕀| ≮ ∞.

In fact, if xsxt holds for some s, t ∈ 𝕀, then ∨i∈𝕀xi = ∨i∈𝕀\{s}xi is accepted. Hence, we can suppose that for any s, t ∈ 𝕀, s||t holds.

Let x1, x2 ∈ {xi, i ∈ 𝕀} satisfy x1x2. Since a ≰ ∨jJxj holds for any finite subset J ⊆ 𝕀, we may be assured that there is x3 ∈ {xi, i ∈ 𝕀} \ {x1, x2} satisfying x3||x1x2. Thus, we obtain that the sublattice {0, x1, x3, x1x2, x1x2x3} in L is isomorphic to N5. Therefore, L is not a modular. This is a contradiction to item (1).

Moreover, L must be compact.

To prove item (3).

We fulfill the proof with the following Cases 3.1 and 3.2.

Case 3.1

x ∈ ℱ2. The result is trivial.

Case 3.2

x ∉ ℱ2. Then we confirm d F 2 ( x ) d x and ℱ2(x) ≠ ∅ since xL \ (A(L) ∪ 0).

If d F 2 ( x ) d = x holds. This is the needed result.

If d F 2 ( x ) d < x holds.

Since L is atomistic, we decide x = ( d F 2 ( x ) d ) ( a i A ( x ) a n d a i d f o r a n y d F 2 , i I a i ) satisfying {ai | aiA(x) and aid for any d ∈ ℱ2, iI} ≠ ∅. According to item (2), we obtain that there are some dj ∈ ℱ2(x)(j = 1,...,n < ∞) and at ∈ {ai | aiA(x) and aid for any d ∈ ℱ2; iI}(t = 1,...,m < ∞) satisfying d F 2 ( x ) d = d 1 . . . d n a n d a i A ( x ) a n d a i d f o r a n y d F 2 , i I a i = a 1 . . . a m .

In addition, owing to d1 ∈ ℱ2, we obtain that there is bA(x) satisfying bd1. Thus, we infer that the sublattice {x, d1, b, a1, 0} in L is isomorphic to N5. Hence, L is not modular. This is a contradiction to item (1).

Therefore, we demonstrate d F 2 ( x ) d = x .

We will reveal the construction of Cls(L).

Lemma 2.11

Let L satisfy the conditions inSecond status’. If L satisfies the following statements (1) and (2), then Cls(L) = {Sx | xL \ {0}} holds.

  1. L is modular.

  2. x = d F 2 ( x ) d holds for any xL \ (A(L) ∪ 0).

Proof

According to Lemma 2.1 (1), we can obtain {Sx | xL \ (A(L) ∪ 0)} ∪ {S0} = {Sx | xL \ {0}}. It is easy to see {Sx | xL \ {0}} ⊆ Cls(L).

Let SCls(L) \ {Sx | xL \ {0}}. Then, by SS0 and Lemma 2.1 (1), we affirm that there exists yS such that yA(L) ∪ 0.

Let {yj, jJ} = {y | yS \ (A(L) ∪ 0)}. Owing to (C1), we obtain yα||yβ for any α, βJ and αβ. According to S ∉ {Sx | xL \ (A(L) ∪ 0)} ∪ {S0} and Lemma 2.1 (1), we obtain |J| ≥ 2. In addition, we may easily receive Syj < S for any jJ in view of the definition of Cls(L).

Since |J| ≥ 2, we can select y1, y2S\(A(L)∪0) with y1y2. Thus, we confirm y1 || y2 and h(y1), h(y2) ≥ 2 since yjA(L) ∪ 0 follows h(yj) ≥ 2 (j = 1, 2) in which h is the height function in L.

Combining SCls(L) and (C1), we obtain y1y2 = 0. Considering the atomic of L with h(y1), h(y2) ≥ 2 and y1 || y2 and y1y2 = 0, we obtain A(y1) \ A(y2) ≠ ∅ and A(y2) \ A(y1) ≠ ∅. Let a1A(y1) \ A(y2) and a2A(y2) \ A(y1). Then we decide that the sublattice {y1y2, y1, a1, a2, 0} of L is isomorphic to N5. This is a contradiction to the given condition (1) according to property (2) in Subsection 1.1.

Therefore, we determine Cls(L) = {Sx | xL \ {0}}. ☐

Lemma 2.12

Let L satisfy the conditions inSecond statusand the statements

  1. L is modular.

  2. L is compact.

  3. x = d F 2 ( x ) d holds for any xL \ (A(L) ∪ 0).

Then y Y S y = S y Y y holds for any {y | y ∈ 𝔜} ⊆ L\ (A(L) ∪ 0).

Proof

Since L is complete, we obtain ∨y∈𝔜yL. Let b = ∨y∈𝔜y. Then, we confirm Sy∈𝔜yCls(L).

From SyCls(L) (∀y ∈ 𝔜) and the completion of Cls(L), we receive y Y S y C l s ( L ) . Combining Lemma 2.11, we decide y Y S y = S z for some zL \ (A(L) ∪ 0) or y Y S y = S 0 .

We distinguish two cases to continue the proof.

Case 1

y Y S y = S z for some zL \ (A(L) ∪ 0).

Considering ySy∈𝔜y for any y ∈ 𝔜 with Lemma 2.1 (2) and Corollary 2.2 (2), we decide SySy∈𝔜y. Hence, we affirm y Y S y S y Y y . That is to say, SzSb holds. Using Lemma 2.1 (2) and Corollary 2.2, we obtain zb.

Since L is compact, we may be assured b = ∨y∈𝔜y = y1 ∨ ... ∨ yn for some yj ∈ 𝔜 with n < ∞, (j = 1,..., n).

In view of the selection of z, we obtain SySz for any y ∈ 𝔜. Combining Lemma 2.1 (2) and Corollary 2.2 (2), we decide yz for any y ∈ 𝔜. Hence, we get yjz, (j = 1,..., n). So, we also get y1 ∨ ... ∨ ynz. That is, bz holds. Therefore, we produce SbSz according to Lemma 2.1 (2).

Thereby, we determine Sb = Sz.

Case 2

y Y S y = S 0 .

Since Sy y Y S y = S 0 and Lemma 2.1 (1), we obtain yA(L). So, we believe {y | y ∈ 𝔜} ⊆ A(L). This is a contradiction to {y | y ∈ 𝔜} ⊆ L \ (A(L) ∪ 0). ☐

By extension of Lemmas 2.11 and 2.12, we will obtain the following result.

Lemma 2.13

Let L satisfy the conditions inSecond statusand the following conditions.

  1. L is modular.

  2. L is compact.

  3. x = d F 2 ( x ) d holds for any xL \ (A(L) ∪ 0).

Then, Cls(L) is geometric.

Proof

From the given three conditions, we confirm that L is geometric in view of the definition of geometric lattice in Subsection 1.1.

We prove that the complete lattice Cls(L) is geometric with the following steps.

Step 1

We will prove that Cls(L) is atomistic.

In virtue of Lemma 2.11, we find Cls(L) = {Sx | xL \ {0}}. With the given condition (3), we obtain Sy = Sd∈ℱ2(y)d for any yL \ (A(L) ∪ 0). Combining Lemma 2.12, we receive S d F 2 ( y ) d = d F 2 ( y ) S d

By the property (4.2) in Subsection 1.1, we decide {Sd | d ∈ ℱ2(y)} ⊆ A(Cls(L)) for any yL\(A(L)∪0).

Hence, we may state that Sy is the join of some atoms in Cls(L) for any yL \ (A(L) ∪ 0). Therefore, we indicate that Cls(L) is atomistic.

Step 2

We will prove that all atoms in Cls(L) are compact.

Let SA(Cls(L)). Then by the property (4.2) in Subsection 1.1, we obtain S = Sd for some d ∈ ℱ2.

Suppose S d j J S x j for some xjL(j ∈ 𝕁). According to Lemma 2.12, we determine j J S x j = S j J x j . These imply SdSj∈𝕁xj. By Lemma 2.1 (2), we obtain d ≤ ∨j∈𝕁xj. Since L is compact, we obtain dx1 ∨ ... ∨ xn for some {x1,...., xn} ⊆ {xj, j ∈ 𝕁} and n < ∞. Thereby, combining Lemma 2.1 (2) and Lemma 2.12, we confirm SdSx1∨...∨xn = Sx1 ∨ ... ∨ Sxn. Thus, we can express that Sd is compact.

Therefore, every atom in Cls(L) is compact.

Step 3

We will prove that Cls(L) is modular.

Suppose that Cls(L) is not modular. Then in Cls(L), there is a sublattice {A, B, C, AC, AC} which is isomorphic to N5, where A||C, B||C, AC < A < B < AC and AC < C < AC.

According to Lemma 2.1, Lemma 2.11 and AC < A, B with ACCls(L), we own Sa = A, Sb = B and Sc = C for some a, b, cL \ (A(L) ∪ 0). In light of Lemma 2.12, we may be assured AC = SaSc = Sac.

Additionally, combining A||C, B||C, A < B and Lemma 2.1 with Corollary 2.2, we affirm a||c and b||c; a < b; b, c < ac.

From a||c and a, cL \(A(L)∪0), we confirm ac = 0 since L satisfies the conditions in ‘Second status’.

Taking Lemma 2.1 (2) and Corollary 2.2, we may be assured that the sublattice {0, ac, a, b, c} in L satisfies a||c and b||c, and 0 < a < b < ac and 0 < c < ac. This implies that the sublattice {0, ac, a, b, c} in L is isomorphic to N5. Thus, we find that L is not modular. This is a contradiction to the given condition (1). ☐

The proof of Theorem 2.9 follows.

Proof of Theorem 2.9

Combining all the results in Lemmas 2.10 and 2.13, we can express that Theorem 2.9 holds. ☐

The correctness of Theorem 2.9 has been proved. Hence, the following example will show that if a complete atomistic lattice L3 satisfies the conditions in ‘Second status’, but does not satisfy the conditions in Theorem 2.9, then Cls(L3) will not be geometric. This will show that the importance of Theorem 2.9 to decide the geometric of Cls(L) for a complete atomistic lattice L.

Example 2.14

Let L3 be defined as Figure 7. We may easily reveal that L3 satisfies all of conditions inSecond statusand the conditions (2) and (3) in Theorem 2.9.

Figure 7 
diagram of L3
Figure 7

diagram of L3

Since {1, (ab), b, 0, c} is N5 up to isomorphism. This means that L3 is not modular in view of property (2) in Subsection 1.1. By Theorem 2.9, we demonstrate that Cls(L3) is not geometric.

Actually, the diagram of Cls(L3) is shown as Figure 8, in which S(ab) = {(ab), c, d}, S(cd) = {(cd), a, b}, S(ab)(cd) = {(ab), (cd)}, S0 = {a, b, c, d} and S1 = {1}. We may easily find the non-geometry of Cls(L3) since S1 is not the join of atoms in Cls(L3). This is the same consequence of that by Theorem 2.9.

Figure 8 
diagram of Cls(L3)
Figure 8

diagram of Cls(L3)

3 Conclusion

Utilizing the results in Subsection 1.2 with Theorems 2.3 and 2.9, we completely respond to Radeleczki’s open problem which hope to characterize complete atomistic lattice whose classification lattice is geometric in [2]. For the answer of the open problem, we will discover the applied fields, such as concept lattice theory, in the future.

Acknowledgement

This research is supported by National Nature Science Foundation of China (61572011).

References

[1] Grätzer G., Lattice Theory: Foundation, Birkhäuser-Verlag, Basel, 201110.1007/978-3-0348-0018-1Suche in Google Scholar

[2] Radeleczki S., Classification systems and their lattice, Dis. Math. Gene. Alge. and Appl. 2002, 22, 167-18110.7151/dmgaa.1056Suche in Google Scholar

[3] Wille R., Subdirect decomposition of concept lattices, Alge. Univ. 1983, 17, 275-28710.1007/978-3-319-07248-7_20Suche in Google Scholar

[4] Mao H., Complete atomistic lattices are classification lattices, Alge. Univ., 2012, 68, 293-29410.1007/s00012-012-0200-5Suche in Google Scholar

[5] Mao H., Characterizations of atomistic complete finite lattices relative to geometric, Miskolc Math. Note., 2016, 17(1), 421-44010.18514/MMN.2016.677Suche in Google Scholar

[6] Ganter B., Körei A., Radeleczki S., Classification systems and context extension, http://www.math.u-szeged.hu/~czedli/otka-t049433, Cited 15 January 2007Suche in Google Scholar

[7] Ganter B., Körei A., Radeleczki S., Extent partitions and context extensions, Math. Slovaca, 2013, 63(4), 693-70610.2478/s12175-013-0129-ySuche in Google Scholar

[8] Körei A., Radeleczki S., Box elements in a concept lattice, Lect. Notes in Comp. Sci., 2006, 3874, 41-56Suche in Google Scholar

[9] Czedli G., Hartmann M., Schmidt E.T., CD-independent subsets in distributive lattices, Publ. Math. Debr., 2009, 74(1-2), 127-13410.1007/s10474-013-0371-3Suche in Google Scholar

[10] Horvath E.K., Radeleczki S., Notes on CD-independent subsets, Acta Sci. Math.(Szeged), 2012, 78(1), 3-2410.1007/BF03651336Suche in Google Scholar

[11] Foldes S., Radeleczki S., On interval decomposition lattices, Dis. Math., Gene. Alge. and Appl., 2004, 24, 95-11410.7151/dmgaa.1078Suche in Google Scholar

[12] Mohring R.H., Algorithmic aspects of the substitution decomposition in optimization over relations, sets systems and Boolean functions, Anna. of Oper. Rese., 1985, 4(6), 195-22510.1007/BF02022041Suche in Google Scholar

[13] Birkhoff G., Lattice Theory, 3rd. edition, Amer. Math. Soc, Provindence, 1967Suche in Google Scholar

Received: 2016-9-10
Accepted: 2017-5-25
Published Online: 2017-7-13

© 2017 Mao

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Artikel in diesem Heft

  1. Regular Articles
  2. Integrals of Frullani type and the method of brackets
  3. Regular Articles
  4. Edge of chaos in reaction diffusion CNN model
  5. Regular Articles
  6. Calculus using proximities: a mathematical approach in which students can actually prove theorems
  7. Regular Articles
  8. An investigation on hyper S-posets over ordered semihypergroups
  9. Regular Articles
  10. The Leibniz algebras whose subalgebras are ideals
  11. Regular Articles
  12. Fixed point and multidimensional fixed point theorems with applications to nonlinear matrix equations in terms of weak altering distance functions
  13. Regular Articles
  14. Matrix rank and inertia formulas in the analysis of general linear models
  15. Regular Articles
  16. The hybrid power mean of quartic Gauss sums and Kloosterman sums
  17. Regular Articles
  18. Tauberian theorems for statistically (C,1,1) summable double sequences of fuzzy numbers
  19. Regular Articles
  20. Some properties of graded comultiplication modules
  21. Regular Articles
  22. The characterizations of upper approximation operators based on special coverings
  23. Regular Articles
  24. Bi-integrable and tri-integrable couplings of a soliton hierarchy associated with SO(4)
  25. Regular Articles
  26. Dynamics for a discrete competition and cooperation model of two enterprises with multiple delays and feedback controls
  27. Regular Articles
  28. A new view of relationship between atomic posets and complete (algebraic) lattices
  29. Regular Articles
  30. A class of extensions of Restricted (s, t)-Wythoff’s game
  31. Regular Articles
  32. New bounds for the minimum eigenvalue of 𝓜-tensors
  33. Regular Articles
  34. Shintani and Shimura lifts of cusp forms on certain arithmetic groups and their applications
  35. Regular Articles
  36. Empirical likelihood for quantile regression models with response data missing at random
  37. Regular Articles
  38. Convex combination of analytic functions
  39. Regular Articles
  40. On the Yang-Baxter-like matrix equation for rank-two matrices
  41. Regular Articles
  42. Uniform topology on EQ-algebras
  43. Regular Articles
  44. Integrations on rings
  45. Regular Articles
  46. The quasilinear parabolic kirchhoff equation
  47. Regular Articles
  48. Avoiding rainbow 2-connected subgraphs
  49. Regular Articles
  50. On non-Hopfian groups of fractions
  51. Regular Articles
  52. Singularly perturbed hyperbolic problems on metric graphs: asymptotics of solutions
  53. Regular Articles
  54. Rings in which elements are the sum of a nilpotent and a root of a fixed polynomial that commute
  55. Regular Articles
  56. Superstability of functional equations related to spherical functions
  57. Regular Articles
  58. Evaluation of the convolution sum involving the sum of divisors function for 22, 44 and 52
  59. Regular Articles
  60. Weighted minimal translation surfaces in the Galilean space with density
  61. Regular Articles
  62. Complete convergence for weighted sums of pairwise independent random variables
  63. Regular Articles
  64. Binomials transformation formulae for scaled Fibonacci numbers
  65. Regular Articles
  66. Growth functions for some uniformly amenable groups
  67. Regular Articles
  68. Hopf bifurcations in a three-species food chain system with multiple delays
  69. Regular Articles
  70. Oscillation and nonoscillation of half-linear Euler type differential equations with different periodic coefficients
  71. Regular Articles
  72. Osculating curves in 4-dimensional semi-Euclidean space with index 2
  73. Regular Articles
  74. Some new facts about group 𝒢 generated by the family of convergent permutations
  75. Regular Articles
  76. lnfinitely many solutions for fractional Schrödinger equations with perturbation via variational methods
  77. Regular Articles
  78. Supersolvable orders and inductively free arrangements
  79. Regular Articles
  80. Asymptotically almost automorphic solutions of differential equations with piecewise constant argument
  81. Regular Articles
  82. Finite groups whose all second maximal subgroups are cyclic
  83. Regular Articles
  84. Semilinear systems with a multi-valued nonlinear term
  85. Regular Articles
  86. Positive solutions for Hadamard differential systems with fractional integral conditions on an unbounded domain
  87. Regular Articles
  88. Calibration and simulation of Heston model
  89. Regular Articles
  90. One kind sixth power mean of the three-term exponential sums
  91. Regular Articles
  92. Cyclic pairs and common best proximity points in uniformly convex Banach spaces
  93. Regular Articles
  94. The uniqueness of meromorphic functions in k-punctured complex plane
  95. Regular Articles
  96. Normalizers of intermediate congruence subgroups of the Hecke subgroups
  97. Regular Articles
  98. The hyperbolicity constant of infinite circulant graphs
  99. Regular Articles
  100. Scott convergence and fuzzy Scott topology on L-posets
  101. Regular Articles
  102. One sided strong laws for random variables with infinite mean
  103. Regular Articles
  104. The join of split graphs whose completely regular endomorphisms form a monoid
  105. Regular Articles
  106. A new branch and bound algorithm for minimax ratios problems
  107. Regular Articles
  108. Upper bound estimate of incomplete Cochrane sum
  109. Regular Articles
  110. Value distributions of solutions to complex linear differential equations in angular domains
  111. Regular Articles
  112. The nonlinear diffusion equation of the ideal barotropic gas through a porous medium
  113. Regular Articles
  114. The Sheffer stroke operation reducts of basic algebras
  115. Regular Articles
  116. Extensions and improvements of Sherman’s and related inequalities for n-convex functions
  117. Regular Articles
  118. Classification lattices are geometric for complete atomistic lattices
  119. Regular Articles
  120. Possible numbers of x’s in an {x, y}-matrix with a given rank
  121. Regular Articles
  122. New error bounds for linear complementarity problems of weakly chained diagonally dominant B-matrices
  123. Regular Articles
  124. Boundedness of vector-valued B-singular integral operators in Lebesgue spaces
  125. Regular Articles
  126. On the Golomb’s conjecture and Lehmer’s numbers
  127. Regular Articles
  128. Some applications of the Archimedean copulas in the proof of the almost sure central limit theorem for ordinary maxima
  129. Regular Articles
  130. Dual-stage adaptive finite-time modified function projective multi-lag combined synchronization for multiple uncertain chaotic systems
  131. Regular Articles
  132. Corrigendum to: Dual-stage adaptive finite-time modified function projective multi-lag combined synchronization for multiple uncertain chaotic systems
  133. Regular Articles
  134. Convergence and stability of generalized φ-weak contraction mapping in CAT(0) spaces
  135. Regular Articles
  136. Triple solutions for a Dirichlet boundary value problem involving a perturbed discrete p(k)-Laplacian operator
  137. Regular Articles
  138. OD-characterization of alternating groups Ap+d
  139. Regular Articles
  140. On Jordan mappings of inverse semirings
  141. Regular Articles
  142. On generalized Ehresmann semigroups
  143. Regular Articles
  144. On topological properties of spaces obtained by the double band matrix
  145. Regular Articles
  146. Representing derivatives of Chebyshev polynomials by Chebyshev polynomials and related questions
  147. Regular Articles
  148. Chain conditions on composite Hurwitz series rings
  149. Regular Articles
  150. Coloring subgraphs with restricted amounts of hues
  151. Regular Articles
  152. An extension of the method of brackets. Part 1
  153. Regular Articles
  154. Branch-delete-bound algorithm for globally solving quadratically constrained quadratic programs
  155. Regular Articles
  156. Strong edge geodetic problem in networks
  157. Regular Articles
  158. Ricci solitons on almost Kenmotsu 3-manifolds
  159. Regular Articles
  160. Uniqueness of meromorphic functions sharing two finite sets
  161. Regular Articles
  162. On the fourth-order linear recurrence formula related to classical Gauss sums
  163. Regular Articles
  164. Dynamical behavior for a stochastic two-species competitive model
  165. Regular Articles
  166. Two new eigenvalue localization sets for tensors and theirs applications
  167. Regular Articles
  168. κ-strong sequences and the existence of generalized independent families
  169. Regular Articles
  170. Commutators of Littlewood-Paley gκ -functions on non-homogeneous metric measure spaces
  171. Regular Articles
  172. On decompositions of estimators under a general linear model with partial parameter restrictions
  173. Regular Articles
  174. Groups and monoids of Pythagorean triples connected to conics
  175. Regular Articles
  176. Hom-Lie superalgebra structures on exceptional simple Lie superalgebras of vector fields
  177. Regular Articles
  178. Numerical methods for the multiplicative partial differential equations
  179. Regular Articles
  180. Solvable Leibniz algebras with NFn Fm1 nilradical
  181. Regular Articles
  182. Evaluation of the convolution sums ∑al+bm=n lσ(l) σ(m) with ab ≤ 9
  183. Regular Articles
  184. A study on soft rough semigroups and corresponding decision making applications
  185. Regular Articles
  186. Some new inequalities of Hermite-Hadamard type for s-convex functions with applications
  187. Regular Articles
  188. Deficiency of forests
  189. Regular Articles
  190. Perfect codes in power graphs of finite groups
  191. Regular Articles
  192. A new compact finite difference quasilinearization method for nonlinear evolution partial differential equations
  193. Regular Articles
  194. Does any convex quadrilateral have circumscribed ellipses?
  195. Regular Articles
  196. The dynamic of a Lie group endomorphism
  197. Regular Articles
  198. On pairs of equations in unlike powers of primes and powers of 2
  199. Regular Articles
  200. Differential subordination and convexity criteria of integral operators
  201. Regular Articles
  202. Quantitative relations between short intervals and exceptional sets of cubic Waring-Goldbach problem
  203. Regular Articles
  204. On θ-commutators and the corresponding non-commuting graphs
  205. Regular Articles
  206. Quasi-maximum likelihood estimator of Laplace (1, 1) for GARCH models
  207. Regular Articles
  208. Multiple and sign-changing solutions for discrete Robin boundary value problem with parameter dependence
  209. Regular Articles
  210. Fundamental relation on m-idempotent hyperrings
  211. Regular Articles
  212. A novel recursive method to reconstruct multivariate functions on the unit cube
  213. Regular Articles
  214. Nabla inequalities and permanence for a logistic integrodifferential equation on time scales
  215. Regular Articles
  216. Enumeration of spanning trees in the sequence of Dürer graphs
  217. Regular Articles
  218. Quotient of information matrices in comparison of linear experiments for quadratic estimation
  219. Regular Articles
  220. Fourier series of functions involving higher-order ordered Bell polynomials
  221. Regular Articles
  222. Simple modules over Auslander regular rings
  223. Regular Articles
  224. Weighted multilinear p-adic Hardy operators and commutators
  225. Regular Articles
  226. Guaranteed cost finite-time control of positive switched nonlinear systems with D-perturbation
  227. Regular Articles
  228. A modified quasi-boundary value method for an abstract ill-posed biparabolic problem
  229. Regular Articles
  230. Extended Riemann-Liouville type fractional derivative operator with applications
  231. Topical Issue on Topological and Algebraic Genericity in Infinite Dimensional Spaces
  232. The algebraic size of the family of injective operators
  233. Topical Issue on Topological and Algebraic Genericity in Infinite Dimensional Spaces
  234. The history of a general criterium on spaceability
  235. Topical Issue on Topological and Algebraic Genericity in Infinite Dimensional Spaces
  236. On sequences not enjoying Schur’s property
  237. Topical Issue on Topological and Algebraic Genericity in Infinite Dimensional Spaces
  238. A hierarchy in the family of real surjective functions
  239. Topical Issue on Topological and Algebraic Genericity in Infinite Dimensional Spaces
  240. Dynamics of multivalued linear operators
  241. Topical Issue on Topological and Algebraic Genericity in Infinite Dimensional Spaces
  242. Linear dynamics of semigroups generated by differential operators
  243. Special Issue on Recent Developments in Differential Equations
  244. Isomorphism theorems for some parabolic initial-boundary value problems in Hörmander spaces
  245. Special Issue on Recent Developments in Differential Equations
  246. Determination of a diffusion coefficient in a quasilinear parabolic equation
  247. Special Issue on Recent Developments in Differential Equations
  248. Homogeneous two-point problem for PDE of the second order in time variable and infinite order in spatial variables
  249. Special Issue on Recent Developments in Differential Equations
  250. A nonlinear plate control without linearization
  251. Special Issue on Recent Developments in Differential Equations
  252. Reduction of a Schwartz-type boundary value problem for biharmonic monogenic functions to Fredholm integral equations
  253. Special Issue on Recent Developments in Differential Equations
  254. Inverse problem for a physiologically structured population model with variable-effort harvesting
  255. Special Issue on Recent Developments in Differential Equations
  256. Existence of solutions for delay evolution equations with nonlocal conditions
  257. Special Issue on Recent Developments in Differential Equations
  258. Comments on behaviour of solutions of elliptic quasi-linear problems in a neighbourhood of boundary singularities
  259. Special Issue on Recent Developments in Differential Equations
  260. Coupled fixed point theorems in complete metric spaces endowed with a directed graph and application
  261. Special Issue on Recent Developments in Differential Equations
  262. Existence of entropy solutions for nonlinear elliptic degenerate anisotropic equations
  263. Special Issue on Recent Developments in Differential Equations
  264. Integro-differential systems with variable exponents of nonlinearity
  265. Special Issue on Recent Developments in Differential Equations
  266. Elliptic operators on refined Sobolev scales on vector bundles
  267. Special Issue on Recent Developments in Differential Equations
  268. Multiplicity solutions of a class fractional Schrödinger equations
  269. Special Issue on Recent Developments in Differential Equations
  270. Determining of right-hand side of higher order ultraparabolic equation
  271. Special Issue on Recent Developments in Differential Equations
  272. Asymptotic approximation for the solution to a semi-linear elliptic problem in a thin aneurysm-type domain
  273. Topical Issue on Metaheuristics - Methods and Applications
  274. Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs
  275. Topical Issue on Metaheuristics - Methods and Applications
  276. Nature–inspired metaheuristic algorithms to find near–OGR sequences for WDM channel allocation and their performance comparison
  277. Topical Issue on Cyber-security Mathematics
  278. Monomial codes seen as invariant subspaces
  279. Topical Issue on Cyber-security Mathematics
  280. Expert knowledge and data analysis for detecting advanced persistent threats
  281. Topical Issue on Cyber-security Mathematics
  282. Feedback equivalence of convolutional codes over finite rings
Heruntergeladen am 14.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/math-2017-0078/html
Button zum nach oben scrollen