Abstract:Let $A_{n,i,j}$ be the number of permutations on $[n]$ with $(i-1)$ descents and $(j-1)$ inverse <a class="link-external link-http" href="http://descents.Carlitz" rel="external noopener nofollow">this http URL</a>, Roselle and Scoville in 1966 first revealed some combinatorial and arithmetic properties of $A_{n,i,j}$,which contain a recurrence of $A_{n,i,j}$.Using the idea of balls in boxes,Petersen gave a combinatorial interpretation for the generating function of $A_{n,i,j}$,and obtained the same recurrence of $A_{n,i,j}$ from its generating <a class="link-external link-http" href="http://function.Subsequently" rel="external noopener nofollow">this http URL</a>, Petersen asked whether there is a visual way to understand this <a class="link-external link-http" href="http://recurrence.In" rel="external noopener nofollow">this http URL</a> this paper,after observing the internal structures of permutation grids,we present a combinatorial proof for the recurrence of $A_{n,i,j}$.Let $I_{n,k}$ and $J_{n,k}$ be the number of involutions and fixed-point free involutions on $[n]$ with $k$ descents,<a class="link-external link-http" href="http://respectively.With" rel="external noopener nofollow">this http URL</a> the help of algebraic method on generating functions,Guo and Zeng derived two recurrences of $I_{n,k}$ and $J_{2n,k}$ that play an essential role in the proof of their unimodal <a class="link-external link-http" href="http://properties.Surprisingly" rel="external noopener nofollow">this http URL</a>,the constructive approach to the recurrence of $A_{n,i,j}$ is found to fuel the combinatorial interpretations of these two recurrences of $I_{n,k}$ and $J_{2n,k}$.

Descents and inversions in powers of permutations

Descents in powers of permutations

1/K-Eulerian Polynomials and K-Inversion Sequences.

Canon permutations and generalized descents of standard Young tableaux

Schubert Products for Permutations with Separated Descents

Enumeration of flattened $k$-Stirling permutations with respect to descents

Counting pattern-avoiding permutations by big descents

Parity statistics on restricted permutations and the Catalan--Schett polynomials

Two reconstruction theorems in permutation equivariant quantum K-theory

Joint extremes of inversions and descents of random permutations

A geometric approach to conjugation-invariant random permutations

Powers of permutations that avoid chains of patterns

Bicrucial $k$-power-free permutations

BiSC: An algorithm for discovering generalized permutation patterns

Restricted Permutations Enumerated by Inversions

The Cycle Descent Statistic on Permutations

Thresholds for patterns in random permutations with a given number of inversions

Combinatorial proofs on the joint distribution of descents and inverse descents

Patterns in Multi-dimensional Permutations

Cryptographic analysis and construction of complete permutations using a recursive approach

The compositional inverses of permutation polynomials of the form $\sum_{i=1}^kb_i(x^{p^m}+x+δ)^{s_i}-x$ over $\mathbb{F}_{p^{2m}}$