Lattice word
In mathematics, a lattice word (or lattice permutation) is a string composed of positive integers, in which every prefix contains at least as many positive integers i as integers i + 1. A reverse lattice word, or Yamanouchi word (named after Takahiko Yamanouchi), is a string whose reversal is a lattice word.