semilength_nest

Mathlib.Combinatorics.Enumerative.DyckWord

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

English

If p is a nonempty Dyck word, then the semilength increases by 1 when applying nest.

Русский

Если p непусто, то при применении nest семилength увеличивается на 1.

LaTeX

$$$$ p \neq 0 \implies \operatorname{semilength}(p.nest) = \operatorname{semilength}(p) + 1. $$$$

Lean4

@[simp]
theorem semilength_nest : p.nest.semilength = p.semilength + 1 := by simp [semilength, nest]

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

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

Разделы

Аффилиация

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