English
Related papers

Related papers: Weighted shifts on directed trees

200 papers

Evolutionary relationships between species are represented by phylogenetic trees, but these relationships are subject to uncertainty due to the random nature of evolution. A geometry for the space of phylogenetic trees is necessary in order…

Statistics Theory · Mathematics 2022-09-21 Jonas Lueg , Maryam K. Garba , Tom M. W. Nye , Stephan F. Huckemann

Hex-trees are identified as a particular instance of weighted unary-binary trees. The Horton-Strahler numbers of these objects are revisited, and, thanks to a substitution that is not immediately intuitive, explicit results are possible.…

Combinatorics · Mathematics 2021-08-24 Helmut Prodinger

We extend the concept of average expansivity for operators on Banach spaces to operators on arbitrary locally convex spaces. We obtain complete characterizations of the average expansive weighted shifts on Fr\'echet sequence spaces.…

Functional Analysis · Mathematics 2026-03-10 Nilson C. Bernardes , Félix Martínez-Giménez , Francisco Rodenas

We characterize the inclusions of weighted classes of entire functions in terms of the defining weights resp. weight systems. First we treat weights defined in terms of a so-called associated weight function where the weight(system) is…

Complex Variables · Mathematics 2024-01-24 Gerhard Schindl

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

We consider a Gibbs distribution over all spanning trees of an undirected, edge weighted finite graph, where, up to normalization, the probability of each tree is given by the product of its edge weights. Defining the weighted degree of a…

Discrete Mathematics · Computer Science 2024-10-18 Enrique Fita Sanmartín , Christoph Schnörr , Fred A. Hamprecht

Inspired by scientific collaboration networks, especially our empirical analysis of the network of econophysicists, an evolutionary model for weighted networks is proposed. Both degree-driven and weight-driven models are considered.…

Disordered Systems and Neural Networks · Physics 2007-05-23 Menghui Li , Jinshan Wu , Dahui Wang , Tao Zhou , Zengru Di , Ying Fan

A metric tree is a tree whose edges are viewed as line segments of positive length. The Dirac operator on such tree is the operator which operates on each edge, complemented by the matching conditions at the vertices which were given by…

Mathematical Physics · Physics 2015-07-14 Xiao Liu

The behavior of certain weighted Hardy-type operators on rearrangement-invariant function spaces is thoroughly studied with emphasis being put on the optimality of the obtained results. First, the optimal rearrangement-invariant function…

Functional Analysis · Mathematics 2023-08-14 Zdeněk Mihula

Random-cluster measures on infinite regular trees are studied in conjunction with a general type of `boundary condition', namely an equivalence relation on the set of infinite paths of the tree. The uniqueness and non-uniqueness of…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Svante Janson

We solve several problems on frequently hypercyclic operators. Firstly, we characterize frequently hypercyclic weighted shifts on $\ell^p(\mathbb Z)$, $p\geq 1$. Our method uses properties of the difference set of a set with positive upper…

Functional Analysis · Mathematics 2019-02-20 Frédéric Bayart , Imre Ruzsa

Recent work by several authors has revealed the existence of many unexpected classes of normal weighted composition operators. On the other hand, it is known that every normal operator is a complex symmetric operator. We therefore undertake…

Functional Analysis · Mathematics 2012-05-22 Stephan Ramon Garcia , Christopher Hammond

The directed preferential attachment model is revisited. A new exact characterization of the limiting in- and out-degree distribution is given by two \emph{independent} pure birth processes that are observed at a common exponentially…

Probability · Mathematics 2018-10-08 Tom Britton

In this paper we examine the relationship between hyperconvex hulls and metric trees. After providing a linking construction for hyperconvex spaces, we show that the four-point property is inherited by the hyperconvex hull, which leads to…

Metric Geometry · Mathematics 2007-05-23 A. G. Aksoy , B. Maurizi

A uniform recursive tree on $n$ vertices is a random tree where each possible $(n-1)!$ labeled recursive rooted tree is selected with equal probability. In this paper we introduce and study weighted trees, a non-uniform recursive tree model…

Probability · Mathematics 2017-12-12 Ella Hiesmayr , Ümit Işlak

Measuring the complexity of tree structures can be beneficial in areas that use tree data structures for storage, communication, and processing purposes. This complexity can then be used to compress tree data structures to their…

Information Theory · Computer Science 2023-09-19 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

The class of self-nested trees presents remarkable compression properties because of the systematic repetition of subtrees in their structure. In this paper, we provide a better combinatorial characterization of this specific family of…

Data Structures and Algorithms · Computer Science 2018-10-26 Romain Azaïs , Jean-Baptiste Durand , Christophe Godin

Recently, two new topological properties for operators acting on a topological vector space were introduced: strong hypercyclicity and hypermixing. We introduce a new property called ultra hypercyclicity and compare it to strong…

Functional Analysis · Mathematics 2025-11-20 Martin Liu , David Walmsley , James Xue

We study the evolution of a positive operator under weighted residual maps determined by a finite family of orthogonal projections. Iterating these maps along the rooted tree of multi-indices produces a "weighted residual energy tree",…

Functional Analysis · Mathematics 2026-01-05 James Tian

A data structure for finite bounded acyclic categories has been built, which is useful to encode and manipulate abstract orientable incidence structure. It can be represented as a directed acyclic multigraph with weighted edges, where the…

Data Structures and Algorithms · Computer Science 2023-07-04 Yu-Wei Huang