Glossario delle strutture matematiche: differenze tra le versioni

Da testwiki.
Vai alla navigazione Vai alla ricerca
Monomorfismo: Corretto errore grave
 
(Nessuna differenza)

Versione attuale delle 20:46, 8 dic 2023

Questo glossario delle strutture matematiche raccoglie, le principali strutture utilizzate in matematica (strutture algebriche, relazionali, topologiche, ecc.) e le tipologie di spazi su cui esse si basano. Per ogni struttura viene fornita una breve spiegazione, rimandando ad articoli specifici per la loro trattazione completa. Template:Indice

A

Abeliano

Aggettivo usato nella teoria dei gruppi per indicare che l'operazione binaria interna di gruppo, semigruppo, monoide, ecc. è commutativa oltre che associativa

Template:Vedi anche [indice]

Albero

Grafo non orientato, connesso e privo di cicli (grafo non orientato nel quale ogni coppia di vertici è connessa da un solo cammino)

Template:Vedi anche [indice]

Algebra

Un'algebra (intesa come struttura matematica) è uno spazio vettoriale V in cui sia definita anche un'operazione (solitamente chiamata "moltiplicazione" o "prodotto") fra i vettori. Questa operazione generalmente è associativa, per cui spesso si usa, come sinonimo di algebra, la dizione algebra associativa. Esistono varie categoria di algebre, che si differenziano fra loro dalle caratteristiche dello spazio vettoriale, delle proprietà della moltiplicazione fra vettori, o da ulteriori operazioni o restrizioni imposte su di esse.

  • *-algebra – Una *-algebra A è uno *-anello che sia un'algebra associativa su un altro *-anello B, sottoinsieme proprio di A Generalmente l'anello base è quello dei numeri complessi e l'operazione algebrica * rappresenta il complesso coniugato
  • Algebra alternativa – Algebra su un campo in cui ogni sottoalgebra generata da due suoi elementi è associativa. Un'algebra alternativa non necessariamente è associativa
  • Template:§ – Ogni tipologia di algebra in cui la moltiplicazione fra vettori sia associativa
  • Algebra commutativa - Ogni tipologia di algebra in cui la moltiplicazione fra vettori sia commutativa
  • Template:§ – Caso particolare di Algebra di Cayley-Dickson che estende l'algebra dei quaternioni mediante l'uso di 7 entità simboliche
  • Template:§ – Caso particolare di Algebra di Cayley-Dickson. I quaternioni sono entità matematiche che estendono il concetto di numero complesso: invece di avere una sola entità astratta che rappresenta l'unità immaginaria (il cui quadrato dà -1), i quaternioni utilizzano tre entità simboliche (rappresentate con i, j, k) legate fra loro e con i numeri reali da relazioni definite in modo che formino un corpo non commutativo (in particolare: i2=j2=k2=ijk=1, da cui ij=k, ecc.)
  • Template:§ – Caso particolare di Algebra di Cayley-Dickson che estende l'algebra degli ottonioni mediante l'uso di 15 entità simboliche
  • Template:§ – Algebra associativa su o che sia anche uno spazio di Banach e tale che la norma del prodotto sia sempre minore o uguale del prodotto delle norme
  • Template:§ – Algebra costruita su un insieme A di almeno due elementi, con due operazioni binarie (OR o disgiunzione ed AND o congiunzione), entrambe commutative ed entrambe distributive l'una rispetto all'altra; l'insieme di supporto A deve contenere un elemento neutro sia per l'operazione OR (convenzionalmente chiamato 0) sia per l'operazione AND (convenzionalmente chiamato 1); infine per ogni elemento x di A deve esistere il suo "complementare" x' tale che OR(x, x') = 1 e AND(x, x')=0. La definizione di algebra di Boole può essere formulata, in modo equivalente, con altri sistemi di assiomi.
