With the convention used here, counts the alternating permutations of satisfyingThe direction of the first comparison and the shift in the first-entry index are essential when comparing tables. The recurrence relation isHence the first rows in increasing are , , and . For , the two alternating permutations are and , explaining the two nonzero entries. The row sum counts all alternating permutations on labels; the last entry counts those on labels. Reversed-row prefix sums compute the Entringer triangle without enumerating the permutations individually.[ref]
A Survey of Alternating Permutations by Richard P. Stanley. §2, printed pages4–5
The Entringer triangle arranges Entringer numbers into rows. Each row is obtained from reversed-row prefix sums, with the boundary convention specified by the recurrence.
Articles by others on the same topic
There are currently no matching articles.