scholarly journals A Class of Limit Algebras Associated with Directed Graphs

2007 ◽  
Vol 82 (3) ◽  
pp. 345-368 ◽  
Author(s):  
David W. Kribs ◽  
Baruch Solel

AbstractEvery directed graph defines a Hilbert space and a family of weighted shifts that act on the space. We identify a natural notion of periodicity for such shifts and study their C* -algebras. We prove the algebras generated by all shifts of a fixed period are of Cuntz-Krieger and Toeplitz-Cuntz-Krieger type. The limit C* -algebras determined by an increasing sequence of positive integers, each dividing the next, are proved to be isomorphic to Cuntz-Pimsner algebras and the linking maps are shown to arise as factor maps. We derive a characterization of simplicity and compute the K-groups for these algebras. We prove a classification theorem for the class of algebras generated by simple loop graphs.

2020 ◽  
pp. 1-12
Author(s):  
BHARAT TALWAR ◽  
RANJANA JAIN

Abstract For a locally compact Hausdorff space X and a C*-algebra A with only finitely many closed ideals, we discuss a characterization of closed ideals of C0(X,A) in terms of closed ideals of A and a class of closed subspaces of X. We further use this result to prove that a closed ideal of C0(X)⊗minA is a finite sum of product ideals. We also establish that for a unital C*-algebra A, C0(X,A) has the centre-quotient property if and only if A has the centre-quotient property. As an application, we characterize the closed Lie ideals of C0(X,A) and identify all the closed Lie ideals of HC0(X)⊗minB(H), H being a separable Hilbert space.


Author(s):  
Jakub Kośmider

AbstractThe aim of this paper is to study the Wold-type decomposition in the class of m-isometries. One of our main results establishes an equivalent condition for an analytic m-isometry to admit the Wold-type decomposition for $$m\ge 2$$ m ≥ 2 . In particular, we introduce the k-kernel condition which we use to characterize analytic m-isometric operators which are unitarily equivalent to unilateral operator valued weighted shifts for $$m\ge 2$$ m ≥ 2 . As a result, we also show that m-isometric composition operators on directed graphs with one circuit containing only one element are not unitarily equivalent to unilateral weighted shifts. We also provide a characterization of m-isometric unilateral operator valued weighted shifts with positive and commuting weights.


2021 ◽  
Vol 93 (5) ◽  
Author(s):  
Zenon Jan Jabłoński ◽  
Jakub Kośmider

AbstractThe aim of this paper is to investigate m–isometric composition operators on directed graphs with one circuit. We establish a characterization of m–isometries and prove that complete hyperexpansivity coincides with 2–isometricity within this class. We discuss the m–isometric completion problem for unilateral weighted shifts and for composition operators on directed graphs with one circuit. The paper is concluded with an affirmative solution of the Cauchy dual subnormality problem in the subclass with circuit containing one element.


1986 ◽  
Vol 24 (1-3) ◽  
pp. 53-69 ◽  
Author(s):  
Mladen Bestvina ◽  
Philip Bowers ◽  
Jerzy Mogilsky ◽  
John Walsh
Keyword(s):  

2021 ◽  
Vol 56 (2) ◽  
pp. 343-374
Author(s):  
Boris Guljaš ◽  

We give the characterization and description of all full Hilbert modules and associated algebras having the property that each relatively strictly closed submodule is orthogonally complemented. A strict topology is determined by an essential closed two-sided ideal in the associated algebra and a related ideal submodule. It is shown that these are some modules over hereditary algebras containing the essential ideal isomorphic to the algebra of (not necessarily all) compact operators on a Hilbert space. The characterization and description of that broader class of Hilbert modules and their associated algebras is given. As auxiliary results we give properties of strict and relatively strict submodule closures, the characterization of orthogonal closedness and orthogonal complementing property for single submodules, relation of relative strict topology and projections, properties of outer direct sums with respect to the ideals in \(\ell_\infty\) and isomorphisms of Hilbert modules, and we prove some properties of hereditary algebras and associated hereditary modules with respect to the multiplier algebras, multiplier Hilbert modules, corona algebras and corona modules.


