The cycle descent statistic on permutations. (English) Zbl 1351.05010
Summary: 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.
Software:
OEISReferences:
| [1] | E. Bagno, A. Butman, and D. Garber. Statistics on the multi-colored permutation groups. Electron. J. Combin., 14: #R24, 2007. · Zbl 1111.05098 |
| [2] | F. Brenti. q-Eulerian polynomials arising from Coxeter groups. European J. Combin., 15:417-441, 1994. · Zbl 0809.05012 |
| [3] | F. Brenti. A class of q-symmetric functions arising from plethysm. J. Combin. Theory Ser. A, 91:137-170, 2000. · Zbl 0969.05065 |
| [4] | D. Callan. Klazar trees and perfect matchings. European J. Combin., 31:1265-1282, 2010. · Zbl 1231.05071 |
| [5] | W.Y.C. Chen and P.L. Guo. Oscillating rim hook tableaux and colored matchings, Adv.in Appl. Math., 48:393-406, 2012. · Zbl 1237.05011 |
| [6] | W.Y.C. Chen, R.L. Tang, and A.F.Y. Zhao.Derangement polynomials and ex cedances of type B. Electron. J. Combin., 16(2): #R15, 2009. · Zbl 1188.05007 |
| [7] | D. Foata, M. Sch¨utzenberger. Th´eorie G´eom´etrique des Polynˆomes Euleriens, Lecture Notes in Mathematics, vol. 138, Springer-Verlag, Berlin-New York, 1970. · Zbl 0214.26202 |
| [8] | M. Klazar. Twelve countings with rooted plane trees. European J. Combin., 18:195- 210, 1997. · Zbl 0868.05017 |
| [9] | G. Ksavrelof, and J. Zeng. Two involutions for signed excedance numbers. S´em. Lothar. Combin., 49 Art. B49e, 2003. · Zbl 1031.05013 |
| [10] | S. Linusson, J. Shareshian. Complexes of t-corolable graphs. Siam J. Discrete Math., 16(3):371-389, 2003. · Zbl 1029.05158 |
| [11] | L. Lov´asz, M. Plummer. Matching theory. Annals of Discrete Mathematics 29, North Holland Publishing Co., Amsterdam, 1986. · Zbl 0618.05001 |
| [12] | Q. Ren. Ordered partitions and drawings of rooted plane trees. Discrete Math., 338:1-9, 2015. · Zbl 1301.05270 |
| [13] | R. P. Stanley. Enumerative Combinatorics, Vol. 2, Cambridge Univ. Press, 1999. · Zbl 0928.05001 |
| [14] | N.J.A. Sloane. The On-Line Encyclopedia of Integer Sequences, published electroni cally at http://oeis.org, 2010. · Zbl 1274.11001 |
| [15] | A.F.Y. Zhao. Excedance numbers for the permutations of type B. Electron. J. Combin., 20(2): #P28, 2013. · Zbl 1267.05016 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
