中文
相关论文

相关论文: On Overlapping Divergences

200 篇论文

We first review our previous work arxiv:1503.02993 [math-ph] where we considered a model for topological recursion based on the Hopf Algebra of planar binary trees of Loday and Ronco and showed that extending this Hopf Algebra by…

数学物理 · 物理学 2017-09-19 João N. Esteves

A formalism of lattice supersymmetry based on a lattice-deformed superalgebra which was originally introduced in the link approach formulation is presented. We propose that the superalgebra can in fact be identified as a Hopf algebra,…

高能物理 - 格点 · 物理学 2010-11-05 Alessandro D'Adda , Noboru Kawamoto , Jun Saito

We introduce two operads which own the set of planar forests as a basis. With its usual product and two other products defined by different types of graftings, the algebra of planar rooted trees H becomes an algebra over these operads. The…

环与代数 · 数学 2009-01-16 Loïc Foissy

Given a hypergraph G, we introduce a Grassmann algebra over the vertex set, and show that a class of Grassmann integrals permits an expansion in terms of spanning hyperforests. Special cases provide the generating functions for rooted and…

数学物理 · 物理学 2008-11-26 Sergio Caracciolo , Alan D. Sokal , Andrea Sportiello

The vector space spanned by rooted forests admits two graded bialgebra structures. The first is defined by A. Connes and D. Kreimer using admissible cuts, and the second is defined by D. Calaque, K. Ebrahimi-Fard and the second author using…

组合数学 · 数学 2016-05-12 Mohamed Belhaj Mohamed , Dominique Manchon

The overlap graphs of subtrees in a tree (SOGs) generalise many other graphs classes with set representation characterisations. The complexity of recognising SOGs in open. The complexities of recognising many subclasses of SOGs are known.…

计算复杂性 · 计算机科学 2022-02-04 Jessica Enright , Martin Pergel

In this work we study the interleaving distance between merge trees from a combinatorial point of view. We use a particular type of matching between trees to obtain a novel formulation of the distance. With such formulation, we tackle the…

组合数学 · 数学 2024-11-11 Matteo Pegoraro

The overlap graphs of subtrees of a tree are equivalent to subtree filament graphs, the overlap graphs of subtrees of a star are cocomparability graphs, and the overlap graphs of subtrees of a caterpillar are interval filament graphs. In…

离散数学 · 计算机科学 2023-06-22 Jessica Enright , Lorna Stewart

We introduce a new Hopf algebra that operates on pairs of finite interval partitions and permutations of equal length. This algebra captures vincular patterns, which involve specifying both the permutation patterns and the consecutive…

环与代数 · 数学 2023-07-03 Joscha Diehl , Emanuele Verri

This paper provides motivation as well as a method of construction for Hopf algebras, starting from an associative algebra. The dualization technique involved relies heavily on the use of Sweedler's dual.

数学物理 · 物理学 2015-05-14 G. H. E. Duchamp , P. Blasiak , A. Horzela , K. A. Penson , A. I. Solomon

In a first part, we formalize the construction of combinatorial Hopf algebras from plactic-like monoids using polynomial realizations. Thank to this construction we reveal a lattice structure on those combinatorial Hopf algebras. As an…

组合数学 · 数学 2013-03-25 Jean-Baptiste Priez

We equip the graded polynomial algebra generated by nonplanar rooted binary trees with a Hopf algebra structure by defining a coproduct which disallows cutting both children of any given vertex, refining Connes-Kreimer's notion of…

组合数学 · 数学 2026-03-24 Elizabeth Xiao

For our own education, we reconstruct the Hopf algebra of Connes and Moscovici obtained by the action of vector fields on a crossed product of functions by diffeomorphisms. We extend the realization of that Hopf algebra in terms of rooted…

数学物理 · 物理学 2007-05-23 Raimar Wulkenhaar

Using methods from math-ph/9907010, we study families of Hopf algebra structures on coloured trees.

量子代数 · 数学 2007-05-23 Pepijn van der Laan , Ieke Moerdijk

We construct explicit polynomial realizations of some combinatorial Hopf algebras based on various kind of trees or forests, and some more general classes of graphs, ranging from the Connes-Kreimer algebra to an algebra of labelled forests…

组合数学 · 数学 2011-09-22 L. Foissy , J. -C. Novelli , J. -Y. Thibon

Phylogenetic trees are leaf-labelled trees used to model the evolution of species. In practice it is not uncommon to obtain two topologically distinct trees for the same set of species, and this motivates the use of distance measures to…

数据结构与算法 · 计算机科学 2026-03-24 David Mestel , Steven Chaplick , Steven Kelk , Ruben Meuwese

It is known that the vector space spanned by labeled rooted trees forms a Hopf algebra. Let k be a field and let R be a commutative k-algebra. Let H denote the Hopf algebra of rooted trees labeled using derivations D in Der(R). In this…

量子代数 · 数学 2007-05-23 Robert L Grossman , Richard G Larson

The structure of overlapping subdivergences, which appear in the perturbative expansions of quantum field theory, is analyzed using algebraic lattice theory. It is shown that for specific QFTs the sets of subdivergences of Feynman diagrams…

高能物理 - 理论 · 物理学 2016-06-28 Michael Borinsky

Combinatorial Hopf algebras of trees exemplify the connections between operads and bialgebras. Painted trees were introduced recently as examples of how graded Hopf operads can bequeath Hopf structures upon compositions of coalgebras. We…

组合数学 · 数学 2019-07-05 Lisa Berry , Stefan Forcey , Maria Ronco , Patrick Showers

The notion of a complete Boolean algebra, although completely legitimate in constructive mathematics, fails to capture some natural structures such as the lattice of subsets of a given set. Sambin's notion of an overlap algebra, although…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Francesco Ciraulo , Michele Contente