scholarly journals Hopping from Chebyshev Polynomials to Permutation Statistics

10.37236/8413 ◽  
2019 ◽  
Vol 26 (3) ◽  
Author(s):  
Jordan O. Tirrell ◽  
Yan Zhuang
Keyword(s):  
Generating Function ◽  
Chebyshev Polynomials ◽  
Generating Functions ◽  
Permutation Statistics ◽  
Domino Tilings ◽  
Peak Number ◽  
Exponential Generating Function

We prove various formulas which express exponential generating functions counting permutations by the peak number, valley number, double ascent number, and double descent number statistics in terms of the exponential generating function for Chebyshev polynomials, as well as cyclic analogues of these formulas for derangements. We give several applications of these results, including formulas for the (-1)-evaluation of some of these distributions. Our proofs are combinatorial and involve the use of monomino-domino tilings, the modified Foata-Strehl action (a.k.a. valley-hopping), and a cyclic analogue of this action due to Sun and Wang.

scholarly journals On a Class of Distributions Stable Under Random Summation

2012 ◽  
Vol 49 (02) ◽  
pp. 303-318 ◽  
Author(s):  
L. B. Klebanov ◽  
A. V. Kakosyan ◽  
S. T. Rachev ◽  
G. Temnov
Keyword(s):  
Normal Distribution ◽  
Generating Function ◽  
Chebyshev Polynomials ◽  
Generating Functions ◽  
Analytic Functions ◽  
Random Variable ◽  
Random Summation ◽  
The Stability ◽  
Rational Generating Functions ◽  
Family Of Distributions

We study a family of distributions that satisfy the stability-under-addition property, provided that the number ν of random variables in a sum is also a random variable. We call the corresponding property ν-stability and investigate the situation when the semigroup generated by the generating function of ν is commutative. Using results from the theory of iterations of analytic functions, we describe ν-stable distributions generated by summations with rational generating functions. A new case in this class of distributions arises when generating functions are linked with Chebyshev polynomials. The analogue of normal distribution corresponds to the hyperbolic secant distribution.

scholarly journals The Translated Dowling Polynomials and Numbers

2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Mahid M. Mangontarum ◽  
Amila P. Macodi-Ringia ◽  
Normalah S. Abdulcarim
Keyword(s):  
Integral Representation ◽  
Explicit Formula ◽  
Generating Function ◽  
Generating Functions ◽  
Hankel Transform ◽  
Bell Polynomials ◽  
Basic Properties ◽  
Whitney Numbers ◽  
Exponential Generating Function

More properties for the translated Whitney numbers of the second kind such as horizontal generating function, explicit formula, and exponential generating function are proposed. Using the translated Whitney numbers of the second kind, we will define the translated Dowling polynomials and numbers. Basic properties such as exponential generating functions and explicit formula for the translated Dowling polynomials and numbers are obtained. Convexity, integral representation, and other interesting identities are also investigated and presented. We show that the properties obtained are generalizations of some of the known results involving the classical Bell polynomials and numbers. Lastly, we established the Hankel transform of the translated Dowling numbers.

scholarly journals On a Class of Distributions Stable Under Random Summation

2012 ◽  
Vol 49 (2) ◽  
pp. 303-318 ◽  
Author(s):  
L. B. Klebanov ◽  
A. V. Kakosyan ◽  
S. T. Rachev ◽  
G. Temnov
Keyword(s):  
Normal Distribution ◽  
Generating Function ◽  
Chebyshev Polynomials ◽  
Generating Functions ◽  
Analytic Functions ◽  
Random Variable ◽  
Random Summation ◽  
The Stability ◽  
Rational Generating Functions ◽  
Family Of Distributions

We study a family of distributions that satisfy the stability-under-addition property, provided that the number ν of random variables in a sum is also a random variable. We call the corresponding property ν-stability and investigate the situation when the semigroup generated by the generating function of ν is commutative. Using results from the theory of iterations of analytic functions, we describe ν-stable distributions generated by summations with rational generating functions. A new case in this class of distributions arises when generating functions are linked with Chebyshev polynomials. The analogue of normal distribution corresponds to the hyperbolic secant distribution.

scholarly journals Consecutive patterns in permutations: clusters and generating functions

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Sergi Elizalde ◽  
Marc Noy
Keyword(s):  
Entire Function ◽  
Large Class ◽  
Generating Function ◽  
Generating Functions ◽  
Main Tool ◽  
Cluster Method ◽  
Exponential Generating Function ◽  
International Audience ◽  
Patterns In Permutations

International audience We use the cluster method in order to enumerate permutations avoiding consecutive patterns. We reprove and generalize in a unified way several known results and obtain new ones, including some patterns of length 4 and 5, as well as some infinite families of patterns of a given shape. Our main tool is the cluster method of Goulden and Jackson. We also prove some that, for a large class of patterns, the inverse of the exponential generating function counting occurrences is an entire function, but we conjecture that it is not D-finite in general. On utilise la mèthode des clusters pour ènumèrer permutations qui èvitent motifs consècutifs. On redèmontre et on gènèralise d'une manière unifièe plusieurs rèsultats et on obtient de nouveaux rèsultats pour certains motifs de longueur 4 et 5, ainsi que pour certaines familles infinies de motifs. L'outil principal c'est la mèthode des clusters de Goulden et Jackson. On dèmontre aussi que, pour une grande classe de motifs, l'inverse de la sèrie gènèratrice exponentielle qui compte occurrences est une fonction entière, mais on conjecture qu'elle n'est pas D-finie en gènèral.

