On the Eulerian enumeration of involutions

MaRDI QIDQ1010791zbMATH OpenFDO

Authors Chak-On Chow

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/117250, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r71.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

descent numbersdescent setsenumeration of involutionsFrobenius type formulas

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial inequalities (05A20)

Review text

Summary: We consider in this work the enumeration of involutions by descent sets, and based on that, by descent numbers. Formulas of the number of involutions with a prescribed descent set, with a prescribed descent number and Frobenius-type formulas are given.

Recommendations

• Enumeration of involutions by descents and symmetric matrices
• The signed Eulerian numbers on involutions
• The Eulerian distribution on centrosymmetric involutions
• The Eulerian distribution on involutions is indeed unimodal
• The Eulerian distribution on involutions is indeed \(\gamma\)-positive

Cited in

(11)

• \(1/k\)-Eulerian polynomials and \(k\)-inversion sequences
• On the number of \(\lambda\)-unimodal involutions
• The signed Eulerian numbers on involutions
• On -positive polynomials arising in pattern avoidance
• Target Enumeration via Euler Characteristic Integrals
• The Eulerian distribution on centrosymmetric involutions
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Enumeration of involutions by descents and symmetric matrices
• Euler's enumerations
• Escaliers évalués et nombres classiques
• Descents in powers of permutations

This page was built for publication: On the Eulerian enumeration of involutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010791)