Two New Interpretations of the Fishburn Numbers and their Refined Generating Functions

Paul Levande

We show that two classes of combinatorial objects--inversion tables with no subsequence of decreasing consecutive numbers and matchings with no 2-nestings--are enumerated by the Fi…