Skip to Main content Skip to Navigation
Journal articles

The Eulerian distribution on centrosymmetric involutions

Abstract : We present an extensive study of the Eulerian distribution on the set of centrosymmetric involutions, namely, involutions in S(n) satisfying the property sigma(i) + sigma(n + 1 - i) = n + 1 for every i = 1 ... n. We find some combinatorial properties for the generating polynomial of such distribution, together with an explicit formula for its coefficients. Afterwards, we carry out an analogous study for the subset of centrosymmetric involutions without fixed points.
Document type :
Journal articles
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-00988181
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, May 7, 2014 - 4:09:34 PM
Last modification on : Monday, March 4, 2019 - 3:56:01 PM
Long-term archiving on: : Thursday, August 7, 2014 - 11:31:39 AM

File

755-4105-2-PB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00988181, version 1

Collections

Citation

Marilena Barnabei, Flavio Bonetti, Matteo Silimbani. The Eulerian distribution on centrosymmetric involutions. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2009, 11 (1), pp.95--115. ⟨hal-00988181⟩

Share

Metrics

Record views

436

Files downloads

810