thesis

Etude de quelques notions et proprietes relatives aux matroides symetriques : axiomatiques, extensions ponctuelles, quotients, representations

Defense date:

Jan. 1, 1991

Edit

Institution:

Le Mans

Disciplines:

Authors:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Les matroides symetriques ou une forme equivalente, les delta-matroides, fournissent un cadre approprie a l'etude des proprietes relatives aux tours euleriens dans les graphes 4-reguliers, a la theorie des couplages, aux mineurs principaux des matrices de type symetriques. Cette structure generalisant aussi celle des matroides, il est naturel d'en etudier les concepts les plus fondamentaux et d'en defricher les voies semblant les plus prometteuses. Apres la definition et l'etude des notions de: base, circuit, ensemble independant, fonction rang, dualite, fonction generatrice, et des trois types de mineurs possibles, on utilise ces outils dans les domaines suivants: 1) definition et proprietes des delta-matroides complets et des delta-matroides feuilletes; 2) caracterisations des delta-matroides dont tous les graphes fondamentaux sont bipartis; 3) quotients de matroides symetriques et theoremes de factorisation; 4) representation des delta-matroides sur gf(2)