Search results for "57M15"

showing 2 items of 2 documents

Three-page encoding and complexity theory for spatial graphs

2004

We construct a series of finitely presented semigroups. The centers of these semigroups encode uniquely up to rigid ambient isotopy in 3-space all non-oriented spatial graphs. This encoding is obtained by using three-page embeddings of graphs into the product of the line with the cone on three points. By exploiting three-page embeddings we introduce the notion of the three-page complexity for spatial graphs. This complexity satisfies the properties of finiteness and additivity under natural operations.

Discrete mathematics[ MATH.MATH-GT ] Mathematics [math]/Geometric Topology [math.GT]Algebra and Number TheoryDegree (graph theory)Semigroup010102 general mathematicsGeometric topologyGeometric Topology (math.GT)01 natural sciences57M25 57M15 57M05Combinatorics010104 statistics & probabilityMathematics - Geometric TopologyCone (topology)Additive functionEncoding (memory)[MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT]FOS: Mathematics0101 mathematicsUnit (ring theory)Ambient isotopyMathematics[MATH.MATH-GT] Mathematics [math]/Geometric Topology [math.GT]MathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

THE HOMOLOGY OF DIGRAPHS AS A GENERALIZATION OF HOCHSCHILD HOMOLOGY

2010

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 where the coefficient ring is a non-commutative algebra. In this paper we define a new homology theory for directed graphs which takes coefficients in an arbitrary $A-A$ bimodule, for $A$ possibly non-commutative, which on polygons agrees with Hochschild homology through a range of dimensions.

[ MATH.MATH-GT ] Mathematics [math]/Geometric Topology [math.GT]57M15 16E40 05C20Homology (mathematics)[ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]Mathematics::Algebraic Topology01 natural sciencesCombinatoricsMathematics - Geometric TopologyMathematics::K-Theory and Homology[MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-KT ] Mathematics [math]/K-Theory and Homology [math.KT]0103 physical sciencesFOS: MathematicsMathematics - CombinatoricsChromatic scale0101 mathematicsMathematics::Symplectic GeometryMathematicsAlgebra and Number TheoryHochschild homologyApplied Mathematics010102 general mathematicsGeometric Topology (math.GT)K-Theory and Homology (math.KT)Directed graphMathematics::Geometric TopologyGraphMathematics - K-Theory and HomologyPolygon[MATH.MATH-KT]Mathematics [math]/K-Theory and Homology [math.KT]BimoduleCombinatorics (math.CO)010307 mathematical physicsJournal of Algebra and Its Applications
researchProduct