English
Related papers

Related papers: Rooted tree maps and the derivation relation for m…

200 papers

Leaf powers and $k$-leaf powers have been studied for over 20 years, but there are still several aspects of this graph class that are poorly understood. One such aspect is the leaf rank of leaf powers, i.e. the smallest number $k$ such that…

Discrete Mathematics · Computer Science 2024-02-29 Svein Høgemo

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

We introduce a new Lie-algebraic approach to explicitly construct the motivic coaction and single-valued map of multiple polylogarithms in any number of variables. In both cases, the appearance of multiple zeta values is controlled by…

High Energy Physics - Theory · Physics 2024-09-17 Hadleigh Frost , Martijn Hidding , Deepak Kamlesh , Carlos Rodriguez , Oliver Schlotterer , Bram Verbeek

We derive two formulas for the weighted sums of rooted spanning forests of particular sequence of graphs by using the matrix tree theorem. We consider cycle graphs with edges so called the pendant edges. One of our formula can be described…

Combinatorics · Mathematics 2024-02-13 Hajime Fujita , Kimiko Hasegawa , Yukie Inaba , Takefumi Kondo

We realize several combinatorial Hopf algebras based on set compositions, plane trees and segmented compositions in terms of noncommutative polynomials in infinitely many variables. For each of them, we describe a trialgebra structure, an…

Combinatorics · Mathematics 2007-05-23 J. -C. Novelli , J. -Y. Thibon

Multiple zeta values arise as special values of polylogarithms defined on Riemann surfaces of various genera. Building on the vast knowledge for classical and elliptic multiple zeta values, we explore a canonical extension of the formalism…

High Energy Physics - Theory · Physics 2025-07-30 Konstantin Baune , Johannes Broedel , Egor Im , Zhexian Ji , Yannis Moeckli

The multiplihedra {M_n} form a family of polytopes originating in the study of higher categories and homotopy theory. While the multiplihedra may be unfamiliar to the algebraic combinatorics community, it is nestled between two families of…

Combinatorics · Mathematics 2009-08-27 Stefan Forcey , Aaron Lauve , Frank Sottile

There is a very natural and well-behaved Hopf algebra morphism from quasisymmetric functions to peak algebra, which we call it Theta map. This paper focuses on generalizing the peak algebra by constructing generalized Theta maps for an…

Combinatorics · Mathematics 2021-10-13 Farid Aliniaeifard , Shu Xiao Li

We study a noncommutative deformation of the commutative Hopf algebra of rooted trees which was shown by Connes and Kreimer to be related to the mathematical structure of renormalization in quantum field theories. The requirement of the…

Quantum Algebra · Mathematics 2007-05-23 Harald Grosse , Karl-Georg Schlesinger

The Horton-Strahler (HS) index $r=\max{(i,j)}+\delta_{i,j}$ has been shown to be relevant to a number of physical (such at diffusion limited aggregation) geological (river networks), biological (pulmonary arteries, blood vessels, various…

Statistical Mechanics · Physics 2009-11-07 Z. Toroczkai

In 2022, Gezmis and Pellarin introduced and studied the concept of trivial multiple zeta values, along with a map from the vector space spanned by these values to the vector space spanned by Thakur's multiple zeta values. Their construction…

Number Theory · Mathematics 2023-06-23 Khac Nhuan Le , Kien Huu Nguyen

We prove that finding a rooted subtree with at least $k$ leaves in a digraph is a fixed parameter tractable problem. A similar result holds for finding rooted spanning trees with many leaves in digraphs from a wide family $\cal L$ that…

Data Structures and Algorithms · Computer Science 2007-05-23 Noga Alon , Fedor Fomin , Gregory Gutin , Michael Krivelevich , Saket Saurabh

Let $T$ be a tree, a vertex of degree one is called a leaf. The set of leaves of $T$ is denoted by $Leaf(T)$. The subtree $T-Leaf(T)$ of $T$ is called the stem of $T$ and denoted by $Stem(T).$ In this note, we give a sharp sufficient…

Combinatorics · Mathematics 2018-10-22 Pham Hoang Ha , Dang Dinh Hanh

Ohno's relation gives a large family of relations of the multiple zeta values. We shall show functional relations of generating functions of Ohno's relation. With these relations we present a new proof of Ohno's relation.

Number Theory · Mathematics 2007-05-23 Jun-ichi Okuda , Kimio Ueno

The purpose of the present paper is to investigate cohomologies and deformations of weighted Rota-Baxter Lie algebras as well as weighted Rota-Baxter associative algebras with derivations. First we introduce a notion of weighted Rota-Baxter…

Rings and Algebras · Mathematics 2024-04-16 Basdouri Imed , Sadraoui Mohamed Amin , Shuangjian Guo

We prove a formula for the multidegrees of a rational map defined by generalized monomials on a projective variety, in terms of integrals over an associated Newton region. This formula leads to an expression of the multidegrees as volumes…

Algebraic Geometry · Mathematics 2018-01-25 Paolo Aluffi

We consider the combinatorial Dyson-Schwinger equation X=B^+(P(X)) in the non-commutative Connes-KreimerHopf algebra of planar rooted trees H, where B^+ is the operator of grafting on a root, and P a formal series. The unique solution X of…

Rings and Algebras · Mathematics 2007-11-28 Loïc Foissy

In this paper we obtain the set of grafts from some set of 12 elementary functions on 12 critical strips. We make use this directly for grafting of elements of the corresponding set of $\zeta$-factorization formulas. This procedure gives…

Classical Analysis and ODEs · Mathematics 2019-06-13 Jan Moser

We study the portraits of isometries of rooted trees - the labelling of the tree, at each vertex, by the permutation of its descendants - in terms of languages. We characterize regularly branched self-similar groups in terms of…

Group Theory · Mathematics 2022-03-25 Laurent Bartholdi , Marialaura Noce

We prove or conjecture several relations between the multizeta values for positive genus function fields of class number one, focusing on the zeta-like values, namely those whose ratio with the zeta value of the same weight is rational (or…

Number Theory · Mathematics 2020-05-12 José Alejandro Lara Rodríguez , Dinesh S. Thakur