English
Related papers

Related papers: Recollements, sinks elimination and Leavitt path a…

200 papers

Extending a classic result of Johnson and Newman, this paper provides a matrix characterization for two generalized cospectral graphs with a pair of generalized cospectral vertex-deleted subgraphs. As an application, we present a new…

Combinatorics · Mathematics 2024-08-06 Wei Wang , Wenqiang Wen , Songlin Guo

K-theory and Ext are computed for the C*-algebra C*(E) of any countable directed graph E. The results generalize the K-theory computations of Raeburn and Szymanski and the Ext computations of Tomforde for row-finite graphs. As a…

Operator Algebras · Mathematics 2007-05-23 D. Drinen , M. Tomforde

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

Let $K$ be a field of characteristic zero, $K[x,y]$ be the polynomial ring in two variables. Let $\phi=(f, g)$ be an endomorphism of $K[x,y]$. It is proved that if $\phi$ maps each coordinate to a generator of some proper retract, then it…

Rings and Algebras · Mathematics 2012-06-25 Yun-Chang Li

Higher rank graphs, also known as $k$-graphs, are a $k$-dimensional generalization of directed graphs and a rich source of examples of $C^*$-algebras. In the present paper, we contribute to the geometric classification program for $k$-graph…

Operator Algebras · Mathematics 2026-02-03 Mackenzie Amann , Liam Gallagher , Rachael Norton , Efren Ruiz

A new approach of graph matching is introduced in this paper, which efficiently solves the problem of graph isomorphism and subgraph isomorphism. In this paper we are introducing a new approach called SubGraD, for query graph detection in…

Data Structures and Algorithms · Computer Science 2012-05-23 Akshara Pande , Vivekanand Pant , S. Nigam

This survey of the recent developments in the investigations of a Leavitt path algebra L of an arbitrary graph E over a field K consists of two parts. In the first part describes how very often a single graph property of E implies multiple…

Rings and Algebras · Mathematics 2018-08-15 Kulumani M. Rangaswamy

Motivated by orthogonal dictionary learning problems, we propose a novel method for matrix factorization, where the data matrix $\mathbf{Y}$ is a product of a Householder matrix $\mathbf{H}$ and a binary matrix $\mathbf{X}$. First, we show…

Signal Processing · Electrical Eng. & Systems 2024-10-07 Anirudh Dash , Aditya Siripuram

A recollement of triangulated categories makes it possible to view one such category as being glued together from two others. The prototypical example is that D(X), a suitable derived category of sheaves on the topological space X, has a…

Algebraic Geometry · Mathematics 2007-05-23 Peter Jorgensen

In this paper we study derived equivalences for Symplectic reflection algebras. We establish a version of the derived localization theorem between categories of modules over Symplectic reflection algebras and categories of coherent sheaves…

Representation Theory · Mathematics 2020-05-21 Ivan Losev

We define $(k,\ell)$-restricted Lukasiewicz paths, $k\le\ell\in\mathbb{N}_0$, and use these paths as models of polymer adsorption. We write down a polynomial expression satisfied by the generating function for arbitrary values of…

Combinatorics · Mathematics 2015-05-28 Richard Brak , Gary K Iliev , Thomas Prellberg

In this article we investigate the lattices of Dyck paths of type $A$ and $B$ under dominance order, and explicitly describe their Heyting algebra structure. This means that each Dyck path of either type has a relative pseudocomplement with…

Combinatorics · Mathematics 2017-08-08 Henri Mühle

Hazrat gave a K-theoretic invariant for Leavitt path algebras as graded algebras. Hazrat conjectured that this invariant classifies Leavitt path algebras up to graded isomorphism, and proved the conjecture in some cases. In this paper, we…

Rings and Algebras · Mathematics 2014-05-05 P. Ara , E. Pardo

To each finite-dimensional representation of a simple Lie algebra is associated a multiplicative graph in the sense of Kerov and Vershik definedfrom the decomposition of its tensor powers into irreducible components. The conditioning of…

Representation Theory · Mathematics 2017-01-19 Cedric Lecouvey , Pierre Tarrago

We classify row-finite Leavitt path algebras associated to graphs with no more than two vertices. For the discussion we use the following invariants: decomposability, the $K_0$ group, $\det(N'_E)$ (included in the Franks invariants), the…

Rings and Algebras · Mathematics 2017-09-15 Müge Kanuni , Dolores Martín Barquero , Cándido Martín González , Mercedes Siles Molina

This paper investigates topological reconstruction, related to the reconstruction conjecture in graph theory. We ask whether the homeomorphism types of subspaces of a space $X$ which are obtained by deleting singletons determine $X$…

General Topology · Mathematics 2013-12-02 Max F. Pitz , Rolf Suabedissen

We consider decompositions of digraphs into edge-disjoint paths and describe their connection with the $n$-th Weyl algebra of differential operators. This approach gives a graph-theoretic combinatorial view of the normal ordering problem…

Combinatorics · Mathematics 2015-03-26 Askar Dzhumadil'daev , Damir Yeliussizov

Given two graphs G and H, we ask under which conditions there is a relation R that generates the edges of H given the structure of graph G. This construction can be seen as a form of multihomomorphism. It generalizes surjective…

Combinatorics · Mathematics 2012-10-18 Jan Hubicka , Jürgen Jost , Yangjing Long , Peter F. Stadler , Ling Yang

We study the problem of matrix Lie algebra conjugacy. Lie algebras arise centrally in areas as diverse as differential equations, particle physics, group theory, and the Mulmuley--Sohoni Geometric Complexity Theory program. A matrix Lie…

Computational Complexity · Computer Science 2011-12-12 Joshua A. Grochow

We explicitly describe two-sided ideals in Leavitt path algebras associated with a row-finite graph. Our main result is that any two-sided ideal $I$ of a Leavitt path algebra associated with a row-finite graph is generated by elements of…

Rings and Algebras · Mathematics 2010-03-16 Pinar Colak
‹ Prev 1 8 9 10 Next ›