ildar @ildar@qoto.org

Ещё более понятная книга,
["Упорядоченные множества" Беран Л.](https://libgen.rs/book/index.php?md5=ADDDBFC4224ECE441A900251B178DAAD) ,
доступная даже школьникам. Спасибо советским математикам!
#моикниги #математика #решетки

#Def **Гомоморфизмом** полурешётки 〈𝑆₀;•〉 в полурешётку 〈𝑆₁;•〉 называется отображение φ: 𝑆₀→ 𝑆₁, удовлетворяющее условию (a•b)φ = aφ•bφ. Так как решётка L=〈𝐿;⋀;⋁〉 является полурешёткой одновременно относительно операции ⋀ и относительно операции ⋁, то получаем два понятия гомоморфизма: **нижний гомоморфизм** (⋀-гомоморфизм) и **верхний гомоморфизм** (⋁-гомоморфизм). **Гомоморфизмом** решётки L называется отображение, которое одновременно является нижним и верхним гомоморфизмом.

Гомоморфизм φ из решётки L₀ в решётку L₁ — это отображение из L₀ в L₁, удовлетворяющее условиям (a⋀b)φ=aφ⋀bφ и (a⋁b)φ=aφ⋁bφ.

Гомоморфизм решётки в себя называется **эндоморфизмом**.

Взаимно однозначный гомоморфизм называется **вложением**.

#решетки

Кроме того, для **модулярных решёток** равенство
(x⋀y) ⋁ (x⋀z) = x ⋀ (y⋁(x⋀z))
равносильно такому:
x≥y ⇒ (x⋀y) ⋁ z = x ⋀ (y⋁z)

#решетки

Неравенства, истинные на произвольной решётке:
(i) (x⋀y) ⋁ (x⋀z) ≤ x ⋀ (y⋁z)
(ii) x ⋁ (y⋀z) ≤ (x⋁y) ⋀ (x⋁z)
(iii) (x⋀y) ⋁ (y⋀z) ⋁ (z⋀x) ≤ (x⋁y) ⋀ (y⋁z) ⋀ (z⋁x)

(iv) (x⋀y) ⋁ (x⋀z) ≤ x ⋀ (y⋁(x⋀z))

Замечания: (i)—(iii) называются **неравенствами дистрибутивности**
(iv) **неравенство модулярности**

Если (i) выполняется, как тождество, то решётка **нижне-дистрибутивна**, если (ii) — тождество, то решётка **верхне-дистрибутивна**

#решетки

Решётки L₀=〈𝐿₀;≤〉 и L₁=〈𝐿₁;≤〉 называются **изоморфными** (обозначение: L₀≅L₁), если существует взаимно однозначное отображение φ, называемое **изоморфизмом**, множества L₀ на множество L₁ такое, что
a≤b в L₀ ⇔ aφ≤bφ в L₁

Решётки L₀=〈𝐿₀;⋀;⋁〉 и L₁=〈𝐿₁;⋀;⋁〉 называются **изоморфными** (обозначение: L₀≅L₁), если существует взаимно однозначное отображение φ, называемое **изоморфизмом**, множества L₀ на множество L₁ такое, что
(a⋀b)φ = aφ⋀bφ
(a⋁b)φ = aφ⋁bφ

Изоморфизм решётки на себя называется **автоморфизмом**.

#решетки

Очень хорошая, понятная книга,
“Общая теория решеток" Гретцер Г.
[Книга](https://libgen.rs/book/index.php?md5=c74bb609c89bf0a84a3f42ad62e7c250)
#моикниги #математика #решетки

Свойства пересечения(⋀) и объединения (⋁):
a⋀b = inf{a,b}
a⋁b = sup{a,b}
(L1) Идемпотентность: a⋀a=a, a⋁a=a.
(L2) Коммутативность: a⋀b=b⋀a, a⋁b=b⋁a.
(L3) Ассоциативность: (a⋀b)⋀c=a⋀(b⋀c), (a⋁b)⋁c=a⋁(b⋁c).
#решетки

#Def ч.у.множество ( 𝐿;≤ ) называется **решеткой**, если
∀a,b∈𝐿 ∃sup{a,b}, inf{a,b}
#решетки

#Def Отношение порядка ( ≤ ):
(P1) Рефлексивность: a≤a.
(P2) Антисимметричность: a≤b, b≤a ⇒ a=b.
(P3) Транзитивность: a≤b, b≤c ⇒ a≤c.
Отношения, обладающие свойствами P1-P3 называются отношениями **частичного порядка**.
Множества, на которых задано отношение частичного порядка, называются **частично-упорядоченными** (ч.у.множествами).
#решетки