English
Related papers

Related papers: Dynamics of weighted shifts on directed trees

200 papers

We study the inertia of distance matrices of weighted graphs. Our novel congruence-based proof of the inertia of weighted trees extends to a proof for the inertia of weighted unicyclic graphs whose cycle is a triangle. Partial results are…

Combinatorics · Mathematics 2023-04-26 Jeffrey Cheng , Ian Malcolm Johnson McInnis , Matthew Yee

We show that generic, slow dynamics can occur in the contact process on complex networks with a tree-like structure and a superimposed weight pattern, in the absence of additional (non-topological) sources of quenched disorder. The slow…

Statistical Mechanics · Physics 2012-10-02 Geza Odor , Romualdo Pastor-Satorras

It is well-known that, in Linear Dynamics, the most studied class of linear operators is certainly that of weighted shifts, on the separable Banach spaces $c_0$ and $\ell^p$, $1 \leq p< \infty$. Over the last decades, the intensive study of…

Dynamical Systems · Mathematics 2022-10-05 Emma D'Aniello , Martina Maiuriello

We classify weighted forests up to the blowing-up and blowing-down operations which are relevant for the study of algebraic surfaces.

Algebraic Geometry · Mathematics 2007-05-23 Daniel Daigle

The time process of transport on randomly evolving trees is investigated. By introducing the notions of living and dead nodes a model of random tree evolution is constructed which describes the spreading in time of objects corresponding to…

Statistical Mechanics · Physics 2009-11-11 L. Pal

We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

We study weighted residual dynamics associated with a rank-one projection in finite dimension. The iteration reduces, after finitely many steps, to a nonlinear recursion on a stabilized active subspace. We prove that this recursion can be…

Functional Analysis · Mathematics 2026-03-17 James Tian

Recently, two stronger versions of dynamical properties have been introduced and investigated: strong topological transitivity, which is a stronger version of the topological transitivity property, and hypermixing, which is a stronger…

Functional Analysis · Mathematics 2023-04-06 Ian Curtis , Sean Griswold , Abigail Halverson , Eric Stilwell , Sarah Teske , David Walmsley , Shaozhe Wang

Networks having the geometry and the connectivity of trees are considered as the spatial support of spatiotemporal dynamical processes. A tree is characterized by two parameters: its ramification and its depth. The local dynamics at the…

Pattern Formation and Solitons · Physics 2009-11-07 M. G. Cosenza , K. Tucci

Weight-balanced trees are a popular form of self-balancing binary search trees. Their popularity is due to desirable guarantees, for example regarding the required work to balance annotated trees. While usual weight-balanced trees perform…

Data Structures and Algorithms · Computer Science 2020-02-11 Lukas Barth , Dorothea Wagner

We consider three different schemes for signal routing on a tree. The vertices of the tree represent transceivers that can transmit and receive signals, and are equipped with i.i.d. weights representing the strength of the transceivers. The…

Probability · Mathematics 2014-07-14 Maria Deijfen , Nina Gantert

It is proved that, up to isomorphism, there are only two directed trees that admit a hyponormal weighted shift with nonzero weights whose square has trivial domain. These are precisely those enumerable directed trees, one with root, the…

Functional Analysis · Mathematics 2011-04-28 Z. J. Jablonski , I. B. Jung , J. Stochel

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential…

Physics and Society · Physics 2015-05-20 R. Lambiotte , R. Sinatra , J. -C. Delvenne , T. S. Evans , M. Barahona , V. Latora

A mutation will affect an individual and some or all of its descendants. In this paper, we investigate ordered trees with a distinguished vertex called the mutator. We describe various mutations in ordered trees, and find the generating…

Combinatorics · Mathematics 2014-10-07 Gi-Sang Cheon , Hana Kim , Louis W. Shapiro

Linear chains of quantum scatterers are studied in the process of lengthening, which is treated and analysed as a discrete dynamical system defined over the manifold of scattering matrices. Elementary properties of such dynamics relate the…

Quantum Physics · Physics 2009-11-13 Martin Horvat , Tomaz Prosen

The purpose of this article is twofold. On one hand, we reveal the equivalence of shift of finite type between a one-sided shift $X$ and its associated hom tree-shift $\mathcal{T}_{X}$, as well as the equivalence in the sofic shift. On the…

Dynamical Systems · Mathematics 2021-08-31 Jung-Chao Ban , Chih-Hung Chang , Wen-Guei Hu , Guan-Yu Lai , Yu-Liang Wu

Many real-world systems studied are governed by complex, nonlinear dynamics. By modeling these dynamics, we can gain insight into how these systems work, make predictions about how they will behave, and develop strategies for controlling…

Machine Learning · Statistics 2019-06-05 Josue Nassar , Scott W. Linderman , Monica Bugallo , Il Memming Park

A particular case of a causal set is considered that is a directed dyadic acyclic graph. This is a model of a discrete pregeometry on a microscopic scale. The dynamics is a stochastic sequential growth of the graph. New vertexes of the…

General Relativity and Quantum Cosmology · Physics 2012-10-12 Alexey L. Krugly

Behavior trees represent a hierarchical and modular way of combining several low-level control policies into a high-level task-switching policy. Hybrid dynamical systems can also be seen in terms of task switching between different…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Christopher Iliffe Sprague , Petter Ögren

We study questions inspired by Erd\H os' celebrated distance problems with dot products in lieu of distances, and for more than a single pair of points. In particular, we study point configurations present in large finite point sets in the…

Combinatorics · Mathematics 2024-09-17 Aaron Autry , Slade Gunter , Christopher Housholder , Steven Senger