English
Related papers

Related papers: Hypercyclic algebras for weighted shifts on trees

200 papers

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

We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Tonks and a classical result on increasing binary trees. We then consider algebraic structures on the…

Combinatorics · Mathematics 2007-05-23 Frederic Patras , Manfred Schocker

We characterise digraphs of directed treewidth one in terms of forbidden butterfly minors. Moreover, we show that there is a linear relation between the hypertree-width of the dual of the cycle hypergraph of D, i. e. the hypergraph with…

Combinatorics · Mathematics 2019-10-07 Sebastian Wiederrecht

We study multiply recurrent and hypercyclic operators as a special case of $\mathcal F$-hypercyclicity, where $\mathcal F$ is the family of subsets of the natural numbers containing arbitrarily long arithmetic progressions. We prove several…

Functional Analysis · Mathematics 2021-06-08 Rodrigo Cardeccia , Santiago Muro

Using representation theory techniques we prove that various spaces of derivations or one-sided multipliers over certain operator algebras are reflexive. A sample result: any bounded local derivation (local left multiplier) on an…

Operator Algebras · Mathematics 2015-02-10 Elias G. Katsoulis

we study the hypercyclic and chaotic properties of the time varying weighted backward shift operator $(Tx)(t)=w(t)x(t+a)$ in $L_p(0,\infty)(1\leq p<\infty)$ and $C_0[0,\infty)$. And we also analyse the spectral structure of the operators if…

Functional Analysis · Mathematics 2023-03-14 Jing Hou , Yonglu Shu

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

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

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

In this paper, we give a brief review concerning diskcyclic operators and then we provide some further characterizations of diskcyclic operators on separable Hilbert spaces. In particular, we show that if $x\in {\mathcal H}$ has a disk…

Functional Analysis · Mathematics 2015-01-16 Nareen Bamerni , Adem Kılıçman , Mohd Salmi Md Noorani

Pairwise ordered tree alignment are combinatorial objects that appear in RNA secondary structure comparison. However, the usual representation of tree alignments as supertrees is ambiguous, i.e. two distinct supertrees may induce identical…

Quantitative Methods · Quantitative Biology 2016-03-08 Cedric Chauve , Julien Courtiel , Yann Ponty

We study the structure of operator algebras associated with the foliations which have projectively invariant measures. When a certain ergodicity condition on the measure preserving holonomies holds, the lack of holonomy invariant transverse…

Operator Algebras · Mathematics 2013-04-19 Makoto Yamashita

If a graph has a non-singular adjacency matrix, then one may use the inverse matrix to define a (labeled) graph that may be considered to be the inverse graph to the original one. It has been known that an adjacency matrix of a tree is…

Combinatorics · Mathematics 2018-01-03 Soňa Pavlíková , Jozef Širáň

We provide an expository account of some of the Hopf algebras that can be defined using trees, labeled trees, ordered trees and heap ordered trees. We also describe some actions of these Hopf algebras on algebra of functions.

Rings and Algebras · Mathematics 2007-11-27 Robert L. Grossman , Richard G. Larson

A rooted arborescence of a directed graph is a spanning tree directed towards a particular vertex. A recent work of Chepuri et al. showed that the arborescences of a covering graph of a directed graph G are closely related to the…

Combinatorics · Mathematics 2025-06-06 Muchen Ju , Junjie Ni , Kaixin Wang , Yihan Xiao

This article aims to initiate a study of bilateral weighted backward shift operators defined on the spaces $\ell^p_{a,b}(\Omega_{r,R})$ and $c_{0,a,b}(\Omega_{r,R})$ which are Banach spaces of analytic functions on a suitable annulus in the…

Functional Analysis · Mathematics 2026-02-27 Bibhash Kumar Das , Aneesh Mundayadan

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

Symmetry transformations of the space-time fields of string theory are generated by certain similarity transformations of the stress-tensor of the associated conformal field theories. This observation is complicated by the fact that, as we…

High Energy Physics - Theory · Physics 2011-07-19 Mark Evans , Ioannis Giannakis , D. V. Nanopoulos

Starting from the data of an arbor, which is a rooted tree with vertices decorated by disjoint sets, we introduce a lattice polytope and a partial order on its lattice points. We give recursive algorithms for various classical invariants of…

Combinatorics · Mathematics 2025-08-26 Frédéric Chapoton

Weighted V-line transforms map a symmetric tensor field of order $m\ge0$ to a linear combination of certain integrals of those fields along two rays emanating from the same vertex. A significant focus of current research in integral…

Classical Analysis and ODEs · Mathematics 2025-11-05 Gaik Ambartsoumian , Rohit Kumar Mishra , Indrani Zamindar