Полумодульная решетка

редактировать
Центрированная шестиугольная решетка S 7, также известная как D 2 является полумодулярным, но не модульным.

В разделе математики, известном как теория порядка, полумодулярная решетка, представляет собой решетку, которая удовлетворяет следующему условию:

Полумодулярный закон
a ∧ b <: a implies b <: a ∨ b.

Обозначение a <: b означает, что b покрывает a, т.е. < b and there is no element c such that a < c < b.

атомистическая (отсюда алгебраическая ) полумодульная ограниченная решетка называется матроидной решеткой, потому что такие решетки эквивалент (простого) матроидов. Атомистическая полумодулярная ограниченная решетка конечной длины называется геометрической решеткой и соответствует матроиду конечного ранга.

Полумодулярные решетки также известны как верхние полумодулярные решетки; дуальное понятие - это понятие нижней полумодулярной решетки . Конечная решетка является модульной тогда и только тогда, когда она одновременно верхняя и нижняя полумодулярная.

Конечная решетка или, в более общем смысле, решетка, удовлетворяющая условию возрастающей цепочки или условию убывающей цепочки, является полумодулярной тогда и только тогда, когда она M-симметрична. Некоторые авторы называют M-симметричные решетки полумодульными решетками.

Содержание
  • 1 Условие Биркгофа
  • 2 Условие Мак Лейна
  • 3 Примечания
  • 4 Ссылки
  • 5 Внешние ссылки
  • 6 См. также
условие Биркгофа

Решетка иногда называется слабо полумодулярной, если она удовлетворяет следующему условию из-за Гарретта Биркгофа :

условия Биркгофа
Если a ∧ b <: a and a ∧ b <: b,
, то a <: a ∨ b and b <: a ∨ b.

Всякая полумодулярная решетка слабо полумодулярна. Обратное верно для решеток конечной длины и, в более общем смысле, для непрерывных сверху (встречается с распределением по соединениям цепочек) относительно атомарных решеток.

Условие Мак Лейна

Следующие два условия эквивалентны друг другу для всех решеток. Их нашел Сондерс Мак Лейн, который искал условие, эквивалентное полумодулярности для конечных решеток, но не связанное с отношением покрытия.

Условие 1 Мак Лейна
Для любых a, b, c таких, что b ∧ c < a < c < b ∨ a,
существует элемент d такой, что b ∧ c < d ≤ b and a = (a ∨ d) ∧ c.
условие Мак Лейна 2
Для любых a, b, c таких, что b ∧ c < a < c < b ∨ c,
существует элемент d такой, что b ∧ c < d ≤ b and a = (a ∨ d) ∧ c.

Каждая решетка, удовлетворяющая условию Мак Лейна, полумодулярна. Обратное верно для решеток конечной длины и в более общем смысле для относительно атомарных решеток. Более того, всякая непрерывная сверху решетка, удовлетворяющая условию Мак Лейна, является M-симметричной.

Примечания
Ссылки
Внешние ссылки
См. Также
Последняя правка сделана 2021-06-07 09:46:27
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте