Statistics on bargraphs of inversion sequences of permutations

Toufik Mansour; Mark Shattuck

Statistics on bargraphs of inversion sequences of permutations

Toufik Mansour, Mark Shattuck

Department of Mathematics

University of Haifa

Research output: Contribution to journal › Article › peer-review

Abstract

An inversion sequence (x₁, …, x_n) is one such that 1 ≤ x_i ≤ i for all 1 ≤ i ≤ n. We first consider the joint distribution of the area and perimeter statistics on the set I_n 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 I_n. A similar treatment is provided for the joint distribution on I_n 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.

Original language	American English
Pages (from-to)	42-49
Number of pages	8
Journal	Discrete Mathematics Letters
Volume	4
State	Published - 2020

Keywords

Bargraph
Combinatorial statistic
Inversion sequence

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics

Cite this

@article{8eb408cf2db545c9b4eaac2905963cb7,

title = "Statistics on bargraphs of inversion sequences of permutations",

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 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.",

keywords = "Bargraph, Combinatorial statistic, Inversion sequence",

author = "Toufik Mansour and Mark Shattuck",

note = "Publisher Copyright: {\textcopyright} 2020 the authors.",

year = "2020",

language = "American English",

volume = "4",

pages = "42--49",

journal = "Discrete Mathematics Letters",

issn = "2664-2557",

publisher = "Shahin Digital Publisher",

}

TY - JOUR

T1 - Statistics on bargraphs of inversion sequences of permutations

AU - Mansour, Toufik

AU - Shattuck, Mark

PY - 2020

Y1 - 2020

N2 - 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.

AB - 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.

KW - Bargraph

KW - Combinatorial statistic

KW - Inversion sequence

UR - http://www.scopus.com/inward/record.url?scp=85103418026&partnerID=8YFLogxK

M3 - Article

SN - 2664-2557

VL - 4

SP - 42

EP - 49

JO - Discrete Mathematics Letters

JF - Discrete Mathematics Letters

ER -

Statistics on bargraphs of inversion sequences of permutations

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this