Asymptotic Behaviour and Cyclic Properties of Tree-shift Operators



Similar documents
ON SUPERCYCLICITY CRITERIA. Nuha H. Hamada Business Administration College Al Ain University of Science and Technology 5-th st, Abu Dhabi, , UAE

BANACH AND HILBERT SPACE REVIEW

Similarity and Diagonalization. Similar Matrices

The Positive Supercyclicity Theorem

Math 550 Notes. Chapter 7. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010

α = u v. In other words, Orthogonal Projection

Section Inner Products and Norms

Lecture 1: Schur s Unitary Triangularization Theorem

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

Finite dimensional C -algebras

Continuity of the Perron Root

Metric Spaces. Chapter Metrics

An elementary proof of Wigner's theorem on quantum mechanical symmetry transformations

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

Inner Product Spaces

Notes on Symmetric Matrices

DATA ANALYSIS II. Matrix Algorithms

T ( a i x i ) = a i T (x i ).

INVARIANT METRICS WITH NONNEGATIVE CURVATURE ON COMPACT LIE GROUPS

Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = i.

Invariant Metrics with Nonnegative Curvature on Compact Lie Groups

October 3rd, Linear Algebra & Properties of the Covariance Matrix

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Full and Complete Binary Trees

Linear Algebra Review. Vectors

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

x = + x 2 + x

[1] Diagonal factorization

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

Orthogonal Diagonalization of Symmetric Matrices

A characterization of trace zero symmetric nonnegative 5x5 matrices

Inner Product Spaces and Orthogonality

Logic, Combinatorics and Topological Dynamics, II

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction

Group Theory. 1 Cartan Subalgebra and the Roots. November 23, Cartan Subalgebra. 1.2 Root system

Chapter 6. Orthogonality

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Chapter 17. Orthogonal Matrices and Symmetries of Space

Inner products on R n, and more

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

Continued Fractions and the Euclidean Algorithm

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n

On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules

SPECTRAL TRIPLES FOR AF C -ALGEBRAS AND METRICS ON THE CANTOR SET

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

and s n (x) f(x) for all x and s.t. s n is measurable if f is. REAL ANALYSIS Measures. A (positive) measure on a measurable space

1 Norms and Vector Spaces

Matrix Representations of Linear Transformations and Changes of Coordinates

Connectivity and cuts

FUNCTIONAL ANALYSIS LECTURE NOTES CHAPTER 2. OPERATORS ON HILBERT SPACES

3. Prime and maximal ideals Definitions and Examples.

An inequality for the group chromatic number of a graph

Bargaining Solutions in a Social Network

Lecture 18 - Clifford Algebras and Spin groups

The Australian Journal of Mathematical Analysis and Applications

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

Chapter 5. Banach Spaces

Applied Linear Algebra I Review page 1

Numerical Methods I Eigenvalue Problems

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices.

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Tilings of the sphere with right triangles III: the asymptotically obtuse families

Graphs without proper subgraphs of minimum degree 3 and short cycles

Group Theory. Contents

THE KADISON-SINGER PROBLEM IN MATHEMATICS AND ENGINEERING: A DETAILED ACCOUNT

Math 4310 Handout - Quotient Vector Spaces

WHEN DOES A CROSS PRODUCT ON R n EXIST?

A NOTE ON OFF-DIAGONAL SMALL ON-LINE RAMSEY NUMBERS FOR PATHS

INTEGRAL OPERATORS ON THE PRODUCT OF C(K) SPACES

Chapter 20. Vector Spaces and Bases

Duality of linear conic problems

Mathematical Methods of Engineering Analysis

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath

160 CHAPTER 4. VECTOR SPACES

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

16.3 Fredholm Operators

Chapter 7: Products and quotients

Classification of Cartan matrices

Tree sums and maximal connected I-spaces

CONTINUOUS REINHARDT DOMAINS PROBLEMS ON PARTIAL JB*-TRIPLES

Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices

Linear Algebra I. Ronald van Luijk, 2012

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

MA106 Linear Algebra lecture notes

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

17. Inner product spaces Definition Let V be a real vector space. An inner product on V is a function

Stationary random graphs on Z with prescribed iid degrees and finite mean connections

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

15 Limit sets. Lyapunov functions

The Goldberg Rao Algorithm for the Maximum Flow Problem

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

MA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity

Transcription:

Asymptotic Behaviour and Cyclic Properties of Tree-shift Operators University of Szeged, Bolyai Institute 29th July 2013, Gothenburg Banach Algebras and Applications

