Matroide

Matroide

La combinatoria, una rama de las matemáticas, llama matroide a una estructura que representa la esencia de "independencia" que generaliza la independencia lineal en vectores espaciales.

Hay muchas maneras equivalentes de definir a una matroide y muchos conceptos dentro de la teoría de matroides tienen una serie de formulaciones diferentes. Dependiendo de cuán sofisticado sea el concepto, puede resultar no trivial el mostrar que las diversas formulaciones son equivalentes, un fenómeno conocido como criptomorfismo. Entre las definiciones importantes de matroides se incluyen aquellas en forma de conjuntos independientes, bases, circuitos, conjuntos cerrados o flats, operadores de oclusión y funciones de rango.

La teoría de matroides se basa en gran parte en la terminología del álgebra lineal y de la teoría de grafos, sobre todo porque es la abstracción de varias nociones muy importantes en estos campos.


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Matroide — Matroïde La notion de matroïde (introduite en 1935 par Whitney) a pour vocation initiale de saisir l essence du concept d indépendance linéaire. Elle est donc naturellement liée à l algèbre linéaire (déjà au niveau du vocabulaire: indépendant,… …   Wikipédia en Français

  • matroïde — [matʀɔid] n. m. ÉTYM. Après 1935; angl. matroid, 1935, Withney; p. ê. de matrix « matrice ». ❖ ♦ Math. Objet mathématique, couple formé par un ensemble fini et un ensemble non vide de parties de cet ensemble, vérifiant certains axiomes. || « La… …   Encyclopédie Universelle

  • Matroïde — La notion de matroïde (introduite en 1935 par Whitney) a pour vocation initiale de saisir l essence du concept d indépendance linéaire. Elle est donc naturellement liée à l algèbre linéaire (déjà au niveau du vocabulaire : indépendant, base …   Wikipédia en Français

  • Matroid — Ein Matroid (n.) ist eine mathematische Struktur mit deren Hilfe der Begriff der (linearen) Unabhängigkeit verallgemeinert wird. Matroide sind in vielen Bereichen der Kombinatorik (z. B. kombinatorischen Optimierung, diskrete kombinatorische… …   Deutsch Wikipedia

  • Unabhängigkeitssystem — Ein Unabhängigkeitssystem ist in der Kombinatorik eine Verallgemeinerung der mathematische Struktur des Matroides. Ein Unabhängigkeitssystem (E,U) besteht aus einer endlichen Grundmenge E und einem darüber definierten nicht leeren Mengensystem U …   Deutsch Wikipedia

  • Kombinatorik — Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff Diskrete Mathematik zugerechnet wird. Beispiele sind Graphen… …   Deutsch Wikipedia

  • Martin Aigner — (2004) Martin Aigner (* 28. Februar 1942 in Linz) ist ein österreichischer Mathematiker. Aigner legte in seiner Heimatstadt Linz die Matura ab. Nach dem Studium der Mathematik mit den Nebenfächern Physik und Philosophie an der Universität Wien …   Deutsch Wikipedia

  • Richard Rado — 1976 Richard Rado (* 28. April 1906 in Berlin; † 23. Dezember 1989 in Reading) war ein deutscher Mathematiker, der sich vor allem mit Kombinatorik beschäftigte. Er ist nicht mit dem ungarischen Mathematiker Tibor Radó verwandt. R …   Deutsch Wikipedia

  • Acyclique — Graphe acyclique Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles …   Wikipédia en Français

  • Cryptomorphisme — En mathématiques, deux objets, et plus spécialement deux systèmes d axiomes ou leurs sémantiques sont dits cryptomorphes en français[réf. nécessaire] (cryptomorphic en anglais) s ils sont équivalents mais pas de manière évidente. C est une… …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”