A new group in the Riordan family of matrix groups: the Sprugnoli group
School of Science South East Technological University Ireland(爱尔兰东南理工大学理学院)
本文定义了一个由幂级数定义的下三角矩阵群,该群可以看作是普通Riordan群和双Riordan群的推广。该群的元素由三个幂级数定义,序列分割和垂直拉伸的Riordan数组在该群的构建中起重要作用。本文给出了该新群的生成矩阵特征,并指示了如何基于n元组的幂级数定义更高阶群。该群以Renzo Sprugnoli命名,以纪念他在将Riordan群应用于组合问题以及理解Riordan数组丰富结构方面的贡献。
2026-10-01 math.CO
Constructing Pseudo-involutions in the Riordan Group
Riordan阵列,由生成函数对(g(z),f(z))表示,是用作组合工具的无限下三角形矩阵。在本文中,我们提出了Riordan和随机Riordan阵列,有连接到斐波那契和修改卢卡斯数。然后,我们给出了Riordan群中的一些伪对合,它们是基于从某个生成函数g(z)开始的构造。我们还提出了一个定理,说明如何构造伪对合的Riordan群开始与一定的生成函数f(z)的加法逆有复合阶2。然后,该定理被用来构造更多的伪对合的Riordan群,其中一些数组有连接到斐波那契和修改的卢卡斯数。给出了构造伪对合的MATLAB算法。
2021-05-26 math.CO
Sequence Characterization of Multiple Almost-Riordan Arrays and Their Compressions
作为多重Riordan阵列系列论文的第二篇,本文定义了多重几乎Riordan阵列,证明其集合构成多重几乎Riordan群,得到其序列特征与生成矩阵,还定义了阵列的压缩并给出对应序列刻画。
2025-09-02 math.CO
Generalized Riordan Groups and Operators on Polynomials
我们提出了一种基于一大组下三角形矩阵运算的广义Riordan阵列的方法。这允许直接证明加权谢弗序列的许多性质,并表明,所有的群体所产生的不同的权重是同构的,因为他们是共轭的。我们还证明了两个不同权的广义Riordan的交的一个结果。
2020-08-11 math.CO
Power series, the Riordan group and Hopf algebras
Riordan群及其组成元素Riordan阵列自1991年成立以来一直是组合探索的工具。最近,这个群出现在数学物理领域,在那里它可以被用作标量场重整化理论中的玩具模型。在这方面,它的霍普夫代数性质是重要的。在本说明中,我们解释这些概念。幂级数在这一讨论中起着基础性的作用。
2017-06-05 math.CO
Self-inverse Sheffer sequences and Riordan involutions
本文主要研究Riordan群中的自逆Sheffer序列和对合。我们将Brown和Kuczma关于Sheffer多项式的自逆序列的结果推广到Riordan群中的所有对合。
2009-07-14 math.CO
Pseudo-involutions in the Riordan group and Chebyshev polynomials
本文研究Riordan群中第一列生成函数满足含多项式函数方程的伪对合,给出求其伪对合伴侣与B-函数的一般方法,揭示其与Chebyshev多项式的联系并应用于多类Riordan阵列。
2025-02-19 math.CO
On the Central Description of the Group of Riordan Arrays
我们提供了一个替代的描述组的Riordan阵列,通过使用两个幂级数的形式$\sum_{n=0}^{\infty} g_n x^n$,其中$g_0 \ne 0$,以建立一个典型的元素的构造组。我们将这些元素与通常描述中的Riordan数组联系起来,表明每个新构造的元素都是“通常”元素的垂直一半。产品的规则和建设的逆给出了这个新的描述,我们称之为“中心”的描述,因为链接到中心系数的Riordan阵列。这是对普通生成函数的情况。最后,我们简单地看看指数情况。
2020-07-15 math.CO
The Double Almost-Riordan Arrays and Their Sequence Characterization, Compression, and Total Positivity
本文定义双类Riordan阵列并证明其构成双类Riordan群,给出其序列特征与生成矩阵,定义压缩操作及压缩后的序列刻画,还提出双Riordan阵列全正性特征并用于讨论压缩双类Riordan阵列的全正性。
2025-02-13 math.CO
Generalized Riordan arrays and zero generalized Pascal matrices
广义Riordan阵列群中包含以广义二项式系数为元素的广义Pascal矩阵。存在由参数$q$定义的一组特殊的广义Riordan阵列。如果是$q=0$,则它们是普通Riordan阵列,如果是$q=1$,则它们是指数Riordan阵列。在其他情况下,除了$q=-1$之外,它们是与$q$相关联的阵列-二项式系数以及指数Riordan阵列与普通二项式系数相关联。情形$q=-1$不适合广义Riordan数组的概念,但有必要对其进行扩展。引入了一类特殊的矩阵,每一类矩阵都是某组广义Pascal矩阵的极限情形。证明了包含在矩阵群中的每一个这样的矩阵都类似于广义Riordan群。
2016-12-21 math.CO
The Riordan Group and Symmetric Lattice Paths
本文研究了对称格路。令$d_{n}$、$m_{n}$和$s_{n}$分别表示长度为$2n$的对称Dyck路径、对称Motzkin路径和对称Schröder路径的数目。利用Riordan群方法得到了与$d_{n}$,$m_{n}$,$s_{n}$有关的6个恒等式,并给出了其中两个恒等式的组合证明.最后,我们研究了一些特殊Riordan数组的类元所满足的关系,得到了长度为$2n.$的对称Dyck路的平均中高和x轴上的平均点数
2009-06-10 math.CO
Pseudo-involutions in the Riordan group
我们考虑Riordan群中的伪对合,其中Riordan数组的第一列的生成函数$g$满足回文或近回文函数方程.对于这些类型的方程,我们发现,很少的工作,伪对合同伴的$g$和有一个伪对合的$k$ -贝尔子群。在普通情况和指数情况下只有轻微的差别。在许多情况下,我们还发展了一种寻找$k$ -Bell子群中Riordan伪对合的B-函数的一般方法,并证明了这些B-函数涉及切比雪夫多项式。我们将我们的方法应用于许多家庭的Riordan阵列,新的和已知的。我们也有一些对偶和互惠的结果。由于我们讨论的许多例子组合的意义,我们的结论与一些意见的一般框架组合的解释,我们得到的一些生成函数的结果。
2022-03-28 math.CO
Chebyshev moments and Riordan involutions
我们表明,一个家庭的Chebyshev时刻的系数阵列定义的Riordan阵列组中的对合。然后,我们将这个结果推广到某些家庭的$d$ -正交多项式。
2019-12-26 math.CO
Elements of Finite Order in the Riordan Group and Their Eigenvectors
我们考虑特征域$0$上Riordan群$\cal R$中的有穷级元.把$\cal R$看作形式幂级数群的半直积,对所有的$n \geq 2$,我们解决了L. Shapiro对于$n = 2$(“对合”)的情形:给定一个有限合成阶的形式幂级数$F(x)$和一个整数$n\geq 2$,定理1指出,正是哪个$g(x)$使$\big(g(x), F(x)\big)$成为$n$阶的Riordan元。定理2将有限阶Riordan群元素分类到$\cal R$中的共轭。将$\cal R$看成是一组无限下三角矩阵,用特征向量的存在性解释了定理1,并将定理2解释为相似条件下有穷级Riordan阵列的标准形.这些导致了定理3,即有穷级Riordan阵列的所有特征向量的公式;我们展示了这如何导致有趣的组合等式。然后,我们将我们的工作,以文件的千和金动机本文,我们解决了他们提出的开放问题。最后,这个循环给出了C的一个新的证明。马歇尔定理,它发现了唯一的$F(x)$,给定双可逆$g(x)$,使得$\big(g(x), F(x))$是一个对合。
2019-02-05 math.CO
Finding an Isomorphism between the Riordan Group and a Subgroup of the Double Riordan Group
本文研究了 Riordan 群与 Double Riordan 群子群之间的同构关系,通过构造性方法回答了 Davenport 等人提出的开放性问题,证实了该同构的存在性。
2024-10-14 math.CO math.GR
On embeddability of Coxeter groups into the Riordan group
本文探讨了有限群作为Riordan群子群的线性表示,证明了三次对称群在复数域上无忠实表示,但在特征为三的域上可嵌入Riordan群。
2025-03-06 math.CO math.GR
Roots of Formal Power Series and New Theorems on Riordan Group Elements
特征为零的域$\mathbb F$上的Riordan群$\cal R$的元素是用形式幂级数对定义的无限下三角矩阵。作为Riordan群理论中的一种工具,我们希望将乘法根$a(x)^\frac{1}{n}$的使用带到前沿,它是元素$a(x)$在$\mathbb F$上的正式幂级数环中的乘法根。利用根,我们给出了非常数形式幂级数的一个标准形,我们证明了一个令人惊讶的简单的合成-消去定理,并应用这个定理表明,对于一个主要的Riordan元素类(即,对于非常数$g(x)$和适当的$F(x)$),实际上只需要检查用于检查$\big(g(x), \, F(x)\big)$在组$\cal R$中具有顺序$n$的两个基本条件中的一个。利用所有这些,我们的主要结果是推广C。Marshall [Congressus Numerantium,229(2017),343-351]证明:给定满足必要条件的非常数$g(x)$,存在唯一的$F(x)$,由显式公式给出,使得$\big(g(x), \, F(x)\big)$是$\cal R$中的对合。最后,作为例子,我们应用这个定理到"加气”系列$h(x) = g(x^q),\ q\ \text{odd}$,找到唯一的$K(x)$,使$\big(h(x), K(x)\big)$是一个对合。
2019-06-28 math.CO
The symmetric groups $S_n, n\geq 4$, and finite non-abelian simple groups are not embeddable in any Riordan group
Illinois Wesleyan University(伊利诺伊卫斯理大学);Siena University(锡耶纳大学)
该研究证明了度数大于三的对称群及有限非阿贝尔单群无法嵌入任何里奥丹群,并展示了截断里奥丹群的可解性与无限里奥丹群的不可解性对比,同时给出了交替群 $A_4$ 的显式嵌入结果。
2026-02-17 math.CO math.GR
Riordan Groups in higher Dimensions
本文将经典单变量Riordan群推广至多变量形式幂级数情形,建立了高维类比下的Riordan阵列基本定理,并探讨了相关的Laurent级数群及若干开放问题。
2023-09-11 math.CO math.GR math.RA
A formal calculus on the Riordan near algebra
Riordan群是可逆级数的乘法群和非单位的替换群的半直积。Riordan近代数是形式幂级数代数与其非单位主理想的笛卡尔积,它具有推广Riordan群乘法的积.后者自然地作为单位的子组嵌入到前者中。本文证明了Riordan代数上形式演算的存在性。这种形式演算的作用类似于Banach或Fréchet代数中的全纯演算,但没有收敛半径的约束。利用这个演算,我们定义了\emph{en passant},一个Riordan群中的广义幂的概念。
2010-03-04 cs.SC math.CO
On strongly reversible elements in the Riordan group
Silesian University of Technology(西里西亚理工大学);Indian Statistical Institute, Delhi Center(印度统计学院德里中心)
本文研究了Riordan群中强可逆元素的性质,并探讨了可逆元素的乘积及其在群结构中的表现。
2026-10-09 math.CO math.GR math.RA
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
New Identities in the Character Table of Symmetric Groups involving Riordan Numbers
针对Amdeberhan提出的对称群特征标表带符号列和等式,证明其在特殊情况下成立,得到不可约特征标度数和的新等式及Riordan数的新组合解释,是首个施加分拆奇偶性条件的相关定理。
2025-09-02 math.CO math.RT
Overview of the Heisenberg--Weyl Algebra and Subsets of Riordan Subgroups
在第一部分中,我们研究了Heisenberg-Weyl代数的两个生成元中的多项式之间的关系,它的微分算子的Bargmann-Fock表示和相应的单参数群,在此基础上,本文研究了与矩阵的相关变换(即用预函数替换)有关的Riordan矩阵群。因此,各种性质的研究所产生的Riordan阵列,在Riordan组,更具体地说,在'条纹' Riordan子群;此外,条纹准群和半群也进行了检查。在附录中还简要介绍了组合结构的一些应用。
2016-01-21 cs.DM math.CO math.OA
Square roots in the Appell group and Sprugnoli arrays
South East Technological University(东南理工大学)
本文引入幂级数对到斯普鲁尼奥利矩阵群的特殊映射,利用其性质探究里奥丹群阿佩尔子群充气元的平方根及斯普鲁尼奥利群中的相关对合。
2026-08-04 math.CO
Association Scheme on Triples from the Unitary Group
本文研究了从有限幺正群作用于各向同性线所生成的三元组关联方案的结构与性质。
2025-11-27 math.CO
The number of additive triples in subsets of abelian groups
有限阿贝尔群的一组元素称为无和的,如果它不包含Schur三元组,即,没有三元组元素$x,y,z$和$x+y=z$。对于一个给定的阿贝尔群的最大无和子集有多大的研究已经开始了三十多年,直到十年前格林和鲁萨才最终解决了这个问题。我们讨论以下更一般性的问题。设阿贝尔群$G$的元素集合$A$具有基数$a$。$A$必须包含多少个舒尔三元组?此外,$G$的哪些$a$元素集具有最少的舒尔三元组?在本文中,我们回答这些问题的各种集团$G$和范围的$a$。
2016-07-20 math.CO
Automorphism groups of Steiner triple systems
如果$G$是有限群,则存在整数$M_G$使得$,$对于$u\ge M_G$和$u\equiv 1$或$3$(mod 6),在$u$点上有一个Steiner三元系$U$,对于它${\rm Aut} U \cong G. \ $如果$V$是一个Steiner三元系,那么有一个整数$N_V$,使得$,$对于$u\ge N_V$和$u\equiv 1$或$3$ $($ mod $6),$在$u$上有一个Steiner三元系$U$具有$V$作为${\rm Aut} U$不变子系统的点,使得${\rm Aut} U\cong{\rm Aut} V $和${\rm Aut} U $诱导$V$上的${\rm Aut} V$。
2022-04-08 math.CO
The existence of pyramidal Steiner triple systems over abelian groups
本文研究阿贝尔群上$f$-金字塔形施泰纳三元系的存在性,完善了$f>3$时的存在值谱,通过构造合适偏扩散的差族得到结果,填补了此前仅$f=0,1,3$时存在性被确定的空白。
2025-09-03 math.CO
A Short Note on Disjointness Conditions for Triples of Group Subsets Satisfying the Triple Product Property
本文研究了满足三元积性质的三组群子集的不交条件,并推导了其大小之和的上下界。
2025-12-29 math.CO math.GR
Bohr sets in triple products of large sets in amenable groups
我们回答了一个问题的Hegyvári和Ruzsa关于有效估计的玻尔正则性的某些三重和集的积极上Banach密度的整数。我们的证明也适用于任何离散顺从群,它不需要所有的adjacent在三重产品,我们认为有积极的(左)上Banach密度; adjacent之一是允许只有积极的上渐近密度相对于(可能非常稀疏)遍历序列。
2018-04-03 math.CO math.FA
Association schemes on triples from affine special semilinear groups
本文研究仿射特殊半线性群子群作用诱导的三元组结合方案,通过 ASL(k,n) 与 Gal(GF(n)) 子群的半直积作用,确定所得 AST 的大小、第三价数和交叉数。
2023-08-19 math.CO math.GR
Equidistribution in 2-Nilpotent Polish Groups and triple restricted sumsets
Institute of Mathematics École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院数学研究所);Institute of Mathematics University of Bonn(波恩大学数学研究所)
本文研究2-幂零局部紧波兰群的等分布定理,证明了在任意可数离散阿贝尔群中,正密度子集存在三重受限和集。
2026-03-17 math.CO math.DS
Sums of triples in Abelian groups
出于在添加剂拉姆齐理论的问题,我们扩展Todorcevic的分区的三维组合立方体处理额外的三维物体。作为推论,我们得到,如果连续统假设失败,则对于每个大小为$\aleph_2$的阿贝尔群$G$,存在着色$c:G\rightarrow\mathbb Z$,使得对于每个不可数$X\subseteq G$和每个整数$k$,存在$X$的三个不同元素$x,y,z$,使得$c(x+y+z)=k$。
2023-01-04 math.CO math.LO
Wreath Product Generalizations of the Triple $(S_{2n},H_{n},ϕ)$ and Their Spherical Functions
对称群$S_{2n}$和超八头群$H_{n}$是$H_{n}$的任意线性表示$ϕ$的Gelfand三元组。它们的$ϕ$球函数可以作为合适的对称函数与幂和之间的转移阵来捕获。我们用圈积推广了这种三元组。证明了我们的三元组总是一个Gelfand三元组。进一步研究了它们的球函数与对称函数环的多重分划形式之间的关系。
2010-10-12 math.CO math.RT
A skew group ring of $\mathbb Z/2\mathbb Z$ over $U(\mathfrak{sl}_2)$, Leonard triples and odd graphs
National Central University(中央大学)
本文利用斜群环构造普遍 Bannai--Ito 代数模,给出 Leonard 三元组作用条件,并建立到奇图 Terwilliger 代数的同态,统一描述所有不可约模上的 Leonard 三元组。
2025-10-27 math.CO math.RT
Search and test algorithms for Triple Product Property triples
2003年,COHN和UMANS提出了一种快速矩阵乘法的群论方法。这涉及找到满足三重积性质(TPP)的群$G$的大子集作为约束矩阵乘法的指数$ω$的手段。我们提出了两个新的特征的TPP,这是有用的理论考虑和TPP测试算法。有了这个,我们描述了所有已知的TPP测试,并在GAP算法中实现它们。我们还比较了它们的运行时间。此外,我们表明,搜索子群TPP三元组的非平凡大小的非阿贝尔群可以限制到该组的所有非正规子群的集合。最后,我们描述了极大子群和子集TPP三元组的蛮力搜索算法。此外,我们提出的结果子集蛮力搜索的顺序小于25和选定的结果的子群蛮力搜索2组,$SL(n,q)$和$PSL(2,q)$的所有群体。
2011-05-11 cs.SC math.CO math.GR
On the fundamental group and triple Massey's product
设弧连通拓扑空间(具有CW-复形的同伦型)的映射是伪同胚,如果它导出第一个整数同调群的同构和第二个整数同调群的满射。证明了拓扑空间的任何不变量w.r.t.伪同胚是这个空间的基本群的不变量。我们还描述了一个必要条件的基本群被区分的这种不变量。作为一个例子,我们证明了在数学AG/9805056中用来区分组合等价排列的基本群的不变量实际上是第一整数同调群上的三重Massey积的一种形式。
1998-05-13 math.AG math.AT math.CO
Circulant association schemes on triples
结合方案和相干配置(以及相关的玻色-梅斯纳代数和相干代数)在组合学中具有许多应用。在20世纪90年代,Mesner和Bhattacharya引入了一个三维的广义关联方案,他们称之为三元组关联方案(AST),并构建了几个AST家族的例子。他们的许多例子使用了2-传递的置换群:AST的非平凡三元关系是基础集合的两两不同点的有序三元组的集合,这些点被群左不变;给定的置换群是AST的自同构的子群。在本文中,我们考虑的AST不一定承认2-传递群作为自同构群,而是作为自同构的对称群的传递循环子群。这样的AST被称为循环AST,相应的三元关系被称为循环关系。我们给出了一个完整的表征循环AST的AST-定期分区的基础集。我们还表明,一种特殊类型的循环,我们称之为薄循环,在描述循环AST的结构中起着关键作用。我们列出了几个悬而未决的问题。
2021-04-07 math.CO math.GR