English
Related papers

Related papers: Unbounded subnormal weighted shifts on directed tr…

200 papers

We show that a weighted shift on a directed tree is related to a multiplier algebra of coefficients of analytic functions. We use this relation to study spectral properties of the operators in question.

Functional Analysis · Mathematics 2018-09-06 Piotr Budzynski , Piotr Dymek , Marek Ptak

We study the existence of algebras of hypercyclic vectors for weighted backward shifts on sequence spaces of directed trees with the coordinatewise product. When $V$ is a rooted directed tree, we show the set of hypercyclic vectors of any…

Functional Analysis · Mathematics 2024-11-25 Arafat Abbar , Fernando Costa

Centered weighted composition operators on $L^2$-spaces are characterized. The characterization is obtained without the assumption that the operator is a product of a multiplication and a composition operator. The concept of spectrally…

Functional Analysis · Mathematics 2026-04-20 Piotr Budzyński

Topological behavior, such as chaos, irreducibility, and mixing of a one-sided shift of finite type, is well elucidated. Meanwhile, the investigation of multidimensional shifts, for instance, textile systems is difficult and only a few…

Dynamical Systems · Mathematics 2015-09-10 Jung-Chao Ban , Chih-Hung Chang

In general the problem of finding a miminum spanning tree for a weighted directed graph is difficult but solvable. There are a lot of differences between problems for directed and undirected graphs, therefore the algorithms for undirected…

Discrete Mathematics · Computer Science 2008-01-16 V. A. Buslov , V. A. Khudobakhshov

Weighted shifts on directed trees are a decade old generalisation of classical shift operators in the sequence space $\ell^2$. In this paper we introduce the joint backward extension property (JBEP) for classes of weighted shifts on…

Functional Analysis · Mathematics 2022-10-17 Piotr Pikul

We study the dynamical behaviour of weighted backward shift operators defined on sequence spaces over a directed tree. We provide a characterization of chaos on very general Fr\'echet sequence spaces in terms of the existence of a large…

Functional Analysis · Mathematics 2024-06-13 Karl-G. Grosse-Erdmann , Dimitris Papathanasiou

A criterion for subnormality of unbounded composition operators in L2-spaces, written in terms of measurable families of probability measures satisfying the so-called consistency condition, is established. It becomes a new characterization…

Functional Analysis · Mathematics 2013-03-27 Piotr Budzynski , Zenon Jan Jablonski , Il Bong Jung , Jan Stochel

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 study the class of hyponormal 2-variable weighted shifts with two consecutive equal weights in the weight sequence of one of the coordinate operators. We show that under natural assumptions on the coordinate operators, the presence of…

Functional Analysis · Mathematics 2007-05-23 Raul E. Curto , Jasang Yoon

We give a definition of topological entropy for tree shifts, prove that the limit in the definition exists, and show that it dominates the topological entropy of the associated one-dimensional shift of finite type when the labeling of the…

Dynamical Systems · Mathematics 2018-05-29 Karl Petersen , Ibrahim Salama

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

We show that an infinite weighted tree admits a bi-Lipschitz embedding into Hilbert space if and only if it does not contain arbitrarily large complete binary trees with uniformly bounded distortion. We also introduce a new metric invariant…

Metric Geometry · Mathematics 2007-06-06 James R. Lee , Assaf Naor , Yuval Peres

We consider so-called simple families of labelled trees, which contain, e.g., ordered, unordered, binary and cyclic labelled trees as special instances, and study the global and local behaviour of the number of inversions. In particular we…

Combinatorics · Mathematics 2011-01-26 Alois Panholzer , Georg Seitz

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

Binary rooted trees, both in the ordered and in the un-ordered case, are well studied structures in the field of combinatorics. The aim of this work is to study particular patterns in these classes of trees. We consider completely…

Combinatorics · Mathematics 2013-03-12 Filippo Disanto

We analyze variational inference for highly symmetric graphical models such as those arising from first-order probabilistic models. We first show that for these graphical models, the tree-reweighted variational objective lends itself to a…

Artificial Intelligence · Computer Science 2014-06-23 Hung Hai Bui , Tuyen N. Huynh , David Sontag

Unbounded complex symmetric weighted shifts are studied. Complex symmetric unilateral weighted shifts whose $C^\infty$ vectors contain the image of the canonical orthonormal basis under the conjugation are shown to be decomposable into an…

Functional Analysis · Mathematics 2025-10-23 Chafiq Benhida , Piotr Budzyński

In this paper, we investigate normal trees of directed graphs, which extend the fundamental concept of normal trees of undirected graphs. We prove that a directed graph $D$ has a normal spanning tree if and only if the topological space…

Combinatorics · Mathematics 2025-06-17 Florian Reich

This paper, dating from May 1991, contains preliminary (and unpublishable) notes on investigations about iteration trees. They will be of interest only to the specialist. In the first two sections I define notions of support and embeddings…

Logic · Mathematics 2016-09-06 William Mitchell