An inversion sequence (x1, …, xn) is one such that 1 ≤ xi ≤ i for all 1 ≤ i ≤ n. We first consider the joint distribution of the area and perimeter statistics on the set In of inversion sequences of length n represented as bargraphs. Functional equations for both the ordinary and exponential generating functions are derived from recurrences satisfied by this distri-bution. Explicit formulas for the generating functions are found in some special cases as are expressions for the totals of the respective statistics on In. A similar treatment is provided for the joint distribution on In for the statistics recording the number of levels, descents and ascents. Some connections are made between specific cases of this latter distribution and the Stirling numbers of the first kind and Eulerian numbers.
|Number of pages||8|
|Journal||Discrete Mathematics Letters|
|State||Published - 2020|
Bibliographical notePublisher Copyright:
© 2020 the authors.
- Combinatorial statistic
- Inversion sequence
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics