P分之一Riordan矩阵及恒等式构造

For an integer p≥2 we construct vertical and horizontal one-pth Riordan arrays from a Riordan array.When p=2 one-pth Riordan arrays are reduced to well known half Riordan arrays.The generating functions of the A-sequences of vertical and horizontal one-pth Riordan arrays are found.The vertical and horizontal one-pth Riordan arrays provide an approach to construct many identities.They can also be used to verify some well known identities readily.     

Riordan阵与含有Genocchi数的一些恒等式

In this paper, using generating functions and Riordan arrays, we get some identities relating Genocchi numbers with Stirling numbers and Cauchy numbers.     

Generalized Riordan arrays

In this paper, we generalize the concept of Riordan array. A generalized Riordan array with respect to c_n is an infinite, lower triangular array determined by the pair (g(t),f(t)) and has the generic element d_n,k=[tⁿ/c_n]g(t)(f(t))^k/c_k, where c_n is a fixed sequence of non-zero constants with c₀=1.We demonstrate that the generalized Riordan arrays have similar properties to those of the classical Riordan arrays. Based on the definition, the iteration matrices related to the Bell polynomials are special cases of the generalized Riordan arrays and the set of iteration matrices is a subgroup of the Riordan group. We also study the relationships between the generalized Riordan arrays and the Sheffer sequences and show that the Riordan group and the group of Sheffer sequences are isomorphic. From the Sheffer sequences, many special Riordan arrays are obtained. Additionally, we investigate the recurrence relations satisfied by the elements of the Riordan arrays. Based on one of the recurrences, some matrix factorizations satisfied by the Riordan arrays are presented. Finally, we give two applications of the Riordan arrays, including the inverse relations problem and the connection constants problem.     

A symbolic treatment of Riordan arrays

We approach Riordan arrays and their generalizations via umbral symbolic methods. This new approach allows us to derive fundamental aspects of the theory of Riordan arrays as immediate consequences of the umbral version of the classical Abel?s identity for polynomials. In particular, we obtain a novel non-recursive formula for Riordan arrays and derive, from this new formula, some known recurrences and a new recurrence relation for Riordan arrays.     

Riordan arrays and r-Stirling number identities

By using the theory of Riordan arrays, we establish four pairs of general r-Stirling number identities, which reduce to various identities on harmonic numbers, hyperharmonic numbers, the Stirling numbers of the first and second kind, the r-Stirling numbers of the first and second kind, and the r-Lah numbers. We further discuss briefly the connections between the r-Stirling numbers and the Cauchy numbers, the generalized hyperharmonic numbers, and the poly-Bernoulli polynomials. Many known identities are shown to be special cases of our results, and the combinatorial interpretations of several particular identities are also presented as supplements.     

Combinatorial sums and implicit Riordan arrays

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.     

Riordan阵的差分性质及其应用

本文考虑了Riordan阵的差分性质, 并给出一些涉及经典组合序列的差分恒等式, 包括广义Stirling数, 第一类和第二类Stirling数, 第一类和第二类B型Stirling数以及Gegenbauer-Humbert型多项式.     

Half Inverse Riordan Arrays and Their Related Vertical Recurrence Relation

We discuss two different procedures to study the half Riordan arrays and their inverses. One of the procedures shows that every Riordan array is the half Riordan array of a unique Riordan array. It is well known that every Riordan array has its half Riordan array. Therefore, this paper answers the converse question: Is every Riordan array the half Riordan array of some Riordan arrays? In addition, this paper shows that the vertical recurrence relation of the column entries of the half Riordan array is equivalent to the horizontal recurrence relation of the original Riordan array''s row entries.     

Decomposition and Group Theoretic Characterization of Pairs of Inverse Relations of the Riordan Type

A new solution to Riordans problem of combinatorial identities classification is presented. An algebgraic characterization of pairs of inverse relations of the Riordan type is given. The use of the integral representation approach for generating new types of combinatorial identities is demonstrated. Supported in part by the National Sciences and Engineering Research Council of Canada on Grant NSERC-108343.Mathematics Subject Classifications (2000) combinatorics, algebra.     

Ultrametrics, Banach’s fixed point theorem and the Riordan group

We interpret the reciprocation process in as a fixed point problem related to contractive functions for certain adequate ultrametric spaces. This allows us to give a dynamical interpretation of certain arithmetical triangles introduced herein. Later we recognize, as a special case of our construction, the so-called Riordan group which is a device used in combinatorics. In this manner we give a new and alternative way to construct the proper Riordan arrays. Our point of view allows us to give a natural metric on the Riordan group turning this group into a topological group. This construction allows us to recognize a countable descending chain of normal subgroups.     

