Mathlib Map

Theorems · Inductive type · combinatorics

DyckStep

Type

A DyckStep is either U or D, corresponding to ( and ) respectively.

Defined in
Mathlib.Combinatorics.Enumerative.DyckWord
Cited by
31 results in Mathlib
Foundations
Depth 0 from the axioms · uses no axioms
Mathlib docsSourceLoogleLeanSearch

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

DyckWord.toList · cited by 29DyckWord.toListDyckStep.ctorIdx · cited by 8DyckStep.ctorIdxDyckWord.count_U_eq_count_D · cited by 6DyckWord.count_U_eq_count…DyckWord.count_take_firstReturn_add_one · cited by 6DyckWord.count_take_first…DyckWord.take · cited by 5DyckWord.takeDyckStep.casesOn · cited by 4DyckStep.casesOnDyckWord.count_D_le_count_U · cited by 4DyckWord.count_D_le_count…DyckWord.drop · cited by 4DyckWord.dropDyckWord.ext_iff · cited by 4DyckWord.ext_iffDyckWord.firstReturn_lt_length · cited by 4DyckWord.firstReturn_lt_l…DyckWord.ext · cited by 3DyckWord.extDyckWord.toList_ne_nil · cited by 3DyckWord.toList_ne_nilDyckStep.dichotomy · cited by 2DyckStep.dichotomyDyckWord.casesOn · cited by 2DyckWord.casesOnDyckWord.cons_tail_dropLast_concat · cited by 2DyckWord.cons_tail_dropLa…DyckStepCITED BYCITES

Cites0

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Nothing in Mathlib beyond the foundations.

Cited by50

Results whose statement or proof uses this declaration.