topologia
topologia termine che indica sia un settore disciplinare della matematica sia la famiglia (o collezione) di insiemi aperti (o semplicemente aperti) che definisce uno → spazio topologico.
La [...] e che possono quindi essere analizzati attraverso strumenti di → analisicombinatoria. Storicamente, alla base della topologia combinatoria si trovava il concetto di → complesso simpliciale. Dato il preminente uso di strutture e strumenti ...
Leggi Tutto
Ramsey, teoria di
Ramsey, teoria di branca autonoma della matematica discreta e dell’analisicombinatoria che muove dai lavori di F.P. Ramsey nei primi decenni del secolo scorso e fu successivamente [...] sviluppata da P. Erdős. Intuitivamente, i principi cui si ispira la teoria si basano sull’idea che un sistema sufficientemente largo di oggetti contenga al suo interno un sottosistema con un grado di organizzazione ...
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, [...] ).
Anche se alcuni autori, in un passato anche recente, hanno teso a definire i problemi dell’algebra e dell’analisicombinatoria come semplici rompicapo, con scarso riferimento alla matematica pura e concettuale, in realtà, lo stesso Eulero mosse il ...
Leggi Tutto
configurazione
configurazione termine generico che, in geometria elementare piana o spaziale, indica una disposizione di punti, rette, figure o superfici che presenti qualche regolarità o di cui interessi [...] rispetto a un asse. Il significato del termine si precisa diversamente a seconda dell’ambito di riferimento.
☐ In analisicombinatoria, il termine «configurazione» è usato nel significato di famiglia di sottoinsiemi {Fi} di un insieme finito A tali ...
Leggi Tutto
quadrato latino
quadrato latino matrice quadrata di ordine n avente per elementi n2 numeri o simboli in modo tale che nessuno di essi compaia due volte nella stessa riga o nella stessa colonna. La → [...] ad analisi statistica), in teoria dell’informazione, per lo studio dei codici correttori di errori e nello studio dei piani proiettivi finiti (→ geometria finita); l’analisi delle loro proprietà è oggetto di studio dell’analisicombinatoria. ...
Leggi Tutto
sostituzione
sostituzione operazione mediante la quale al posto di determinati elementi, algebrici o geometrici, ne vengono posti altri in base a regole e a procedimenti ben definiti. Nei vari ambiti [...] , nel calcolo dei → predicati, quando in una formula si pone un termine al posto di una variabile.
☐ In combinatoria (→ analisicombinatoria) il termine è spesso usato come sinonimo di → permutazione. Qualora però si riservi quest’ultimo termine per ...
Leggi Tutto
Vandermonde
Vandermonde Alexandre-Théophile (Parigi 1735 - 1796) matematico francese. Ebbe interessi e competenze spiccate anche in musica e chimica, e collaborò con E. Bézout e A. Lavoisier. Si dedicò [...] au cercle (Memoria su irrazionali di differente ordine con un’applicazione al cerchio, 1772) riguarda invece l’analisicombinatoria, mentre lo scritto Mémoire sur l’élimination (Memoria sulla eliminazione, 1772) tratta i fondamenti della teoria dei ...
Leggi Tutto
Fulkerson
Fulkerson Delbert Ray (Tamms, Illinois, 1920 - Ithaca, New York, 1976) matematico statunitense. Diede rilevanti contributi in teoria dei grafi, delle reti e in analisicombinatoria. In particolare [...] lavorò sugli algoritmi di cammini su un grafo, relativamente a problemi di trasporto e problemi classici di ottimizzazione in ricerca operativa. Pubblicò nel 1962, insieme a L.R. Ford, Flows in networks ...
Leggi Tutto
dispari
dispari numero intero non divisibile per 2. Un numero naturale dispari può essere indicato con 2n + 1, con n ∈ N. Sono numeri dispari: 1, 3, 5, 7, 9, … e tutti quelli la cui cifra delle unità [...] per la quale ƒ(−x) = −ƒ(x) e il cui grafico è, quindi, simmetrico centralmente rispetto all’origine del riferimento (→ funzione). In analisicombinatoria, si distinguono permutazioni di classe dispari e permutazioni di classe pari (→ permutazione). ...
Leggi Tutto
Tarry
Tarry Gaston (Villefranche-de-Rouergue, Aveyron, 1843 - Le Havre 1913) matematico francese. Particolarmente abile nel risolvere problemi di analisicombinatoria, nel 1901 dimostrò la congettura [...] di Eulero sulla irrisolubilità del problema, posto da Eulero stesso, detto problema dei 36 ufficiali di Eulero (si veda → quadrato latino). Nonostante avesse precocemente manifestato interessi e attitudini ...
Leggi Tutto
combinatorio
combinatòrio agg. [der. di combinare]. – Fondato sulla combinazione, risultante dalla combinazione dei varî elementi. In partic.: 1. In filologia, metodo c., metodo che consiste nell’accertare l’esatta interpretazione di un elemento...
parita
parità (ant. paritade) s. f. [dal lat. parĭtas -atis, der. di par «pari1»]. – 1. Il fatto di essere pari; rapporto di uguaglianza o di equivalenza fra due o più cose: p. di grado; p. di diritti fra i cittadini (e rivendicare, sancire...