On the Group of Almost-Riordan Arrays
本文研究Riordan数组群的一个超群,其中该群的元素由幂级数的三元组给出。我们表明,某些子集是子群,我们确定了一个正规子群的陪集对应于Riordan阵列。我们给出了一个例子的几乎Riordan阵列,已被研究的背景下,汉克尔和汉克尔加Toepliz矩阵,我们表明,适当选择的几乎Riordan阵列可以导致具有有趣的汉克尔变换性质的变换。
2016-06-16 math.CO
Riordan Groups in higher Dimensions
本文将经典单变量Riordan群推广至多变量形式幂级数情形,建立了高维类比下的Riordan阵列基本定理,并探讨了相关的Laurent级数群及若干开放问题。
2023-09-11 math.CO math.GR math.RA
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 Triple Riordan Group
本文定义了由特定幂级数四元组构成的三重 Riordan 群,将双重 Riordan 群推广到三重情形,并为更高阶推广提供结构模式。
2024-12-06 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
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
Total Positivity of Almost-Riordan Arrays
本文研究几乎Riordan阵列的全正性,建立其必要与充分条件,并通过生成矩阵及三对角情形给出全正性判据,同时提供反例与大量示例。
2024-06-06 math.CO
Decompositions and eigenvectors of Riordan matrices
Riordan矩阵是由实域或复域上的一对形式幂级数确定的无限下三角形矩阵。这些矩阵主要是作为组合对象研究的,重点放在代数或组合结构上。本文利用形式幂级数的性质与线性代数的相互作用,通过对Riordan矩阵的分析,对线性代数进行了讨论。具体地说,它表明,如果Riordan矩阵$A$是一个$n\times n$伪对合,那么奇异值的$A$必须在倒数对。此外,我们给出了Riordan矩阵的特征向量的存在性和不存在性的完整分析。这导致了一个令人惊讶的分区组Riordan矩阵成矩阵与三种不同类型的特征向量。最后,在给定一个非零向量$v$的情况下,我们研究了使该向量$v$稳定的Riordan矩阵$A$,即$Av=v$ .
2022-03-04 math.CO math.RA
Periodicity and Circulant Matrices in the Riordan Array of a Polynomial
本文研究了由形式幂级数和多项式确定的 Riordan 阵,发现其列具有周期性,并利用循环矩阵描述列索引无限增长时的长期周期行为,同时探讨了相关 A 序列和 Z 序列中的组合序列。
2023-08-04 math.CO
Periodic Column Partial Sums in the Riordan Array of a Polynomial
本文研究多项式 Riordan 阵列的列部分和性质,证明其第 $k$ 列为最终周期序列,并对一次、二次及特定高次多项式分类,得出列部分和序列最终周期的结论。
2024-07-28 math.CO
Hopf algebras and Tutte polynomials
通过考虑Tutte多项式的霍普夫代数,我们展示了如何Tutte多项式可以规范地与组合对象,有一些概念的删除和压缩。我们表明,从文献中的几个图形多项式出现在这个框架。这些多项式包括图和拟阵的经典Tutte多项式、Las Vergnas的拟阵态射Tutte多项式和嵌入图Tutte多项式、Bollobas和Riordan的带状图多项式、Krushkal多项式和Penrose多项式。我们证明了我们的霍普夫代数的Tutte多项式与经典的Tutte多项式具有共同的性质,包括删除-压缩定义、普适性、卷积公式和对偶关系。作为一般结果的例子,从文献中得到的图多项式的新结果。我们的研究结果提供了一个框架的Tutte多项式和它的类似物在其他设置的研究,提供的手段来确定广泛的一类多项式不变量之间的属性和连接。
2017-12-18 math.CO
The Hopf Algebra of graph invariants
我们提出了一个代数研究的单图同构问题。我们定义了一个霍普夫代数从一个显式实现其元素作为正式的幂级数。我们表明,这些系列可以评估图和计数出现的子图。利用子图出现计数的方法,建立了两个单图同构判定的一个判别准则。这个准则是从我们的代数元素之间的代数关系推导出来的。
2015-11-18 math.CO
Square roots in the Appell group and Sprugnoli arrays
South East Technological University(东南理工大学)
本文引入幂级数对到斯普鲁尼奥利矩阵群的特殊映射,利用其性质探究里奥丹群阿佩尔子群充气元的平方根及斯普鲁尼奥利群中的相关对合。
2026-08-04 math.CO
Associahedra, cyclohedra and inversion of power series
我们引入了Hopf幺半群的集的循环和道路,其中包含的Faà迪布鲁诺Hopf幺半群作为一个子幺半群。我们给出了它的对极的无消和无群公式,一个是关于管子的,一个是关于\emph{pointed}非交叉分区的。我们提供了一个明确的描述这组字符的霍普夫幺半群的幂级数对。利用图的结合面体,我们将路径和圈分别与结合面体和圆面体联系起来。我们给出的公式反演的字符组中的这些多面体的脸。
2020-10-27 math.CO
Trees, functional equations, and combinatorial Hopf algebras
树的主要优点之一是表示各种函数方程的形式解,这些方程可以转换为不动点问题的形式。基本的例子包括微分方程和幂级数环中的泛函(拉格朗日)反演。当用组合霍普夫代数分析时,最简单的例子会产生有趣的代数的恒等式或枚举结果。
2007-01-19 math.CO
The Young Tableaux Hopf algebra and multiple Schur series
Graduate School of Mathematics, Nagoya University(名古屋大学大学院数学院)
研究引入多重舒尔级数,通过构建杨表格霍普夫代数研究其代数结构,建立多种关系并关联对称函数环,得到多项式约化公式,还恢复了舒尔多重zeta值等并讨论其(拟)模性。
2026-07-13 math.CO math.NT math.QA
Hopf dreams and diagonal harmonics
本文在简化管道梦境上构造自由余自由的 Hopf 代数,并建立到排列 Hopf 代数的满射,其子代数关联 Catalan 数、Loday-Ronco 代数、格路及 ν-Tamari 格,并引入 Tamari 格中的 Hopf 链以应用于多元对角调和。
2021-08-24 math.CO
The Redei-Berge Hopf algebra of digraphs
本文证明Richard Stanley提出的Redei-Berge对称函数源自有向图上的组合Hopf代数结构,导出的多项式满足删除-收缩性质,且Berge关于哈密顿路径的经典结果是其互反公式的推论。
2024-03-21 math.CO
Algebraic and combinatorial structures on Baxter permutations
本文给出了自由拟对称函数的霍普夫代数的一个新的霍普夫子代数的构造,它的基是由属于Baxter组合族的对象(即Baxter置换、孪生二叉树对等)所索引的.这种构造依赖于Baxter幺半群的定义,类似于Plastic幺半群和Sylvester幺半群,以及Robinson-Schensted-like插入算法。研究了该霍普夫代数的代数性质。这种霍普夫代数首次出现在工作的阅读[格同余,球迷和霍普夫代数,杂志组合理论系列A,110:237--273,2005]。
2012-04-25 math.CO
A comodule-bialgebra structure for word-series substitution and mould composition
一个内部的余积的描述,这是兼容的霍夫曼的准洗牌产品。Hoffman拟混洗霍普夫代数是双代数上的余序-霍普夫代数,它具有解级联余积.与J. Ecalle的模具演算,即模具组成和收缩树型化的关系,是精确的。
2017-07-14 math.CO math.QA
On Hopf algebra structures over operads
本文研究了不同算子P上具有一个余结合合作的P-Hopf代数。例如,我们考虑了Loday-Ronco树状霍普夫代数及其与非交换平面Connes-Kreimer霍普夫代数和Brouder和Frabetti的霍普夫代数的同构。我们专注于自由运算上的霍普夫代数结构,例如由非交换非结合二元运算自由生成的运算Mag,以及Stasheff多面体的运算。为了描述本原元的运算,我们证明了Poincare-Birkhoff-Witt定理的一个类比。我们确定了这些操作数的生成级数,并证明了PrimMag(n)的维数与对数Catalan数有关。通过递归的方法,我们展示了如何,对于小的n,这些空间可以被描述为模块的对称群。
2005-11-30 math.CO math.RA
The primitives of the Hopf algebra of noncommutative symmetric functions
设NSymm是整数上非交换对称函数的霍普夫代数.本文用递推公式描述了它的整数基元李代数Prim(NSymm)。对于素数基(NSymm)的每个基元,都有一个递归给定的整除幂级数,这给出了拟对称函数代数在整数上是自由的定理的另一个证明.
2004-10-16 math.CO math.QA
A word Hopf algebra based on the selection/quotient principle
本文利用选择余积和商余积在压缩字所张成的向量空间上定义了一个霍普夫代数结构。我们证明了这个代数在其不可约压缩字上是自由的。我们还构造了这个霍普夫代数的Hilbert级数,并研究了它的本原元.
2013-09-13 hep-th math.CO
Higher order peak algebras
利用非交换对称函数的理论,我们引入了高阶峰代数,这是一个分次霍普夫代数序列,它包含下降代数和通常的峰代数作为初始情形(N = 1和N = 2).我们计算了它们的Hilbert级数,引入并研究了几种组合基,建立了与非交换系数形式幂级数的多截性有关的各种代数的恒等式.
2004-11-18 math.CO
Hopf algebras, from basics to applications to renormalization
2002年12月在波哥大举行的一系列讲座的扩展版。它包括在介绍某些方面的康纳斯和Kreimer的工作重整化的背景下,一般连接霍普夫代数,特别是伯克霍夫分解,并在分级的情况下,散射型公式。
2006-05-16 hep-th math.CO math.QA
Hopf algebra structure of generalized quasi-symmetric functions in partially commutative variables
引入非交换对称函数的霍普夫代数的有色推广$\mathrm{NSym}_A$,将其描述为有根有序有色树的霍普夫代数的子代数。它的自然基础可以用字母表$A$(颜色集)上的句子集来识别。给出了它的着色拟对称函数的分次对偶代数$\mathrm{QSym}_A$及其在部分交换变量下的幂级数实现.我们提供的公式表示乘法,余乘和对极这些霍普夫代数在各种基地-相应的推广完全齐次,小学,带状Schur和幂和基地的$\mathrm{NSym}$,和单式和基本基地的$\mathrm{QSym}$。本文还研究了在限制性代数到霍普夫代数中的树的某些区别列。
2021-02-07 math-ph math.CO math.MP
Feynman graphs and related Hopf algebras
在最近的一系列通信中,我们已经表明,玻色子的重新排序问题导致某些组合结构。这些结构可以与特定的图形描述相关联。在本文中,我们表明,有一个Hopf代数结构与这个问题,在一定意义上,唯一的。
2005-10-15 cs.DM cs.SC math-ph
Center problem, Abel equation and the Faa di Bruno Hopf algebra for output feedback
本文给出了非自治微分方程经典Poincare中心焦点问题的Devlin字问题的组合解释。从连通分次Hopf代数的观点出发,证明了Devlin的正则多项式与应用于Fferera的形式幂级数的霍普夫代数的对极的分次分量密切相关.这种联系是通过控制理论建立的,因为描述中心的阿贝尔方程等价于输出反馈方程,而输出反馈的霍普夫代数是由迭代积分的合成而不是迭代积分的乘积导出的,后者产生了洗牌代数。这意味着Devlin方法中起作用的主要代数结构实际上不是shuffle代数,而是Faa di Bruno类型的霍普夫代数,它是根据shuffle积定义的,但却是一个不同的代数结构。
2015-11-30 math.CO math.RA
Combinatorial Hopf algebras in noncommutative probabilility
Institut für Diskrete Mathematik TU Graz(格拉茨工业大学离散数学研究所);Laboratoire d’Informatique Gaspard Monge, Université Gustave Eiffel, CNRS, ENPC, ESIEE-Paris(加斯帕尔·蒙日计算机实验室,巴黎东大埃菲尔大学,法国国家科学研究中心,国立桥梁公路学校,巴黎高等电子工程师学院)
本文通过Eulerian幂等元在Solomon-Tits代数上的作用,证明了广义矩-累积量关系及其t-模拟,并推广了Goldberg公式,揭示了非交换概率中组合Hopf代数的深层结构。
2026-09-25 math.CO math.PR
Graphs in perturbation theory: Algebraic structure and asymptotics
本文将Dirk Kreimer和Alain Connes关于Feynman图的Hopf代数结构和重正化的工作推广到一般图。此外,还引入了一种与Hopf代数结构相容的形式幂级数渐近性的代数结构。图上的Hopf代数结构允许对允许的子图有约束的图的显式枚举。在费恩曼图的情况下,晶格结构,这将被介绍,揭示了额外的独特性质的物理量子场论。阶乘发散幂级数的微分环允许提取收敛半径为零的隐定义幂级数的渐近结果。这两种结构一起提供了一个代数公式的大图上的允许的子图的约束。这些结构的动机和用于分析重整化零维量子场论在高阶微扰理论。作为Hopf代数结构的一个纯粹应用,给出了量子场论中Legendre变换的一个Hopf代数解释。阶乘发散幂级数的微分环将用于解决组合学中的两个渐近计数问题:连通弦图的渐近数和简单排列的数目。对于这两个渐近解,所有的阶渐近展开提供封闭形式的生成函数。这两种结构结合在零维量子场论的应用。在零维形式的$φ^3$、$φ^4$、QED、猝灭QED和Yukawa理论中,给出了各种量的显式渐近解及其各阶渐近展开式.
2018-07-05 hep-th math-ph math.CO
The Hopf algebroid structure of differentially recursive sequences
微分域上的微分递归序列是在Hurwitz级数的微分代数中满足一个具有非常数系数的齐次微分方程(即域元素的泰勒展开式)的元素序列。本文的主要目的是研究域上具有非零微分的所有微分递归序列的空间。我们表明,这些序列形成一个双边的向量空间,承认,在一个典型的方式,结构的Hopf代数体上的常元素的子域。证明了它作为左余模是线性微分方程形式解空间的直接极限,并且作为Hopf代数体满足一个附加的泛性质.当基域上的微分为零时,我们恢复了线性递归序列的霍普夫代数结构。
2020-03-16 math.AG math.CO math.RA
Post-Hopf algebroids, post-Lie-Rinehart algebras and geometric numerical integration
Univ Rennes, Inria (Research team MINGuS), IRMAR (CNRS UMR 6625) and ENS Rennes(雷恩大学、法国国家信息与自动化研究所(MINGuS研究团队)、IRMAR(CNRS UMR 6625)和雷恩高等师范学院);School of Mathematics and Information Science, Guangzhou University(广州大学数学与信息科学学院);Department of Mathematics, Jilin University(吉林大学数学学院)
本文提出后霍普夫余代数概念,构造作用后霍普夫余代数,并展示后李-里纳尔特代数的 universal enveloping 代数性质,应用于流形上的几何数值积分。
2025-12-26 cs.NA math.CO math.NA
Hopf algebra techniques to handle dynamical systems and numerical integrators
Konputazio Zientziak eta A. A. Saila, Informatika Fakultatea, UPV/EHU(巴斯克地区大学计算机学院);Departamento de Matemáticas, Universidad Carlos III de Madrid(马德里卡洛斯三世大学数学系)
本文提出利用更一般的霍普夫代数技术,以更高效地解决动力系统和数值积分器问题,扩展了之前在shuffle霍普夫代数和Connes-Kreimer霍普夫代数上的方法。
2017-08-03 cs.NA math.CO math.DS
Renormalization of quasisymmetric functions
单项拟对称函数作为拟对称函数的霍普夫代数的自然基,是由复合定义的形式幂级数。同样的定义也适用于左弱合成,而对于其他弱合成则会导致发散。我们在Connes和Kreimer的框架下,采用了量子场论中的重整化方法来处理这种发散。该方法将单项式拟对称函数定义为弱复合的幂级数,同时推广了通常拟对称函数所满足的拟混洗(填塞)关系.由此得到的重正化拟对称函数代数与弱复合拟混洗代数同构,前者具有自然的霍普夫代数结构,后者具有幂级数实现.这个同构也给自由交换Rota-Baxter代数一个幂级数实现,以支持Rota的一个建议,即Rota-Baxter代数应该为对称函数的推广提供一个广泛的背景。
2020-12-22 math-ph math.CO math.MP
Deformations of shuffles and quasi-shuffles
本文研究了可定义在交换代数A上的张量代数上的霍普夫代数结构Sh(A)的变形.这样的变形,导致例如拟混洗代数QSh(A),可以被解释为函子Sh的自然变换,被认为是从交换非酉代数到余代数的函子。证明了函子Sh的自然自同构么半群同构于复合下的无常数项的单变量形式幂级数么半群,特别地,它的自然自同构与直线的形式自同构成双射.这些变换可以被解释为字拟对称函数WQSym的霍普夫代数的元素,并进而定义其结构的精细变形。这导致了一个新的嵌入自由准对称函数到WQSym,其相关性说明了一个简单而透明的证明戈德堡公式的系数的豪斯多夫系列。
2013-11-06 math.CO math.RA
Hopf algebras and the logarithm of the S-transform in free probability
设k是正整数,G_k表示非交换k元分布μ的集合,使得μ(X_1)=. = μ(X_k)= 1。G_k是在自由乘卷积运算下的群。我们把G_k定义为某个霍普夫代数Y_k的特征标群。然后,利用Y_k的特征标到无穷小特征标的对数映射,引入了G_k中分布μ的变换LS_μ。LS变换的主要性质是它线性化了G_k中的交换积。对于G_k中的μ,变换LS_μ是k个非交换不定元的幂级数,其系数可以通过在非交叉分块格NC(n)中的链上求和由μ的R变换的系数计算得到。在k=1的特殊情况下,Y_1自然同构于对称函数的霍普夫代数Sym,LS变换与Voiculescu的S变换的对数非常密切相关,公式为LS(z)= -zlog S(z)。在这种情况下,群G_1可以被识别为Sym的特征群,以这样的方式,S变换、其倒数1/S和其对数log S在自然意义上与完全的、初等的和分别幂和对称函数的序列相关。
2009-01-29 math.CO math.OA
Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
利用量子场论重整化群类微分方程,给出拟阵Tutte多项式的配方定理的一个新证明。这样一个方程的解实际上是由拟阵的同构类的霍普夫代数的一些适当特征给出的,这些特征与拟阵的Tutte多项式有关。这种霍普夫代数方法也允许证明,在一个新的方式,拟阵Tutte多项式卷积公式出现在W。Kook { \it et.例如,J. Comb. Series} { \bf B 76}(1999)。
2013-01-04 hep-th math.CO
Symmetril Moulds, Generic Group Schemes, Resummation of Mzvs
本文讨论了与MZVs相关的各种生成级数和群方案(不一定是仿射的)。我们的发展是出于Ecalle的模具演算方法,后者。我们特别提出了对称模的霍普夫代数型编码,并介绍了一种新的MZVs的重量化过程。
2016-02-29 math.CO math.GR math.RA
Lie-Butcher series, Geometry, Algebra and Computation
Department of Mathematics, University of Bergen(卑尔根大学数学系)
本文探讨了李-巴彻系列在几何和代数中的应用,介绍了其背后的代数结构及运算方法,旨在为LB系列和B系列的计算软件库开发提供理论支持。
2017-10-27 cs.NA math.CO math.DG