Theorems · Theorem · combinatorics
List.map_length_splitWrtComposition
∀ {α : Type u_1} (l : List α) (c : Composition l.length), List.map List.length (l.splitWrtComposition c) = c.blocksWhen one splits a list along a composition c, the lengths of the sublists thus created are
given by the block sizes in c.
- Cited by
- 4 results in Mathlib
- Foundations
- Depth 67 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites6
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- le_of_eqproof · cited by 366
- Compositionstatement and proof · cited by 138
- Composition.blocksstatement · cited by 49
- Composition.blocks_sumproof · cited by 13
- List.splitWrtCompositionstatement · cited by 12
- List.map_length_splitWrtCompositionAuxproof · cited by 1
Cited by4
Results whose statement or proof uses this declaration.
- Composition.length_sigmaCompositionAuxproof · cited by 3
- List.splitWrtComposition_flattenproof · cited by 0
- List.length_pos_of_mem_splitWrtCompositionproof · cited by 0
- List.sum_take_map_length_splitWrtCompositionproof · cited by 0