L'insieme delle parti di un insieme, munito delle operazioni di unione, intersezione e complementazione costituisce un'algebra booleana isomorfa a qualunque altra algebra di Boole con uguale cardinalità.
L'algebra binaria di Boole è la base per l'aritmetica dei calcolatori elettronici
1 + a(a*) ≤ a* per tutti gli a in A.
1 + (a*)aa* per tutti gli a in A

Template:Vedi anche [indice]

Anello

Struttura algebrica costituita da un insieme A in cui siano definite due operazioni binarie interne, chiamate convenzionalmente "addizione" (simbolo: +) e "moltiplicazione" (simbolo: ), in cui:

  • l'addizione sia associativa e commutativa, dotata di elemento neutro e con ogni elemento dotato di inverso (in pratica (A, +) deve essere un gruppo abeliano)
  • la moltiplicazione sia associativa (in pratica (A, •) deve essere un semigruppo)
  • la moltiplicazione sia distributiva rispetto all'addizione.

Se anche la moltiplicazione è commutativa, si parla di anello commutativo In genere un insieme A che sia un anello si indica con (A, + •) Alcuni autori definiscono un anello in modo leggermente differente: viene richiesto che la moltiplicazione, oltre ad essere associativa, abbia anche l'elemento neutro (in pratica, quindi, si richiede che (A, •) sia un monoide e non semplicemente un semigruppo). Quindi in questo caso un anello coincide con quello che in questo glossario viene definito anello unitario, e la struttura definita inizialmente invece di anello viene chiamata pseudoanello Template:Vedi anche [indice]

Anelloide

Struttura algebrica costituita da un insieme (insieme sostegno) sul quale sono definite due operazioni binarie interne, dette convenzionalmente "addizione" (simbolo: +) e "moltiplicazione" (simbolo: ) che non sono obbligate a soddisfare alcuna condizione o proprietà.
Per alcuni autori l'anelloide è tale solo se la moltiplicazione è distributiva rispetto all'addizione

Template:Vedi anche [indice]

Anello unitario

Anello in cui la moltiplicazione non solo è associativa, ma è dotata di elemento neutro (detto unità)

Template:Vedi anche [indice]

Antiautomorfismo

Applicazione biunivoca di un insieme su se stesso che sia un antiomomorfismo e la cui inversa sia pure un antiomomorfismo

Template:Vedi anche [indice]

Antiomomorfismo

Funzione tra due strutture algebriche dello stesso tipo dotate di moltiplicazione che inverte l'ordine dei fattori della moltiplicazione (in pratica, se f è la funzione, allora f(xy) = f(y)f(x) )

Template:Vedi anche [indice]

Automorfismo

Isomorfismo di un oggetto matematico in se stesso. È quindi un modo di mappare l'oggetto su se stesso preservandone tutte le strutture caratteristiche

Template:Vedi anche [indice]

B

B*-algebra

Vedere algebra

Template:Vedi anche [indice]

Bialgebra

Vedere algebra

Template:Vedi anche [indice]

C

C*-algebra

Vedere algebra

Template:Vedi anche [indice]

Campo

Struttura algebrica costituita da un insieme A dotato di due operazioni: somma (+) e moltiplicazione (•) tale che (A,+) sia un gruppo abeliano con 0 come elemento neutro, (A-{0}, •) sia un gruppo abeliano con 1 come elemento neutro, e la moltiplicazione sia distributiva rispetto alla somma. In pratica un campo è un corpo commutativo. I campi sono essenziali per la definizione degli spazi vettoriali

Template:Vedi anche [indice]

Campo ordinato

Campo dotato di un ordinamento totale

Template:Vedi anche [indice]

Ciclo

Sinonimo di Loop

Coalgebra

Struttura duale ad un'algebra associativa unitaria. Ciò significa che, se si rappresentano gli assiomi di un'algebra tramite diagrammi commutativi, per ottenere gli assiomi della coalgebra basta invertire il senso di tutte le frecce

