English
Related papers

Related papers: Weighted shifts on directed trees

200 papers

In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended to the setting of general planar directed…

Combinatorics · Mathematics 2007-05-23 Richard W. Kenyon , James G. Propp , David B. Wilson

A network's assortativity is the tendency of vertices to bond with others based on similarities, usually excess vertex degree. In this paper we consider assortativity in weighted networks, both directed and undirected. To this end, we…

Physics and Society · Physics 2022-07-20 Uta Pigorsch , Marc Sabek

We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values.…

Disordered Systems and Neural Networks · Physics 2019-08-21 Christoph Norrenbrock , Mitchell M. Mkrtchian , Alexander K. Hartmann

Two-side estimates for two-weighted discrete Hardy-type operators on a tree are obtained. For general weights we prove the discrete analogue of Evans - Harris - Pick theorem (it is a quite simple consequence from their result). It gives the…

Functional Analysis · Mathematics 2013-11-05 A. A. Vasil'eva

The Schr\"odinger operator on a metric tree is a family of ordinary differential operators on its edges complemented by certain matching conditions at the vertices. The regular trees are highly symmetric. This allows one to construct an…

Spectral Theory · Mathematics 2007-05-23 Michael Solomyak

Assortativity measures the tendency of a vertex in a network being connected by other vertexes with respect to some vertex-specific features. Classical assortativity coefficients are defined for unweighted and undirected networks with…

Applications · Statistics 2021-01-15 Yelie Yuan , Jun Yan , Panpan Zhang

Using {\it weighted traces} which are linear functionals of the type $$A\to tr^Q(A):=(tr(A Q^{-z})-z^{-1} tr(A Q^{-z}))_{z=0}$$ defined on the whole algebra of (classical) pseudo-differential operators (P.D.O.s) and where $Q$ is some…

Operator Algebras · Mathematics 2007-05-23 A. Cardona , C. Ducourtioux , J. P. Magnot , S. Paycha

We introduce the notion of directed diagrammatic reducibility which is a relative version of diagrammatic reducibility. Directed diagrammatic reducibility has strong group theoretic and topological consequences. A multi-relator version of…

Geometric Topology · Mathematics 2021-01-19 Jens Harlander , Stephan Rosebrock

The dynamics of the left translation semigroup $\{T_t\}_{t \geq 0}$ on weighted $L^p$ spaces over a directed metric tree $L(G)$ is investigated. Necessary and sufficient conditions on the weight family $\rho$ for the strong continuity of…

Functional Analysis · Mathematics 2026-04-28 Elisabetta Mangino , Alvaro Vargas-Moreno

We introduce new aspects in conformal geometry of some very natural second-order differential operators. These operators are termed shift operators. In the flat space, they are intertwining operators which are closely related to symmetry…

Differential Geometry · Mathematics 2022-03-28 M. Fischmann , A. Juhl , B. Ørsted

To most mathematicians and computer scientists the word ``tree'' conjures up, in addition to the usual image, the image of a connected graph with no circuits. In the last few years various types of trees have been the subject of much…

Group Theory · Mathematics 2016-09-06 John W. Morgan

We propose a synthetical weights' dynamic mechanism for weighted networks which takes into account the influences of strengths of nodes, weights of links and incoming new vertices. Strength/Weight preferential strategies are used in these…

Physics and Society · Physics 2007-09-10 Lujun Fang , Zhongzhi Zhang , Shuigeng Zhou , Jihong Guan

We consider a class of infinite weighted metric trees obtained as perturbations of self-similar regular trees. Possible definitions of the boundary traces of functions in the Sobolev space on such a structure are discussed by using…

Mathematical Physics · Physics 2025-09-29 Valentina Franceschi , Kiyan Naderi , Konstantin Pankrashkin

This is a survey article on trees, with a modest number of proofs to give a flavor of the way these topologies can be efficiently handled. Trees are defined in set-theorist fashion as partially ordered sets in which the elements below each…

General Topology · Mathematics 2007-05-23 Peter J. Nyikos

We introduce and study the notion of hereditary frequent hypercyclicity, which is a reinforcement of the well known concept of frequent hypercyclicity. This notion is useful for the study of the dynamical properties of direct sums of…

Functional Analysis · Mathematics 2024-09-12 F. Bayart , S. Grivaux , E. Matheron , Q. Menet

Coverings of undirected graphs are used in distributed computing, and unfoldings of directed graphs in semantics of programs. We study these two notions from a graph theoretical point of view so as to highlight their similarities, as they…

Logic in Computer Science · Computer Science 2026-04-08 Bruno Courcelle

We consider a model of random tree growth, where at each time unit a new vertex is added and attached to an already existing vertex chosen at random. The probability with which a vertex with degree $k$ is chosen is proportional to $w(k)$,…

Probability · Mathematics 2007-05-23 Anna Rudas , Balint Toth , Benedek Valko

In this work we define a novel edit distance for trees considered with some abstract weights on the edges. The metric is driven by the idea of considering trees as topological summaries in the context of persistence and topological data…

Combinatorics · Mathematics 2025-07-25 Matteo Pegoraro

As an algebraic study of differential equations, differential algebras have been studied for a century and and become an important area of mathematics. In recent years the area has been expended to the noncommutative associative and Lie…

Rings and Algebras · Mathematics 2023-02-01 Li Guo , Yunnan Li , Yunhe Sheng , Guodong Zhou

In this paper we attempt to lay the foundations for a theory encompassing some natural extensions of the class of subnormal operators, namely the $n$--subnormal operators and the sub-$n$--normal operators. We discuss inclusion relations…

Functional Analysis · Mathematics 2026-05-12 Raúl E. Curto , Thankarajan Prasad