English
Related papers

Related papers: Mauldin-Williams graphs, Morita Equivalence and Is…

200 papers

Let $\mathbb{D}$ be a division ring, and let ${\mathbb{D}}^{m\times n}$ be the set of $m\times n$ matrices over $\mathbb{D}$. Two matrices $A,B\in {\mathbb{D}}^{m\times n}$ are adjacent if ${\rm rank}(A-B)=1$. By the adjacency,…

Combinatorics · Mathematics 2017-05-22 Li-Ping Huang , Kang Zhao

A few properties of unitary Cayley graphs are explored using their eigenvalues. It is shown that the adjacency algebra of a unitary Cayley graph is a coherent algebra. Finally, a class of unitary Cayley graphs that are distance regular are…

Number Theory · Mathematics 2017-07-11 A. Satyanarayana Reddy

We compare the capabilities of two approaches to approximating graph isomorphism using linear algebraic methods: the \emph{invertible map tests} (introduced by Dawar and Holm) and proof systems with algebraic rules, namely \emph{polynomial…

Logic in Computer Science · Computer Science 2021-03-31 Anuj Dawar , Danny Vagnozzi

We present two hypermatrix formulations of the Cayley Hamilton theorem. One of the proposed formulation naturally extends to hypermatrices the combinatorial interpretations of the classical Cayley Hamilton theorem. We conclude by discussing…

Combinatorics · Mathematics 2015-03-18 Edinah K. Gnang

An introduction to Leavitt path algebras of arbitrary directed graphs is presented, and direct limit techniques are developed, with which many results that had previously been proved for countable graphs can be extended to uncountable ones.…

Rings and Algebras · Mathematics 2007-12-18 K. R. Goodearl

This paper explores Iwasawa theory from a graph theoretic perspective, focusing on the algebraic and combinatorial properties of Cayley graphs. Using representation theory, we analyze Iwasawa-theoretic invariants within…

Number Theory · Mathematics 2024-12-04 Sohan Ghosh , Anwesh Ray

There exists two types of nonassociative algebras whose associator satisfies a symmetric relation associated with a 1-dimensional invariant vector space with respect to the natural action of the symmetric group on three elements. The first…

Rings and Algebras · Mathematics 2009-10-06 Elisabeth Remm , Michel Goze

We show that Verdier duality for certain sheaves on the moduli spaces of graphs associated to Koszul operads corresponds to Koszul duality of operads. This in particular gives a conceptual explanation of the appearance of graph cohomology…

Quantum Algebra · Mathematics 2007-05-23 A. Lazarev , A. A. Voronov

We claimed that there is a polynomial algorithm to test if two graphs are isomorphic. But the algorithm is wrong. It only tests if the adjacency matrices of two graphs have the same eigenvalues. There is a counterexample of two…

Computational Complexity · Computer Science 2022-10-18 Reiner Czerwinski

In this paper, we develop a diamond graph theory and apply the theory to the (co)homology of the Lie algebra generated by positive systems of the classical semi-simple Lie algebras over the field of complex numbers. As an application, we…

Algebraic Topology · Mathematics 2011-07-04 Qibing Zheng

A graph of Gelfand-Kirillov dimension three is a connected finite essential graph such that its Leavitt path algebra has Gelfand-Kirillov dimension three. We provide number-theoretic criteria for graphs of Gelfand-Kirillov dimension three…

Rings and Algebras · Mathematics 2025-04-16 Tran Quang Do , Roozbeh Hazrat , Tran Giang Nam

We contribute to the classification of finite dimensional algebras under stable equivalence of Morita type. More precisely we give a classification of the class of Erdmann's algebras of dihedral, semi-dihedral and quaternion type and obtain…

Representation Theory · Mathematics 2010-05-20 Guodong Zhou , Alexander Zimmermann

We define an equivalence relation between bimodules over maximal abelian selfadjoint algebras (masa bimodules) which we call spatial Morita equivalence. We prove that two reflexive masa bimodules are spatially Morita equivalent iff their…

Operator Algebras · Mathematics 2014-10-02 G. K. Eleftherakis

We investigate the relationship between differential graded algebras (dgas) and topological ring spectra. Every dga C gives rise to an Eilenberg-Mac Lane ring spectrum denoted HC. If HC and HD are weakly equivalent, then we say C and D are…

Algebraic Topology · Mathematics 2007-05-23 Daniel Dugger , Brooke Shipley

In this paper we are concerned with various graph invariants (girth, diameter, expansion constants, eigenvalues of the Laplacian, tree number) and their analogs for weighted graphs -- weighing the graph changes a combinatorial problem to…

Combinatorics · Mathematics 2007-05-23 Dmitry Jakobson , Igor Rivin

In this paper we study the complementarity spectrum of digraphs, with special attention to the problem of digraph characterization through this complementarity spectrum. That is, whether two non-isomorphic digraphs with the same number of…

Combinatorics · Mathematics 2021-10-11 Diego Bravo , Florencia Cubría , Marcelo Fiori , Vilmar Trevisan

In this paper we expand the theory of weighted sheaves over posets, and use it to study the local homology of Artin groups. First, we use such theory to relate the homology of classical braid groups with the homology of certain independence…

Algebraic Topology · Mathematics 2020-12-08 Giovanni Paolini , Mario Salvetti

We study automorphic Lie algebras and their applications to integrable systems. Automorphic Lie algebras are a natural generalisation of celebrated Kac-Moody algebras to the case when the group of automorphisms is not cyclic. They are…

Exactly Solvable and Integrable Systems · Physics 2020-10-23 Rhys T. Bury , Alexander V. Mikhailov

It is unknown whether two graphs can be tested for isomorphism in polynomial time. A classical approach to the Graph Isomorphism Problem is the d-dimensional Weisfeiler-Lehman algorithm. The d-dimensional WL-algorithm can distinguish many…

Combinatorics · Mathematics 2010-12-10 Harm Derksen

Given a locally compact quantum group $\mathbb{G}$ and two $\mathbb{G}$-$W^*$-algebras $\alpha: A\curvearrowleft \mathbb{G}$ and $\beta: B\curvearrowleft \mathbb{G}$, we study the notion of equivariant $W^*$-Morita equivalence $(A,…

Operator Algebras · Mathematics 2025-07-10 Joeri De Ro