No Detail Found!

Statistics on bargraphs of inversion sequences of permutations

Author(s)
Toufik Mansour Department of Mathematics, University of Haifa,3498838 Haifa,Israel
Mark Shattuck Department of Mathematics, University of Tennessee,37996 Knoxville, TN,USA
Abstract
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 distribution. 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.
Publication Details
Page(s) 42-49
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 4, Issue: 0, Year: 2020

Request the full text from PASTIC

Keywords
inversion sequence, combinatorial statistic, bargraph
References
.23 .) is also seen to hold when n = 2. Let B(x; v) = Pn 1 Bn(v)xn. , : .
0

Citations

0

Downloads

12

Views