Czechoslovak Mathematical Journal, Vol. 67, No. 4, pp. 919-936, 2017


$(m,r)$-central Riordan arrays and their applications

Sheng-Liang Yang, Yan-Xue Xu, Tian-Xiao He

Received April 3, 2016.   First published October 24, 2017.

Abstract:  For integers $m > r \geq0$, Brietzke (2008) defined the $(m,r)$-central coefficients of an infinite lower triangular matrix $G=(d, h)=(d_{n,k})_{n,k \in\mathbb{N}}$ as $ d_{mn+r,(m-1)n+r}$, with $n=0,1,2,\cdots$, and the $(m,r)$-central coefficient triangle of $G$ as $G^{(m,r)} = (d_{mn+r,(m-1)n+k+r})_{n,k \in\mathbb{N}}. $ It is known that the $(m,r)$-central coefficient triangles of any Riordan array are also Riordan arrays. In this paper, for a Riordan array $G=(d,h)$ with $h(0)=0$ and $d(0), h'(0)\not= 0$, we obtain the generating function of its $(m,r)$-central coefficients and give an explicit representation for the $(m,r)$-central Riordan array $G^{(m,r)}$ in terms of the Riordan array $G$. Meanwhile, the algebraic structures of the $(m,r)$-central Riordan arrays are also investigated, such as their decompositions, their inverses, and their recessive expressions in terms of $m$ and $r$. As applications, we determine the $(m,r)$-central Riordan arrays of the Pascal matrix and other Riordan arrays, from which numerous identities are constructed by a uniform approach.
Keywords:  Riordan array; central coefficient; central Riordan array; generating function; Fuss-Catalan number; Pascal matrix; Catalan matrix
Classification MSC:  05A05, 05A10, 05A19, 15A09


References:
[1] G. H. Andrews: Some formulae for the Fibonacci sequence with generalizations. Fibonacci Q. 7 (1969), 113-130. MR 0242761 | Zbl 0176.32202
[2] P. Barry: On integer-sequence-based constructions of generalized Pascal triangles. J. Integer Seq. 9 (2006), Article 06.2.4, 34 pages. MR 2217230 | Zbl 1178.11023
[3] P. Barry: On the central coefficients of Bell matrices. J. Integer Seq. 14 (2011), Article 11.4.3, 10 pages. MR 2792159 | Zbl 1231.11029
[4] P. Barry: On the central coefficients of Riordan matrices. J. Integer Seq. 16 (2013), Article 13.5.1, 12 pages. MR 3065330 | Zbl 1310.11032
[5] E. H. M. Brietzke: An identity of Andrews and a new method for the Riordan array proof of combinatorial identities. Discrete Math. 308 (2008), 4246-4262. DOI 10.1016/j.disc.2007.08.050 | MR 2427755 | Zbl 1207.05010
[6] G.-S. Cheon, S.-T. Jin: Structural properties of Riordan matrices and extending the matrices. Linear Algebra Appl. 435 (2011), 2019-2032. DOI 10.1016/j.laa.2011.04.001 | MR 2810643 | Zbl 1226.05021
[7] G.-S. Cheon, H. Kim, L. W. Shapiro: Combinatorics of Riordan arrays with identical $A$ and $Z$ sequences. Discrete Math. 312 (2012), 2040-2049. DOI 10.1016/j.disc.2012.03.023 | MR 2920864 | Zbl 1243.05007
[8] L. Comtet: Advanced Combinatorics. The Art of Finite and Infinite Expansions. D. Reidel Publishing, Dordrecht (1974). DOI 10.1007/978-94-010-2196-8 | MR 0460128 | Zbl 0283.05001
[9] R. L. Graham, D. E. Knuth, O. Patashnik: Concrete Mathematics. A Foundation for Computer Science. Addison-Wesley Publishing Company, Reading (1989). MR 1001562 | Zbl 0668.00003
[10] T.-X. He: Parametric Catalan numbers and Catalan triangles. Linear Algebra Appl. 438 (2013), 1467-1484. DOI 10.1016/j.laa.2012.10.001 | MR 2997825 | Zbl 1257.05003
[11] T.-X. He: Matrix characterizations of Riordan arrays. Linear Algebra Appl. 465 (2015), 15-42. DOI 10.1016/j.laa.2014.09.008 | MR 3274660 | Zbl 1303.05007
[12] T.-X. He, R. Sprugnoli: Sequence characterization of Riordan arrays. Discrete Math. 309 (2009), 3962-3974. DOI 10.1016/j.disc.2008.11.021 | MR 2537389 | Zbl 1228.05014
[13] D. Kruchinin, V. Kruchinin: A method for obtaining generating functions for central coefficients of triangles. J. Integer Seq. 15 (2012), Article 12.9.3, 10 pages. MR 3005529 | Zbl 1292.05028
[14] D. Merlini, D. G. Rogers, R. Sprugnoli, M. C. Verri: On some alternative characterizations of Riordan arrays. Can. J. Math. 49 (1997), 301-320. DOI 10.4153/CJM-1997-015-x | MR 1447493 | Zbl 0886.05013
[15] D. Merlini, R. Sprugnoli, M. C. Verri: Lagrange inversion: when and how. Acta Appl. Math. 94 (2006), 233-249. DOI 10.1007/s10440-006-9077-7 | MR 2290868 | Zbl 1108.05008
[16] W. Młotkowski: Fuss-Catalan numbers in noncommutative probability. Doc. Math., J. DMV 15 (2010), 939-955. MR 2745687 | Zbl 1213.44004
[17] D. G. Rogers: Pascal triangles, Catalan numbers and renewal arrays. Discrete Math. 22 (1978), 301-310. DOI 10.1016/0012-365X(78)90063-8 | MR 0522725 | Zbl 0398.05007
[18] L. W. Shapiro: A Catalan triangle. Discrete Math. 14 (1976), 83-90. DOI 10.1016/0012-365X(76)90009-1 | MR 0387069 | Zbl 0323.05004
[19] L. W. Shapiro, S. Getu, W.-J. Woan, L. C. Woodson: The Riordan group. Discrete Appl. Math. 34 (1991), 229-239. DOI 10.1016/0166-218X(91)90088-E | MR 1137996 | Zbl 0754.05010
[20] R. Sprugnoli: Riordan arrays and combinatorial sums. Discrete Math. 132 (1994), 267-290. DOI 10.1016/0012-365X(92)00570-H | MR 1297386 | Zbl 0814.05003
[21] R. P. Stanley: Enumerative Combinatorics. Vol. 2. Cambridge Studies in Advanced Mathematics 62, Cambridge University Press, Cambridge (1999). DOI 10.1017/CBO9780511609589 | MR 1676282 | Zbl 0928.05001
[22] S.-L. Yang, S.-N. Zheng, S.-P. Yuan, T.-X. He: Schröder matrix as inverse of Delannoy matrix. Linear Algebra Appl. 439 (2013), 3605-3614. DOI 10.1016/j.laa.2013.09.044 | MR 3119875 | Zbl 1283.15098

Affiliations:   Sheng-Liang Yang, Yan-Xue Xu, Department of Applied Mathematics, Lanzhou University of Technology, Langongpink Street, Lanzhou, 730050, Gansu, P. R. China, e-mail: slyang@lut.cn, 903623012@qq.com; Tian-Xiao He, Department of Mathematics, Illinois Wesleyan University, 1312 Park Street, Bloomington, Illinois, 61702-2900, USA, e-mail: the@iwu.edu


 
PDF available at: