Algebraic graph theory

Cycle space

In graph theory, a branch of mathematics, the (binary) cycle space of an undirected graph is the set of its even-degree subgraphs. This set of subgraphs can be described algebraically as a vector space over the two-element finite field. The dimension of this space is the circuit rank of the graph. The same space can also be described in terms from algebraic topology as the first homology group of the graph. Using homology theory, the binary cycle space may be generalized to cycle spaces over arbitrary rings. (Wikipedia).

Cycle space
Video thumbnail

What is space?

What exactly is space? Brian Greene explains what the "stuff" around us is. Subscribe to our YouTube Channel for all the latest from World Science U. Visit our Website: http://www.worldscienceu.com/ Like us on Facebook: https://www.facebook.com/worldscienceu Follow us on Twitter: https:

From playlist Science Unplugged: Physics

Video thumbnail

Covariant Phase Space with Boundaries - Daniel Harlow

More videos on http://video.ias.edu

From playlist Natural Sciences

Video thumbnail

Metric spaces -- Proofs

This lecture is on Introduction to Higher Mathematics (Proofs). For more see http://calculus123.com.

From playlist Proofs

Video thumbnail

Vector spaces | Lecture 16 | Matrix Algebra for Engineers

Definition of a vector space. Join me on Coursera: https://www.coursera.org/learn/matrix-algebra-engineers Lecture notes at http://www.math.ust.hk/~machas/matrix-algebra-for-engineers.pdf Subscribe to my channel: http://www.youtube.com/user/jchasnov?sub_confirmation=1

From playlist Matrix Algebra for Engineers

Video thumbnail

What is a Vector Space?

This video explains the definition of a vector space and provides examples of vector spaces.

From playlist Vector Spaces

Video thumbnail

What is a Vector Space?

What is a Vector Space? Definition of a Vector space.

From playlist Linear Algebra

Video thumbnail

Manifolds #5: Tangent Space (part 1)

Today, we introduce the notion of tangent vectors and the tangent vector space at a point on a manifold.

From playlist Manifolds

Video thumbnail

Basis and Dimension

Now we know about vector spaces, so it's time to learn how to form something called a basis for that vector space. This is a set of linearly independent vectors that can be used as building blocks to make any other vector in the space. Let's take a closer look at this, as well as the dimen

From playlist Mathematics (All Of It)

Video thumbnail

Vector spaces and subspaces

After our introduction to matrices and vectors and our first deeper dive into matrices, it is time for us to start the deeper dive into vectors. Vector spaces can be vectors, matrices, and even function. In this video I talk about vector spaces, subspaces, and the porperties of vector sp

From playlist Introducing linear algebra

Video thumbnail

Almgren's isomorphism theorem and parametric isoperimetric inequalities - Yevgeny Liokumovich

Variational Methods in Geometry Seminar Topic: Almgren's isomorphism theorem and parametric isoperimetric inequalities Speaker: Yevgeny Liokumovich Affiliation: Massachusetts Institute of Technology; Member, School of Mathematics Date: November 20, 2018 For more video please visit http:/

From playlist Variational Methods in Geometry

Video thumbnail

Yohai Reani (9/21/22): Persistent Cycle Registration and Topological Bootstrap

In this talk we will present a novel approach for comparing the persistent homology representations of two spaces (filtrations). Commonly used comparison methods are based on numerical summaries such as persistence diagrams and persistence landscapes, along with suitable metrics (e.g. Wass

From playlist AATRN 2022

Video thumbnail

Bertrand Eynard - 4/4 Topological Recursion, from Enumerative Geometry to Integrability

https://indico.math.cnrs.fr/event/3191/ Topological recursion (TR) is a remarkable universal recursive structure that has been found in many enumerative geometry problems, from combinatorics of maps (discrete surfaces), to random matrices, Gromov-Witten invariants, knot polynomials, confor

From playlist Bertrand Eynard - Topological Recursion, from Enumerative Geometry to Integrability

Video thumbnail

Will Sawin - Bounding the stalks of perverse sheaves in characteristic p via the (...)

The sheaf-function dictionary shows that many natural functions on the F_q-points of a variety over F_q can be obtained from l-adic sheaves on that variety. To obtain upper bounds on these functions, it is necessary to obtain upper bounds on the dimension of the stalks of these sheaves. In

From playlist Franco-Asian Summer School on Arithmetic Geometry (CIRM)

Video thumbnail

Jon Chaika

Horocycle orbits in strata of translation surfaces

From playlist Mathematics Research Center

Video thumbnail

Lec 19 | MIT 6.451 Principles of Digital Communication II

The Sum-Product Algorithm View the complete course: http://ocw.mit.edu/6-451S05 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.451 Principles of Digital Communication II

Video thumbnail

Baptiste Louf: Unicellular maps vs hyperbolic surfaces in high genus

HYBRID EVENT Recorded during the meeting "Random Geometry" the January 17, 2022 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics

From playlist Probability and Statistics

Video thumbnail

Luis Scoccola (5/3/21): Approximate and discrete vector bundles

Synchronization problems, such as the problem of reconstructing a 3D shape from a set of 2D projections, can often be modeled by principal bundles. Similarly, the application of local PCA to a point cloud concentrated around a manifold approximates the tangent bundle of the manifold. In th

From playlist TDA: Tutte Institute & Western University - 2021

Video thumbnail

Richard Thomas - Vafa-Witten Invariants of Projective Surfaces 2/5

This course has 4 sections split over 5 lectures. The first section will be the longest, and hopefully useful for the other courses. - Sheaves, moduli and virtual cycles - Vafa-Witten invariants: stable and semistable cases - Techniques for calculation --- virtual degeneracy loci, cosecti

From playlist 2021 IHES Summer School - Enumerative Geometry, Physics and Representation Theory

Video thumbnail

Lori Ziegelmeier: Minimal Cycle Representatives in Persistent Homology using Linear Programming

Abstract: Cycle representatives of persistent homology classes can be used to provide descriptions of topological features in data. However, the non-uniqueness of these representatives creates ambiguity and can lead to many different interpretations of the same set of classes. One approach

From playlist Vietoris-Rips Seminar

Video thumbnail

Column space of a matrix

We have already looked at the column view of a matrix. In this video lecture I want to expand on this topic to show you that each matrix has a column space. If a matrix is part of a linear system then a linear combination of the columns creates a column space. The vector created by the

From playlist Introducing linear algebra

Related pages

Dual graph | K-vertex-connected graph | Vector space | Finite field | Planar graph | Mac Lane's planarity criterion | Glossary of graph theory | Orthogonal complement | Veblen's theorem | Betti number | Algebraic topology | Complement (set theory) | GF(2) | Chain complex | Neighbourhood (graph theory) | Additive identity | Degree (graph theory) | Gomory–Hu tree | Graph theory | Nowhere-zero flow | Homology (mathematics) | Free abelian group | Set (mathematics) | Seven Bridges of Königsberg | Circuit rank | Symmetric difference | Vertex (graph theory) | Cut (graph theory) | Cycle (graph theory) | Ring (mathematics) | Orientation (graph theory) | Graph coloring | Induced path | Basis (linear algebra) | Cycle basis | Even number | Four color theorem | Saunders Mac Lane | Simplicial complex | Leonhard Euler | Modular arithmetic | Module (mathematics) | Boolean algebra (structure)