English
Related papers

Related papers: Rooted tree maps for multiple $L$-values from a pe…

200 papers

Graham and Sloane proposed in 1980 a conjecture stating that every tree has a harmonious labelling, a graph labelling closely related to additive base. Very limited results on this conjecture are known. In this paper, we proposed a…

Discrete Mathematics · Computer Science 2012-11-02 Wenjie Fang

This paper presents our studies on the rearrangement of links from the structure of websites for the purpose of improving the valuation of a page or group of pages as established by a ranking function as Google's PageRank. We build our…

Discrete Mathematics · Computer Science 2012-04-25 Argimiro Arratia , Carlos Marijuán

Rooted trees are essential for describing numerical schemes via the so-called B-series. They have also been used extensively in rough analysis for expanding solutions of singular Stochastic Partial Differential Equations (SPDEs). When one…

Numerical Analysis · Mathematics 2025-10-28 Yvain Bruned , Paul Laubie

Rooted, weighted continuum random trees are used to describe limits of sequences of random discrete trees. Formally, they are random quadruples $(\mathcal{T},d,r,p)$, where $(\mathcal{T},d)$ is a tree-like metric space, $r\in\mathcal{T}$ is…

Probability · Mathematics 2021-01-29 Noah Forman

On non-K\"ahler manifolds the notion of harmonic maps is modified to that of Hermitian harmonic maps in order to be compatible with the complex structure. The resulting semilinear elliptic system is {\it not} in divergence form. The case of…

Differential Geometry · Mathematics 2009-02-27 Hans-Christoph Grunau , Marco Kuehnel

For a non-commutative ring R, we consider factorizations of polynomials in R[t] where t is a central variable. A pseudo-root of a polynomial p(t) is an element x in R, for which there exist polynomials q(t) and s(t) such that…

Rings and Algebras · Mathematics 2020-08-28 Vladimir Retakh , Michael Saks

Let $\CRF_S$ denote the category of $S$-colored rooted forests, and $\H_{\CRF_S}$ denote its Ringel-Hall algebra as introduced in \cite{KS}. We construct a homomorphism from a $K^+_0 (\CRF_S)$--graded version of the Hopf algebra of…

Quantum Algebra · Mathematics 2009-09-22 Matthew Szczesny

The MULTICUT IN TREES problem consists in deciding, given a tree, a set of requests (i.e. paths in the tree) and an integer k, whether there exists a set of k edges cutting all the requests. This problem was shown to be FPT by Guo and…

Discrete Mathematics · Computer Science 2009-02-09 Nicolas Bousquet , Jean Daligault , Stephan Thomasse , Anders Yeo

The main aim of the article is to give a simple and conceptual account for the correspondence (originally described by Bodini, Gardy, and Jacquot) between $\alpha$-equivalence classes of closed linear lambda terms and isomorphism classes of…

Logic in Computer Science · Computer Science 2017-05-05 Noam Zeilberger

We consider planar cubic maps, i.e. connected cubic graphs imbedded into plane, with marked spanning tree and marked directed edge (not in this tree). The number of such objects with $2n$ vertices is $C_{2n}\cdot C_{n+1}$, where $C_k$ is…

Combinatorics · Mathematics 2016-08-09 Yury Kochetkov

The stack of iterated integrals of a path is embedded in a larger algebraic structure where iterated integrals are indexed by decorated rooted trees and where an extended Chen's multiplicative property involves the D\"urr-Connes-Kreimer…

Classical Analysis and ODEs · Mathematics 2007-05-23 M. Gubinelli

Several properties of the isotropic matroid of a looped simple graph are presented. Results include a characterization of the multimatroids that are associated with isotropic matroids and several ways in which the isotropic matroid of G…

Combinatorics · Mathematics 2016-10-20 Robert Brijder , Lorenzo Traldi

We construct the geometric Baum-Connes assembly map for twisted Lie groupoids, that means for Lie groupoids together with a given groupoid equivariant $PU(H)-$principle bundle. The construction is based on the use of geometric deformation…

K-Theory and Homology · Mathematics 2016-02-29 Paulo Carrillo Rouse , Bai-Ling Wang

Meadows - commutative rings equipped with a total inversion operation - can be axiomatized by purely equational means. We study subvarieties of the variety of meadows obtained by extending the equational theory and expanding the signature.

Rings and Algebras · Mathematics 2017-12-05 Jan A. Bergstra , Inge Bethke

Arboreal networks are multi-rooted phylogenetic networks whose underlying graph is a tree. We give an encoding of stack-free arboreal networks in terms of triplets and the novel concept of a duet. This yields a polynomial time algorithm to…

Discrete Mathematics · Computer Science 2026-05-05 Katharina T. Huber , Katherine St. John

We describe polynomial time algorithms for determining whether an undirected graph may be embedded in a distance-preserving way into the hexagonal tiling of the plane, the diamond structure in three dimensions, or analogous structures in…

Computational Geometry · Computer Science 2008-07-15 David Eppstein

In the framework of large deformation diffeomorphic metric mapping (LDDMM), we develop a multi-scale theory for the diffeomorphism group based on previous works. The purpose of the paper is (1) to develop in details a variational approach…

Numerical Analysis · Mathematics 2015-04-09 Martins Bruveris , Laurent Risser , François-Xavier Vialard

In the recent definition of Hom-Hopf algebras the antipode S is the relative Hominverse of the identity map with respect to the convolution product. We observe that some fundamental properties of the antipode of Hopf algebras and Hom-Hopf…

Rings and Algebras · Mathematics 2019-03-26 Mohammad Hassanzadeh

We construct two algebraic versions of homotopy theory of rational disconnected topological spaces, one based on differential graded commutative associative algebras and the other one on complete differential graded Lie algebras. As an…

Algebraic Topology · Mathematics 2014-01-21 Andrey Lazarev , Martin Markl

The goal of this article is to provide a bridge between the gamma element method for the Baum--Connes conjecture (the Dirac dual-Dirac method) and the controlled algebraic approach of Roe and Yu (localization algebras). For any second…

K-Theory and Homology · Mathematics 2022-09-12 Shintaro Nishikawa