English
Related papers

Related papers: Algebras associated to acyclic directed graphs

200 papers

To a higher rank directed graph $(\Lambda, d)$, in the sense of Kumjian and Pask, one can associate natural noncommutative analytic Toeplitz algebras, both weakly closed and norm closed. We introduce methods for the classification of these…

Operator Algebras · Mathematics 2007-05-23 Stephen C Power

A functor from the category of directed trees with inclusions to the category of commutative C*-algebras with injective *-homomorphisms is constructed. This is used to define a functor from the category of directed graphs with inclusions to…

Operator Algebras · Mathematics 2007-05-23 Jack Spielberg

We establish a connection between root multiplicities for Borcherds-Kac-Moody algebras and graph coloring. We show that the generalized chromatic polynomial of the graph associated to a given Borcherds algebra can be used to give a closed…

Combinatorics · Mathematics 2018-07-11 G. Arunkumar , Deniz Kus , R. Venkatesh

Directed acyclic graphs (DAGs) are commonly used to model causal relationships among random variables. In general, learning the DAG structure is both computationally and statistically challenging. Moreover, without additional information,…

Machine Learning · Statistics 2024-03-26 Ali Shojaie , Wenyu Chen

We define Leavitt path algebras of hypergraphs generalizing simultaneously Leavitt path algebras of finitely separated graphs and Leavitt path algebras of row-finite vertex-weighted graphs. We find linear bases for those algebras, compute…

Rings and Algebras · Mathematics 2019-02-26 Raimund Preusser

In the last two decades, many algebras of generalized functions have been constructed, particularly the so-called generalized Sobolev algebras. Our goal is to study the latter and some of their main properties. In this framework, we pose…

Functional Analysis · Mathematics 2016-08-16 Séverine Bernard , Silvère Paul Nuiro

We present a method for associating labeled directed graphs to finite-dimensional Lie algebras, thereby enabling rapid identification of key structural algebraic features. To formalize this approach, we introduce the concept of…

Mathematical Physics · Physics 2026-01-23 Tim Heib , David Edward Bruschi

We provide a complete classification of all algebras of generalised dihedral type, which are natural generalizations of algebras which occurred in the study of blocks with dihedral defect groups. This gives a description by quivers and…

Representation Theory · Mathematics 2020-11-18 Karin Erdmann , Andrzej Skowroński

We introduce and study analogues of expander and hyperfinite graph sequences in the context of directed acyclic graphs, which we call "extender" and "hypershallow" graph sequences, respectively. Our main result is a probabilistic…

Combinatorics · Mathematics 2023-06-22 Endre Csóka , Łukasz Grabowski

Starting from a description of various generalized function algebras based on sequence spaces, we develop the general framework for considering linear problems with singular coefficients or non linear problems. Therefore, we prove…

Functional Analysis · Mathematics 2007-05-23 Antoine Delcroix , Maximilian F. Hasler , Stevan Pilipović , Vincent Valmorin

We begin the study of a new class of operator algebras that arise from higher rank graphs. Every higher rank graph generates a Fock space Hilbert space and creation operators which are partial isometries acting on the space. We call the…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs , Stephen C. Power

Let G be a simple graph of order n. The domination polynomial of a graph is the generating function of its dominating sets. We study the domination polynomials of generalized friendship graphs. We also consider book graphs formed by joining…

Combinatorics · Mathematics 2015-01-26 Somayeh Jahari , Saeid Alikhani

A characterization is given for directed graphs that yield graph $C^*$-algebras with continuous trace. This is established for row-finite graphs with no sources first using a groupoid approach, and extended to the general case via the…

Operator Algebras · Mathematics 2015-12-15 Danny Crytser

We provide a classification of all dynamical Lie algebras generated by 2-local spin interactions on undirected graphs. Building on our previous work where we provided such a classification for spin chains, here we consider the more general…

Quantum Physics · Physics 2024-10-01 Efekan Kökcü , Roeland Wiersema , Alexander F. Kemper , Bojko N. Bakalov

We initiate a study on a range of new generalized derivations of finite-dimensional Lie algebras over an algebraically closed field of characteristic zero. This new generalization of derivations has an analogue in the theory of associative…

Rings and Algebras · Mathematics 2021-05-04 Hongliang Chang , Yin Chen , Runxuan Zhang

In connection with generalized cluster algebras we introduce a certain generalization of the celebrated Rogers dilogarithm, which we call the Rogers dilogarithms of higher degree. We show that there is an identity of these generalized…

Quantum Algebra · Mathematics 2019-06-26 Tomoki Nakanishi

Leavitt path algebras are free algebras subject to relations induced by directed graphs. This paper investigates the ideals of Leavitt path algebras, with an emphasis on the relationship between graph-theoretic properties of a directed…

Rings and Algebras · Mathematics 2025-10-09 Yvan Grinspan , Seth Yoo

We show that a structural matrix algebra $A$ is isomorphic to the endomorphism algebra of an algebraic-combinatorial object called a generalized flag. If the flag is equipped with a group grading, an algebra grading is induced on $A$. We…

Rings and Algebras · Mathematics 2018-02-13 Filoteia Besleaga , Sorin Dascalescu

A topological description of various generalized function algebras over corresponding basic locally convex algebras is given. The framework consists of algebras of sequences with appropriate ultra(pseudo)metrics defined by sequences of…

Functional Analysis · Mathematics 2019-04-01 Antoine Delcroix , Maximilian F. Hasler , Stevan Pilipović , Vincent Valmorin

This paper considers the problem of estimating the structure of multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we present an ILP…

Machine Learning · Statistics 2014-11-13 Chris J. Oates , Jim Q. Smith , Sach Mukherjee , James Cussens