Bender–Knuth involution

ID: bender-knuth-involution

The Bender–Knuth involution is a combinatorial technique used in the enumeration of certain types of objects, specifically in the context of permutations and their associated structures. The technique was introduced by Edward A. Bender and Donald M. Knuth in the study of permutations with specific constraints, particularly permutations that can be represented with certain kinds of diagrams or structures.

New to topics? Read the docs here!