Eulerian polynomials via the Weyl algebra action

  • PDF / 534,519 Bytes
  • 17 Pages / 439.37 x 666.142 pts Page_size
  • 95 Downloads / 271 Views

DOWNLOAD

REPORT


Eulerian polynomials via the Weyl algebra action Jose Agapito2 · Pasquale Petrullo1

· Domenico Senato1 · Maria M. Torres2

Received: 17 March 2020 / Accepted: 16 November 2020 © The Author(s) 2020

Abstract Through the action of the Weyl algebra on the geometric series, we establish a generalization of the Worpitzky identity and new recursive formulae for a family of polynomials including the classical Eulerian polynomials. We obtain an extension of the Dobi´nski formula for the sum of rook numbers of a Young diagram by replacing the geometric series with the exponential series. Also, by replacing the derivative operator with the q-derivative operator, we extend these results to the q-analogue setting including the q-hit numbers. Finally, a combinatorial description and a proof of the symmetry of a family of polynomials introduced by one of the authors are provided. Keywords Eulerian polynomials · Weyl algebra · Rook numbers · Permutation statistics · Formal power series

1 Introduction This paper is mainly motivated by the idea of developing a theory for Eulerian polynomials and their generalizations through the formalism of the Weyl algebra. Our starting point is a family of polynomials, occasionally called hit polynomials [4,5], already covered in Riordan’s book [16] in the late 1950s, and introduced by Kaplansky

B

Pasquale Petrullo [email protected] Jose Agapito [email protected] Domenico Senato [email protected] Maria M. Torres [email protected]

1

Dipartimento di Scienze Umane, Università degli Studi della Basilicata, Via Nazario Sauro 85, Potenza, Italy

2

Departamento de Matemática, Faculdade de Ciências, Universidade de Lisboa, 1749-016 Campo Grande, Lisboa, Portugal

123

Journal of Algebraic Combinatorics

and Riordan [14]. Among other reasons, hit polynomials are interesting because of their combinatorial properties linked to rook numbers. Let us recall some notions and briefly describe the context. A non-attacking rook placement on a board D is a set P of boxes of D with no two boxes in the same row or column. The number rk (D) of non-attacking rook placements P on D with |P| = k is said to be the k-th rook number of D. If D = Dλ is the Young diagram of a partition λ, then we write rk (λ) for the k-th rook number of Dλ . In particular, for the staircase partition δn := (n, n − 1, . . . , 1), it is well-known that the rook numbers rk (δn−1 ) are  the Stirling numbers of the second kind S(n, n − k). In this sense, the sum Rλ = k rk (λ) can be regarded as a generalized Bell number. By identifying the permutations in the symmetric group Sn with the placements on the square diagram Dn consisting of n rows of length n, for any partition λ such that Dλ ⊆ Dn , we set An,λ (x) :=



x |σ ∩Dλ | .

σ ∈Sn

The polynomials An,λ (x) often occur within the well developed literature on rook theory [4,6,9–14]. It is well-known that the classical Eulerian polynomials An (x) arise as An,δn−1 (x). In Sect. 3, we will show that An,δn−r (x) agrees with the polynomial r An (x) in