Several variants of the Dumont differential system and permutation statistics

DOI10.1007/S11425-016-9240-5MaRDI QIDQ2010428zbMATHOpenAlexWikidataFDO

Authors Shi-Mei Ma, Toufik Mansour, David G. L. Wang, Yeong-Nan Yeh

Publication date 27 November 2019

Published in Science China. Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

context-free grammarsJacobi elliptic functionspermutation statisticsDumont differential system

Mathematics Subject Classification ID

Elliptic functions and integrals (33E05) Exact enumeration problems, generating functions (05A15)

Abstract: The Dumont differential system on the Jacobi elliptic functions was introduced by Dumont (Math Comp, 1979, 33: 1293--1297) 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.

Recommendations

• New Dumont permutations
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions
• Restricted Dumont permutations
• Dumont's statistic on words
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A Combinatorial Interpretation for the Schett Recurrence on the Jacobian Elliptic Functions
• A family of two-variable derivative polynomials for tangent and secant
• An explicit formula for the number of permutations with a given number of alternating runs
• Analytic combinatorics
• Context-free grammars for permutations and increasing trees
• Context-free grammars, differential operators and formal power series
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Elliptic functions, continued fractions and doubled permutations
• Enriched \(P\)-partitions and peak algebras
• Enumeration of permutations by number of alternating runs
• Longest alternating subsequences of permutations
• Properties of the Taylor Series Expansion Coefficients of the Jacobian Elliptic Functions
• Some combinatorial arrays generated by context-free grammars
• Une approche combinatoire des fonctions elliptiques de Jacobi
• Une interpretation combinatoire des coefficients des développements en série entière des fonctions elliptiques de Jacobi
• Une théorie combinatoire des séries formelles
• William Chen grammars and derivations in trees and arborescences

Cited in

(3)

• Some multivariate polynomials for doubled permutations
• The ascent-plateau statistics on Stirling permutations
• Jacobian elliptic functions and a family of bivariate peak polynomials

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Several variants of the Dumont differential system and permutation statistics

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