map_freeOn

Mathlib.Combinatorics.Matroid.Map

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

English

The free-on construction commutes with mapping: mapping the free-on E matroid equals the free-on of the image f''E.

Русский

Свободное множество \, (freeOn) коммутирует с отображением: отображение freeOn E равно freeOn(f''E).

LaTeX

$$$ (freeOn E).map f hf = freeOn (f'' E) $$$

Lean4

@[simp]
theorem map_freeOn (f : α → β) (hf) : (freeOn E).map f hf = freeOn (f '' E) := by rw [← dual_inj]; simp

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

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

Разделы

Аффилиация

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