Abstract
The Dumont differential system on the Jacobi elliptic functions was introduced by Dumont (1979) and was extensively studied by Dumont, Viennot, Flajolet and so on. In this paper, we first present a labeling scheme for the cycle structure of permutations. We then introduce two types of Jacobi-pairs of differential equations. We present a general method to derive the solutions of these differential equations. As applications, we present some characterizations for several permutation statistics.
Similar content being viewed by others
References
Abel N. Recherches sur les fonctions elliptiques. J Reine Angew Math, 1826, 2: 101–181
Chen W Y C. Context-free grammars, differential operators and formal power series. Theoret Comput Sci, 1993, 117: 113–129
Chen W Y C, Fu A M. Context-free grammars for permutations and increasing trees. Adv in Appl Math, 2017, 82: 58–82
Dumont D. A combinatorial interpretation for the Schett recurrence on the Jacobian elliptic functions. Math Comp, 1979, 33: 1293–1297
Dumont D. Une approche combinatoire des fonctions elliptiques de Jacobi. Adv Math, 1981, 1: 1–39
Dumont D. Grammaires de William Chen et dérivations dans les arbres et arborescences. Sém Lothar Combin, 1996, 37: 1–21
Flajolet P, Françon J. Elliptic functions, continued fractions and doubled permutations. European J Combin, 1989, 10: 235–241
Flajolet P, Sedgewick R. Analytic Combinatorics. Cambridge: Cambridge University Press, 2009
Joyal A. Une théorie combinatoire des séries formelles. Adv Math, 1981, 42: 1–82
Ma S-M. Derivative polynomials and enumeration of permutations by number of interior and left peaks. Discrete Math, 2012, 312: 405–412
Ma S-M. An explicit formula for the number of permutations with a given number of alternating runs. J Combin Theory Ser A, 2012, 119: 1660–1664
Ma S-M. A family of two-variable derivative polynomials for tangent and secant. Electron J Combin, 2013, 20: #P11
Ma S-M. Some combinatorial arrays generated by context-free grammars. European J Combin, 2013, 34: 1081–1091
Ma S-M. Enumeration of permutations by number of alternating runs. Discrete Math, 2013, 313: 1816–1822
Petersen T K. Enriched P-partitions and peak algebras. Adv Math, 2007, 209: 561–610
Schett A. Properties of the Taylor series expansion coeffcients of the Jacobian elliptic functions. Math Comp, 1976, 30: 143–147
Sloane N J A. The On-Line Encyclopedia of Integer Sequences. Http://oeis.org, 2010
Stanley R P. Longest alternating subsequences of permutations. Michigan Math J, 2008, 57: 675–687
Viennot G. Une interprétation combinatoire des coeffcients des développements en série entière des fonctions elliptiques de Jacobi. J Combin Theory Ser A, 1980, 29: 121–133
Acknowledgements
This work was supported by National Natural Science Foundation of China (Grant No. 11401083), Natural Science Foundation of Hebei Province (Grant No. A2017501007), the Fundamental Research Funds for the Central Universities (Grant No. N152304006) and Taiwan “National” Science Council (Grant No. 104-2115-M-001-010). This work was finished while Yeh was visiting the School of Mathematical Sciences, Dalian University of Technology, Dalian, China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ma, SM., Mansour, T., Wang, D.G.L. et al. Several variants of the Dumont differential system and permutation statistics. Sci. China Math. 62, 2033–2052 (2019). https://doi.org/10.1007/s11425-016-9240-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-016-9240-5