English
Related papers

Related papers: The Polynomial Endomorphisms of Graph Algebras

200 papers

Leavitt path algebras L of an arbitrary graph E over a field K satisfying a polynomial identity are completely characterized both in graph-theoretic and algebraic terms. When E is a finite graph, L satisfying a polynomial identity is shown…

Rings and Algebras · Mathematics 2014-08-19 Jason Bell , T. H. Lenagan , Kulumani M. Rangaswamy

In this paper we address the classification problem for purely infinite simple Leavitt path algebras of finite graphs over a field $\ell$. Each graph $E$ has associated a Leavitt path $\ell$-algebra $L(E)$. There is an open question which…

Rings and Algebras · Mathematics 2020-01-17 Guillermo Cortiñas , Diego Montero

The well-known Dixmier conjecture asks if every algebra endomorphism of the first Weyl algebra over a characteristic zero field is an automorphism. We bring a hopefully easier to solve conjecture, called the $\gamma,\delta$ conjecture, and…

Rings and Algebras · Mathematics 2014-07-10 Vered Moskowicz

We show the reduced $C^*$-algebra of a graded ample groupoid is a strongly graded $C^*$-algebra if and only if the corresponding Steinberg algebra is a strongly graded ring. We apply this result to get a theorem about the Leavitt path…

Operator Algebras · Mathematics 2020-04-21 Lisa Orloff Clark , Ellis Dawson , Iain Raeburn

It is a conjecture that for the class of Leavitt path algebras associated to finite directed graphs, their graded Grothendieck groups $K_0^{\mathrm{gr}}$ are a complete invariant. For a Leavitt path algebra $L_{\mathsf k}(E)$, with…

Rings and Algebras · Mathematics 2021-06-04 Luiz Gustavo Cordeiro , Daniel Gonçalves , Roozbeh Hazrat

We explore the concept of a graph homomorphism through the lens of C$^*$-algebras and operator systems. We start by studying the various notions of a quantum graph homomorphism and examine how they are related to each other. We then define…

Operator Algebras · Mathematics 2016-02-23 Carlos M. Ortiz , Vern I. Paulsen

We study homomorphism polynomials, which are polynomials that enumerate all homomorphisms from a pattern graph $H$ to $n$-vertex graphs. These polynomials have received a lot of attention recently for their crucial role in several new…

Computational Complexity · Computer Science 2020-11-17 Balagopal Komarath , Anurag Pandey , C. S. Rahul

We introduce the Leavitt path algebras of ultragraphs and we characterize their ideal structures. We then use this notion to introduce and study the algebraic analogous of Exel-Laca algebras.

Rings and Algebras · Mathematics 2021-06-24 M. Imanfar , A. Pourabbas , H. Larki

Graph polynomials are graph parameters invariant under graph isomorphisms which take values in a polynomial ring with a fixed finite number of indeterminates. We study graph polynomials from a model theoretic point of view. In this paper we…

Logic · Mathematics 2018-05-24 J. A. Makowsky , E. V. Ravve , T. Kotek

Graph inverse semigroups generalize the polycyclic inverse monoids and play an important role in the theory of C*-algebras. This paper has two main goals: first, to provide an abstract characterization of graph inverse semigroups; and…

Category Theory · Mathematics 2013-08-14 David G. Jones , Mark V. Lawson

We give the detale description from various points of view of Pascal automorphism,--- a natural transformation of the space of paths in the Pascal graph (= infinite Pascal triangle), and describetha plan of the proof of continuiuty of its…

Dynamical Systems · Mathematics 2011-09-01 A. Vershik

The automorphisms of a graph act naturally on its set of labeled imbeddings to produce its unlabeled imbeddings. The imbedding sum of a graph is a polynomial that contains useful information about a graph's labeled and unlabeled imbeddings.…

Combinatorics · Mathematics 2007-05-23 Robert G. Rieper

A certain synchronizing property for subshifts called $\lambda$-synchronization yields $\lambda$-graph systems called the $\lambda$-synchronizing $\lambda$-graph systems for the subshifts. The $\lambda$-synchronizing $\lambda$-graph system…

Operator Algebras · Mathematics 2011-05-18 Kengo Matsumoto

Given a compact space X and two commuting continuous open surjective maps sigma_1, sigma_2 : X --> X, we construct certain C*-algebras that reflect the dynamics of the N^2-action. When the maps sigma_1, sigma_2 are local homeomorphisms,…

Operator Algebras · Mathematics 2007-05-23 Valentin Deaconu

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

In this paper we study the algebra of graph invariants, focusing mainly on the invariants of simple graphs. All other invariants, such as sorted eigenvalues, degree sequences and canonical permutations, belong to this algebra. In fact,…

Combinatorics · Mathematics 2008-01-30 Tomi Mikkonen , Xavier Buchwalder

In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we develop new techniques applicable for the structural and…

Discrete Mathematics · Computer Science 2014-11-10 Pascal Schweitzer

We consider commuting pairs of holomorphic endomorphisms of P^2 with disjoint sequence of iterates. The remaining case to be studied is when their degrees coincide after some number of iterations. We show in this case that they are either…

Complex Variables · Mathematics 2016-09-28 Lucas Kaufmann

We introduce the notion of combinatorial encoding of continuous dynamical systems and suggest the first examples, which are the most interesting and important, namely, the combinatorial encoding of a Bernoulli process with continuous state…

Dynamical Systems · Mathematics 2019-11-05 Anatoly Vershik

In the recent years, several polynomial algorithms of a dynamical nature have been proposed to address the graph isomorphism problem. In this paper we propose a generalization of an approach exposed in cond-mat/0209112 and find that this…

Computational Complexity · Computer Science 2007-05-23 Marats Golovkins
‹ Prev 1 4 5 6 7 8 10 Next ›