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}$.

Enumerations of Permutations by Circular Descent Sets

Counting pattern-avoiding permutations by big descents

Descents in powers of permutations

Permutations with a Given X-Descent Set

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

Canon permutations and generalized descents of standard Young tableaux

Schubert Products for Permutations with Separated Descents

Congruences Involving Permutation

Restricted Permutations Enumerated by Inversions

Distribution of sets of descent tops and descent bottoms on restricted permutations

Complete non-ambiguous trees and associated permutations: new enumerative results

A descent-excedance correspondence in colored permutation groups

Central limit theorem for descents in conjugacy classes of $S_n$

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

Combinatorial proofs on the joint distribution of descents and inverse descents

Enumerating two permutation classes by the number of cycles

Growth Rates Of Permutations With Given Descent Or Peak Set

On Ascent, Repetition and Descent Sequences

A Remark on Continued Fractions for Permutations and D-Permutations with a Weight -1 per Cycle

Cyclic derangements

Efficient recurrence for the enumeration of permutations with fixed pinnacle set