scholarly journals A General Family of q-Hypergeometric Polynomials and Associated Generating Functions

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1161
Author(s):  
Hari Mohan Srivastava ◽  
Sama Arjika
Keyword(s):  
Generating Function ◽  
Generating Functions ◽  
Hypergeometric Functions ◽  
Additional Parameter ◽  
Physical Sciences ◽  
General Family ◽  
Hypergeometric Polynomials

Basic (or q-) series and basic (or q-) polynomials, especially the basic (or q-) hypergeometric functions and the basic (or q-) hypergeometric polynomials are studied extensively and widely due mainly to their potential for applications in many areas of mathematical and physical sciences. Here, in this paper, we introduce a general family of q-hypergeometric polynomials and investigate several q-series identities such as an extended generating function and a Srivastava-Agarwal type bilinear generating function for this family of q-hypergeometric polynomials. We give a transformational identity involving generating functions for the generalized q-hypergeometric polynomials which we have introduced here. We also point out relevant connections of the various q-results, which we investigate here, with those in several related earlier works on this subject. We conclude this paper by remarking that it will be a rather trivial and inconsequential exercise to give the so-called (p,q)-variations of the q-results, which we have investigated here, because the additional parameter p is obviously redundant.

scholarly journals IDENTITIES OF SYMMETRY FOR GENERALIZED TWISTED BERNOULLI POLYNOMIALS TWISTED BY RAMIFIED ROOTS OF UNITY

2014 ◽  
Vol 60 (1) ◽  
pp. 19-36
Author(s):  
Dae San Kim
Keyword(s):  
Generating Function ◽  
Bernoulli Polynomials ◽  
Roots Of Unity ◽  
Integral Expression ◽  
Power Sums ◽  
Exponential Generating Function

Abstract We derive eight identities of symmetry in three variables related to generalized twisted Bernoulli polynomials and generalized twisted power sums, both of which are twisted by ramified roots of unity. All of these are new, since there have been results only about identities of symmetry in two variables. The derivations of identities are based on the p-adic integral expression of the generating function for the generalized twisted Bernoulli polynomials and the quotient of p-adic integrals that can be expressed as the exponential generating function for the generalized twisted power sums.

scholarly journals Generating Functions for Orthogonal Polynomials of A2, C2 and G2

Symmetry ◽  
2018 ◽  
Vol 10 (8) ◽  
pp. 354 ◽  
Author(s):  
Tomasz Czyżycki ◽  
Jiří Hrivnák ◽  
Jiří Patera
Keyword(s):  
Orthogonal Polynomials ◽  
Lie Algebras ◽  
Chebyshev Polynomials ◽  
Generating Functions ◽  
Bell Polynomials ◽  
The Third ◽  
Weight Lattice ◽  
Hybrid Character ◽  
Polynomial Family

The generating functions of fourteen families of generalized Chebyshev polynomials related to rank two Lie algebras A 2 , C 2 and G 2 are explicitly developed. There exist two classes of the orthogonal polynomials corresponding to the symmetric and antisymmetric orbit functions of each rank two algebra. The Lie algebras G 2 and C 2 admit two additional polynomial collections arising from their hybrid character functions. The admissible shift of the weight lattice permits the construction of a further four shifted polynomial classes of C 2 and directly generalizes formation of the classical univariate Chebyshev polynomials of the third and fourth kinds. Explicit evaluating formulas for each polynomial family are derived and linked to the incomplete exponential Bell polynomials.

scholarly journals Generating Functions for Certain Weighted Cranks

2022 ◽  
Vol Volume 44 - Special... ◽  
Author(s):  
Shreejit Bandyopadhyay ◽  
Ae Yee
Keyword(s):  
Generating Function ◽  
Generating Functions ◽  
Colored Partitions ◽  
Unimodal Sequences

Recently, George Beck posed many interesting partition problems considering the number of ones in partitions. In this paper, we first consider the crank generating function weighted by the number of ones and obtain analytic formulas for this weighted crank function under conditions of the crank being less than or equal to some specific integer. We connect these cumulative and point crank functions to the generating functions of partitions with certain sizes of Durfee rectangles. We then consider a generalization of the crank for $k$-colored partitions, which was first introduced by Fu and Tang, and investigate the corresponding generating function for this crank weighted by the number of parts in the first subpartition of a $k$-colored partition. We show that the cumulative generating functions are the same as the generating functions for certain unimodal sequences.

scholarly journals Labels distance in bucket recursive trees with variable capacities of buckets

2021 ◽  
Vol 13 (2) ◽  
pp. 413-426
Author(s):  
S. Naderi ◽  
R. Kazemi ◽  
M. H. Behzadi
Keyword(s):  
Partial Differential Equations ◽  
Probability Distribution ◽  
Differential Equations ◽  
Generating Function ◽  
Generating Functions ◽  
Function Approach ◽  
Closed Formula ◽  
Tree Model ◽  
Partial Differential ◽  
Recursive Trees

Abstract The bucket recursive tree is a natural multivariate structure. In this paper, we apply a trivariate generating function approach for studying of the depth and distance quantities in this tree model with variable bucket capacities and give a closed formula for the probability distribution, the expectation and the variance. We show as j → ∞, lim-iting distributions are Gaussian. The results are obtained by presenting partial differential equations for moment generating functions and solving them.

Sign in / Sign up

Export Citation Format

Share Document