Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
A Theory of Congruences and Birkhoff’s Theorem for Matroids
View through CrossRef
A congruence is defined for a matroid. This leads to suitable versions of the algebraic isomorphism theorems for matroids. As an application of the congruence theory for matroids, a version of Birkhoff’s Theorem for matroids is given which shows that every nontrivial matroid is a subdirect product of subdirectly irreducible matroids.
Title: A Theory of Congruences and Birkhoff’s Theorem for Matroids
Description:
A congruence is defined for a matroid.
This leads to suitable versions of the algebraic isomorphism theorems for matroids.
As an application of the congruence theory for matroids, a version of Birkhoff’s Theorem for matroids is given which shows that every nontrivial matroid is a subdirect product of subdirectly irreducible matroids.
Related Results
K-Regular Matroids
K-Regular Matroids
<p>The class of matroids representable over all fields is the class of regular matroids. The class of matroids representable over all fields except perhaps GF(2) is the class...
Chordality in Matroids: In Search of the Converse to Hliněný's Theorem
Chordality in Matroids: In Search of the Converse to Hliněný's Theorem
<p>Bodlaender et al. [7] proved a converse to Courcelle's Theorem for graphs [15] for the class of chordal graphs of bounded treewidth. Hliněný [25] generalised Courcelle's T...
Σύνολα Birkhoff-James ε-ορθογωνιότητας και Birkhoff-James συνημίτονο
Σύνολα Birkhoff-James ε-ορθογωνιότητας και Birkhoff-James συνημίτονο
Στην παρούσα Διδακτορική Διατριβή μελετάμε το σύνολο Birkhoff-James ε-ορθογωνιότητας του διανύσματος χ ως προς το διάνυσμα ψ, σε ένα μιγαδικό γραμμικό χώρο με νόρμα. Το σύνολο αυτό...
Non-representable hyperbolic matroids
Non-representable hyperbolic matroids
The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. Hyperbolic polynomials give rise to a class of ...
Teaching Congruences in Connection with Diophantine Equations
Teaching Congruences in Connection with Diophantine Equations
The presented paper is devoted to the new teaching model of congruences of computer science students within the subject of discrete mathematics at universities. The main goal was t...
Matroids, Cyclic Flats, and Polyhedra
Matroids, Cyclic Flats, and Polyhedra
<p>Matroids have a wide variety of distinct, cryptomorphic axiom systems that are capable of defining them. A common feature of these is that they are able to be efficiently ...
On Density-Critical Matroids
On Density-Critical Matroids
For a matroid $M$ having $m$ rank-one flats, the density $d(M)$ is $\tfrac{m}{r(M)}$ unless $m = 0$, in which case $d(M)= 0$. A matroid is density-critical if all of its proper min...
Study on Orthogonal Sets for Birkhoff Orthogonality
Study on Orthogonal Sets for Birkhoff Orthogonality
We introduce the notion of orthogonal sets for Birkhoff orthogonality, which we will call Birkhoff orthogonal sets in this paper. As a generalization of orthogonal sets in Hilbert ...