We present an extensive study of the Eulerian distribution on the set of centrosymmetric involutions, namely, involutions f in Sn satisfying the property f(i) + f(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.
The Eulerian distribution on centrosymmetric involutions / M. Barnabei; F. Bonetti; M. Silimbani. - In: DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. - ISSN 1365-8050. - ELETTRONICO. - 11:(2009), pp. 95-116.
The Eulerian distribution on centrosymmetric involutions
BARNABEI, MARILENA;BONETTI, FLAVIO;SILIMBANI, MATTEO
2009
Abstract
We present an extensive study of the Eulerian distribution on the set of centrosymmetric involutions, namely, involutions f in Sn satisfying the property f(i) + f(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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
