English edit

Etymology edit

sub- +‎ permutation

Noun edit

subpermutation (plural subpermutations)

  1. A permutation that is a subset of another permutation, containing only some of its elements.
    • 2016, William Adamczak, “A Note on the Structure of Roller Coaster Permutations”, in arXiv[1]:
      A roller coaster permutation is described as a permutation that maximizes the total switches from ascending to descending or visa versa for the permutation and all of its subpermutations simultaneously.