dual_involutive

Mathlib.Combinatorics.Matroid.Dual

URI: https://scilib.ai/kg/mathlib#Matroid.dual_involutive

English

The dual operation is an involution: applying it twice yields the original matroid.

Русский

Операция дуализации является инволютивной: применение её дважды возвращает исходный матроид.

LaTeX

$$dual is an involution: for all M, dual(dual(M)) = M$$

Lean4

theorem dual_involutive : Function.Involutive (dual : Matroid α → Matroid α) :=
  dual_dual

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru