semilength_eq_count_D

Mathlib.Combinatorics.Enumerative.DyckWord

URI: https://scilib.ai/kg/mathlib#DyckWord.semilength_eq_count_D

English

For any p, the semilength equals the number of D’s in p.toList.

Русский

Для любого p семилength равен числу D в списке p.toList.

LaTeX

$$$$ \operatorname{semilength}(p) = \#\{ x \in p.toList : x = D \}. $$$$

Lean4

theorem semilength_eq_count_D : p.semilength = p.toList.count D := by rw [← count_U_eq_count_D]; rfl

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

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

Разделы

Аффилиация

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