Graph theory | Homology theory
In algebraic topology and graph theory, graph homology describes the homology groups of a graph, where the graph is considered as a topological space. It formalizes the idea of the number of "holes" in the graph. It is a special case of a simplicial homology, as a graph is a special case of a simplicial complex. Since a finite graph is a 1-complex (i.e., its 'faces' are the vertices - which are 0-dimensional, and the edges - which are 1-dimensional), the only non-trivial homology groups are the 0-th group and the 1-th group. (Wikipedia).
Graph Theory FAQs: 04. Isomorphism vs Homomorphism
In this video we recall the definition of a graph isomorphism and then give the definition of a graph homomorphism. Then we look at two examples of graph homomorphisms and discuss a special case that relates to graph colourings. -- Graph Theory FAQs by Dr. Sarada Herke. Related videos:
From playlist Graph Theory FAQs
Emilie Purvine (5/2/21): Homology of Graphs and Hypergraphs
Graphs and hypergraphs are typically studied from a combinatorial perspective. A graph being a collection of vertices and pairwise relationships (edges) among the vertices, and a hypergraph capturing multi-way or groupwise relationships (hyperedges) among the vertices. But both of these ob
From playlist TDA: Tutte Institute & Western University - 2021
An introduction to homology | Algebraic Topology | NJ Wildberger
We briefly describe the higher homotopy groups which extend the fundamental group to higher dimensions, trying to capture what it means for a space to have higher dimensional holes. Homology is a commutative theory which also deals with this issue, assigning to a space X a series of homolo
From playlist Algebraic Topology
Introduction to Homotopy Theory- PART 1: UNIVERSAL CONSTRUCTIONS
The goal of this series is to develop homotopy theory from a categorical perspective, alongside the theory of model categories. We do this with the hope of eventually developing stable homotopy theory, a personal goal a passion of mine. I'm going to follow nLab's notes, but I hope to add t
From playlist Introduction to Homotopy Theory
An interesting homotopy (in fact, an ambient isotopy) of two surfaces.
From playlist Algebraic Topology
What are Connected Graphs? | Graph Theory
What is a connected graph in graph theory? That is the subject of today's math lesson! A connected graph is a graph in which every pair of vertices is connected, which means there exists a path in the graph with those vertices as endpoints. We can think of it this way: if, by traveling acr
From playlist Graph Theory
Lecture 14: The Definition of TC
In this video, we finally give the definition of topological cyclic homology. In fact, we will give two definitions: the first is abstract in terms of a mapping spectrum spectrum in cyclotomic spectra and then we unfold this to a concrete definition on terms of negative topological cyclic
From playlist Topological Cyclic Homology
Homomorphisms in abstract algebra
In this video we add some more definition to our toolbox before we go any further in our study into group theory and abstract algebra. The definition at hand is the homomorphism. A homomorphism is a function that maps the elements for one group to another whilst maintaining their structu
From playlist Abstract algebra
An introduction to homology (cont.) | Algebraic Topology | NJ Wildberger
Here we carry on our introduction to homology, focussing on a particularly simple space, basically a graph and various modifications to it. We discuss cycles, boundaries, and homology as a quotient of cycles mod boundaries, one such group for each dimension. The framework is commutative g
From playlist Algebraic Topology
Knots, three-manifolds and instantons – Peter Kronheimer & Tomasz Mrowka – ICM2018
Plenary Lecture 11 Knots, three-manifolds and instantons Peter Kronheimer & Tomasz Mrowka Abstract: Over the past four decades, input from geometry and analysis has been central to progress in the field of low-dimensional topology. This talk will focus on one aspect of these developments
From playlist Plenary Lectures
Jeff Erickson - Lecture 4 - Two-dimensional computational topology - 21/06/18
School on Low-Dimensional Geometry and Topology: Discrete and Algorithmic Aspects (http://geomschool2018.univ-mlv.fr/) Jeff Erickson (University of Illinois at Urbana-Champaign, USA) Two-dimensional computational topology - Lecture 4 Abstract: This series of lectures will describe recent
From playlist Jeff Erickson - School on Low-Dimensional Geometry and Topology: Discrete and Algorithmic Aspects
The Four-Color Theorem and an Instanton Invariant for Spatial Graphs I - Peter Kronheimer
Peter Kronheimer Harvard University October 13, 2015 http://www.math.ias.edu/seminars/abstract?event=83214 Given a trivalent graph embedded in 3-space, we associate to it an instanton homology group, which is a finite-dimensional Z/2 vector space. The main result about the instanton hom
From playlist Geometric Structures on 3-manifolds
Omer Bobrowski: Random Simplicial Complexes, Lecture I
A simplicial complex is a collection of vertices, edges, triangles, tetrahedra and higher dimensional simplexes glued together. In other words, it is a higher-dimensional generalization of a graph. In recent years there has been a growing effort in developing the theory of random simplicia
From playlist Workshop: High dimensional spatial random systems
Francis BROWN - Graph Complexes, Invariant Differential Forms and Feynman integrals
Kontsevich introduced the graph complex GC2 in 1993 and raised the problem of determining its cohomology. This problem is of renewed importance following the recent work of Chan-Galatius-Payne, who related it to the cohomology of the moduli spaces Mg of curves of genus g. It is known by Wi
From playlist Algebraic Structures in Perturbative Quantum Field Theory: a conference in honour of Dirk Kreimer's 60th birthday
Dimers, networks, and integrable systems - Anton Izosimov
Joint IAS/Princeton/Montreal/Paris/Tel-Aviv Symplectic Geometry Zoominar Topic: Dimers, networks, and integrable systems Speaker: Anton Izosimov Affiliation: The University of Arizona Date: March 18, 2022 I will review two combinatorial constructions of integrable systems: Goncharov-Keny
From playlist Mathematics
Omer Bobrowski: Random Simplicial Complexes II
A simplicial complex is a collection of vertices, edges, triangles, tetrahedra and higher dimensional simplexes glued together. In other words, it is a higher-dimensional generalization of a graph. In recent years there has been a growing effort in developing the theory of random simplicia
From playlist Workshop: High dimensional spatial random systems
Dong Zhang (7/27/22): Higher order eigenvalues for graph p-Laplacians
Abstract: The spectrum of the graph p-Laplacian is closely related to many properties of the graph itself. In particular, when p=1, the second eigenvalue coincides with the Cheeger constant. The p-Laplacian, for p greater than 1 and less than 2, can be seen as an extrapolation between the
From playlist Applied Geometry for Data Sciences 2022
Computing homology groups | Algebraic Topology | NJ Wildberger
The definition of the homology groups H_n(X) of a space X, say a simplicial complex, is quite abstract: we consider the complex of abelian groups generated by vertices, edges, 2-dim faces etc, then define boundary maps between them, then take the quotient of kernels mod boundaries at each
From playlist Algebraic Topology
Tomasz Mrowka - Deformations of Instanton Homologies for Knots and Webs
June 28, 2018 - This talk was part of the 2018 RTG mini-conference Low-dimensional topology and its interactions with symplectic geometry
From playlist 2018 RTG mini-conference on low-dimensional topology and its interactions with symplectic geometry II