中文
相关论文

相关论文: Graph Cohomologies from Arbitrary Algebras

200 篇论文

In this paper we give a new characterization of the h-vector of the chromatic polynomial of a graph. We introduce reduced chromatic cohomology of a graph and show that h_i are its Betti numbers. We then discuss various combinatorial…

组合数学 · 数学 2007-05-23 Michael Chmutov , Elena Udovina

Graph homomorphism has been studied intensively. Given an m x m symmetric matrix A, the graph homomorphism function is defined as \[Z_A (G) = \sum_{f:V->[m]} \prod_{(u,v)\in E} A_{f(u),f(v)}, \] where G = (V,E) is any undirected graph. The…

计算复杂性 · 计算机科学 2011-10-10 Jin-Yi Cai , Xi Chen , Pinyan Lu

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

计算机视觉与模式识别 · 计算机科学 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

It is well known that the Euler characteristic of the cohomology of a complex algebraic variety coincides with the Euler characteristic of its cohomology with compact support. An old result of G. Laumon asserts that a relative version of…

代数几何 · 数学 2014-10-09 Rahbar Virk

This paper describes how many known graph polynomials arise from the coefficients of chromatic symmetric function expansions in different bases, and studies a new polynomial arising by expanding over a basis given by chromatic symmetric…

组合数学 · 数学 2022-04-18 William Chan , Logan Crew

The paper deals with the cohomological invariants of smooth and connected linear algebraic groups over an arbitrary field. More precisely, we study degree $2$ invariants with coefficients $\mathbb{Q}/\mathbb{Z}(1)$, that is invariants…

代数几何 · 数学 2025-09-30 Alexandre Lourdeaux

We establish exact sequences in $KK$-theory for graded relative Cuntz-Pimsner algebras associated to nondegenerate $C^*$-correspondences. We use this to calculate the graded $K$-theory and $K$-homology of relative Cuntz-Krieger algebras of…

算子代数 · 数学 2021-10-26 Quinn Patterson , Adam Sierakowski , Aidan Sims , Jonathan Taylor

In this paper, we give an explicit description about the second Hochschild cohomology groups of bipartite Brauer graph algebras with trivial grading. Based on this, we provide geometric interpretations of deformations associated to some…

环与代数 · 数学 2026-04-27 Yuming Liu , Zhengfang Wang , Bohan Xing

We give a formula for computing the characteristic polynomial for certain hyperplane arrangements in terms of the number of bipartite graphs of given rank and cardinality.

组合数学 · 数学 2017-01-27 Joungmin Song

We introduce a cohomology theory of grading-restricted vertex algebras. To construct the {\it correct} cohomologies, we consider linear maps from tensor powers of a grading-restricted vertex algebra to "rational functions valued in the…

量子代数 · 数学 2013-11-01 Yi-Zhi Huang

The study of the homology of diagram algebras has emerged as an interesting and important field. In many cases, the homology of a diagram algebra can be identified with the homology of a group. In this paper we have two main aims. Firstly,…

代数拓扑 · 数学 2024-12-20 Andrew Fisher , Daniel Graves

A \emph{chromatic root} is a root of the chromatic polynomial of a graph. Any chromatic root is an algebraic integer. Much is known about the location of chromatic roots in the real and complex numbers, but rather less about their…

组合数学 · 数学 2019-05-31 Peter J. Cameron , Kerri Morgan

We construct an Euler system associated to regular algebraic, essentially conjugate self-dual cuspidal automorphic representations of GL(3) over imaginary quadratic fields, using the cohomology of Shimura varieties for GU(2, 1).

数论 · 数学 2023-09-15 David Loeffler , Christopher Skinner , Sarah Livia Zerbes

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over…

量子代数 · 数学 2016-09-07 Israel Gelfand , Vladimir Retakh , Shirlei Serconek , Robert Lee Wilson

The purpose of this paper is to lay the foundations of a theory of invariants in \'etale cohomology for smooth Artin stacks. We compute the invariants in the case of the stack of elliptic curves, and we use the theory we developed to get…

代数几何 · 数学 2017-07-05 Roberto Pirisi

We develop a new cohomology theory for finite-dimensional left-symmetric color algebras and their finite-dimensional bimodules, establishing a connection between Lie color cohomology and left-symmetric color cohomology. We prove that the…

环与代数 · 数学 2026-02-02 Yin Chen , Runxuan Zhang

We compute numerically the homology of several graph complexes in low loop orders, extending previous results.

量子代数 · 数学 2023-12-21 Simon Brun , Thomas Willwacher

A rather simple natural outer derivation of the graded Lie algebra of all vector valued differential forms with the Fr\"olicher-Nijenhuis bracket turns out to be a differential and gives rise to a cohomology of the manifold, which is…

微分几何 · 数学 2016-09-06 Peter W. Michor , Hubert Schicketanz

We introduce Courant algebroids, providing definitions, some historical notes, and some elementary properties. Next, we summarize basic properties of graded manifolds. Then, drawing on the work of Roytenberg and others, we introduce the…

微分几何 · 数学 2010-04-12 Melchior Grützmann

The chromatic polynomials are studied by several authors and have important applications in different frameworks, specially, in graph theory and enumerative combinatorics. The aim of this work is to establish some properties of the…

组合数学 · 数学 2016-11-25 Mohammed Said Maamra , Miloud Mihoubi