On a class of algebras associated to directed graphs

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over noncommutative algebras. We also construct a basis for our algebras associated to layered graphs.     

Isomorphisms of algebras associated with directed graphs

Given countable directed graphs G and G, we show that the associated tensor algebras (G) and (G) are isomorphic as Banach algebras if and only if the graphs G are G are isomorphic. For tensor algebras associated with graphs having no sinks or no sources, the graph forms an invariant for algebraic isomorphisms. We also show that given countable directed graphs G, G, the free semigroupoid algebras and are isomorphic as dual algebras if and only if the graphs G are G are isomorphic. In particular, spatially isomorphic free semigroupoid algebras are unitarily isomorphic. For free semigroupoid algebras associated with locally finite directed graphs with no sinks, the graph forms an invariant for algebraic isomorphisms as well.Mathematics Subject Classification (2000): 47L80, 47L55, 47L40Acknowledgments. We would like to thank the referee for several constructive suggestions on the initial draft and for bringing to our attention the work in [8,9]. The first author was partially supported by a research grant from ECU and the second author by an NSERC research grant and start up funds from the University of Guelph. We thank David Pitts for enlightening conversations and Alex Kumjian for helpful comments on the literature.     

Graded algebras with cyclotomic Hilbert series

Let R be a positively graded algebra over a field $\mathbb{k}$. We say that R is Hilbert-cyclotomic if the numerator of its reduced Hilbert series has all of its roots on the unit circle. Such rings arise naturally in commutative algebra, numerical semigroup theory and Ehrhart theory. If R is standard graded, we prove that, under the additional hypothesis that R is Koszul or has an irreducible h-polynomial, Hilbert-cyclotomic algebras coincide with complete intersections. In the Koszul case, this is a consequence of some classical results about the vanishing of deviations of a graded algebra.     

Noncommutative algebras associated to complexes and graphs

A new class of noncommutative algebras associated to complexes and graphs is introduced. Algebras associated to one-dimensional complexes are studied.     

On the Hilbert series op relatively free algebras

Subvarieties of the variety of algebras genelaetu by the algebra of the upper triangular matrices are studied in this paper. The main result is that the relatively free algebras have rational Hilbert (or Poincarê) series when the base field is infinite. As a corollary, in characteristic 0 the rationality is obtained for varieties not containing the algebra of all 2 × 2 matrices. Some of the results are transfered to Lie and Jordan algebras.     

On the graded algebras associated with Hecke symmetries,II. The Hilbert series

Journal of Algebraic Combinatorics - Hecke symmetries give rise to a family of graded algebras which represent quantum groups and spaces of noncommutative geometry. The present paper continues the...     

A family of perfect graphs associated with directed graphs

From a digraph D form a graph G whose vertices are the arcs of D, two vertices are joined if they are in a common minimum cut of D. It is shown that G is perfect, and consequently that the largest size of a pairwise disjoint collection of minimum cut transversals in D is equal to the size of a minimum cut.     

Graph products of spheres, associative graded algebras and Hilbert series

Given a finite, simple, vertex-weighted graph, we construct a graded associative (noncommutative) algebra, whose generators correspond to vertices and whose ideal of relations has generators that are graded commutators corresponding to edges. We show that the Hilbert series of this algebra is the inverse of the clique polynomial of the graph. Using this result it easy to recognize if the ideal is inert, from which strong results on the algebra follow. Noncommutative Gr?bner bases play an important role in our proof. There is an interesting application to toric topology. This algebra arises naturally from a partial product of spheres, which is a special case of a generalized moment?Cangle complex. We apply our result to the loop-space homology of this space.     

A class of exceptional bernstein algebras associated to graphs1

Given a simple graph G without loops and a field F of characteristic not 2 wr construct an exceptional Bernstein algebra F(G)over F and show that F(G)is indecomposable if and only if G is connected. The duplicate of F(G) is a Bernstein Jordan algebra whose type is deter- mined by the number of points and lines of G. We comment briefly how to extend the theory to the case of multigraphs.     

