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 teoriadelle m. spesso si indica come geometria combinatoria. ...
Leggi Tutto
In senso ampio e generico, ramo della matematica che studia lo spazio e le figure spaziali.
Cenni storiciL’antichità
- L’origine della g. è legata a concreti problemi di misurazione del terreno (nacque [...] spazio, proprietà proiettive, affini, metriche dello spazio e delle curve e superfici, e in particolare la teoriadelle quadriche e delle superfici rigate. G. combinatoria Assiomatizzazione dellateoriadellematroidi (➔).
G. del compasso Va sotto ...
Leggi Tutto
Tutte
Tutte William Thomas (Newmarket, Suffolk, 1917 - Kitchener, Ontario, 2002) matematico canadese di origine inglese. Studioso di combinatoria e teoriadellematroidi, nonché esperto crittoanalista, [...] nei grafi, 1966), Introduction to the theory of matroids (Introduzione alla teoriadellematroidi, 1971), Graph theory (Teoria dei grafi, 1984) e Graph theory as i have known it (La teoria dei grafi come io l’ho conosciuta, 1998), in cui Tutte dà ...
Leggi Tutto
Whitney
Whitney Hassler (New York 1907 - Mount Dents Blanches, Valais, 1989) matematico statunitense. Laureatosi nel 1928 alla Yale University, continuò a fare ricerca presso l’università di Harvard, [...] uno spazio vettoriale reale. Qualche anno dopo scrisse un articolo in cui fondava la teoriadelle → matroidi. In Geometric integration theory (Teoriadell’integrazione geometrica, 1957) pose i fondamenti teorici necessari per applicare il teorema di ...
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, [...] in un numero polinomiale di passi). Il grande problema irrisolto dellateoriadella complessità chiede di sapere se P è uguale a NP
I minori dei grafi si generalizzano in modo naturale ai matroidi; c’è quindi molto lavoro da fare per generalizzare i ...
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, [...] un numero polinomiale di passi). Il grande problema irrisolto dellateoriadella complessità chiede di sapere se P è uguale a NP . I minori dei grafi si generalizzano in modo naturale ai matroidi; c'è quindi molto lavoro da fare per generalizzare i ...
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 [...] di Möbius effettuato da G. Rota), e dalla geometria c. (con lo studio dei grafi e dellematroidi: ➔ matroide). La matematica c. è ora costituita da tre settori: a) la teoria del conteggio, o enumerazione, nel senso del calcolo c. classico; b) la ...
Leggi Tutto
algebra combinatoria
algebra combinatoria o combinatoria algebrica, settore di studi che utilizza metodi combinatori, cioè di ordinamento e conteggio, per lo studio di problemi algebrici o, viceversa, [...] delle → rappresentazioni di strutture algebriche su spazi vettoriali, nell’analisi dei grafi parziali estratti da → grafi (che si generalizzano in modo naturale alle → matroidi le applicazioni in informatica e in teoria degli algoritmi (si pensi per ...
Leggi Tutto