Abstract
Let In denote the set of inversion sequences of length n. In this paper, we enumerate members of In represented using positive integers according to parameters which track the number of runs and successions of letters of a given parity. To this end, we consider a four-parameter joint distribution on In and derive several general results for this distribution, providing further treatment of some particular cases. In order to prove our results, we make use of a non-standard generating function which allows for the system of recurrences satisfied by various refinements of the aforementioned joint distribution to be translated into a system of linear differential equations that can be solved explicitly. Finally, the more general problem of enumerating the members of In according to adjacencies involving two elements that are equivalent modulo m is considered.
Original language | American English |
---|---|
Pages (from-to) | 24-39 |
Number of pages | 16 |
Journal | Discrete Applied Mathematics |
Volume | 330 |
DOIs | |
State | Published - 15 May 2023 |
Keywords
- Combinatorial statistic
- Generating function
- Inversion sequence
- Parity succession
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics
- Applied Mathematics