English
Related papers

Related papers: The algebra of flows in graphs

200 papers

We address questions posed by Lorenzini about relations between Jacobians, Tutte polynomials, and the Brill-Noether theory of finite graphs, as encoded in his two-variable zeta functions. In particular, we give examples showing that none of…

Combinatorics · Mathematics 2016-04-19 Julien Clancy , Timothy Leake , Sam Payne

In the standard category of directed graphs, graph morphisms map edges to edges. By allowing graph morphisms to map edges to finite paths (path homomorphisms of graphs), we obtain an ambient category in which we determine subcategories…

Rings and Algebras · Mathematics 2024-12-20 Piotr M. Hajac , Mariusz Tobolski

We answer a question raised by Lov\'asz and B. Szegedy [Contractors and connectors in graph algebras, J. Graph Theory 60:1 (2009)] asking for a contractor for the graph parameter counting the number of B-flows of a graph, where B is a…

Combinatorics · Mathematics 2010-11-30 Delia Garijo , Andrew Goodall , Jaroslav Nešetřil

Let $n \geq 2$ be an integer. An \emph{$n$-potent} is an element $e$ of a ring $R$ such that $e^n = e$. In this paper, we study $n$-potents in matrices over $R$ and use them to construct an abelian group $K_0^n(R)$. If $A$ is a complex…

K-Theory and Homology · Mathematics 2018-09-10 Efton Park , Jody Trout

A Hom-group G is a nonassociative version of a group where associativity, invertibility, and unitality are twisted by a map \alpha: G\longrightarrow G. Introducing the Hom-group algebra KG, we observe that Hom-groups are providing examples…

Group Theory · Mathematics 2018-03-28 Mohammad Hassanzadeh

We study Hom-type analogs of Rota-Baxter and dendriform algebras, called Rota-Baxter $G$-Hom-associative algebras and Hom-dendriform algebras. Several construction results are proved. Free algebras for these objects are explicitly…

Rings and Algebras · Mathematics 2011-08-12 Abdenacer Makhlouf , Donald Yau

We consider the Hamiltonian flow on complex complete intersection surfaces with isolated singularities, equipped with the Jacobian Poisson structure. More generally we consider complete intersections of arbitrary dimension equipped with…

Symplectic Geometry · Mathematics 2016-06-27 Pavel Etingof , Travis Schedler

The Tutte polynomial is a fundamental invariant of graphs. In this article, we define and study a generalization of the Tutte polynomial for directed graphs, that we name B-polynomial. The B-polynomial has three variables, but when…

Combinatorics · Mathematics 2019-01-01 Jordan Awan , Olivier Bernardi

Contrary to the expected behavior, we show the existence of non-invertible deformations of Lie algebras which can generate invariants for the coadjoint representation, as well as delete cohomology with values in the trivial or adjoint…

High Energy Physics - Theory · Physics 2008-11-26 R. Campoamor-Stursberg

We study a class of complex polynomial equations on a finite graph with a view to understanding how holistic phenomena emerge from combinatorial structure. Particular solutions arise from orthogonal projections of regular polytopes,…

Mathematical Physics · Physics 2011-09-16 Paul Baird

We consider the algebraic K-theory of a truncated polynomial algebra in several commuting variables, K(k[x_1, ..., x_n]/(x_1^a_1, ..., x_n^a_n)). This naturally leads to a new generalization of the big Witt vectors. If k is a perfect field…

Algebraic Topology · Mathematics 2013-10-08 Vigleik Angeltveit , Teena Gerhardt , Michael A. Hill , Ayelet Lindenstrauss

Let K be the product O(n_1) x O(n_2) x ... x O(n_r) of orthogonal groups. Let V the r-fold tensor product of defining representations of each orthogonal factor. We compute a stable formula for the dimension of the K-invariant algebra of…

Representation Theory · Mathematics 2012-09-25 Lauren Kelly Williams

The space of unit flows on a directed acyclic graph (DAG) is known to admit regular unimodular triangulations induced by framings of the DAG. Amply framed DAGs and their triangulated flow polytopes have recently been connected with the…

Combinatorics · Mathematics 2025-07-18 Jonah Berggren

Let $X$ be a projective scheme over a noetherian base scheme $S$, and let $F$ be a coherent sheaf on $X$. For any coherent sheaf $E$ on $X$, consider the set-valued contravariant functor $Hom_{E,F}$ on $S$-schemes, defined by $Hom_{E,F}(T)…

Algebraic Geometry · Mathematics 2007-05-23 Nitin Nitsure

For every natural number k we introduce the notion of k-th order convolution of functions on abelian groups. We study the group of convolution preserving automorphisms of function algebras in the limit. It turns out that such groups have…

Combinatorics · Mathematics 2010-01-26 Balazs Szegedy

We introduce bivariant K-theory for nonarchimedean bornological algebras over a complete discrete valuation ring $V$. This is the universal target for dagger homotopy invariant, matricially stable and excisive functors, similar to bivariant…

K-Theory and Homology · Mathematics 2023-07-06 Devarshi Mukherjee

We will consider P-graph complexes, where P is a cyclic operad. P-graph complexes are natural generalizations of Kontsevich's graph complexes -- for P = the operad for associative algebras it is the complex of ribbon graphs, for P = the…

Quantum Algebra · Mathematics 2016-09-07 Martin Markl

We show how to compute a certain group of equivalence classes of invariant Drinfeld twists on the algebra of a finite group G over a field k of characteristic zero. This group is naturally isomorphic to the second lazy cohomology group of…

Quantum Algebra · Mathematics 2013-01-17 Pierre Guillot , Christian Kassel

For $\mathfrak{g}$ a simple Lie algebra and $G$ its adjoint group, the Chevalley map and work of Coxeter gives a concrete description of the algebra of $G$-invariant polynomials on $\mathfrak{g}$ in terms of traces over various…

Representation Theory · Mathematics 2015-02-03 Matthew A. Tai

Let G be a finite group acting on a finite dimensional real vector space V. We denote by P(V) the projective space associated to V. In this paper we compute in a very explicit way the rank of the equivariant complex K-theory of V and P(V),…

K-Theory and Homology · Mathematics 2007-05-23 Max Karoubi