English
Related papers

Related papers: Dynamics of weighted shifts on directed trees

200 papers

The aim of this article is to study the dynamics of random products of weighted shifts on a separable Fr\'echet sequence space. That is, given a measure-preserving dynamical system $(\Omega, \mathcal{F}, \mu, \tau)$, a Fr\'echet sequence…

Dynamical Systems · Mathematics 2025-12-16 Valentin Gillet

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

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

Interpreting the learning dynamics of neural networks can provide useful insights into how networks learn and the development of better training and design approaches. We present an approach to interpret learning in neural networks by…

Machine Learning · Computer Science 2022-03-29 Ayush Manish Agrawal , Atharva Tendle , Harshvardhan Sikka , Sahib Singh

Dynamic regression trees are an attractive option for automatic regression and classification with complicated response surfaces in on-line application settings. We create a sequential tree model whose state changes in time with the…

Methodology · Statistics 2010-11-23 Matthew A. Taddy , Robert B. Gramacy , Nicholas G. Polson

We propose some kinetic models of wealth exchange and investigate their behavior on directed networks though numerical simulations. We observe that network topology and directedness yields a variety of interesting features in these models.…

Physics and Society · Physics 2009-11-13 Arnab Chatterjee

We investigate the directed random walk on hierarchic trees. Two cases are investigated: random variables on deterministic trees with a continuous branching, and random variables on the trees constructed trough the random branching process.…

Statistical Mechanics · Physics 2015-06-12 David B. Saakian

It is shown that for every positive integer $n$ there exists a subnormal weighted shift on a directed tree (with or without root) whose $n$th power is densely defined while its $(n+1)$th power is not. As a consequence, for every positive…

Functional Analysis · Mathematics 2013-09-04 Piotr Budzynski , Piotr Dymek , Zenon Jan Jablonski , Jan Stochel

Dimension reduction is a common strategy to study non-linear dynamical systems composed by a large number of variables. The goal is to find a smaller version of the system whose time evolution is easier to predict while preserving some of…

Dynamical Systems · Mathematics 2022-06-23 Marina Vegué , Vincent Thibeault , Patrick Desrosiers , Antoine Allard

The identification of the limiting factors in the dynamical behavior of complex systems is an important interdisciplinary problem which often can be traced to the spectral properties of an underlying network. By deriving a general relation…

Disordered Systems and Neural Networks · Physics 2007-07-03 Adilson E. Motter

This study is motivated by problems related to environmental transport on river networks. We establish statistical properties of a flow along a directed branching network and suggest its compact parameterization. The downstream network…

Geophysics · Physics 2011-01-13 Ilya Zaliapin , Efi Foufoula-Georgiou , Michael Ghil

We propose an empirical approach centered on the spectral dynamics of weights -- the behavior of singular values and vectors during optimization -- to unify and clarify several phenomena in deep learning. We identify a consistent bias in…

We investigate an application in the automatic tuning of computer codes, an area of research that has come to prominence alongside the recent rise of distributed scientific processing and heterogeneity in high-performance computing…

Applications · Statistics 2013-04-17 Robert B. Gramacy , Matt Taddy , Stefan M. Wild

A weighted recursive tree is an evolving tree in which vertices are assigned random vertex-weights and new vertices connect to a predecessor with a probability proportional to its weight. Here, we study the maximum degree and near-maximum…

Probability · Mathematics 2023-01-31 Laura Eslava , Bas Lodewijks , Marcel Ortgiese

We initiate the study of the forward and backward shifts on the Lipschitz space of a tree, $\mathcal L$, and on the little Lipshitz space of a tree, ${\mathcal L}_0$. We determine that the forward shift is bounded both on $\mathcal L$ and…

Functional Analysis · Mathematics 2020-01-29 Emmanuel Rivera-Guasco , Rubén A. Martínez-Avendaño

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

We investigate the dynamics of random walks on weighted networks. Assuming that the edge's weight and the node's strength are used as local information by a random walker, we study two kinds of walks, weight-dependent walk and…

Statistical Mechanics · Physics 2015-06-25 An-Cai Wu , Xin-Jian Xu , Zhi-Xi Wu , Ying-Hai Wang

The relation between network structure and dynamics is determinant for the behavior of complex systems in numerous domains. An important long-standing problem concerns the properties of the networks that optimize the dynamics with respect…

Adaptation and Self-Organizing Systems · Physics 2017-12-07 Takashi Nishikawa , Jie Sun , Adilson E. Motter

Weighted networks capture the structure of complex systems where interaction strength is meaningful. This information is essential to a large number of processes, such as threshold dynamics, where link weights reflect the amount of…

Physics and Society · Physics 2021-04-28 Samuel Unicomb , Gerardo Iñiguez , Márton Karsai

We derive two formulas for the weighted sums of rooted spanning forests of particular sequence of graphs by using the matrix tree theorem. We consider cycle graphs with edges so called the pendant edges. One of our formula can be described…

Combinatorics · Mathematics 2024-02-13 Hajime Fujita , Kimiko Hasegawa , Yukie Inaba , Takefumi Kondo