Template:Vedi anche [indice]

Corpo

Struttura algebrica costituita da un insieme A dotato di due operazioni: somma (+) e moltiplicazione (•) tale che (A,+) sia un gruppo abeliano con 0 come elemento neutro, (A-{0}, •) sia un gruppo con 1 come elemento neutro, e la moltiplicazione sia distributiva rispetto alla somma. In pratica un corpo si differenzia da un è un campo in quanto la moltiplicazione non è commutativa

Template:Vedi anche [indice]

D

Digrafo

Grafo in cui gli archi sono orientati

Template:Vedi anche [indice]

Dominio d'integrità

Anello commutativo in cui gli elementi neutri additivo (0) e moltiplicativo (1) sono fra loro distinti e il prodotto di due qualunque elementi diversi da 0 è ancora un elemento diverso da 0 (in pratica è un anello commutativo privo di divisori dello zero)

Template:Vedi anche [indice]

E

Endomorfismo

Funzione dall'insieme sostegno di una struttura algebrica in sé stessa, che preservi le operazioni. In altre parole, è un omomorfismo della struttura algebrica in sé stessa

Template:Vedi anche [indice]

Epimorfismo

Omomorfismo suriettivo

Template:Vedi anche [indice]

G

Grafo

Coppia ordinata di insiemi G=(V,A) tali che ogni elemento di A sia una coppia di elementi di V. Gli elementi di V si chiamano vertici o nodi, quelli di A si chiamano archi; si dice che gli archi collegano fra loro due vertici. Se gli archi sono orientati si parla di "grafo orientato", "grafo diretto" o "digrafo"

Template:Vedi anche [indice]

Gruppo

Struttura algebrica costituita da un insieme dotato di un'operazione binaria interna chiamata convenzionalmente "addizione" (simbolo: +) che:

  • sia associativa
  • sia dotata di un elemento neutro che addizionato ad ogni altro elemento dell'insieme lo lasci invariato (convenzionalmente chiamato "0")
  • ogni elemento sia dotato di un elemento inverso (ogni elemento addizionato al suo inverso dà come risultato 0).

Un insieme G che sia un gruppo, in genere viene indicato come (G, +). Si definiscono varie tipologie di gruppi a seconda di ulteriori proprietà a loro richieste:

Template:Vedi anche [indice]

Gruppoide

Usato sia come sinonimo di Magma sia di Gruppoide di Brandt

Gruppoide di Brandt

Struttura algebrica dotata di un'operazione interna (quindi un magma) che sia anche un gruppo su un sottoinsieme del proprio insieme sostegno

Template:Vedi anche [indice]

I

Ideale

