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 ε-ορθογωνιότητας του διανύσματος χ ως προς το διάνυσμα ψ, σε ένα μιγαδικό γραμμικό χώρο με νόρμα. Το σύνολο αυτό...
Anosov flows and Birkhoff sections
Anosov flows and Birkhoff sections
Flots d'Anosov et sections de Birkhoff
Nous étudions les flots d’Anosov en dimension 3. Ces flots ont des dynamiques chaotiques intéressantes, plus précisément ils ...
Topics in matroid union
Topics in matroid union
The operation of matroid union was introduced by Nash-Williams in 1966. A
matroid is indecomposable if it cannot be written in the form M = M1 V
M2, where r(M1),r(M2) > 0. In ...
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 ...
Congruences for hook lengths of partitions
Congruences for hook lengths of partitions
Recently, Amdeberhan
et al.
[Proc. Amer. Math. Soc. Ser. B 11 (2024), pp. 345–357] proved congruences for the number of hooks of fixed even ...
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...