A Hopf operad of forests of binary trees and related finite-dimensional algebras
这篇文章的主题是叶标根二叉树的代数组合学和这种树的森林。一个霍普夫操作数的结构被定义在由叶子标记的、有根的、二叉树的森林所构成的向量空间上。利用森林上的偏序集,给出了上积及其对偶积的一个显式公式。
2002-09-04 math.CO
Combinatorics of n-point functions via Hopf algebra in quantum field theory
我们使用一个余积的时间有序代数的字段运营商,以获得简单的关系之间的完整,连通和1粒子不可约的n点函数。与传统的函数方法相比,我们的方法更内在,并导致适合具体计算的高效算法。它还可以用于有效地执行树级计算。
2006-05-23 hep-th math-ph math.CO
Combinatorics of Rooted Trees and Hopf Algebras
我们首先考虑分次向量空间,其基由有根树组成,通过非根顶点的计数进行分次。我们定义了两个线性算子在这个向量空间,增长和修剪运营商,分别提高和降低等级;他们的交换机是操作员,乘以有根树的顶点数。我们定义了一个内积,生长算子和剪枝算子在这个内积上是伴随的,并得到了关于每个算子的重数的几个结果。有根树的向量空间上的对称代数(在一个度移动之后)可以被赋予一个余积以构成一个霍普夫代数;这是由Kreimer在与重整化有关的方面定义的。我们将增长和修剪算子以及上面提到的内积推广到Kreimer的霍普夫代数。另一方面,有根树的向量空间本身可以被赋予一个非交换乘法:与一个适当的余积,这给出了Grossman和Larson的霍普夫代数。证明了有根树上的内积导致Grossman-Larson霍普夫代数与Kreimer的霍普夫代数的分次对偶的同构,修正了Panaite的一个较早的结果.
2003-04-22 math.CO math.QA
Hopf algebra of building sets
构造集$BSet$上的组合霍普夫代数推广了单图的色霍普夫代数.一个建筑集在准对称函数的典范态射下的像是对应超图的色对称函数。通过从图传递到构建集合,我们构造了与图相关联的对称函数序列。从霍普夫代数$BSet$的广义Dehn-Sommerville关系出发,定义了一类称为欧拉的建筑集,并证明了欧拉建筑集满足Bayer-Billera关系.我们证明了存在的$\mathbf{c}\mathbf{d}-$指数,多项式在两个非交换变量相关联的欧拉建筑集。利用有限集的反链的交偏序集的组合学,给出了欧拉建造集的完全刻画。
2012-12-12 math.CO
Bell polynomials in combinatorial Hopf algebras
部分多元Bell多项式是由E.T.贝尔,1934年。这些多项式在组合学、分析学、代数学、概率学等领域有许多应用。贝尔多项式的许多公式涉及组合对象(集合分区、列表中的集合分区、排列等)。因此,研究某些基由这些对象索引的组合霍普夫代数中的类似公式似乎是很自然的。对称函数代数是组合霍普夫代数最著名的例子。在第一次,我们表明,大多数贝尔多项式的结果可以写在对称函数和字母表的变换。然后,我们证明了这些结果在其他霍普夫代数中更清楚(这意味着组合对象在公式中显式出现)。并研究了它与Fa{à} di Bruno霍普夫代数和Lagrange-B{ü}rmann公式之间的联系.
2016-01-22 math.CO
New Hopf Structures on Binary Trees (Extended Abstract)
多重面体{M_n}是一类多面体,起源于高阶范畴和同伦理论的研究。虽然多重面体可能不为代数组合学社区所熟悉,但它位于两个多面体家族之间,当然不是:置换面体{S_n}和缔合面体{Y_n}。这些家庭之间的映射揭示了几个新的Hopf结构之间的Malvenuto-Littenauer(MR)的霍普夫代数的排列和Loday-Ronco(LR)的霍普夫代数的平面二叉树的树状对象。我们从这里开始他们的研究,从多重面体构造MR上的模和LR上的Hopf模。丰富的结构信息,这个模块是通过改变基础-使用莫比乌斯反演偏序集上的1-ε η的{M_n}。我们的分析使用的概念,区间收缩,这应该有独立的兴趣偏序集组合。它还揭示了新的多面体家族,甚至是一个新的因子分解已知的投影从associahedra超立方体。
2009-08-26 math.CO math.RA
Hopf Algebras in General and in Combinatorial Physics: a practical introduction
本教程的目的是给一个方便的介绍霍普夫代数。数学背景是表示论,我们还说明了结构与组合数学和量子物理学的例子,表明在后一种情况下的公理的Hopf代数自然产生。文本包含许多练习,一些来自物理学,旨在扩展和举例说明所介绍的概念。
2008-02-02 cs.SC math.CO quant-ph
Noncommutative Bell polynomials, quasideterminants and incidence Hopf algebras
贝尔多项式出现在数学中的几个组合结构中。也许最自然的是在组合学的集合划分,但也当研究的组成,向量空间和流形上的同胚,并在研究累积量和时刻在概率论。我们构造交换和非交换贝尔多项式,并解释他们如何产生Faà迪布鲁诺霍普夫代数。我们使用的语言的关联霍普夫代数,并沿着这条道路提供了一个新的描述的对极在非交换的关联霍普夫代数,涉及拟行列式。我们还讨论了由Bell多项式构造的某些霍普夫代数中的Möbius反演。
2014-07-22 math.CO math.RA
Hopf Algebras of B-Diagrams and Boson Normal Ordering: Exploring the Dual Structures
University of Jendouba(延杜巴大学);GR2 IF, University of Rouen Normandie(鲁昂诺曼底大学 GR2 IF)
本文研究B-图的Hopf代数及其对偶结构,探索其与海森堡代数及非交换对称多项式的联系,揭示玻色正常排列问题的组合学本质。
2026-01-14 math-ph math.CO math.MP
Non-commutative Pieri operators on posets
考虑非交换对称函数代数NC在分次偏序集P的Z-线性跨距上的分次表示,这种分次表示的矩阵系数给出了P的区间生成的霍普夫代数到拟对称函数的霍普夫代数的一个Hopf态射.这提供了一个统一的构造准对称生成函数从不同分支的代数组合,这种结构是有用的,这些分支之间的技术和思想的转移。特别是,我们表明,(Hopf)代数的Billera和刘相关的欧拉偏序集是对偶的高峰(Hopf)代数的Stembridge相关的丰富的P-分区,并连接到组合学的舒伯特演算各向同性旗流形。
2000-07-21 math.CO math.QA math.RA
Generalized Dehn-Sommerville relations for hypergraphs
推广的Dehn-Sommerville关系决定了组合霍普夫代数的奇子代数.引入了一类满足超图的组合霍普夫代数的广义Dehn-Sommerville关系的欧拉超图.我们根据底层杂波的组合学刻画了一类广泛的欧拉超图。由杂波与单纯复形的对应关系所导出的同构关系,对于单纯复形,类似的结果也成立。
2014-12-14 math.CO
The combinatorics of a tree-like functional equation for connected chord diagrams
我们建立在叶芝,Courtiel和其他人最近的工作涉及连接和弦图。本文首先从Hopf代数的基础上导出了一类树状函数方程,并证明了它们可由两个不同的加权连通弦图子集(任意图和禁止所谓顶圈子图的图)的加权生成函数求解。这些方程推广了经典的递增有序树的规范,其解使用了一种新的分解,简化和推广了以前的结果。由此产生的树的角度和弦图导致新的枚举的见解,通过研究新的图表类。我们提出了一个递归的双射之间的连接顶圈自由图与$n$弦和三角形的磁盘与$n+1$顶点,从而计数前者。这连接到组合映射,加泰罗尼亚区间,和唯一排序的排列,导致新的图类之间的双射关系定义禁止图形子图和强加连通性属性和各种其他丰富的组合对象。最后,我们展示和研究一个直接的双射图的大小$n$与一个单一的终端弦和图的大小$n-1$。
2021-04-06 math.CO
Operads in algebraic combinatorics
在这篇论文中发展的主要思想包括赋予组合对象(词,排列,树,杨tableaux等)。用运算来构造代数结构。这个过程允许,通过研究代数的结构,从而获得(基地的变化,生成集,介绍,态射,表示),收集有关的组合信息的基础对象。这里遇到的最多的代数结构是岩浆,偏序集,结合代数,树状代数,霍普夫双代数,运算,和pros.This工作探讨了上述研究方向,并提供了许多建设具有特殊性的组合对象上建立代数结构。例如,我们开发了一个函子从非对称有色运算到非对称运算,从幺半群到运算,从酉岩浆到非对称运算,从有限偏序集到非对称运算,从刚性pros到Hopf双代数,从预合成到非对称运算。这些建设带来了替代的方式来描述已经知道的结构,并提供新的,例如,一些变形的非交换Faà迪布鲁诺霍普夫双代数的福瓦西和推广的dendriform运算的Loday。我们还使用代数结构,以获得枚举的结果。特别是,非对称有色操作是有前途的设备,以定义正式系列推广通常的。这些级数有几个乘积(例如一个预李积、一个结合积和它们的Kleene星),丰富了经典幂级数的乘积。这提供了一个框架和工具箱,以原始的方式解决组合问题。前两章提出了这里使用的组合数学和代数组合数学的基本概念。最后十章是我们的原创性研究。
2017-12-11 cs.DM math.CO math.QA
Combinatorial Hopf algebraic description of the multiscale renormalization in quantum field theory
本文定义了几个描述量子场论中所谓多尺度重整化的组合学的霍普夫代数。在简要回顾了多尺度重整化的主要数学特征后,我们定义了指派图,即在多尺度框架下进行适当修饰的图。然后,我们定义霍普夫代数上的这些指定的图和Gallavotti-Nicolechts树,特殊类的树编码的补充信息的指定的图。给出了这些组合霍普夫代数与Connes-Kreimer代数之间的几个态射。最后,规模相关的耦合分析,通过这种组合代数设置。
2013-06-10 hep-th math.CO
Hopf algebras and Markov chains: Two examples and a theory
本文证明了组合霍普夫代数中的平方运算(余积后积)在自然基上诱导出一个马尔可夫链.以这种方式构建的链包括广泛研究的洗牌方法,一种自然的“岩石破碎”过程,以及单纯复形上的马尔可夫链。许多这样的链可以显式对角化使用的本原元的代数和组合的自由李代数。对于洗牌,这给出了特征向量的明确描述。对于岩石破碎,明确描述的准静态分布和尖锐的吸收率如下。
2013-06-20 math.CO math.PR
The combinatorics of Bogoliubov's recursion in renormalization
我们描述了各种组合方面的Birkhoff-Connes-Kreimer分解的扰动重整化。Bogoliubov的准备映射在Feynman图的李代数上的类似物被识别为pre-Lie Magnus展开。基于无穷小特征标李代数的pro-nilpotency性,我们的结果适用于任何连通滤子Hopf代数。
2008-12-10 hep-th math-ph math.CO
Primitive Elements of the Hopf Algebras of Tableaux
对称群的特征理论和对称函数的理论都利用了Young tableaux的组合学,例如Robinson-Schensted算法、Schuetzenberger的“jeu de taquin”和疏散。在1995年Poirier和第二作者介绍了一些代数结构,不同的plactic幺半群,其中诱导一些产品和余积tableaux,同态。他们的出发点是两个对偶霍普夫代数的排列,介绍了作者在1995年。在2006年,Aguiar和Sottile更详细地研究了置换的霍普夫代数:除其他外,他们引入了一个新的基础,通过弱序偏序集的Moebius反演,使他们能够描述置换的霍普夫代数的本原元。本文利用Taskin定义的表上的偏序,用类似的方法,确定了表的Poirier-Schottenauer代数的本原元.
2020-10-13 math.CO math.RT
Renormalization and Hopf Algebraic Structure of the 5-Dimensional Quartic Tensor Field Theory
本文研究了五维(=秩)四次Melonic张量模型的重整化问题。我们回顾了微扰重整化和单圈β函数的计算,证实了模型的渐近自由。然后,我们定义的Connes-Kreimer-like的Hopf代数描述的组合的重整化这个模型,我们详细分析,在一个和两个循环的水平,Hochschild上同调允许写的组合戴森-Schwinger方程。Feynman张量图的Hopf子代数也被展示。
2015-07-13 hep-th math-ph math.CO
A categorification of the Malvenuto--Reutenauer algebra via a tower of groups
用代数塔的模(或者更好地用群塔的表示论)来分类组合霍普夫代数有着悠久的传统。从组合学的观点来看,这样的分类提供了规范基、内积和证明正性结果的自然途径。超特征标理论的最新思想使得将群塔的表示论塑造成一个霍普夫结构变得更加容易。本文将这一程序应用于Malvenuto-Littenauer霍普夫代数。特别是,我们设计函子的表示论的塔的$p$ -群,实现了Hopf结构的Malvenuto--Alternauer代数的方式,其著名的基本基础对应于一个超特征的基础。
2021-11-04 math.CO math.RT
Combinatorial Hopf algebras and generalized Dehn-Sommerville relations
组合霍普夫代数是域$F$上的分次连通霍普夫代数,它具有特征标(乘性线性泛函)$ζ:H\to F$。我们证明了组合霍普夫代数范畴中的终对象是拟对称函数的代数$QSym$;这解释了拟对称函数作为生成函数在组合学中的普遍性。我们用几个例子来说明这一点。我们证明,每个字符分解唯一的产品的一个偶数字符和一个奇数字符。相应地,每个组合霍普夫代数$(H,ζ)$都有两个标准Hopf子代数,其上的特征标$ζ$分别为偶数(奇数)。奇子代数由某些典型关系定义,我们称之为广义Dehn-Sommerville关系。证明了对于$H=QSym$,广义Dehn-Sommerville关系是Bayer-Billera关系,奇子代数是Stembridge的峰值霍普夫代数.证明了$QSym$是它的奇、偶Hopf子代数的乘积(在范畴意义下).我们还计算了各种相关的组合霍普夫代数的奇子代数:排列的Malvenuto-Rittenauer霍普夫代数,平面二叉树的Loday-Ronco霍普夫代数,对称函数和非交换对称函数的霍普夫代数。
2003-10-01 math.CO math.QA math.RA
Pattern Hopf algebras
本文研究组合结构中的模式霍普夫代数。我们引入组合预层的概念,通过适应的代数框架的物种的子结构在组合学的研究。之后,我们考虑的功能,计算对象的模式的数量,并赋予这些功能的线性跨度与产品和一个余产品。以这种方式,任何行为良好的具有子结构概念的组合对象族生成一个霍普夫代数,并且这种关联是函子的。例如,Vargas在2014年研究的置换上的霍普夫代数和对称函数上的霍普夫代数就是这种构造的特例。一个特定的家庭模式霍普夫代数是感兴趣的,那些产生于交换组合预层。这包括图上的预层、偏序集和广义置换面体。在这里,我们证明了所有对应于交换预层的模式霍普夫代数都是自由的。我们还研究了标记置换上的非交换预层,即具有标记元素的置换。这些对象有一个内在的产品称为通货膨胀,这是一个操作的动机因式分解定理的排列。在本文中,我们发现新的因子分解定理标记的排列,并使用它们来表明,这是另一个例子的模式霍普夫代数是自由的。
2022-04-16 math.CO math.CT math.RA
Combinatorial Hopf algebra for the Ben Geloun-Rivasseau tensor field theory
本·吉隆-里瓦索量子场论模型是第一个被证明是微扰重整化的张量模型。我们在这里定义一个适当的Hopf代数描述这个新的张量重整化的组合。我们提出的结构是显着不同,从以前定义的Connes-Kreimer组合Hopf代数由于所涉及的张量Feynman图的组合和拓扑性质。特别是,2-和4-点函数插入必须被定义为非平凡的,只有当相关的费曼积分的表面发散度是保守的。
2013-11-25 gr-qc hep-th math-ph
Two interacting Hopf algebras of trees
ETH Zürich(苏黎世联邦理工学院);Univ. Lyon 1(里昂第一大学);Université de Haute Alsace(上阿尔萨斯大学);Université Blaise Pascal(布莱兹·帕斯卡尔大学)
本文通过引入根森林上的余积构造了一个Hopf代数H,并发现其与Connes-Kreimer Hopf代数之间存在自然的H-双余模结构,从而统一了微分方程数值方法中的相关结果。
2011-12-17 cs.NA math.CO math.NA
Decomposition spaces in Combinatorics
本文综述了分解空间(2-Segal空间)在组合数学中的大量例子,展示了其作为关联(余)代数一般框架的作用,并强调了其在经典组合数学中的根基。
2024-10-17 math.CO math.CT
A combinatorial Hopf algebra for the boson normal ordering problem
为了理解在玻色子正规序问题中Stirling数的推广,人们提出了几种组合模型。特别地,Blasiak \emph{et al.}定义了允许解释出现在恒等式$(a^†)^{r_n}a^{s_n}\cdots(a^†)^{r_1}a^{s_1}=(a^†)^α\displaystyle\sum S_{\bf{r,s}}(k)(a^†)^k a^k$中的$S_{\bf{r,s}}(k)$的数目的组合对象,其中假定$α$是非负的。这些对象被用来定义一个组合霍普夫代数,专门用于包络代数的海森堡李代数。在这里,我们提出了一个新的变体,这个结构允许实现变量。这意味着我们使用商和移位积从自由代数$\mathbb{C}\langle A \rangle$构造我们的代数。组合对象(B-图)与Blasiak \emph{et al.}提出的对象略有不同,但也给出了广义Stirling数的组合解释以及与Heisenberg李代数相关的组合霍普夫代数.主要的区别在于B图具有相同数量的输入和输出。在研究了组合数学和B-图计数的基础上,我们提出了两种用形式变量定义的融合代数$\mathcal{F}$和一种直接由B-图构造的代数$\mathcal{B}$.我们证明了这两个代数之间的联系,并证明了$\mathcal{B}$可以被赋予一个Hopf结构。我们认识到两个已知的组合霍普夫子代数的$\mathcal{B}$:…
2016-01-05 math-ph math.CO math.MP
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
Combinatorics of skew lines in $\mathbb P^3$ with an application to algebraic geometry
本文为三维射影空间中的斜线构型引入群与群胚结构,证明其轨道并集与geproci集合的对应关系,并刻画阿贝尔性与经典spread及Hopf纤维化的联系,从而建立关联组合学与代数几何之间的新桥梁。
2025-06-05 math.AC math.AG math.CO
The algebras of graph rewriting
本文将在~ \cite{blasiak2010combinatorial}中为描述Heisenberg-Weyl代数而引入的形式的图解组合Hopf代数的概念推广到表示图重写规则及其组合的所谓规则图的情况。由此产生的规则图代数可以通过四种不同的方式被适当地限制为我们所称的规则代数,这些规则代数是实现图重写规则的组合的代数的非交换的、有单位的关联代数。值得注意的是,我们的框架表明,存在两种以上的类型的图重写系统比以前已知的文献中,我们提出了一个分析的规则代数的结构,以及一种形式的庞加莱-伯克霍夫-维特定理的规则图代数。我们的工作奠定了基础,从根本上分析图形变换系统的新方法,并嵌入这个非常重要的概念,从理论计算机科学牢固地到数学组合学和统计物理学领域。
2016-12-19 math-ph math.CO math.MP
Multiplicative and semi-multiplicative functions on non-crossing partitions, and relations to cumulants
本文引入非交叉划分上的半乘性函数群,统一解释自由随机变量乘法与布尔及t-布尔累积量的关系,并证明其与对称函数Hopf代数的对偶联系。
2022-12-12 math.CO math.OA math.PR