Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Narayana numbers and Schur-Szegö composition

View through Europeana Collections
In the present paper we find a new interpretation of Narayana polynomials N-n(x) which are the generating polynomials for the Narayana numbers N-n,N-k = 1/nC(n)(k-1)C(n)(k) where C-j(i) stands for the usual binomial coefficient, i.e. C-j(i) = j!/i!(j-i)!. They count Dyck paths of length n and with exactly k peaks, see e.g. [R.A. Sulanke, The Narayana distribution, in: Lattice Path Combinatorics and Applications (Vienna, 1998), J. Statist. Plann. Inference 101 (1-2) (2002) 311-326 (special issue)] and they appeared recently in a number of different combinatorial situations, see for e.g. [. Doslic, D. Syrtan, D. Veljan, Enumerative aspects of secondary structures, Discrete Math. 285 (2004) 67-82; A. Sapounakis, I. Tasoulas, P. Tsikouras, Counting strings in Dyck paths, Discrete Math. 307 (2007) 2909-2924; F. Yano, H. Yoshida, Some set partitions statistics in non-crossing partitions and generating functions, Discrete Math. 307 (2007) 3147-3160]. Strangely enough Narayana polynomials also occur as limits as n -> infinity of the sequences of eigenpolynomials of the Schur-Szego composition map sending (n - 1)-tuples of polynomials of the form (x +1)(n-1) (x + a) to their Schur-Szego product, see below. We present below a relation between Narayana polynomials and the classical Gegenbauer polynomials which implies, in particular, an explicit formula for the density and the distribution function of the asymptotic root-counting measure of the polynomial sequence {N-n(x)}.
image-zoom
Title: Narayana numbers and Schur-Szegö composition
Description:
In the present paper we find a new interpretation of Narayana polynomials N-n(x) which are the generating polynomials for the Narayana numbers N-n,N-k = 1/nC(n)(k-1)C(n)(k) where C-j(i) stands for the usual binomial coefficient, i.
e.
C-j(i) = j!/i!(j-i)!.
They count Dyck paths of length n and with exactly k peaks, see e.
g.
[R.
A.
Sulanke, The Narayana distribution, in: Lattice Path Combinatorics and Applications (Vienna, 1998), J.
Statist.
Plann.
Inference 101 (1-2) (2002) 311-326 (special issue)] and they appeared recently in a number of different combinatorial situations, see for e.
g.
[.
Doslic, D.
Syrtan, D.
Veljan, Enumerative aspects of secondary structures, Discrete Math.
285 (2004) 67-82; A.
Sapounakis, I.
Tasoulas, P.
Tsikouras, Counting strings in Dyck paths, Discrete Math.
307 (2007) 2909-2924; F.
Yano, H.
Yoshida, Some set partitions statistics in non-crossing partitions and generating functions, Discrete Math.
307 (2007) 3147-3160].
Strangely enough Narayana polynomials also occur as limits as n -> infinity of the sequences of eigenpolynomials of the Schur-Szego composition map sending (n - 1)-tuples of polynomials of the form (x +1)(n-1) (x + a) to their Schur-Szego product, see below.
We present below a relation between Narayana polynomials and the classical Gegenbauer polynomials which implies, in particular, an explicit formula for the density and the distribution function of the asymptotic root-counting measure of the polynomial sequence {N-n(x)}.

Related Results

On Schur Forms for Matrices with Simple Eigenvalues
On Schur Forms for Matrices with Simple Eigenvalues
In this paper we consider the standard Schur problem for a square matrix A, namely the similarity unitary transformation of A into upper Schur form containing the eigenvalues of A ...
The q-Schur Algebra
The q-Schur Algebra
This book focuses on the representation theory of q-Schur algebras and connections with the representation theory of Hecke algebras and quantum general linear groups. The aim is to...
Combinatorial aspects of generalizations of Schur functions
Combinatorial aspects of generalizations of Schur functions
The understanding of the space of symmetric functions is gained through the study of its bases. Certain bases can be dened by purely combinatorial methods, sometimes enabling impor...
On Generalized co-Narayana Numbers
On Generalized co-Narayana Numbers
In this paper, we introduce and investigate a new third order recurrence sequence so called generalized co-Narayana sequence and its two special subsequences which are related to g...
Sree Narayana Guru
Sree Narayana Guru
Sree Narayana Guru (b. 1856?–d. 1928), a member of the Īzhava caste, a low-caste group in the fourfold caste system of Kerala, and a pioneer in socioreligious reform in early-20th-...
On the Schur-Szegö composition of polynomials
On the Schur-Szegö composition of polynomials
The Schur-Szeg¨o composition of two polynomials of degree   n introduces an interesting semigroup structure on polynomial spaces and is one of the basic tools in the analytic theor...
Fekete-Szegö Inequalities of a Subclass of Multivalent Analytic Functions
Fekete-Szegö Inequalities of a Subclass of Multivalent Analytic Functions
Abstract The main object of this paper is to study Fekete-Szegö problem for a certain subclass of p - valent analytic functions. Fekete-Szegö inequality of several c...
Note on $ r $-central Lah numbers and $ r $-central Lah-Bell numbers
Note on $ r $-central Lah numbers and $ r $-central Lah-Bell numbers
<abstract><p>The $ r $-Lah numbers generalize the Lah numbers to the $ r $-Stirling numbers in the same sense. The Stirling numbers and the central factorial numbers ar...

Back to Top