Algorithmica ◽  
2021 ◽  
Author(s):  
Fedor V. Fomin ◽  
Petr A. Golovach ◽  
William Lochet ◽  
Pranabendu Misra ◽  
Saket Saurabh ◽  
...  

AbstractWe initiate the parameterized complexity study of minimum t-spanner problems on directed graphs. For a positive integer t, a multiplicative t-spanner of a (directed) graph G is a spanning subgraph H such that the distance between any two vertices in H is at most t times the distance between these vertices in G, that is, H keeps the distances in G up to the distortion (or stretch) factor t. An additive t-spanner is defined as a spanning subgraph that keeps the distances up to the additive distortion parameter t, that is, the distances in H and G differ by at most t. The task of Directed Multiplicative Spanner is, given a directed graph G with m arcs and positive integers t and k, decide whether G has a multiplicative t-spanner with at most $$m-k$$ m - k arcs. Similarly, Directed Additive Spanner asks whether G has an additive t-spanner with at most $$m-k$$ m - k arcs. We show that (i) Directed Multiplicative Spanner admits a polynomial kernel of size $$\mathcal {O}(k^4t^5)$$ O ( k 4 t 5 ) and can be solved in randomized $$(4t)^k\cdot n^{\mathcal {O}(1)}$$ ( 4 t ) k · n O ( 1 ) time, (ii) the weighted variant of Directed Multiplicative Spanner can be solved in $$k^{2k}\cdot n^{\mathcal {O}(1)}$$ k 2 k · n O ( 1 ) time on directed acyclic graphs, (iii) Directed Additive Spanner is $${{\,\mathrm{\mathsf{W}}\,}}[1]$$ W [ 1 ] -hard when parameterized by k for every fixed $$t\ge 1$$ t ≥ 1 even when the input graphs are restricted to be directed acyclic graphs. The latter claim contrasts with the recent result of Kobayashi from STACS 2020 that the problem for undirected graphs is $${{\,\mathrm{\mathsf{FPT}}\,}}$$ FPT when parameterized by t and k.


2005 ◽  
Vol 97 (1) ◽  
pp. 73 ◽  
Author(s):  
Kengo Matsumoto

A $\lambda$-graph system is a labeled Bratteli diagram with shift transformation. It is a generalization of finite labeled graphs and presents a subshift. In [16] the author has introduced a $C^*$-algebra $\mathcal{O}_{\mathfrak{L}}$ associated with a $\lambda$-graph system $\mathfrak{L}$ by using groupoid method as a generalization of the Cuntz-Krieger algebras. In this paper, we concretely construct the $C^*$-algebra $\mathcal{O}_{\mathfrak{L}}$ by using both creation operators and projections on a sub Fock Hilbert space associated with $\mathfrak{L}$. We also introduce a new irreducible condition on $\mathfrak{L}$ under which the $C^*$-algebra $\mathcal{O}_{\mathfrak{L}}$ becomes simple and purely infinite.


2012 ◽  
Vol 09 (02) ◽  
pp. 1260005 ◽  
Author(s):  
GIANNI CASSINELLI ◽  
PEKKA LAHTI

A classical problem in axiomatic quantum mechanics is deducing a Hilbert space realization for a quantum logic that admits a vector space coordinatization of the Piron–McLaren type. Our aim is to show how a theorem of M. Solér [Characterization of Hilbert spaces by orthomodular spaces, Comm. Algebra23 (1995) 219–243.] can be used to get a (partial) solution of this problem. We first derive a generalization of the Wigner theorem on symmetry transformations that holds already in the Piron–McLaren frame. Then we investigate which conditions on the quantum logic allow the use of Solér's theorem in order to obtain a Hilbert space solution for the coordinatization problem.


Sign in / Sign up

Export Citation Format

Share Document