permutazione
permutazione nel calcolo combinatorio, biiezione di un insieme A, finito, su sé stesso. Indicando gli elementi di A con 1, 2, …, n, una permutazione si può rappresentare con lo schema
essendo [...] n! si legge «n fattoriale»). Poiché le permutazioni sono biiezioni di un insiemefinito in sé, tra permutazioni è definita l’operazione di composizione. L’insieme delle permutazioni su n elementi dotato di tale operazione di composizione forma un ...
Leggi Tutto
gruppo di Lie
Luca Tomassini
Un gruppo G sul quale sia definita una struttura di varietà analitica tale che la mappa μ:(x,y)→xy−1 dal prodotto diretto G×G in G stesso sia analitica. In altre parole, [...] da Sophus Lie come gruppi di trasformazioni locali dello spazio euclideo n-dimensionale ℝn dipendenti analiticamente da un insiemefinito di parametri, con la richiesta addizionale che i parametri di un prodotto fossero esprimibili in termini dei ...
Leggi Tutto
aritmetica modulare
aritmetica modulare aritmetica che opera su un insiemefinito di numeri, contrapposta all’aritmetica ordinaria che opera sull’insieme infinito N dei numeri naturali. Rappresenta un [...] aritmetica dell’orologio): in tale sistema si assume infatti che 12 coincide con 0 e l’insieme numerico su cui si opera è dunque costituito dall’insiemefinito di numeri {0, 1, 2, …, 11}. Il modo di operare corrisponde a situazioni di vita quotidiana ...
Leggi Tutto
logiche a più valori
Settimo Termini
Nel ricco panorama delle varianti della logica classica esse si presentano come logiche non classiche vero-funzionali (cioè, il valore di verità di un enunciato [...] valori di verità. Nei sistemi di logiche a più valori, i valori di verità solitamente formano un insiemefinito ordinato, un insieme infinito numerabile o un insieme continuo come, per es., l’intervallo [0,1] della retta reale. Dato anche l’interesse ...
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 [...] .
☐ In analisi combinatoria, il termine «configurazione» è usato nel significato di famiglia di sottoinsiemi {Fi} di un insiemefinito A tali che: a) ogni sottoinsieme Fi abbia uguale cardinalità k; b) ogni sottoinsieme di A con cardinalità t ...
Leggi Tutto
complesso simpliciale astratto
complesso simpliciale astratto astrazione combinatoria del concetto di → complesso simpliciale euclideo. Un complesso simpliciale astratto è una coppia K = (V, Δ) dove [...] ha dimensione infinita. Un simplesso astratto è un complesso simpliciale astratto finito (V, Δ) in cui Δ contiene tutti i sottoinsiemi di simpliciale astratto (V, Δ) finito (cioè con V insiemefinito) si associa un complesso simpliciale euclideo ...
Leggi Tutto
vincolo statistico
In generale, insieme di restrizioni sul modello statistico considerato (➔ modello statistico). La funzione tipica di queste restrizioni è quella di ridurre la dimensione dello spazio [...] possono anche essere considerati in fase di stima di un parametro di interesse θ. Se il v. s. è definito da un insiemefinito di equazioni del tipo gj(θ)=0, j=1,...,k, qualsiasi metodo di stima che preveda la massimizzazione o la minimizzazione di un ...
Leggi Tutto
estrazioni da un'urna
estrazioni da un’urna modelli di simulazione per il calcolo della probabilità in problemi relativi a esperimenti che producano un insiemefinito di risultati possibili. Da un’urna, [...] che contiene un definito numero di n oggetti con diverse modalità (tipicamente, palline o gettoni diversamente colorati o numerati, come nel gioco della tombola o del lotto; biglietti con numeri o nomi ...
Leggi Tutto
schema
schèma [Lat. schema, der. del gr. schèma -atos "aspetto"] [FAF] Modello convenzionale, semplificato rispetto alla realtà, di un problema, un fenomeno, un processo, un dispositivo, ecc. Gli s. [...] secondo una determinata geometria; si contrapp. a s. particellare. ◆ [ALG] [FAF] S. di assiomi: nella logica matematica, un insiemefinito di assiomi che viene rappresentato con un'unica formula, in cui compaiono uno o più simboli la cui precisazione ...
Leggi Tutto
sostituzione
sostituzióne [Der. del lat. substitutio -onis "atto ed effetto del sostituire", dal part. pass. substitutus di substituere "sostituire", comp. di sub "sotto" e statuere "collocare"] [ALG] [...] la quale, in base a certe regole, al posto di alcuni elementi di un insieme si pongono altri elementi dello stesso insieme; si tratta di una speciale corrispondenza tra un insiemefinito e sé stesso ed è sinon. di permutazione. ◆ [ALG] S. ciclica, o ...
Leggi Tutto
insieme
insième (ant. insème) avv. e s. m. [lat. ĭnsĕmul, rifatto nel lat. volg. in *insĕmel per sostituzione di semel «una volta» a simul «insieme»]. – 1. avv. Esprime in genere i seguenti rapporti: a. Compagnia, unione: siamo usciti i. io...
finito
agg. [part. pass. di finire]. – 1. a. Giunto o condotto a termine, compiuto: arrivare a spettacolo f.; sono ormai due anni f. che ha lasciato il paese. Frequente nell’uso fam. la locuz. farla finita (con la indeterminato), smettere...