English
Related papers

Related papers: A H\"older-type inequality on a regular rooted tre…

200 papers

In the current note, we investigate the mathematical relations among the weighted arithmetic mean-geometric mean (AM-GM) inequality, the H\"{o}lder inequality and the weighted power-mean inequality. Meanwhile, the proofs of mathematical…

Functional Analysis · Mathematics 2021-03-16 Yongtao Li , Xian-Ming Gu , Jianxing Zhao

A hypertree is a connected hypergraph without cycles. Further a hypertree is called an $r$-tree if, additionally, it is $r$-uniform. Note that 2-trees are just ordinary trees. A classical result states that for any 2-tree $T$ with…

Combinatorics · Mathematics 2023-06-29 Honghai Li , Li Su , Shaun Fallat

We obtain general inequalities constraining the difference between the average of an arbitrary function of a phenotypic trait, which includes the fitness landscape of the trait itself, in the presence or in the absence of natural selection.…

Populations and Evolution · Quantitative Biology 2021-06-16 Arthur Genthon , David Lacoste

We consider planar rooted random trees whose distribution is even for fixed height $h$ and size $N$ and whose height dependence is given by a power function $h^\alpha$. Defining the total weight for such trees of fixed size to be $Z_N$, a…

Probability · Mathematics 2023-04-05 Bergfinnur Durhuus , Meltem Ünel

To any free group automorphism, we associate a real pretree with several nice properties. First, it has a rigid/non-nesting action of the free group with trivial arc stabilizers. Secondly, there is an expanding pretree-automorphism of the…

Group Theory · Mathematics 2024-05-29 Jean Pierre Mutanguha

Tree-graded spaces are a generalization of $\mathbb{R}$-trees and play an important role in describing the large-scale geometry of relatively hyperbolic groups. We consider a subclass of tree-graded spaces that we call "disjointly…

Algebraic Topology · Mathematics 2026-03-10 Jeremy Brazas , Curtis Kent

A number of hook formulas and hook summation formulas have previously appeared, involving various classes of trees. One of these classes of trees is rooted trees with labelled vertices, in which the labels increase along every chain from…

Combinatorics · Mathematics 2015-10-13 Valentin Féray , I. P. Goulden , A. Lascoux

We define a bivariate polynomial for unlabeled rooted trees and show that the polynomial of an unlabeled rooted tree $T$ is the generating function of a class of subtrees of $T$. We prove that the polynomial is a complete isomorphism…

Combinatorics · Mathematics 2020-02-13 Pengyu Liu

We propose a definition of branching-type stationary stochastic processes on rooted trees and related definitions of hyper-positivity for functions on the unit circle and functions on the set of non-negative integers. We then obtain (1) a…

Probability · Mathematics 2019-12-13 Yanqi Qiu , Zipeng Wang

A vertex of degree one is called an end-vertex, and an end-vertex of a tree is called a leaf. A tree with at most $k$ leaves is called a $k$-ended tree. For a positive integer $k$, let $t_k$ be the order of a largest $k$-ended tree. Let…

Combinatorics · Mathematics 2015-03-26 Zh. G. Nikoghosyan

The inequality of Berwald is a reverse-H\"older like inequality for the $p$th average, $p\in (-1,\infty),$ of a non-negative, concave function over a convex body in $\mathbb{R}^n.$ We prove Berwald's inequality for averages of functions…

Metric Geometry · Mathematics 2025-06-04 Dylan Langharst , Eli Putterman

A tree functional is called additive if it satisfies a recursion of the form $F(T) = \sum_{j=1}^k F(B_j) + f(T)$, where $B_1,\ldots,B_k$ are the branches of the tree $T$ and $f(T)$ is a toll function. We prove a general central limit…

Combinatorics · Mathematics 2016-05-13 Dimbinaina Ralaivaosaona , Stephan Wagner

We study Hardy-type inequalities on infinite homogeneous trees. More precisely, we derive optimal Hardy weights for the combinatorial Laplacian in this setting and we obtain, as a consequence, optimal improvements for the Poincar\'e…

Analysis of PDEs · Mathematics 2021-10-14 Elvise Berchio , Federico Santagati , Maria Vallarino

In this paper we provide some exact formulas for projective dimension and the regularity of powers of edge ideals of vertex-weighted rooted forests. These formulas are functions of the weight of the vertices and the number of edges. We also…

Commutative Algebra · Mathematics 2019-04-08 Li Xu , Guangjun Zhu , Hong Wang , Jiaqi Zhang

A tree diagram is a tree with positive integral weight on each edge, which is a notion generalized from the Dynkin diagrams of finite-dimensional simple Lie algebras. We introduce two nilpotent Lie algebras and their extended solvable Lie…

Representation Theory · Mathematics 2007-07-02 Xiaoping Xu

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

Let $\mathcal{T}_{q+1}$ be the $(q+1)$-regular tree and let $G$ be a group of automorphisms acting transitively on the vertices and on the boundary of $\mathcal{T}_{q+1}$. We give an upper bound for the growth of cocycles with values in any…

Group Theory · Mathematics 2019-10-22 Antoine Gournay , Pierre-Nicolas Jolissaint

Let $T$ be a tree rooted at $r$. Two vertices of $T$ are related if one is a descendant of the other; otherwise, they are unrelated. Two subsets $A$ and $B$ of $V(T)$ are unrelated if, for any $a\in A$ and $b\in B$, $a$ and $b$ are…

Combinatorics · Mathematics 2015-07-08 Zi-Xia Song , Talon Ward , Alexander York

Trees or rooted trees have been generously studied in the literature. A forest is a set of trees or rooted trees. Here we give recurrence relations between the number of some kind of rooted forest with $k$ roots and that with $k+1$ roots on…

Combinatorics · Mathematics 2017-02-08 Song Guo , Victor J. W. Guo

An evolutionary tree is a rooted tree where each internal vertex has at least two children and where the leaves are labeled with distinct symbols representing species. Evolutionary trees are useful for modeling the evolutionary history of…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Ming-Yang Kao