grafi, teoria dei
grafi, teoria dei settore della matematica che studia in modo formalizzato i grafi, riconducendo a un’unica teoria diversi problemi classici: dal problema dei → ponti di Königsberg [...] hamiltoniani (W.T.T. Tutte, 1946; S. Johnson, G. Dantzig e D.R. Fulkerson, 1954, problema del ciclohamiltoniano ottimo o del commesso viaggiatore); la pubblicazione di trattati e testi sistematici a opera di D. König (1936), C. Berge (1958), O. Ore ...
Leggi Tutto
commesso viaggiatore, problema del
commesso viaggiatore, problema del (in inglese Travelling Salesman Problem, o più brevemente tsp) problema che consiste nella ricerca su un grafo di un particolare [...] seguente grafo sono indicati quattro nodi A, B, C e D e sui collegamenti tra essi sono indicati i rispettivi pesi:
Un possibile ciclohamiltoniano di lunghezza 7 è A, C, B, D, A:
È una soluzione del problema perché la somma minima dei pesi è 7, come ...
Leggi Tutto
Scienza che studia il moto e l’equilibrio dei corpi. È tradizionalmente divisa in tre parti: cinematica, dinamica e statica, che studiano, rispettivamente, il moto prescindendo dalle sue cause, il moto [...] p0, q0) di Δ. Date le soluzioni delle equazioni del moto di Hamilton:
se Δ′ è la celletta che contiene il punto in cui evolve cellette di energia tra E−DE e E sono suddivise in cicli di energia variabile, su ciascuno dei quali la f dovrebbe avere ...
Leggi Tutto
Sistemi dinamici
Franco Magri
Dmitrij Anosov
Il concetto di sistema è presente nel dibattito scientifico degli ultimi decenni nelle più diverse discipline: dall'idea di sistema fisico a quella di ecosistema, [...] che S è una varietà simplettica a cui il campo hamiltoniano è tangente e che le funzioni (C₁(x),..., Cn(x polinomi (di grado n), può avere solo un numero finito di cicli limite. H. Dulac stesso considerava la suddetta asserzione non una congettura ...
Leggi Tutto
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] per spezzare il grafo in due parti) ammetta un circuito hamiltoniano (un circuito che passa per ogni vertice una e una [A, dove γ è il genere della carta quoziente e χ(x) il numero dei cicli di σ, α e σα fissati da x.Per g50 (e dunque γ50), si trova ...
Leggi Tutto
L'evoluzione temporale dei sistemi - in particolare di quelli deterministici, cioè tali che la conoscenza del sistema a un dato istante ne determina tutta l'evoluzione futura - è stata negli ultimi decenni [...] delle orbite nello spazio delle fasi di un sistema hamiltoniano generico può essere così ricca da presentare la coesistenza di sulla superficie e completandoli a ciclo chiuso in omologia, essi convergono al ciclo asintotico. L'idea intuitiva ...
Leggi Tutto
Gruppi
GGeorge W. Mackey
di George W. Mackey
SOMMARIO: 1. Introduzione e storia. □ 2. Concetti fondamentali. □ 3. Anelli di endomorfismi e gruppi lineari. □ 4. La struttura dei gruppi finiti. □ 5. Gruppi [...] k − 1 catene. Le k catene nel nucleo di questo omomorfismo si chiamano ‛k cicli' e le k − 1 catene nel rango di esso si chiamano ‛k − H (determinato a meno di una costante additiva) è l'hamiltoniano del sistema. Il valore di H nello stato ω viene ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1951-1960
1951-1960
1951
Sui gruppi di omotopia e di omologia. In una serie di articoli (Homologie singulière des espaces fibrés) Jean-Pierre Serre fornisce [...] Nobel 1962 per la medicina o la fisiologia.
Definite le fasi del ciclo cellulare. I biologi A. Howard e S. Pelc, del King's risultato, che mostra come l'integrabilità di un sistema hamiltoniano nell'intorno di una posizione di equilibrio sia un caso ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] chinasi Cdk2, che regolano uno dei primi stadi (G1/S) del ciclo cellulare nei vertebrati.
Un meccanismo di controllo della mitosi. Due studi, , è praticamente certo che se un cammino hamiltoniano esiste, esso è generato da almeno una molecola ...
Leggi Tutto
La grande scienza. Gli acceleratori di particelle
Emilio Picasso
Francesco Ruggiero
Gli acceleratori di particelle
Gli acceleratori di particelle sono strumenti che permettono di studiare le proprietà [...] di accelerazione e di collisione. Inoltre è importante il ciclo utile, definito come il rapporto fra il tempo durante 5] compare la 'forza deterministica' K, che è di tipo hamiltoniano, e la somma delle forze di natura dissipativa e aleatoria, ...
Leggi Tutto