scholarly journals On Linearization Coefficients of $q$-Laguerre Polynomials

10.37236/9275 ◽  
2020 ◽  
Vol 27 (2) ◽  
Author(s):  
Byung-Hak Hwang ◽  
Jang Soo Kim ◽  
Jaeseong Oh ◽  
Sang-Hoon Yu
Keyword(s):  
Generating Function ◽  
Laguerre Polynomials ◽  
Perfect Matchings ◽  
Two Parameters ◽  
Linearization Coefficients

The linearization coefficient $\mathcal{L}(L_{n_1}(x)\dots L_{n_k}(x))$ of classical Laguerre polynomials $L_n(x)$ is known to be equal to the number of $(n_1,\dots,n_k)$-derangements, which are permutations with a certain condition. Kasraoui, Stanton and Zeng found a $q$-analog of this result using $q$-Laguerre polynomials with two parameters $q$ and $y$. Their formula expresses the linearization coefficient of $q$-Laguerre polynomials as the generating function for $(n_1,\dots,n_k)$-derangements with two statistics counting weak excedances and crossings. In this paper their result is proved by constructing a sign-reversing involution on marked perfect matchings.

scholarly journals A New Class of Higher-Order Hypergeometric Bernoulli Polynomials Associated with Lagrange–Hermite Polynomials

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 648
Author(s):  
Ghulam Muhiuddin ◽  
Waseem Ahmad Khan ◽  
Ugur Duran ◽  
Deena Al-Kadi
Keyword(s):  
Generating Function ◽  
Functional Equations ◽  
Laguerre Polynomials ◽  
Hermite Polynomials ◽  
Bernoulli Polynomials ◽  
Higher Order ◽  
New Class

The purpose of this paper is to construct a unified generating function involving the families of the higher-order hypergeometric Bernoulli polynomials and Lagrange–Hermite polynomials. Using the generating function and their functional equations, we investigate some properties of these polynomials. Moreover, we derive several connected formulas and relations including the Miller–Lee polynomials, the Laguerre polynomials, and the Lagrange Hermite–Miller–Lee polynomials.

CERTAIN GENERATING FUNCTION OF HERMITE-BERNOULLI-LAGUERRE POLYNOMIALS

2017 ◽  
Vol 101 (4) ◽  
pp. 893-908 ◽  
Author(s):  
N. U. Khan ◽  
Talha Usman ◽  
Junesang Choi
Keyword(s):  
Generating Function ◽  
Laguerre Polynomials

scholarly journals The proof of the Perepechko’s conjecture concerning near-perfect matchings on Cm x Pn cylinders of odd order

2019 ◽  
Vol 13 (2) ◽  
pp. 361-377
Author(s):  
Rade Doroslovacki ◽  
Jelena Djokic ◽  
Bojana Pantic ◽  
Olga Bodroza-Pantic
Keyword(s):  
Recurrence Relation ◽  
Generating Function ◽  
Perfect Matchings ◽  
Odd Order

For all odd values of m, we prove that the sequence of the numbers of near-perfect matchings on Cm x P2n+1 cylinder with a vacancy on the boundary obeys the same recurrence relation as the sequence of the numbers of perfect matchings on Cm x P2n. Further more, we prove that for all odd values of m denominator of the generating function for the total number of the near-perfect matchings on Cm x P2n+1 graph is always the square of denominator of generating function for the sequence of the numbers of perfect matchings on Cm x P2n graph, as recently conjectured by Perepechko.

scholarly journals SIF Permutations and Chord-Connected Permutations

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Natasha Blitvić
Keyword(s):  
Probability Theory ◽  
Generating Function ◽  
Probability Distributions ◽  
Free Probability ◽  
Perfect Matchings ◽  
Free Probability Theory ◽  
Diagrammatic Representation ◽  
International Audience ◽  
Binary Strings