1 Introduction, Motivation Directed Trees and Treeshift Operators Asymptotic Behaviour of Hilbert Space Contractions 2 Asymptotic Limits and Isometric Asymptotes of Tree-shift Operators 3 Cyclic Properties Cyclicity of Tree-shift Operators Similarity to orthogonal sum of bi- and unilateral shifts Cyclicity of the Adjoint

Introduction, Motivation Weighted unilateral shifts: {e n } n=0 is an ONB in H, {w n } n=1 C bounded weight-sequence W : H H, We n = w n+1 e n+1. Weighted bilateral shifts: {e n } n= is an ONB in H, {w n } n= C bounded weight-sequence W : H H, We n = w n+1 e n+1. Weighted backward shifts: {e n } n=0 is an ONB in H, {w n } C n=0 bounded weight-sequence { wn 1 e W : H H, We n = n 1 if n > 0, 0 if n = 0.

Introduction, Motivation Graphs can be associated to these operators: Sometimes we write the weights on the edges.

Introduction, Motivation Why we investigate shift operators? Simple structure. They provide examples for many questions. After normal operators they are the best test operators. A natural generalization: replace the previous graphs with directed trees and write some weights in the vertices which are not roots. This will naturally dene a tree-shift operator. They were recently introduced in: Z. J. Jablonski, I. B. Jung and J. Stochel, Weighted Shifts on Directed Trees, Memoirs of the American Mathematical Society, Number 1017, 2012. (hyponormality, co-hyponormality, subnormality and hyperexpansivity simpler examples than before)

Introduction, Motivation Directed Trees and Treeshift Operators T = (V, E) is a directed graph, V vertices, E (directed) edges E V V \ {(v, v): v V }. T is a directed tree if (i) T is connected, i.e.: u, v V, u v u = v 0, v 1,... v n = v V, n N s. t. (v j 1, v j ) or (v j, v j 1 ) E for every 1 j n. (ii) For each vertex v there exists at most one other vertex u with the property that (u, v) E (i.e. every vertex has at most one parent), and (iii) T has no (directed) circuit, i.e.: v 0, v 1,... v n V, n N distinct vertices s. t. (v j 1, v j ) E 1 j n and (v n, v 0 ) E. If (u, v) E, then v is a child of u, u is the parent of v. In notations: v Chi(u), par T (v) = par(v) = u. Chi T (u) = Chi(u) the set of all children of u. If v has a parent, then it is unique.

Introduction, Motivation Directed Trees and Treeshift Operators par k (v) := par(... (par(v))... ) if it makes sense, } {{ } k-times and par 0 is the identity map. If u has no parent root. If there exists one, then it is unique u := root = root T. If Chi(u) = leaf. Lea(T ) the set of all leaves. If W V, then Chi(W ) := v W Chi(v), Gen T (u) = Gen(u) = ( n n=0 j=0 Chij (par (u))) j is the (whole) generation or the level of u.

Introduction, Motivation Directed Trees and Treeshift Operators Bounded Tree-shift Operator l 2 (V ): complex Hilbert space of all square summable functions. The natural inner product: f, g = u V f (u)g(u). e u (v) = δ u,v (u V ), {e u } u V ONB. W V l 2 (W ) = {e v : v W } which is a subspace (closed linear manifold). Let λ = {λ v : v V \ {root}} C (v V if T is rootless) be a set of weights sup { } v Chi(u) λ v 2 : u V < S λ : l 2 (V) l 2 (V), e u S λ = sup v Chi(u) v Chi(u) λ v e v, λ v 2 : u V

Introduction, Motivation Asymptotic Behaviour of Hilbert Space Contractions H: complex Hilbert space, B(H): bounded linear operators on it. Suppose T B(H) is a contraction: T 1, then the following SOT-limits exist: A = A T = lim n T n T n and A = A T = lim n T n T n. A: the asymptotic limit of T, A : the asymptotic limit of T. h H is a stable vector for T, if lim n T n h = 0. The set of all stable vectors: H 0 = H 0 (T ) = N (A T ). H 0 is a hyperinvariant subspace of T and will be called the stable subspace of T. (a subspace is hyperinvariant for T if it is invariant for every C commuting with T)

Introduction, Motivation Asymptotic Behaviour of Hilbert Space Contractions A Classication of Contractions If every vector is stable, then T is stable or of class C 0. If H 0 = {0}, then T is of class C 1. If T C i (H) (i = 0 or 1), then T is of class C i. C ij (H) = C i (H) C j (H). Because H 0 (T ) or H 0 (T ) is hyperinvariant, if T / C 00 C 10 C 01 C 11, then it has a non-trivial hyperinvariant subspace (C 11 can be also handled). For C 11 contractions there is a nice structure result (C. Foias and B. Sz.-Nagy ) So the hyper-invariant subspace problem is only open in the classes C 00, C 10, C 01.

Introduction, Motivation Asymptotic Behaviour of Hilbert Space Contractions X B(H, R(A T ) ), Xh = A 1/2 T h. There exists a unique isometry U B(R(A T ) ) s. t. XT = UX. The pair (X, U) is a canonical realization of the so called isometric asymptote of T. (There is a more general denition, but we will not use it) (Important because of the (hyper)invariant subspace problem) Application 1 (C. Foias and B. Sz.-Nagy): With the isometric asymptote we can prove that a contraction T from the class C 11 are quasi-similar to a unitary operator. T U (quasi-similar), if X, Y B(H) with dense range and trivial kernel s. t. XT = UX and YU = TY. (If they are similar, then Y = X 1 ).

Introduction, Motivation Asymptotic Behaviour of Hilbert Space Contractions h H is a cyclic vector for T B(H) Then T is cyclic operator. Application 2: {T n h : n Z + } = H. If U is not cyclic and T C 1 (H) = T is also non-cyclic. If U is cyclic and T C 1 (H) = T is also cyclic. A consequence: Every contractive C 1 weighted bilateral shift is cyclic. Application 3: T is similar to an isometry A T is invertible. T is similar to a unitary both A and A are invertible.

Asymptotic Limits and Isometric Asymptotes of Tree-shift Operators W.L.o.G. we can and we will assume in the talk that all weights are strictly positive and H is separable ( V ℵ 0 ). Theorem Let S λ be a tree-shift contraction. Then the asymptotic limit A is a positive operator s. t. Ae u = α u e u u V, where α u = lim n 1 n v Chi n (u) j=0 λ2 par j (v).

Asymptotic Limits and Isometric Asymptotes of Tree-shift Operators Corollary If V = {v V : e v / H 0 }, then H 0 = l 2 (V \ V ) and H = 0 l2 (V ). Proposition The followings are valid for every vertex u V : (i) u / V = Chi(u) V \ V, (ii) u / V Chi(u) V \ V ; this is fullled in the special case when u is a leaf, (iii) u V = par k (u) V, k Z +, (iv) T = (V, E = E (V V )) is a leaess subtree, (v) if T has no root, neither has T, and (vi) if T has a root, then either S λ C 0 (l 2 (V )) or root T = root T.

Asymptotic Limits and Isometric Asymptotes of Tree-shift Operators Theorem If S λ is a tree-shift contraction, then (i) If T has a root, then S λ C 0 (l 2 (V )). (ii) If T is rootless, then H 0 (S λ ) = {h u : u V } where h u = v Gen(u) j=0 λ parj (v) e v l 2 (V ). h u = h v v Gen(u) and h u are eigen-vectors: A h u = a u h u u V with the corresponding eigen-values a u = h u 2 = v Gen(u) j=0 λ 2 par j (v). So, every level has one such h u. Moreover, if h u is not zero for a vertex u, then it is not zero for every u V.

Asymptotic Limits and Isometric Asymptotes of Tree-shift Operators Br(T ) = ( Chi(u) 1) is the branching index of T. u V u / Lea(T ) S + is the simple unilateral shift (all weights are 1) and S is the simple bilateral shift. They can be represented as multiplication operators by χ(z) = z on H 2 (T) and L 2 (T), respectively. The isometry T B(H) is called completely non-unitary (c.n.u. for short) if the only reducing subspace on which T acts as a unitary operator is the trivial one: {0}. An isometry is c.n.u i it is an orthogonal sum of simple unilateral shifts.

Asymptotic Limits and Isometric Asymptotes of Tree-shift Operators Theorem For a non-c 0 tree-shift contraction S λ l 2 (V ), the isometric asymptote U B(l 2 (V )) is unitarily equivalent to: (i) Br(T )+1 j=1 S +, if T has a root, (ii) Br(T ) S +, if T has no root and U is a c.n.u. isometry, i.e.: j=1 v Gen T (u ) j=0 β2 = 0 for some (and then for every) par j (v ) u V, (iii) S Br(T ) S +, if T has no root and U is not a c.n.u. j=1 isometry.

Asymptotic Limits and Isometric Asymptotes of Tree-shift Operators Theorem Suppose that the contractive tree-shift operator S λ is not in the class C 0. Then T has no root and the isometry U acts as follows: au U h u = h par(u), apar(u) where h u 0 for every u V. In fact U is a simple unilateral shift, if Chi(Gen(u)) = for some u V, and a simple bilateral shift elsewhere.

Asymptotic Limits and Isometric Asymptotes of Tree-shift Operators Corollary Consider the tree-shift contraction S λ. Then the followings hold (i) S λ is similar to an isometry if and only if inf{α u : u V } > 0. (ii) S λ is similar to a co-isometry if and only if it is a bilateral weighted shift with j= λ j > 0, or it is a unilateral weighted backward shift with λ j=0 j > 0. Then it is similar to the simple bilateral or the simple backward shift operator, respectively.

Cyclic Properties Cyclicity of Tree-shift Operators Easy to see: If co dim(r(t ) ) > 1 = T has no cyclic vectors. if T has a root and Br(T ) > 0 = S λ has no cyclic vectors, if T is rootless and Br(T ) > 1 = S λ has no cyclic vectors. The pure tree-shift case is when Br(T ) = 1 and T has no root.

Cyclic Properties Cyclicity of Tree-shift Operators Br(T ) = 0 = S λ is a weighted bilateral shift (no characterization for cyclicity is known) (for supercyclicity, hypercyclicity... there are characterizations), a weighted unilateral shift (easy: always cyclic), a weighted backward shift (always cyclic, later), a cyclic nilpotent operator acting on a nite dimensional space. There are cyclic and non-cyclic bilateral shifts, see: A. L. Shields, Weighted shift operators and analytic function theory, Topics in Operator Theory, Math. Surveys 13, Amer. Math. Soc., Providence, R. I., 1974, 49128.

Cyclic Properties Cyclicity of Tree-shift Operators Theorem Suppose that B is a weighted backward shift of countable multiplicity. Then B is cyclic if and only if there is at most one zero weight. In case the multiplicity is 1 the was obtained by Z. Guang Hua in 1984 (written in Chinese).

Cyclic Properties Cyclicity of Tree-shift Operators Theorem If the directed tree T has no root, Br(T ) = 1 and have 2 leaves, then every bounded tree-shift operator on it is cyclic. Proof. S λ is similar to a backward shift, which has at most one zero weight.

Cyclic Properties Cyclicity of Tree-shift Operators Theorem Suppose T has a unique leaf. A tree-shift operator S λ on T is cyclic if and only if the bilateral shift W with weights {λ n } n= is cyclic. In particular, if S λ / C 0 (l 2 (V )), then S λ is cyclic.

Cyclic Properties Cyclicity of Tree-shift Operators Proposition The operator S S + has no cyclic vectors. Theorem Suppose that T is rootless and Br(T ) = 1. If the tree-shift contraction S λ is of class C 1, then it has no cyclic vectors. Proof. The isometric asymptote of S λ is unitarily equivalent to S S +. On this T the contrary may also happen.

Cyclic Properties Similarity to orthogonal sum of bi- and unilateral shifts The graphs of S λ and W g k = k j=1 1 λ j e k k 1 j=1 λ e j k (k N).

Cyclic Properties Similarity to orthogonal sum of bi- and unilateral shifts Theorem If { k λ j j=1 λ j : k N } is bounded, then S λ is similar to W. Corollary If S λ / C 0 (l 2 (V )), then it is similar to W. Theorem There is a tree-shift operator on the previous directed tree which is cyclic.

Cyclic Properties Cyclicity of the Adjoint S + k := } S + {{ S + } (k N), k times S + ℵ 0 := S } + S {{ +.. }.. ℵ 0 many Theorem The operator S (S + k ) is cyclic for every k N. Theorem The followings are valid: (i) If T has a root and the tree-shift contraction S λ on it is of class C 1, then Sλ is cyclic. (ii) If T is rootless, Br(T ) < and the tree-shift contraction S λ on it is of class C 1, then Sλ is cyclic.

Cyclic Properties Cyclicity of the Adjoint Question Is the operator S (S + ℵ 0 ) cyclic?

This research was realized in the frames of TÁMOP 4.2.4. A/2-11-1-2012-0001 National Excellence Program - Elaborating and operating an inland student and researcher personal support system. The project was subsidized by the European Union and co-nanced by the European Social Fund

Thank You For Your Kind Attention!