English
Related papers

Related papers: Brown functors of directed graphs

200 papers

We prove a class of equivalences of additive functor categories that are relevant to enumerative combinatorics, representation theory, and homotopy theory. Let $\mathscr{X}$ denote an additive category with finite direct sums and split…

Category Theory · Mathematics 2019-04-01 Stephen Lack , Ross Street

J. Przytycki has established a connection between the Hochschild homology of an algebra $A$ and the chromatic graph homology of a polygon graph with coefficients in $A$. In general the chromatic graph homology is not defined in the case…

Geometric Topology · Mathematics 2012-05-11 Paul Turner , Emmanuel Wagner

In a recent paper [3], the authors introduced a map $\mathcal{F}$ which associates a Deitmar scheme (which is defined over the field with one element, denoted by $\mathbb{F}_1$) with any given graph $\Gamma$. By base extension, a scheme…

Algebraic Geometry · Mathematics 2016-05-10 Manuel Merida-Angulo , Koen Thas

We present an example of a result in graph theory that is used to obtain a result in another branch of mathematics. More precisely, we show that the isomorphism of certain directed graphs implies that some trinomials over finite fields have…

Combinatorics · Mathematics 2019-04-23 Robert S. Coulter , Stefaan De Winter , Alex Kodess , Felix Lazebnik

An unrepresentable cohomological functor of finite type of the bounded derived category of coherent sheaves of a compact complex manifold of dimension greater than one with no proper closed subvariety is given explicitly in categorical…

Algebraic Geometry · Mathematics 2015-05-18 Keiji Oguiso

We study the first uniformly finite homology group of Block and Weinberger for uniformly locally finite graphs, with coefficients in $\mathbb{Z}$ and $\mathbb{Z}_2$. When the graph is a tree, or coefficients are in $\mathbb{Z}_2$, a…

Combinatorics · Mathematics 2020-01-20 Rémi Bottinelli , Tom Kaiser

The deep interconnection between linear algebra and graph theory allows one to interpret classical matrix invariants through combinatorial structures. To each square matrix A over a commutative ring K, one can associate a weighted directed…

Combinatorics · Mathematics 2025-11-11 Sudip Bera

Let $M$ be either a projective manifold $(M,Pi)$ or a pseudo-Riemannian manifold $(M,g).$ We extend, intrinsically, the projective/conformal Schwarzian derivatives that we have introduced recently, to the space of differential operators…

Differential Geometry · Mathematics 2007-05-23 Sofiane Bouarroudj

Let C and D be quasi-categories (a.k.a. infinity-categories). Suppose also that one has an assignment sending commutative diagrams of C to commutative diagrams of D which respects face maps, but not necessarily degeneracy maps. (This is…

Category Theory · Mathematics 2020-03-12 Hiro Lee Tanaka

We prove that every functor defined on dg categories, which is derived Morita invariant, localizing, and A^1-homotopy invariant, satisfies the fundamental theorem. As an application, we recover in a unified and conceptual way, Weibel and…

K-Theory and Homology · Mathematics 2011-03-31 Goncalo Tabuada

Let $\pi$ be an irreducible unitary representation of a finitely generated nonabelian free group $\Gamma$; suppose $\pi$ is weakly contained in the regular representation. In 2001 the first and third authors conjectured that such a…

Representation Theory · Mathematics 2020-10-14 M. Gabriella Kuhn , Sandra Saliani , Tim Steger

This addendum extends prior work to the non-regular setting by introducing the tame realization of a precubical set as a multipointed $d$-space. Its execution paths are precisely the nonconstant tame $d$-paths in the geometric realization…

Category Theory · Mathematics 2026-04-14 Philippe Gaucher

We show that diagram groups can be viewed as fundamental groups of spaces of positive paths on directed 2-complexes (these spaces of paths turn out to be classifying spaces). Thus diagram groups are analogs of second homotopy groups,…

Group Theory · Mathematics 2007-05-23 V. S. Guba , M. V. Sapir

This paper proves that the q-model structures of Moore flows and of multipointed $d$-spaces are Quillen equivalent. The main step is the proof that the counit and unit maps of the Quillen adjunction are isomorphisms on the q-cofibrant…

Category Theory · Mathematics 2021-11-16 Philippe Gaucher

The chromatic polynomial is characterized as the unique polynomial invariant of graphs, compatible with two interacting bialgebras structures: the first coproduct is given by partitions of vertices into two parts, the second one by a…

Rings and Algebras · Mathematics 2021-05-05 Loïc Foissy

Given a monoidal adjunction, we show that the right adjoint induces a braided lax monoidal functor between the corresponding Drinfeld centers provided that certain natural transformations, called projection formula morphisms, are…

Category Theory · Mathematics 2024-02-16 Johannes Flake , Robert Laugwitz , Sebastian Posur

We show under suitable finiteness conditions that a functor between abelian categories induces a (not necessarily additive) map between their Grothendieck groups. This is related to the derived functors of Dold and Puppe, and generalizes a…

K-Theory and Homology · Mathematics 2016-04-06 Niels uit de Bos , Lenny Taelman

The partial Petrial polynomial was first introduced by Gross, Mansour, and Tucker as a generating function that enumerates the Euler genera of all possible partial Petrials on a ribbon graph. Yan and Li later extended this polynomial…

Combinatorics · Mathematics 2025-07-04 Ruiqing Feng , Qi Yan , Xuan Zheng

We study topological spaces with a distinguished set of paths, called directed paths. Since these directed paths are generally not reversible, the directed homotopy classes of directed paths do not assemble into a groupoid, and there is no…

Algebraic Topology · Mathematics 2021-01-29 Peter Bubenik

Directed graphs occur throughout statistical modeling of networks, and exchangeability is a natural assumption when the ordering of vertices does not matter. There is a deep structural theory for exchangeable undirected graphs, which…

Statistics Theory · Mathematics 2016-12-19 Diana Cai , Nathanael Ackerman , Cameron Freer