International audience A <i>stabilized-interval-free </i> (SIF) permutation on [n], introduced by Callan, is a permutation that does not stabilize any proper interval of [n]. Such permutations are known to be the irreducibles in the decomposition of permutations along non-crossing partitions. That is, if $s_n$ denotes the number of SIF permutations on [n], $S(z)=1+\sum_{n\geq1} s_n z^n$, and $F(z)=1+\sum_{n\geq1} n! z^n$, then $F(z)= S(zF(z))$. This article presents, in turn, a decomposition of SIF permutations along non-crossing partitions. Specifically, by working with a convenient diagrammatic representation, given in terms of perfect matchings on alternating binary strings, we arrive at the \emphchord-connected permutations on [n], counted by $\{c_n\}_{n\geq1}$, whose generating function satisfies $S(z)= C(zS(z))$. The expressions at hand have immediate probabilistic interpretations, via the celebrated <i>moment-cumulant formula </i>of Speicher, in the context of the <i>free probability theory </i>of Voiculescu. The probability distributions that appear are the exponential and the complex Gaussian.

scholarly journals Counting words with Laguerre polynomials

2013 ◽  
Vol DMTCS Proceedings vol. AS,... (Proceedings) ◽  
Author(s):  
Jair Taylor
Keyword(s):  
Generating Function ◽  
Generating Functions ◽  
Laguerre Polynomials ◽  
Equal Length ◽  
Combinatorial Interpretation ◽  
International Audience ◽  
Nous Utilisons

International audience We develop a method for counting words subject to various restrictions by finding a combinatorial interpretation for a product of formal sums of Laguerre polynomials. We use this method to find the generating function for $k$-ary words avoiding any vincular pattern that has only ones. We also give generating functions for $k$-ary words cyclically avoiding vincular patterns with only ones whose runs of ones between dashes are all of equal length, as well as the analogous results for compositions. Nous développons une méthode pour compter des mots satisfaisants certaines restrictions en établissant une interprétation combinatoire utile d’un produit de sommes formelles de polynômes de Laguerre. Nous utilisons cette méthode pour trouver la série génératrice pour les mots $k$-aires évitant les motifs vinculars consistant uniquement de uns. Nous présentons en suite les séries génératrices pour les mots $k$-aires évitant de façon cyclique les motifs vinculars consistant uniquement de uns et dont chaque série de uns entre deux tirets est de la même longueur. Nous présentons aussi les résultats analogues pour les compositions.

scholarly journals Counting Words with Laguerre Series

10.37236/3500 ◽  
2014 ◽  
Vol 21 (2) ◽  
Author(s):  
Jair Taylor
Keyword(s):  
Generating Function ◽  
Laguerre Polynomials ◽  
Equal Length ◽  
Weighted Sums ◽  
Combinatorial Interpretation ◽  
Laguerre Series

We develop a method for counting words subject to various restrictions by finding a combinatorial interpretation for a product of weighted sums of Laguerre polynomials with parameter $\alpha = -1$.  We describe how such a series can be computed by finding an appropriate ordinary generating function and applying a certain transformation. We use this technique to find the generating function for the number of $k$-ary words avoiding any vincular pattern that has only ones, as well as words cyclically avoiding vincular patterns with only ones whose runs of ones between dashes are all of equal length.

scholarly journals Phylogenetic Trees, Augmented Perfect Matchings, and a Thron-type Continued Fraction (T-fraction) for the Ward Polynomials

10.37236/9571 ◽  
2020 ◽  
Vol 27 (4) ◽  
Author(s):  
Andrew Elvey Price ◽  
Alan D. Sokal
Keyword(s):  
Generating Function ◽  
Phylogenetic Trees ◽  
Continued Fraction ◽  
Infinite Family ◽  
Perfect Matchings ◽  
Dyck Paths ◽  
Schröder Paths

We find a Thron-type continued fraction (T-fraction) for the ordinary generating function of the Ward polynomials, as well as for some generalizations employing a large (indeed infinite) family of independent indeterminates. Our proof is based on a bijection between super-augmented perfect matchings and labeled Schröder paths, which generalizes Flajolet's bijection between perfect matchings and labeled Dyck paths.

Sign in / Sign up

Export Citation Format

Share Document