enumeratio

Appearance

Runs ​

Maximal increasing runs — one more than the number of descents.

WikipediaPermutationPermutationMathWorldPermutationRunPermutationWikidataQ161519Encyclopedia of MathematicsPermutationnLabpermutationBritannicatopic/permutationFindStatSt000325via Permutation✓St000470via Permutation✓

Runs(p)

Domain: Permutation statistics

Details
  • Defined over `Permutation` as an expression in `_x`, evaluated by compute-engine — the definition IS the implementation.
  • Takes a `Permutation`, and also a bare list of integers: this reading compares entries with each other rather than with their positions, so it stands on any sequence.

Examples