中文
相关论文

相关论文: Algebras associated to acyclic directed graphs

200 篇论文

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.…

环与代数 · 数学 2007-12-18 K. R. Goodearl

We introduce and study embeddings of graphs in finite projective planes, and present related results for some families of graphs including complete graphs and complete bipartite graphs. We also make connections between embeddings of graphs…

组合数学 · 数学 2013-10-02 Keith Mellinger , Ryan Vaughn , Oscar Vega

We introduce the notion of a directed stratification for a finite-dimensional algebra. For algebras that admit such a stratification we characterise the projective resolutions of finitely generated modules and obtain a result for the…

表示论 · 数学 2011-02-15 Karsten Dietrich

After recalling the notion of Lie algebroid, we construct these structures associated with contact forms or systems. We are then interested in particular classes of Lie Rinehart algebras.

环与代数 · 数学 2020-10-05 Elisabeth Remm

This work is devoted to the study of the relationships between graph theory and the qualitative analysis of ordinary differential equations, with a special focus on two-dimensional systems. In particular, we reinterpret classical results…

动力系统 · 数学 2026-04-01 Marcos Masip

We study generalized sums of linear orders. These are binary operations that, given linear orders $A$ and $B$, return an order $A \oplus B$ that can be decomposed as an isomorphic copy of $A$ interleaved with a copy of $B$. We show that…

逻辑 · 数学 2025-12-17 Álvaro Díaz Ramos , Garrett Ervin , Saharon Shelah

This is a book on higher-categorical diagrams, including pasting diagrams. It aims to provide a thorough and modern reference on the subject, collecting, revisiting and expanding results scattered across the literature, informed by recent…

范畴论 · 数学 2024-10-31 Amar Hadzihasanovic

In multivariate statistics, acyclic mixed graphs with directed and bidirected edges are widely used for compact representation of dependence structures that can arise in the presence of hidden (i.e., latent or unobserved) variables. Indeed,…

统计理论 · 数学 2013-08-20 Christopher J. Fox , Andreas Käufl , Mathias Drton

For a representation of a Lie algebra, one can construct a diagram of the representation, i. e. a directed graph with edges labeled by matrix elements of the representation. This article explains how to use these diagrams to describe normal…

表示论 · 数学 2007-05-23 Aleksandrs Mihailovs

A Leavitt labelled path algebra over a commutative unital ring is associated with a labelled space, generalizing Leavitt path algebras associated with graphs and ultragraphs as well as torsion-free commutative algebras generated by…

环与代数 · 数学 2021-06-14 Giuliano Boava , Gilles G. de Castro , Daniel Gonçalves , Daniel W. van Wyk

This is an overview of higher structural constructions in physics. The main motivations of our current attempt are as follows: (i) to provide a brief introduction to derived algebraic geometry, (ii) to understand how derived objects…

代数几何 · 数学 2023-07-14 Kadri İlker Berktav

We present a construction of 2-step nilpotent Lie algebras using labeled directed simple graphs, which allows us to give a criterion to detect certain ideals and subalgebras by finding special subgraphs. We prove that if a label occurs only…

微分几何 · 数学 2023-08-08 Mauricio Godoy Molina , Diego Lagos

We show the existence of and explicitly construct generic polynomials for various groups, over fields of positive characteristic. The methods we develop apply to a broad class of connected linear algebraic groups defined over finite fields…

数论 · 数学 2016-01-19 Eric Y. Chen , J. T. Ferrara , Liam Mazurowski

We study finite graphs embedded in oriented surfaces by associating a polynomial to it. The tools used in developing a theory of such graph polynomials are algebraic topological while the polynomial itself is inspired from ideas arising in…

组合数学 · 数学 2022-05-02 Somnath Basu , Dhruv Bhasin , Siddhartha Lal , Siddhartha Patra

Let $G$ be a digraph and $r(G)$ be its rank. Many interesting results on the rank of an undirected graph appear in the literature, but not much information about the rank of a digraph is available. In this article, we study the rank of a…

离散数学 · 计算机科学 2018-10-10 Ranveer Singh , Swarup Kumar Panda , Naomi Shaked-Monderer , Abraham Berman

We analyze a new property of directed acyclic graphs (DAGs), called layerwidth, arising from a class of DAGs proposed by Eiter and Lukasiewicz. This class of DAGs permits certain problems of structural model-based causality and explanation…

数据结构与算法 · 计算机科学 2012-12-12 Mark Hopkins

We introduce filtered algebraic $K$-theory of a ring $R$ relative to a sublattice of ideals. This is done in such a way that filtered algebraic $K$-theory of a Leavitt path algebra relative to the graded ideals is parallel to the gauge…

环与代数 · 数学 2021-09-20 Søren Eilers , Gunnar Restorff , Efren Ruiz , Adam P. W. Sørensen

We study path rings, Cohn path rings, and Leavitt path rings associated to directed graphs, with coefficients in an arbitrary ring $R$. For each of these types of rings, we stipulate conditions on the graph that are necessary and sufficient…

环与代数 · 数学 2024-04-23 Karl Lorensen , Johan Öinert

k-graphs are higher-rank analogues of directed graphs which were first developed to provide combinatorial models for operator algebras of Cuntz-Krieger type. Here we develop the theory of covering spaces for k-graphs, obtaining a…

算子代数 · 数学 2008-05-23 David Pask , John Quigg , Iain Raeburn

We investigate which topological spaces can be constructed as topological realisations of higher-rank graphs. We describe equivalence relations on higher-rank graphs for which the quotient is again a higher-rank graph, and show that…

算子代数 · 数学 2016-06-09 Alex Kumjian , David Pask , Aidan Sims , Michael F. Whittaker