Combinatorial sums and implicit Riordan arrays

被引:13
|
作者
Merlini, Donatella [1 ]
Sprugnoli, Renzo [1 ]
Verri, Maria Cecilia [1 ]
机构
[1] Univ Florence, Dipartimento Sistemi & Informat, Florence, Italy
关键词
Generating functions; Riordan arrays; Lagrange inversion formula; Combinatorial sums inversion; INVERSE RELATIONS;
D O I
10.1016/j.disc.2007.12.039
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we present the theory of implicit Riordan arrays, that is, Riordan arrays which require the application of the Lagrange Inversion Formula to be dealt with. We show several examples in which our approach gives explicit results, both in finding closed expressions for sums and, especially, in solving classes of combinatorial sum inversions. (C) 2008 Published by Elsevier B.V.
引用
收藏
页码:475 / 486
页数:12
相关论文
共 50 条
  • [1] RIORDAN ARRAYS AND COMBINATORIAL SUMS
    SPRUGNOLI, R
    [J]. DISCRETE MATHEMATICS, 1994, 132 (1-3) : 267 - 290
  • [2] Combinatorial sums through Riordan arrays
    Sprugnoli R.
    [J]. Journal of Geometry, 2011, 101 (1-2) : 195 - 210
  • [3] Row sums and alternating sums of Riordan arrays
    He, Tian-Xiao
    Shapiro, Louis W.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 507 : 77 - 95
  • [4] On Sums, Derivatives, and Flips of Riordan Arrays
    Bang, Caroline
    Culver, Eric
    Dimitrov, Stoyan
    von Bell, Matias
    Dickson, Jessica
    Perrier, Rachel
    Sundaram, Sheila
    [J]. JOURNAL OF INTEGER SEQUENCES, 2023, 26 (02)
  • [5] A combinatorial proof of the log-convexity of sequences in Riordan arrays
    Xi Chen
    Yuzhenni Wang
    Sai-Nan Zheng
    [J]. Journal of Algebraic Combinatorics, 2021, 54 : 39 - 48
  • [6] A combinatorial proof of the log-convexity of sequences in Riordan arrays
    Chen, Xi
    Wang, Yuzhenni
    Zheng, Sai-Nan
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (01) : 39 - 48
  • [7] Combinatorial Polynomials as Moments, Hankel Transforms, and Exponential Riordan Arrays
    Barry, Paul
    [J]. JOURNAL OF INTEGER SEQUENCES, 2011, 14 (06)
  • [8] COMBINATORIAL IDENTITIES - RIORDAN,J
    SZEKERES, G
    [J]. AUSTRALIAN JOURNAL OF STATISTICS, 1970, 12 (01): : 70 - 71
  • [9] COMBINATORIAL IDENTITIES - RIORDAN,J
    MILLER, DW
    [J]. MANAGEMENT SCIENCE SERIES B-APPLICATION, 1969, 15 (06): : B345 - B346
  • [10] COMBINATORIAL IDENTITIES - RIORDAN,J
    TAKACS, L
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1971, 66 (334) : 429 - 429