English
Related papers

Related papers: Leavitt path algebras having Graded Invariant Basi…

200 papers

Recently, techniques for applying convolutional neural networks to graph-structured data have emerged. Graph convolutional neural networks (GCNNs) have been used to address node and graph classification and matrix completion. Although the…

Machine Learning · Statistics 2018-11-28 Yingxue Zhang , Soumyasundar Pal , Mark Coates , Deniz Üstebay

Graph convolutional neural networks~(GCNs) have recently demonstrated promising results on graph-based semi-supervised classification, but little work has been done to explore their theoretical properties. Recently, several deep neural…

Machine Learning · Computer Science 2020-02-28 Jilin Hu , Jianbing Shen , Bin Yang , Ling Shao

In this paper, we classify all Leavitt path algebras which have the property that every Lie ideal is an ideal. As an application, we show that Leavitt path algebras with this property provide a class of locally finite, infinite-dimensional…

Rings and Algebras · Mathematics 2025-08-25 Huynh Viêt Khánh

The Graded Classification Conjecture states that the pointed $K_0^{\operatorname{gr}}$-group is a complete invariant of the Leavitt path algebras of finite graphs when these algebras are considered with their natural grading by $\mathbb Z.$…

Rings and Algebras · Mathematics 2025-05-23 Lia Vas

Any finite dimensional semisimple algebra A over a field K is isomorphic to a direct sum of finite dimensional full matrix rings over suitable division rings. In this paper we will consider the special case where all division rings are…

Rings and Algebras · Mathematics 2020-12-29 Ayten Koç , Songül Esin , Ismail Güloğlu , Müge Kanuni , Ayten Koc , Songul Esin , Ismail Guloglu , Muge Kanuni

The success of Graph Neural Networks (GNN) in learning on non-Euclidean data arouses many subtopics, such as Label-inputted GNN (LGNN) and Implicit GNN (IGNN). LGNN, explicitly inputting supervising information (a.k.a. labels) in GNN,…

Machine Learning · Computer Science 2023-06-01 Yi Luo , Guiduo Duan , Guangchun Luo , Aiguo Chen

Leavitt path algebras, which are algebras associated to directed graphs, were first introduced about 20 years ago. They have strong connections to such topics as symbolic dynamics, operator algebras, non-commutative geometry, representation…

Rings and Algebras · Mathematics 2024-09-04 Gene Abrams , Roozbeh Hazrat

We prove that ample groupoids with sigma-compact unit spaces are equivalent if and only if they are stably isomorphic in an appropriate sense, and relate this to Matui's notion of Kakutani equivalence. We use this result to show that…

Operator Algebras · Mathematics 2017-05-10 Toke Meier Carlsen , Efren Ruiz , Aidan Sims

It is shown that an algebra $\Lambda $ can be lifted with nilpotent Jacobson radical $r = r(\Lambda)$ and has a generalized matrix unit $\{e_{ii}\}_I$ with each $\bar e_{ii} $ in the center of $\bar \Lambda = \Lambda /r$ iff $\Lambda $ is…

Rings and Algebras · Mathematics 2012-01-10 Shouchuan Zhang , Yao-Zhong Zhang

We provide a characterization of graded von Neumann regular rings involving the recently introduced class of nearly epsilon-strongly graded rings. As our main application, we generalize Hazrat's result that Leavitt path algebras over fields…

Rings and Algebras · Mathematics 2019-10-24 Daniel Lännström

In this paper, we introduce a generalized value iteration network (GVIN), which is an end-to-end neural network planning module. GVIN emulates the value iteration algorithm by using a novel graph convolution operator, which enables GVIN to…

Machine Learning · Computer Science 2017-10-27 Sufeng Niu , Siheng Chen , Hanyu Guo , Colin Targonski , Melissa C. Smith , Jelena Kovačević

Given a directed graph E we describe a method for constructing a Leavitt path algebra $L_R(E)$ whose coefficients are in a commutative unital ring R. We prove versions of the Graded Uniqueness Theorem and Cuntz-Krieger Uniqueness Theorem…

Operator Algebras · Mathematics 2010-04-05 Mark Tomforde

Let $G$ be a finite abelian group, let $E$ be a subset of $G$, and form the Cayley (directed) graph of $G$ with connecting set $E$. We explain how, for various matrices associated to this graph, the spectrum can be used to give information…

Combinatorics · Mathematics 2013-12-13 Joshua E. Ducey , Deelan M. Jalil

We consider geometric invariant theory for \emph{graded additive groups}, groups of the form $\mathbb{G}_a^r\rtimes_w\mathbb{G}_m$ such that the $\mathbb{G}_m$-action on $\mathbb{G}_a^r$ is a scalar multiplication with weight…

Algebraic Geometry · Mathematics 2025-07-17 Yikun Qiao

Directed acyclic graphs whose nodes are all the divisors of a positive integer $n$ and arcs $(a,b)$ defined by $a$ divides $b$ are considered. Fourteen graph invariants such as order, size, and the number of paths are investigated for two…

Number Theory · Mathematics 2014-05-22 Sung-Hyuk Cha , Edgar G. DuCasse , Louis V. Quintas

Let E be an arbitrary directed graph with no restrictions on the number of vertices and edges and let K be any field. We give necessary and sufficient conditions for the Leavitt path algebra L_K(E) to be of countable irreducible…

Rings and Algebras · Mathematics 2014-06-26 Pere Ara , Kulumani M. Rangaswamy

The study of very large graphs is a prominent theme in modern-day mathematics. In this paper we develop a rigorous foundation for studying the space of finite labelled graphs and their limits. These limiting objects are naturally countable…

Combinatorics · Mathematics 2021-05-27 Apoorva Khare , Bala Rajaratnam

We analyse the geometric instability of embeddings produced by graph neural networks (GNNs). Existing methods are only applicable for small graphs and lack context in the graph domain. We propose a simple, efficient and graph-native Graph…

Machine Learning · Computer Science 2023-11-29 Emily Morris , Haotian Shen , Weiling Du , Muhammad Hamza Sajjad , Borun Shi

Path and boundary-path groupoids of finitely aligned higher-rank graphs are often constructed using either filters or graph morphisms. We generalise the graph morphism approach to finitely aligned P-graphs where (Q, P) is a weakly…

Rings and Algebras · Mathematics 2025-09-18 Lisa Orloff Clark , Malcolm Jones

Let $\Gamma$ be a rooted tree and let $t$ be a positive integer. We study algebraic invariants and properties of the path ideal generated by monomial corresponding to paths of length $(t-1)$ in $\Gamma$. In particular, we give a recursive…

Commutative Algebra · Mathematics 2011-06-07 Rachelle R. Bouchat , Huy Tai Ha , Augustine O'Keefe