Coeficiente binomial gaussiano

Summary

En matemáticas, los coeficientes binomiales gaussianos (también llamados coeficientes gaussianos, polinomios gaussianos, o coeficientes q-binomiales) son q-análogos de los coeficientes binomiales. El coeficiente gaussiano binomial, escrito como

ó ,

es un polinomio en q con coeficientes enteros, cuyos valores cuando q es tomada como una potencia prima cuenta el número de subespacios de dimensión k en un espacio vectorial de dimensión n sobre un cuerpo finito con q elementos.

Definiciones

editar

Los coeficientes binomiales gaussianos se define como:[1]

 

donde m y r son enteros no negativos. Si r > m, se evalúa a 0. Para r = 0, el valor es 1 puesto que el numerador y el denominador son productos vacíos.

Aunque la fórmula en principio parecer ser una función racional, en realidad es un polinomio, puesto que la división es exacta en Z[q]

Todos los factores en el numerador y el denominador son divisibles por 1 − q, y el cocientes es el q-número:

 

Dividiendo estos factores da la fórmula equivalente

 

En términos del q factorial  , la fórmula puede ser expresada como

 

Sustituyendo q = 1 en   se obtiene el coeficiente binomial ordinario  .

El coeficiente binomial gaussiano tiene valores finitos como  :

 

Ejemplos

editar
 
 
 
 
 
 
 

Propiedades

editar

Reflexión

editar

Como ocurre en el coeficientes binomiales ordinarios, los coeficientes binomiales gaussianos tienen simetría central, i.e., son invariantes bajo la reflexión  :

 

en particular,

 
 

Límite cuando q = 1

editar

La evaluación de un coeficiente binomial gaussiano cuando q = 1 es

 

i.e. la suma de los coeficientes da el corresponiente valor binomial.

Análogos de la identidad de Pascal

editar

Los análogos de la identidad de Pascal para los coeficientes binomiales gaussianos son:[1]

 

y

 

Cuando  , these ambos dan la identidad binomial usual. Se puede ver que cuando  , ambas ecuaciones continúan siendo válidas.

El primer análogo de Pascal permite el cálculo recursivo de los coeficientes binomiales gaussianos (con respecto a m ) usando los valores iniciales

 

y también muestra que los coeficientes binomiales de Gauss son de hecho polinomios (en q).

El segundo análogo de Pascal se sigue del primero usando la sustitución   y de la invarianza de los coeficientes binomiales gaussianos bajo la reflexión  .

Demostraciones de los análagos

editar

Ambos análogos pueden probarse observando primero que a partir de la definición de  , se tiene que:

 
 
 

como

 

[1] se convierte en:

 

y sustituyendo en [3] se obtiene el primer análogo.

En un proceso similar, usando

 

en vez del anterior, se obtiene el segundo análogo.

Teorema q-binomial

editar

Hay una análogo del teorema binomial para coeficientes q-binomiales:

 

Al igual que el teorema del binomio habitual, esta fórmula tiene numerosas generalizaciones y extensiones; una de ellas, correspondiente al teorema binomial generalizado de Newton para potencias negativas, es

 

En el límite  , estas fórmulas dan

 

y

 .

Tomando   se obtienen las funciones generadoras para distintas partes y cualquier parte respectivamente.

Identidad q-binomial central

editar

Con los coeficientes binomiales ordinarios, se tiene que:

 

Con los coeficientes q-binomiales, el análogo es:

 

Referencias

editar
  1. a b Mukhin, Eugene, chapter 3

Bibliografía

editar
  • Exton, H. (1983), q-Hypergeometric Functions and Applications, New York: Halstead Press, Chichester: Ellis Horwood, 1983, ISBN 0853124914, ISBN 0470274530, ISBN 978-0470274538
  • Mukhin, Eugene. «Symmetric Polynomials and Partitions». Archivado desde el original el 4 de marzo de 2016.  (undated, 2004 or earlier).
  • Ratnadha Kolhatkar, Zeta function of Grassmann Varieties (dated January 26, 2004)
  • Weisstein, Eric W. «q-Binomial Coefficient». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 
  • Gould, Henry (1969). «The bracket function and Fontene-Ward generalized binomial coefficients with application to Fibonomial coefficients». Fibonacci Quarterly 7: 23-40. MR 0242691. 
  • Alexanderson, G. L. (1974). «A Fibonacci analogue of Gaussian binomial coefficients». Fibonacci Quarterly 12: 129-132. MR 0354537. 
  • Andrews, George E. (1974). «Applications of basic hypergeometric functions». SIAM Rev. 16 (4): 441-484. JSTOR 2028690. MR 0352557. doi:10.1137/1016081. 
  • Borwein, Peter B. (1988). «Padé approximants for the q-elementary functions». Construct. Approx. 4 (1): 391-402. MR 0956175. doi:10.1007/BF02075469. 
  • Konvalina, John (1998). «Generalized binomial coefficients and the subset-subspace problem». Adv. Appl. Math. 21 (2): 228-240. MR 1634713. doi:10.1006/aama.1998.0598. 
  • Di Bucchianico, A. (1999). «Combinatorics, computer algebra and the Wilcoxon-Mann-Whitney test». J. Stat. Plann. Inf. 79 (2): 349-364. doi:10.1016/S0378-3758(98)00261-4.  Parámetro desconocido |citeseerx= ignorado (ayuda)
  • Konvalina, John (2000). «A unified interpretation of the Binomial Coefficients, the Stirling numbers, and the Gaussian coefficients». Amer. Math. Monthly 107 (10): 901-910. JSTOR 2695583. MR 1806919. doi:10.2307/2695583. 
  • Kupershmidt, Boris A. (2000). «q-Newton binomial: from Euler to Gauss». J. Nonlinear Math. Phys. 7 (2): 244-262. Bibcode:2000JNMP....7..244K. MR 1763640. arXiv:math/0004187. doi:10.2991/jnmp.2000.7.2.11. 
  • Cohn, Henry (2004). «Projective geometry over F1 and the Gaussian Binomial Coefficients». Amer. Math. Monthly 111 (6): 487-495. JSTOR 4145067. MR 2076581. doi:10.2307/4145067. 
  • Kim, T. (2007). «q-Extension of the Euler formula and trigonometric functions». Russ. J. Math. Phys. 14 (3): -275-278. Bibcode:2007RJMP...14..275K. MR 2341775. doi:10.1134/S1061920807030041. 
  • Kim, T. (2008). «q-Bernoulli numbers and polynomials associated with Gaussian binomial coefficients». Russ. J. Math. Phys. 15 (1): 51-57. Bibcode:2008RJMP...15...51K. MR 2390694. doi:10.1134/S1061920808010068. 
  • Corcino, Roberto B. (2008). «On p,q-binomial coefficients». Integers 8: #A29. MR 2425627. 
  • Hmayakyan, Gevorg. «Recursive Formula Related To The Mobius Function».  (2009).

Enlaces externos

editar
  •   Datos: Q5527834