In matematica, una generalizzazione del concetto di matrice, vista come insieme ordinato di vettori. Sia S un insieme finito e I una famiglia propria di parti di S, la coppia (S,I) è detta m. se sono soddisfatti gli assiomi:
1) B∈I,A⊆B⇒A∈I;
2) A,B∈I; ∣A∣<∣B∣⇒∃b∈BA: A∪{b}∈I.
La teoria delle m. spesso si indica come geometria combinatoria ...
Leggi Tutto
Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] treccia in una particolare radice dell’unità. Il polinomio di Jones è un caso particolare del polinomio di Tutte di un matroide; la complessità di calcolo del polinomio di Tutte è stata studiata da Dominique Welsh e altri.
Più in generale – si pensi ...
Leggi Tutto
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] (la congettura analoga per colorazioni dei vertici è falsa).
Minori. I minori dei grafi si generalizzano in modo naturale ai matroidi; c'è quindi molto lavoro da fare per generalizzare i risultati di Robertson e Seymour! Vi sono anche alcuni nuovi e ...
Leggi Tutto
Filosofia
G.W. Leibniz chiamò arte c. quella che R. Lullo aveva battezzato ars magna, e cioè il simboleggiamento dei vari concetti in segni geometrici o algebrici, tale che permettesse di combinarli reciprocamente [...] Polya e delle funzioni di Möbius effettuato da G. Rota), e dalla geometria c. (con lo studio dei grafi e delle matroidi: ➔ matroide). La matematica c. è ora costituita da tre settori: a) la teoria del conteggio, o enumerazione, nel senso del calcolo ...
Leggi Tutto