The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation
本文给出了Riordan阵列的一种垂直递归关系式,水平递归关系式用$A$ -和$Z$ -序列表示。这种垂直递归方法给出了一种用$g$的系数的递归线性组合来表示Riordan数组$(g,f)$的元素的方法。还给出了垂直递归关系的矩阵表示。所有这些矩阵的集合形成一个群,称为拟赖尔登群。利用rook三角形和Laguerre三角形,举例说明了水平递归关系和垂直递归关系在$c$ -和$C$ - Riordan阵列上的推广.这些推广为从Riordan数组元素的线性递归关系研究某些三角矩阵元素的非线性递归关系提供了一种途径。此外,Riordan阵列的垂直递归关系的矩阵表示提供了低阶和高阶有限Riordan阵列之间的变换,其中$m$阶Riordan阵列由$(g,f)_m=(d_{n,k})_{m\geq n,k\geq 0}$定义.此外,Riordan阵列的垂直关系方法提供了一个统一的方法来构造身份。
2022-12-05 math.CO
Total positivity from the exponential Riordan arrays
Bender和Canfield [J. Combin.理论系列A 74(1996)]。Schirmacher [J. Combin. Theory Ser. A 85(1999)]将它们推广到$q$ -对数凸性和几乎$q$ -对数凸性。受此启发,我们考虑了Toeplitz矩阵和Hankel矩阵的更强性质全正性。利用指数Riordan阵列方法,分别利用指数公式、对数公式和分式公式给出了广义轮换指数多项式系数三角形矩阵、多项式序列的Toeplitz矩阵和Hankel矩阵的全正性的判别准则.最后,我们将我们的准则应用于满足某些递推关系的三角形阵列,包括两类Bessel三角形及其推广,Lah三角形及其推广,幂等三角形以及与二项式系数、rook多项式和Laguerre多项式有关的三角形。我们不仅得到了这些下三角形的全正性、行生成函数的$q$ -Stieltjes矩性质和$3$ - $q$ -对数凸性,而且证明了它们的三角卷积保持Stieltjes矩性质.特别地,我们解决了Sokal关于车多项式的$q$ -Stieltjes矩性质的一个猜想.
2021-10-10 math.CO
Eulerian polynomials as moments, via exponential Riordan arrays
利用指数Riordan阵列和正交多项式的理论,证明了“降幂“欧拉多项式及其一次移位序列是简单正交多项式族的矩序列,并利用它们的三项递归性刻画了它们的矩序列.得到了多项式序列的连分数生成函数,并计算了它们的Hankel变换。
2011-05-16 math.CO
Characterizations of the Borel triangle and Borel polynomials
利用Riordan阵列理论给出了Borel三角形及其多项式序列的特征。证明了Borel多项式是系数列为Riordan列的正交多项式族的矩量序列。加泰罗尼亚矩阵在定义博雷尔三角形的作用进行检查。我们将Borel三角形推广到一个两参数三角形族。生成函数表示为雅可比连分数,以及适当的二次表达式的零点。博雷尔三角形表现为矩阵的阿达玛积。我们研究的三角形的反转。我们引入了Fuss-Borel三角形和Fuss-Catalan三角形的概念。最后,我们谈谈加泰罗尼亚三角区。
2020-01-23 math.CO
Random triangles in random graphs
在最近的一篇论文中,Oliver Riordan表明,对于$r \ge 4$和$p$,只要达到并略大于$K_r$因子的阈值,由$G(n,p)$中的$K_r$的副本形成的超图包含具有$π\sim p^{r \choose 2}$的二项式随机超图$H=H_r(n,π)$的副本。对于$r=3$,他给出了一个稍弱的结果,其中密度在随机超图减少了一个常数因子。最近,Jeff Kahn提出了一个关于所有$r \ge 3$的Shamir超图匹配问题的阈值的渐近界。根据Riordan的结果,这立即意味着$r \ge 4$的$G(n,p)$中$K_r$ -因子的阈值的渐近锐界。在本文中,我们通过修改Riordan的论证来解决缺失的情况$r=3$。这意味着Kahn的结果也暗示了$G(n,p)$中三角形因子的一个严格界。
2018-07-20 math.CO
Simple closed form Hankel transforms based on the central coefficients of certain Pascal-like triangles
研究了一类Pascal型三角形的中心系数序列的Hankel变换。Riordan阵列的机制被用来阐明这些变换的结构。
2006-05-06 math.CO
An Identity of Andrews and a New Method for the Riordan Array Proof of Combinatorial Identities
我们考虑一个由G. G发现的将斐波那契数与帕斯卡三角形联系起来的恒等式。E.安德鲁斯几位作者提供了证明这一身份,他们中的大多数人,而参与或依赖于复杂的数论参数。我们提出了一个新的证明,很简单,并基于一个Riordan数组参数。证明的要点是从一个给定的Riordan数组构造一个新的Riordan数组,通过消除元素。我们扩展的方法,并作为一个应用程序,我们得到其他身份,其中一些是新的。我们的建设的一个重要特点是,它建立了一个很好的连接之间的生成函数的$A-$序列的某类Riordan阵列和超几何函数。
2008-03-19 math.CO
The $1/k$-Eulerian Polynomials as Moments, via Exponential Riordan Arrays
利用指数Riordan阵列的理论,我们证明了$1/k$ -欧拉多项式是一个参数化的正交多项式族的矩。此外,我们还证明了相关的Savage-Viswanathan多项式也是适当的正交多项式族的矩。我们提供了这些时刻的连分数普通生成函数和Hankel变换,以及相应的正交多项式的三项递归。我们提供的$1/k$ -欧拉多项式和Savage-Viswanathan多项式涉及的第一和第二类斯特林数的公式。最后证明了一次移位多项式又是矩序列。
2018-03-27 math.CO
Characteristic Curves and the exponentiation in the Riordan Lie group: A connection through examples
指出了如何利用求解拟线性偏微分方程的经典特征线法求出某些下三角无穷矩阵的矩阵指数。我们使用[4]中描述的Riordan群的Lie Frechet结构。然后我们用$\mathbb{K}[[x]]$描述了一些线性动力系统,具体的对合是它们的对称或时间反演对称。我们借此机会赋予杨辉三角形一些动力学性质。
2022-12-31 math.AP math.CO math.DS
Invariant number triangles, eigentriangles and Somos-4 sequences
使用语言的Riordan阵列,我们看看两个相关的迭代过程中的矩阵,并确定哪些矩阵是不变的这些过程。在特殊情况下,出现的不变序列被证明具有服从Somos-4递归的汉克尔变换。一个数三角形的特征三角形的概念出现,并给出了例子,包括竹内数的建设。
2011-07-27 math.CO
Generalized Eulerian Triangles and Some Special Production Matrices
我们展示了如何使用一些特殊的生产矩阵来定义广义欧拉三角形的家庭。进一步证明了这些广义欧拉三角形是多项式的系数阵列,而多项式是正交多项式族的矩。使用以前定义的$\mathcal{T}$变换,我们将这些广义欧拉三角形的三角形定义的加泰罗尼亚生成函数。同样,这些新的三角形是多项式矩序列的系数阵列。使用的主要工具是Sumudu变换,Jacobi连分数和Riordan阵列。
2018-03-27 math.CO
On One-Parameter Catalan Arrays
我们提出了一个参数家庭的Riordan阵列,这是通过乘以任何Riordan阵列的广义Pascal阵列。特别是,我们专注于一些有趣的单参数加泰罗尼亚三角形的性质。我们得到了几个组合恒等式,涉及两个特殊的加泰罗尼亚矩阵,切比雪夫多项式的第二类,一些周期序列,和斐波那契数。
2015-05-21 math.CO
On Two Families of Generalizations of Pascal's Triangle
我们考虑两类Pascal三角形,它们的左边都是1,右边都是由$m-1$ 0分隔的1。$m=1$病例为Pascal三角,当$m=2$时,两个家族也重合。第一家族的成员在三角形内的任何地方都服从帕斯卡递归。我们证明,第$m$个三角形也可以通过反转$(1/(1-x^m),x/(1-x))$ Riordan阵列每行中直到并包括主对角线的元素来获得。因此,可以快速地获得这个三角形族的性质。第二个三角形族的第$m$个成员中的第$(n,k)$个条目是使用$k$ $(1,m-1)$ -栅栏和$n-k$单位正方形的$(n+k)\times1$板的平铺数。$(1,g)$ -栅栏由两个单位正方形子瓦片组成,它们被宽度为$g$的间隙隔开。我们表明,在这些三角形的反对角线的项目是系数的产品的权力,两个连续的斐波那契多项式,并给出一个双射证明,这些系数给出了一些$k$ -子集的$\{1,2,\ldots,n-m\}$,使没有两个元素的子集不同的$m$。第二族三角形的其他性质也通过组合方法获得。最后,我们给出了由平铺$(n\times1)$ -板导出的任何Pascal型三角形(或其行反转形式)是Riordan阵列的充要条件。
2022-01-31 math.CO
Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux
将凸多边形的着色无三角形三角剖分中对角线的翻转解释为在某一图形超平面排列中两个相邻腔室之间的移动。推导了相应翻转图中测地线的性质。特别是,它表明:(1)每一个对角线是翻转一次,在一个测地线之间的显着对极;(2)这些对极之间的测地线的数量等于两倍的数量的杨氏tableaux截断移位楼梯形状。
2012-08-10 math.CO
Stability of Shifted Complexes via the Second-Moment Defect of the Up-Laplacian
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
该论文通过上拉普拉斯算子的二阶矩缺陷,定量界定了有限纯k维单纯复形到移位族的距离,并在k=1时对应到阈值图的边交换次数问题。
2026-08-18 math.CO
Face numbers of sequentially Cohen-Macaulay complexes and Betti numbers of componentwise linear ideals
给出了序列Cohen-Macaulay单纯复形的所谓h-三角形的一个数值刻画。这个结果刻画了在这样的复形中各种维数和余维的面的数目,将经典的Macaulay-Stanley定理推广到非纯的情况。此外,我们刻画了可能的Betti表的分量线性理想。在我们的研究中的一个关键工具是移位的度至多为d的多复形和移位的(d-1)维单纯复形之间的双射。
2017-03-03 math.AC math.CO
Transposition Cayley Spectra and Subgraph Counts
Stockholm University(斯德哥尔摩大学)
该研究针对由简单图G构造的对称群凯莱图Γ(G),通过其群代数算子的谱矩分析逆谱问题,计算低阶矩并推导无三角形图的谱可确定的子图计数组合量,还得到Γ(G)的结构性质。
2026-10-14 math.CO math.GR