Self-inverse Sheffer sequences and Riordan involutions

In this short note, we focus on self-inverse Sheffer sequences and involutions in the Riordan group. We translate the results of Brown and Kuczma on self-inverse sequences of Sheffer polynomials to describe all involutions in the Riordan group.     

Concerning Difference Matrices

Several new constructions for difference matrices are given. One classof constructions uses pairwise balanced designs to develop newdifference matrices over the additive group of GF (q). A second class of constructions gives difference matrices overgroups whose orders are not (necessarily) prime powers.     

Riordan群的反演链及在组合和中的应用

利用函数复合关系,本文在Ｒｉｏｒｄａｎ群中引入Ｒｉｏｒｄａｎ反演链的概念及其Ｒｉｏｒ－ｄａｎ反演链存在的充要条件,给出计算组合和式的递推方法．进一步讨论了二项式系数所对应的Ｒｉｏｒｄａｎ反演链问题,建立了一个Ｒｉｏｒｄａｎ求和公式,该式蕴含了某些与Ｆｉｂｏｎａｃｃｉ数相关的恒等式在内的一系列组合恒等式     

普通型Bailey引理和 Riordan链

本文主要研究在超几何函数和Ramanujan-Rogers类型恒等式有非常重要作用的.Beilay引理和Riordan链的关系,证明了普通型Bailey引理本质上是一个特殊Riordan群的Riordan链.     

A Family of Asymmetrical Orthogonal Arrays with Run Sizes 4p^2

Nowadays orthogonal arrays play important roles in statistics, computer science, coding theory and cryptography. The usual difference matrices are essential for the construction of many mixed orthogonal arrays. But there are also many orthogonal arrays, especially mixed-level or asymmetrical which can not be obtained by the usual difference matrices. In order to construct these asymmetrical orthogonal arrays, a class of special matrices, so-called generalized difference matrices, were discovered by Zhang（1989, 1990, 1993） by the orthogonal decompositions of projective matrices. In this article, an interesting equivalent relationship between the orthogonal arrays and the generalized difference matrices is presented. As an application, a family of orthogonal arrays of run sizes 4p2, such as L36（6^13^42^10）, are constructed.     

一类试验次数为4p2的非对称正交表的构造

Nowadays orthogonal arrays play important roles in statistics,computer science, coding theory and cryptography.The usual difference matrices are essential for the con- struction of many mixed orthogonal arrays.But there are also many orthogonal arrays, especially mixed-level or asymmetrical which can not be obtained by the usual difference matrices.In order to construct these asymmetrical orthogonal arrays,a class of special matrices,so-called generalized difference matrices,were discovered by Zhang(1989,1990, 1993) by the orthogonal decompositions of projective matrices.In this article,an interesting equivalent relationship between the orthogonal arrays and the generalized difference matri- ces is presented.As an application,a family of orthogonal arrays of run sizes 4p~2,such as L_(36)(6~13~42~(10)),are constructed.     

Mixed succession rules: The commutative case

We begin a systematic study of the enumerative combinatorics of mixed succession rules, i.e. succession rules such that, in the associated generating tree, nodes are allowed to produce sons at several different levels according to different production rules. Here we deal with a specific case, namely that of two different production rules whose rule operators commute. In this situation, we are able to give a general formula expressing the sequence associated with the mixed succession rule in terms of the sequences associated with the component production rules. We end by providing examples illustrating our approach.     

Symmetric Weighing Matrices Constructed using Group Matrices

A weighing matrix of order n and weight m² is a square matrix M of order n with entries from {-1,0,+1} such that MM^T=m²I where I is the identity matrix of order n. If M is a group matrix constructed using a group of order n, M is called a group weighing matrix. Recently, group weighing matrices were studied intensively, especially when the groups are cyclic and abelian. In this paper, we study the abelian group weighing matrices that are symmetric, i.e.M^T=M. Some new examples are found. Also we obtain a few exponent bounds on abelian groups that admit symmetric group weighing matrices. In particular, we prove that there is no symmetric abelian group weighing matrices of order 2p^r and weight p² where p is a prime and p≥ 5.Communicated by: K.T. Arasu     

Counting independent sets in Riordan graphs

The notion of a Riordan graph was introduced recently, and it is a far-reaching generalization of the well-known Pascal graphs and Toeplitz graphs. However, apart from a certain subclass of Toeplitz graphs, nothing was known on independent sets in Riordan graphs.In this paper, we give exact enumeration and lower and upper bounds for the number of independent sets for various classes of Riordan graphs. Remarkably, we offer a variety of methods to solve the problems that range from the structural decomposition theorem to methods in combinatorics on words. Some of our results are valid for any graph.