Coefficiente binomiale gaussiano

In matematica, il coefficiente binomiale gaussiano (noto anche come coefficiente gaussiano o coefficiente q-binomiale) è un q-analogo del coefficiente binomiale. Viene denotato con (nk)q, oppure con [nk]q, ed è un polinomio in q a coefficienti interi il cui valore, quando q è una potenza di un numero primo, corrisponde al numero di sottospazi di dimensione k in uno spazio vettoriale di dimensione n su 𝔽q, un campo finito con q elementi; equivalentemente, è il numero di punti nella grassmanniana Gr(k,𝔽qn).

Definizione

Il coefficiente binomiale gaussiano è definito nel seguente modo:

(mr)q=(1−qm)(1−qm−1)⋯(1−qm−r+1)(1−q)(1−q2)⋯(1−qr),

dove m e r sono due interi non negativi; analogamente al coefficiente binomiale, se r>m si ottiene 0, mentre se r=0 il valore è 1 in quanto sia il numeratore che il denominatore sono prodotti vuoti. Sebbene questa formula possa sembrare una funzione razionale, in realtà essa rappresenta un polinomio, poiché la divisione è esatta in ℤ[q].

Tutti i fattori del numeratore e del denominatore sono divisibili per 1−q: eseguendo queste divisioni si ottiene

[k]q=∑0≤i<kqi=1+q+q2+⋯+qk−1={1−qk1−qperq≠1kperq=1.

Possiamo in tal modo ottenere la formula equivalente

(mr)q=[m]q[m−1]q⋯[m−r+1]q[1]q[2]q⋯[r]q(r≤m).

Si può infine osservare che, sostituendo q=1 in (mr)q, si ottiene il coefficiente binomiale ordinario (mr).

Proprietà

Analogamente al coefficiente binomiale ordinario, il coefficiente binomiale gaussiano è invariante rispetto alla mappa r→m−r:

(mr)q=(mm−r)q.

In particolare,

(m0)q=(mm)q=1,
(m1)q=(mm−1)q=1−qm1−q=1+q+⋯+qm−1m≥1.

Limite per q = 1

Valutando il coefficiente binomiale gaussiano in q = 1 si ottiene

limq→1(mr)q=(mr)

cioè la somma dei coefficienti restituisce il corrispondente valore del coefficiente binomiale.

Grado del polinomio

Il grado di (mr)q è (m+12)−(r+12)−((m−r)+12)=r(m−r).

q-identità

Per i coefficienti binomiali gaussiani valgono le seguenti identità

(mr)q=qr(m−1r)q+(m−1r−1)q

e

(mr)q=(m−1r)q+qm−r(m−1r−1)q.

Entrambe possono essere ricondotte all'altrettanto nota identità relativa ai coefficienti binomiali

(nk)=(n−1k)+(n−1k−1)

imponendo q=1.

Dimostrazione

Entrambe le identità possono essere dimostrate osservando che, dalla definizione di (mr)q, si ha:

  1. (mr)q=1−qm1−qm−r(m−1r)q
  2. (mr)q=1−qm1−qr(m−1r−1)q
  3. 1−qr1−qm−r(m−1r)q=(m−1r−1)q

Poiché

1−qm1−qm−r=1−qr+qr−qm1−qm−r=qr+1−qr1−qm−r,

l'equazione 1. diventa

(mr)q=qr(m−1r)q+1−qr1−qm−r(m−1r)q

ed utilizzando l'equazione 3. si ottiene la prima delle due identità.

Un ragionamento simile, utilizzando l'uguaglianza

1−qm1−qr=qm−r+1−qm−r1−qr,

permette di giungere alla seconda identità.

Teorema q-binomiale

Esiste anche un analogo del teorema binomiale per i coefficienti binomiali gaussiani, noto come teorema binomiale di Cauchy:

∏k=0n−1(1+qkt)=∑k=0nqk(k−1)/2(nk)qtk.

Allo stesso modo del teorema binomiale, questa formula ha numerose generalizzazioni ed estensioni: una di esse, ad esempio, corrisponde al teorema binomiale generalizzato di Newton per potenze negative

∏k=0n−111−qkt=∑k=0∞(n+k−1k)qtk.

Identità q-binomiale centrale

Con i coefficienti binomiali ordinari vale la seguente identità:

∑k=0n(nk)2=(2nn).

L'analogo nel caso dei coefficienti binomiali gaussiani è:

∑k=0nqk2(nk)q2=(2nn)q.

Applicazioni

Originariamente Gauss utilizzò questi coefficienti per determinare il segno della somma quadratica di Gauss.

La principale applicazione dei coefficienti binomiali gaussiani avviene nella teoria enumerativa degli spazi proiettivi definiti su un campo finito: per ogni campo finito 𝔽q con q elementi, il coefficiente binomiale gaussiano

(nk)q

determina il numero di sottospazi vettoriali k-dimensionali all'interno di uno spazio vettoriale n-dimensionale su 𝔽q (una grassmanniana). Quando viene espanso come polinomio in q, restituisce la decomposizione della grassmanniana in celle di Schubert.

Il numero di sottospazi affini k-dimensionali di 𝔽qn è invece uguale a

qn−k(nk)q.

Palline nelle urne

Se si denota con B(n,m,r) il numero di possibili modi di lanciare r palline indistinguibili in m urne indistinguibili, ciascuna delle quali può contenere al massimo n palline, il coefficiente binomiale gaussiano può essere utilizzato per caratterizzare questo valore: infatti,

B(n,m,r)=[qr](n+mm)q,

dove [qr]P denota il coefficiente del termine qr nel polinomio P.

Voci correlate

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica