Ещё более понятная книга,
“Упорядоченные множества” Беран Л. ,
доступная даже школьникам. Спасибо советским математикам!
#моикниги #математика #решетки

#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φ

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

#решетки

Очень хорошая, понятная книга,
“Общая теория решеток” Гретцер Г.
Книга
#моикниги #математика #решетки

Свойства пересечения(⋀) и объединения (⋁):
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 называются отношениями частичного порядка.
Множества, на которых задано отношение частичного порядка, называются частично-упорядоченными (ч.у.множествами).
#решетки