The reconstruction conjecture for finite simple graphs and associated directed graphs

In this paper, we study the Reconstruction Conjecture for finite simple graphs. Let Γ and ${\mathrm{\Gamma }}^{\prime }$ be finite simple graphs with at least three vertices such that there exists a bijective map $f:V(\mathrm{\Gamma })\to V({\mathrm{\Gamma }}^{\prime })$ and for any $v\in V(\mathrm{\Gamma })$, there exists an isomorphism ${?}_v:\mathrm{\Gamma }?v\to {\mathrm{\Gamma }}^{\prime }?f(v)$. Then we define the associated directed graph $\stackrel{?}{\mathrm{\Gamma }}=\stackrel{?}{\mathrm{\Gamma }}(\mathrm{\Gamma },{\mathrm{\Gamma }}^{\prime },f,{\{{?}_v\}}_{v\in V(\mathrm{\Gamma })})$ with two kinds of arrows from the graphs Γ and ${\mathrm{\Gamma }}^{\prime }$, the bijective map f and the isomorphisms ${\{{?}_v\}}_{v\in V(\mathrm{\Gamma })}$. By investigating the associated directed graph $\stackrel{?}{\mathrm{\Gamma }}$, we study when are the two graphs Γ and ${\mathrm{\Gamma }}^{\prime }$ isomorphic.     

On the maximal order of cyclicity of antisymmetric directed graphs

A directed graph G without loops or multiple edges is said to be antisymmetric if for each pair of distinct vertices of G (say u and v), G contains at most one of the two possible directed edges with end-vertices u and v. In this paper we study edge-sets M of an antisymmetric graph G with the following extremal property: By deleting all edges of M from G we obtain an acyclic graph, but by deleting from G all edges of M except one arbitrary edge, we always obtain a graph containing a cycle. It is proved (in Theorem 1) that if M has the above mentioned property, then the replacing of each edge of M in G by an edge with the opposite direction has the same effect as deletion: the graph obtained is acyclic. Further we study the order of cyclicity of G (= theminimalnumberofedgesinsuchasetM) and the maximal order of cyclicity in an antisymmetric graph with given number n of vertices. It is shown that for n < 10 this number is equal to the maximal number of edge-disjoint circuits in the complete (undirected) graph with n vertices and for n = 10 (and for an infinite set of n's) the first number is greater than the latter.     

Quasi-median graphs and algebras

Scattered through the literature various structures occur that generalize median graphs and median algebras: quasi-median graphs, retracts of Hamming graphs, graphs of finite windex, isotropic media, subdirect products of simplex algebras, certain ternary algebras, and so on. We connect them all up, provide some new generalizations of quasi-median graphs, some new sets of axioms for quasi-median algebras, and some shorter proofs as well.     

Analytic Toeplitz algebras and the Hilbert transform associated with a subdiagonal algebra

Let M be aσ-finite von Neumann algebra and let AM be a maximal subdiagonal algebra with respect to a faithful normal conditional expectationΦ.Based on the Haagerup’s noncommutative Lpspace Lp(M)associated with M,we consider Toeplitz operators and the Hilbert transform associated with A.We prove that the commutant of left analytic Toeplitz algebra on noncommutative Hardy space H2(M)is just the right analytic Toeplitz algebra.Furthermore,the Hilbert transform on noncommutative Lp(M)is shown to be bounded for 1p∞.As an application,we consider a noncommutative analog of the space BMO and identify the dual space of noncommutative H1(M)as a concrete space of operators.     

Representation of functions on big data associated with directed graphs

This paper is an extension of the previous work of Chui et al. (2015) [4], not only from numeric data to include non-numeric data as in that paper, but also from undirected graphs to directed graphs (called digraphs, for simplicity). Besides theoretical development, this paper introduces effective mathematical tools in terms of certain data-dependent orthogonal systems for function representation and analysis directly on the digraphs. In addition, this paper also includes algorithmic development and discussion of various experimental results on such data-sets as CORA, Proposition, and Wiki-votes.