Модулярность (алгебра)
Модулярность (англ. modularity[1]) — свойство согласованности двух бинарных операций для любых трёх элементов решётки, два из которых сравнимы[2][3].
Синоним: модулярный закон (англ. modular law[4])[2][3].
Формальное определение следующее[3].
Модулярность на решётке — выполнение для трёх произвольных элементов решётки следующей самодвойственной импликации[2][3][5]:
- .
На рисунке справа представлен модулярный закон для решёток в виде схемы, подобной диаграмме Эйлера. Эта схема показывает, что элементы из , не входящие в , никак не влияют на значение операции [3].
Модулярность есть ослабленная дистрибутивность[6][7] и представляет собой наиболее плодотворное понятие после дистрибутивности[8].
Смысл модулярного закона для решёток состоит в истинности противоположного неравенства, поскольку в произвольной решётке всегда выполняется следующая импликация[3]:
- .
Модулярный закон равносилен следующим двум тождествам:
Эти тождества применяются без каких-либо предположений, в этом их смысл и удобство. Следует иметь в виду двойственные выражения[8]:
- ;
- .
Примечания
- ↑ George Grätzer. General Lattice Theory, 1978, Introduction, p. xi.
- ↑ 1 2 3 4 Скорняков Л. А. Дедекиндова решётка, 1979, стб. 63.
- ↑ 1 2 3 4 5 6 Салий В. Н. Решетки с единственными дополнениями, 1984, Глава первая. § 3. Модулярные решётки. 1, с. 29.
- ↑ Garrett Birkhoff. Lattice theory, 1948, Chapter II. Lattices. 4. Sublattices and polynomials, p. 19.
- ↑ Биркгоф Г. Теория решёток, 1984, Глава I. Типы решёток. 7. Модулярность, с. 26.
- ↑ Гретцер Г. Общая теория решёток, 1982, Введение, с. 11.
- ↑ Салий В. Н. Решетки с единственными дополнениями, 1984, Глава первая. § 4. Дистрибутивные решетки. 2, с. 31.
- ↑ 1 2 3 Гретцер Г. Общая теория решёток, 1982, Глава IV. Модулярные и полумодулярные решётки. § 1. Модулярные решётки, с. 212.
- ↑ Гретцер Г. Общая теория решёток, 1982, Глава I. Начальные понятия. § 4. Термы, тождества и неравенства, с. 51.
- ↑ Салий В. Н. Решетки с единственными дополнениями, 1984, Глава первая. § 3. Модулярные решётки. 5, с. 31.
Литература
- Биркгоф Г. Теория решёток = Garrett Birkhoff, Lattice theory (1967) / Перевёл с англ. В. Н. Салий под ред. Л. А. Скорнякова. — М.: «Наука», 1984. — 566 с.: ил. — 9400 экз.
- Гретцер Г.. Общая теория решёток = George Grätzer. General Lattice Theory (1978) / Пер. с англ. А. Д. Больбота, В. А. Горбунова и В. И. Туманова под ред. Д. М. Смирнова. — М.: «Мир», 1982. — 452 с.: ил. — 6000 экз.
- Салий В. Н. Решетки с единственными дополнениями. — М.: «Наука», 1984. — 128 с., ил. — 4400 экз.
- Скорняков Л. А. Дедекиндова решётка // Математическая энциклопедия : [в 5 т.] / Гл. ред. И. М. Виноградов. — М.: Советская энциклопедия, 1979. — Т. 2: Д — Коо. — Стб. 63—64. — 1104 стб. : ил. — 148 800 экз.
- Garrett Birkhoff. Lattice theory (англ.). — Revised Edition. — New York: American Mathematical Society, 1948. — xiii+283 p.
- George Grätzer. General Lattice Theory (англ.). — New York · San Francisco: Academic Press, 1978. — xiii+381 p. — (Pure and applied mathematics). — ISBN 0-12-295750-4.