Sottoinsieme di un anello che sia chiuso rispetto all'addizione e alla moltiplicazione con qualunque elemento dell'anello.
Siccome un anello non è necessariamente commutativo rispetto alla moltiplicazione, un ideale può essere destro o sinistro a seconda del lato considerato nella moltiplicazione stessa. Un ideale contemporaneamente destro e sinistro (come nel caso in cui l'anello sia commutativo) prende il nome di ideale bilatero

Template:Vedi anche [indice]

Isomorfismo

Applicazione biiettiva tra due strutture matematiche della stessa specie tale che sia l'applicazione, sia la sua inversa siano omomorfismi, cioè applicazioni che conservano le operazioni in esse definite, insieme alle loro caratteristiche. Due strutture isomorfe (in cui esiste un isomorfismo fra di loro) si possono considerare uguali in quanto le caratteristiche dimostrate su una di esse possono essere riportate anche nell'altra

Template:Vedi anche [indice]

K

K-algebra

Vedere Algebra

L

Left loop

Vedere Loop

Loop

Struttura algebrica fondata su un insieme A, dotata di un'operazione interna (+) che sia:

  • non associativa
  • dotata di elemento neutro
  • tale che l'equazione a+x = b ammette una sola soluzione per ogni elemento a in A
  • tale che l'equazione x+a = b ammette una sola soluzione per ogni elemento a in A

Se l'ultima condizione non è verificata, allora la struttura prende il nome di left loop Un loop associativo è un gruppo. Un loop di Moufang è un quasigruppo (Q, *) soddisfacente le condizioni: (a*b)*(c*a) = (a*(b*c))*a per ogni a, b, c in Q Template:Vedi anche [indice]

M

Magma

Detto anche gruppoide, è la struttura algebrica più semplice: sull'insieme sostegno viene definita una sola operazione binaria interna (quindi il risultato dell'operazione deve essere un elemento dell'insieme sostegno) che non deve soddisfare alcuna condizione o proprietà.

Template:Vedi anche [indice]

Modulo

Struttura che generalizza quella di spazio vettoriale: l'insieme degli scalari non deve essere necessariamente un campo, ma è sufficiente che sia un anello

Template:Vedi anche [indice]

Monoide

Struttura algebrica costituita da un insieme dotato di un'operazione binaria interna chiamata convenzionalmente "addizione" (simbolo: +) che sia:

  • associativa
  • dotata di un elemento neutro che addizionato ad ogni altro elemento dell'insieme lo lasci invariato (convenzionalmente chiamato "0")

Un monoide è quindi un semigruppo dotato di elemento neutro Template:Vedi anche [indice]

Monomorfismo

Omomorfismo iniettivo

Template:Vedi anche [indice]

Morfismo

Processo astratto (espresso in genere tramite una funzione) che trasforma una struttura matematica in un'altra mantenendo alcune caratteristiche "strutturali" della prima. A seconda delle caratteristiche della trasformazione, il morfismo viene chiamato endomorfismo, omomorfismo, isomorfismo, ecc.

Template:Vedi anche [indice]

Multidigrafo

Struttura che generalizza quella di digrafo assegnandogli anche le caratteristiche del multigrafo: come questa è costituita da vertici collegati da uno o più archi, e cappi che collegano un vertice con sé stesso, ma, come i digrafi, gli archi e i cappi sono orientati

Template:Vedi anche [indice]

Multigrafo

Grafo in cui gli archi, oltre a collegare due vertici, possono collegare un vertice con sé stesso (in tal caso l'arco si chiama cappio), con l'ulteriore possibilità che due vertici possano essere collegati da più archi distinti, o che un vertice presenti più cappi distinti.

Template:Vedi anche [indice]

O

Omeomorfismo

Se la relazione fra gli spazi topologici si comporta solo localmente come un omeomorfismo, allora si parla di omeomorfismo locale
Due spazi topologici omeomorfi sono, da un punto di vista topologico, praticamente uguali
  • Teoria dei grafi - Due grafi G e H si dicono omeomorfi se e solo se possono essere ottenuti da uno stesso grafo K mediante due sequenze (finite) di suddivisioni elementari di archi (operazione che modifica un arco in due archi incidenti in un nuovo vertice)

Template:Vedi anche [indice]

Omomorfismo

Funzione tra due strutture algebriche dello stesso tipo che conserva le operazioni in esse definite

Template:Vedi anche [indice]

Omotopia

Date due funzioni continue fra due spazi topologici, l'omotopia è una trasformazione che "deforma con continuità" una delle funzioni nell'altra

Template:Vedi anche [indice]

Operazione interna

Relazione di un insieme con se stesso che ad alcuni elementi (chiamati operandi) fa corrispondere un elemento dell'insieme stesso. Per esempio l'operazione somma è un'operazione interna per i numeri naturali (la somma di due naturali è sempre un naturale); viceversa l'operazione sottrazione non lo è (è però interna all'insieme dei numeri interi). Le operazioni interne si possono raggruppare in base al numero di operandi:

  • operazione unaria quando è presente un solo operando (per esempio l'inversione di segno per i numeri relativi, la negazione in algebra booleana, la complementarità in insiemistica, ecc.)
  • operazione binaria quando si applica a due operandi. Sono le operazioni più frequentemente usate (somma, moltiplicazione, unione e intersezione insiemistica, ecc.)
  • operazione ternaria quando si applica a tre operandi. Esempio: siano x, y, z tre vettori, e sia <x,y> il prodotto scalare, allora l'operazione T(x,y,z) =<x,y> z + <x,z> y + <y,z> x è un'operazione ternaria.
  • in generale: operazione n-aria quando si applica ad n operandi (n è l'arietà dell'operazione)

Template:Vedi anche [indice]

Ordinamento

Vedere Relazione d'ordine

P

Pluridigrafo

Famiglia di digrafi costruiti sopra un unico insieme di vertici

Plurigrafo

Famiglia di grafi costruiti sopra un unico insieme di vertici

Preordine

Relazione di un insieme A in sé stesso che sia riflessiva e transitiva. In pratica è una relazione più debole della relazione d'ordine in quanto non è necessariamente antisimmetrica

Template:Vedi anche [indice]

Pseudoanello

Coincide con quello che a volte viene chiamato anello Vedere la voce anello per i dettagli

Pseudogruppo

Sinonimo di semigruppo

Q

Quasi-anello

Struttura algebrica più debole dell'anello: in particolare non si richiede che l'addizione sia commutativa, e si richiede che la moltiplicazione sia associativa da un solo lato e non da entrambi (si parla infatti di quasi-anelli sinistri o quasi-anelli destri a seconda del lato in cui vale le proprietà distributiva).

Template:Vedi anche [indice]

Quasigruppo

Magma definito su un insieme sostegno Q mediante un'operazione binaria interna * (simbolo: (Q, *)), in cui per ogni elemento di Q può essere definito un elemento inverso (destro e/o sinistro) in modo tale che per ogni a, b in Q esistano un unico elemento x e un unico elemento y che soddisfano rispettivamente le equazioni:

  • a * x = b
  • y * a = b

Si dice anche che un magma è un quasigruppo quando è sempre ammessa l'operazione di "divisione" L'operazione di un quasi gruppo non deve necessariamente essere né associativacommutativa Template:Vedi anche [indice]

R

Relazione di equivalenza

Relazione di un insieme A in sé stesso che sia riflessiva, simmetrica e transitiva. Indicando la relazione col simbolo generico se x, y e z sono elementi di A , le tre proprietà elencate significano che:

  • x x
  • se x y ne consegue che y x
  • se x y e y z allora x z

Template:Vedi anche [indice]

Relazione d'ordine

Relazione di un insieme A in sé stesso che sia riflessiva, antisimmetrica e transitiva. Indicando la relazione con , se x, y e z sono elementi di A, le tre proprietà elencate significano che:

  • x x
  • se x y e y x allora x = y (da cui si deduce che x = x)
  • se x y e y z allora x z

L'insieme A e la relazione (struttura (A, ≤)) prende il nome di insieme ordinato o insieme parzialmente ordinato Esistono vari tipi di relazione d'ordine a seconda di sue ulteriori proprietà:

  • Template:§ se esistono elementi dell'insieme a cui la relazione non è applicabile
  • Template:§ se è applicabile a tutti gli elementi dell'insieme (che diviene un insieme totalmente ordinato).
  • Template:§ quando in un insieme parzialmente ordinato ogni coppia di elementi possiede un estremo superiore ed un estremo inferiore (i reticoli sono strutture algebriche).
  • Template:§ quando in un insieme totalmente ordinato ogni sua catena ascendente ha un massimo (o, viceversa, ogni sua catena discendente ha un minimo). L'insieme di base prende il nome di insieme ben ordinato
  • Template:§ quando presi due qualunque elementi di un insieme totalmente ordinato, uno maggiore dell'altro, esiste sempre un terzo elemento che si può inserire fra i due

Template:Vedi anche [indice]

Reticolo

Vedere Relazione d'ordine

S

Semianello

Struttura algebrica costituita da un insieme A in cui sono definite due operazioni binarie interne chiamate convenzionalmente "addizione" (simbolo: +) e "moltiplicazione" (simbolo: ) in cui:

  • l'addizione e la moltiplicazione sono entrambe associative
  • l'addizione è dotata di elemento neutro (in pratica (A, +) è un monoide mentre (A, •) è un semigruppo)
  • la moltiplicazione è distributiva rispetto all'addizione
  • l'elemento neutro additivo usato nella moltiplicazione "annichila" qualunque elemento dell'insieme, cioè lo trasforma nell'elemento neutro stesso (x • 0 = 0 • x = 0 qualunque sia x in A)

Template:Vedi anche [indice]

Semianello unitario

Semianello in cui anche la moltiplicazione è dotata di elemento neutro moltiplicativo

Template:Vedi anche [indice]

Semigruppo

Struttura algebrica costituita da un insieme dotato di un'operazione binaria interna associativa.
Un semigruppo è quindi un magma associativo

Template:Vedi anche [indice]

Semireticolo

Magma in cui l'operazione binaria in esso definita è associativa, commutativa ed idempotente

Template:Vedi anche [indice]

Sigma-algebra

Vedere Algebra di Borel

Simplettomorfismo

In teoria delle categorie è un isomorfismo della categoria delle varietà simplettiche

Template:Vedi anche [indice]

Sottoalgebra

Sottoinsieme S (non vuoto) di un'algebra A che a sua volta è un'algebra con tutte le proprietà richieste.

Template:Vedi anche [indice]

Sottogruppo

Sottoinsieme S di un gruppo G che sia a sua volta un gruppo rispetto alla stessa operazione definita in G

Template:Vedi anche [indice]

Spazio

Termine generico che indica l'ambiente in cui sono definite strutture matematiche più specifiche come, superfici, algebre, probabilità, metriche, ecc. In genere il termine "Spazio" è seguito da un aggettivo, o dal nome del matematico che lo ha introdotto/studiato, che ne determina le proprietà.

Star-algebra o *-algebra

Vedere algebra

Star-anello o *-anello

Uno *-anello è un anello associativo con un'operazione * : AA che sia un antiautomorfismo e un'involuzione. Più precisamente uno *-anello soddisfa le seguenti proprietà:

  • (x+y)*=x*+y*
  • (xy)*=y*x*
  • 1*=1
  • (x*)*=x

per ogni x,yA Template:Vedi anche [indice]

Struttura algebrica

Un insieme A in cui siano definite una o più operazioni interne (cioè che trasformano uno o più elementi dell'insieme in un elemento dell'insieme stesso) che soddisfino date proprietà (come associatività, commutatività, ecc.) prende il nome di struttura algebrica. Ogni tipologia di struttura algebrica si differenzia dalle altre per il numero di operazioni e/o per le loro proprietà (vedere qui un elenco).
L'insieme A prende il nome di insieme sostegno.
Le operazioni possono essere unarie (applicabili ad un solo elemento dell'insieme, come il cambio di segno di un numero), binarie (applicabili a due elementi dell'insieme, come la somma), ternarie, ecc.

[indice]

Struttura differenziale

Vedere algebra differenziale

Struttura d'ordine

Sinonimo di relazione d'ordine

Struttura relazionale

Struttura matematica dotata di proprietà (relazioni, funzioni, ecc.) alcune delle quali non possono essere considerate operazioni algebriche (per esempio insiemi ordinati, grafi non orientati, digrafi, multigrafi, macchine di Turing, ecc.).
Sono strutture con proprietà generalmente più deboli di quelli delle strutture algebriche e interessano soprattutto la teoria degli algoritmi

Template:Vedi anche [indice]

Struttura topologica

Vedere Spazio topologico

Voci correlate

Template:Portale