The cycle descent statistic on permutations

zbMATH Open1351.05010arXiv1512.01799MaRDI QIDQ727196FDOQ727196

Authors: Jun Ma, Shi-Mei Ma, Yeong-Nan Yeh, Xu Zhu 

Publication date: 6 December 2016

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

Abstract: In this paper we study the cycle descent statistic on permutations. Several involutions on permutations and derangements are constructed. Moreover, we construct a bijection between negative cycle descent permutations and Callan perfect matchings.

Full work available at URL: https://arxiv.org/abs/1512.01799

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

Recommendations

• Cycle-up-down permutations
• Permutations with ascending and descending blocks
• Descents of derangements and circular words
• The number of cycles with a given descent set
• Cyclic descents, matchings and Schur-positivity

zbMATH Keywords

permutationsinvolutionsperfect matchingsEulerian polynomialscycle descents

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Bernoulli and Euler numbers and polynomials (11B68)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Matching theory
• \(q\)-Eulerian polynomials arising from Coxeter groups
• Théorie géométrique des polynômes eulériens
• Derangement polynomials and excedances of type \(B\)
• Twelve countings with rooted plane trees
• A class of \(q\)-symmetric functions arising from plethysm
• Oscillating rim hook tableaux and colored matchings
• Complexes oft-Colorable Graphs
• Ordered partitions and drawings of rooted plane trees
• Klazar trees and perfect matchings
• Two involutions for signed excedance numbers
• Excedance numbers for the permutations of type \(B\)
• Statistics on the multi-colored permutation groups

Cited In (12)

• Counting permutations with given cycle structure and descent set
• Major and descent statistics for the even-signed permutation group
• Descent sets of cyclic permutations
• Frame patterns in \(n\)-cycles
• Cyclic descents, matchings and Schur-positivity
• Cycle-up-down permutations
• Statistics-preserving bijections between classical and cyclic permutations
• The peak and descent statistics over ballot permutations
• The descent set and connectivity set of a permutation
• On Schur-positivity of the descent set on matchings
• Descents of derangements and circular words
• Signed permutation statistics and cycle type

Uses Software

• OEIS

This page was built for publication: The cycle descent statistic on permutations

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