English
Related papers

Related papers: Algebras associated to acyclic directed graphs

200 papers

We consider the class of directed graphs with $N\geq 1$ edges and without loops shorter than $k\geq1$. Using the concept of a labelled graph, we determine graphs from this class that maximize the number of all paths of length $k$. Then we…

Combinatorics · Mathematics 2026-03-24 Piotr M. Hajac , Oskar M. Stachowiak

Since Leibniz algebras were introduced by Loday as a generalization of Lie algebras, there has been a lot of interest in which results of the latter extend to the former. Cyclic algebras, those generated by one element, are a useful tool…

Rings and Algebras · Mathematics 2014-12-31 Daniel Scofield , S. McKay Sullivan

The algebraic approach to the construction of the reflexive polyhedra that yield Calabi-Yau spaces in three or more complex dimensions with K3 fibres reveals graphs that include and generalize the Dynkin diagrams associated with gauge…

High Energy Physics - Theory · Physics 2007-05-23 E. Torrente-Lujan , G. G. Volkov

The calculus of classes and closure operations has proved to be a useful tool in group theory and has led to a deep theory in the study of finite soluble groups. More recently, parallel theories have started to be developed in various…

Rings and Algebras · Mathematics 2020-12-01 I. S. Gutierrez , Anselmo Torresblanca-Badillo , David A. Towers

We study functional graphs generated by quadratic polynomials over prime fields. We introduce efficient algorithms for methodical computations and provide the values of various direct and cumulative statistical parameters of interest. These…

Number Theory · Mathematics 2017-06-16 Bernard Mans , Min Sha , Igor E. Shparlinski , Daniel Sutantyo

Graded-division algebras are building blocks in the theory of finite-dimensional associative algebras graded by a group G. If G is abelian, they can be described, using a loop construction, in terms of central simple graded-division…

Rings and Algebras · Mathematics 2020-08-17 Alberto Elduque , Mikhail Kochetov

We construct C-algebras for a class of surfaces that are inverse images of certain polynomials of arbitrary degree. By using the directed graph associated to a matrix, the representation theory can be understood in terms of ``loop'' and…

Mathematical Physics · Physics 2009-11-13 Joakim Arnlind

We investigate structural implications arising from the condition that a given directed graph does not interpret, in the sense of primitive positive interpretation with parameters or orbits, every finite structure. Our results generalize…

Logic in Computer Science · Computer Science 2023-02-24 Libor Barto , Bertalan Bodor , Marcin Kozik , Antoine Mottet , Michael Pinsker

Chain graphs combine directed and undirected graphs and their underlying mathematics combines properties of the two. This paper gives a simplified definition of chain graphs based on a hierarchical combination of Bayesian (directed) and…

Artificial Intelligence · Computer Science 2013-02-21 Wray L. Buntine

We construct a geometric system from which the Hall algebra can be recovered. This system inherently satisfies higher associativity conditions and thus leads to a categorification of the Hall algebra. We then suggest how to use this…

Representation Theory · Mathematics 2016-12-06 Adam Gal , Elena Gal

In this paper, homological methods together with the theory of formal languages of theoretical computer science are proved to be effective tools to determine the growth and the Hilbert series of an associative algebra. Namely, we construct…

Rings and Algebras · Mathematics 2021-04-23 Roberto La Scala , Dmitri Piontkovski

We generalize the tree-confluent graphs to a broader class of graphs called Delta-confluent graphs. This class of graphs and distance-hereditary graphs, a well-known class of graphs, coincide. Some results about the visualization of…

Computational Geometry · Computer Science 2007-05-23 David Eppstein , Michael T. Goodrich , Jeremy Yu Meng

This is the second report of our work on the construction of directed strongly regular graphs. In our previous work, we constructed a couple of infinite families of new directed strongly regular graphs on the sets of antiflags of partial…

Combinatorics · Mathematics 2011-02-09 Oktay Olmez , Sung Y. Song

The class of closed graphs by a linear ordering on their sets of vertices is investigated. A recent characterization of such a class of graphs is analyzed by using tools from the proper interval graph theory.

Combinatorics · Mathematics 2015-09-23 Marilena Crupi

We study the concept of extended derivations of algebras which expands diverse definitions of generalized derivations given in the literature. We concentrate on the family of the anti-commutative algebras and classify such spaces of…

Rings and Algebras · Mathematics 2024-02-13 Edison Alberto Fernández-Culma

We construct some irreducible representations of the Leavitt path algebra of an arbitrary quiver. The constructed representations are associated to certain algebraic branching systems. For a row-finite quiver, we classify algebraic…

Representation Theory · Mathematics 2015-02-10 Xiao-Wu Chen

We develop a notion of a generalized Cuntz-Krieger family of projections and partial isometries where the range of the partial isometries need not have trivial intersection. We associate to these generalized Cuntz-Krieger families a…

Operator Algebras · Mathematics 2010-01-05 Benton L. Duncan

We study factoriality and the class groups of locally acyclic cluster algebras. To do so, we introduce a new class of rings called finite Laurent intersection rings (FLIRs), which includes locally acyclic cluster algebras, full-rank upper…

Commutative Algebra · Mathematics 2026-01-13 Mara Pompili , Daniel Smertnig

We study a generating function for the sum over fatgraphs with specified valences of vertices and faces, inversely weighted by the order of their symmetry group. A compact expression is found for general (i.e. non necessarily connected)…

High Energy Physics - Theory · Physics 2007-05-23 P. Di Francesco , C. Itzykson

We give a graphical calculus for a categorification of a Clifford algebra and its Fock space representation via differential graded categories. The categorical action is motivated by the gluing action between the contact categories of…

Representation Theory · Mathematics 2013-09-25 Yin Tian
‹ Prev 1 8 9 10 Next ›