Polinomios de Dickson
En matemáticas, los polinomios de Dickson, denotados como , forman una secuencia polinomial introducida por. Fueron redescubiertos por en su estudio de las sumas de Brewer y, en ocasiones, aunque raramente, también se los conoce como polinomios de Brewer.

Sobre los números complejos, los polinomios de Dickson son esencialmente equivalentes a los polinomios de Chebyshov con un cambio de variable, y, de hecho, los polinomios de Dickson a veces se denominan como polinomios de Chebyshov.

Generalmente se estudian sobre un cuerpo finito, donde a veces pueden no ser equivalentes a los polinomios de Chebyshov. Una de las principales razones de interés en estos polinomios es que para  fijo, dan muchos ejemplos de polinomios de permutación; polinomios que actúan como permutaciones de campos finitos.

Definición

Primer tipo
Para  entero y  en un anillo conmutativo  con identidad (a menudo elegido para ser el campo finito ) los polinomios de Dickson (de primer tipo) sobre  están dados por

 

Los primeros polinomios de Dickson son

 

También pueden ser generados por relación de recurrencia para ,

 
con las condiciones iniciales  y .

Segundo tipo
Los polinomios de Dickson de segundo tipo, , están definidos por
 
No se han estudiado mucho y tienen propiedades similares a las de los polinomios de Dickson de primer tipo.
Los primeros polinomios de Dickson de segundo tipo son

 

También pueden ser generados por la relación de recurrencia para ,

 
con las condiciones iniciales  y .

Propiedades
Los  son los únicos polinomios monónicos que satisfacen la ecuación funcional

 
donde  y .

También satisfacen una regla de composición,
 

 también satisface una ecuación funcional
 
para , , con  y .

El polinomio de Dickson  es una solución de la ecuación diferencial ordinaria
 
y el polinomio de Dickson  es una solución de la ecuación diferencial
 
Sus funciones generadoras ordinarias son

Enlaces a otros polinomios
Por la relación de recurrencia anterior, los polinomios de Dickson son sucesiones de Lucas. Específicamente, para , los polinomios de Dickson de primer tipo son polinomios de Fibonacci, y los polinomios de Dickson de segundo tipo son polinomios de Lucas.

Por la regla de composición anterior, cuando α es idempotente, la composición de los polinomios de Dickson del primer tipo es conmutativa.
 Los polinomios de Dickson con el parámetro  dan monomios

 Los polinomios de Dickson con el parámetro  están relacionados con los polinomios de Chebyshov  de primer tipo de

 Dado que el polinomio de Dickson  se puede definir sobre anillos con idempotencias adicionales,  a menudo no está relacionado con un polinomio de Chebyshov.

Polinomios de permutación y polinomios de Dickson
Un polinomio de permutación (para un campo finito dado) es uno que actúa como una permutación de los elementos del campo finito.

El polinomio de Dickson  (considerado como una función de  con α fijo) es un polinomio de permutación para el campo con elementos de  si y solo si  es coprimo con respecto a .

 demostró que cualquier polinomio integral que sea un polinomio de permutación para infinitos campos principales es una composición de polinomios de Dickson y de polinomios lineales (con coeficientes racionales). Esta afirmación se conoce como la conjetura de Schur, aunque en realidad Schur no hizo esta conjetura. Dado que el artículo de Fried contenía numerosos errores, proporcionó una redacción corregida, y posteriormente dio una prueba más simple en la línea de un argumento debido a Schur.

Además, demostró que cualquier polinomio de permutación sobre el campo finito  cuyo grado es simultáneo a  y menor que  debe ser una composición de polinomios de Dickson y de polinomios lineales.

Generalización
Los polinomios de Dickson de ambos tipos sobre campos finitos se pueden considerar como miembros iniciales de una secuencia de polinomios de Dickson generalizados conocidos como polinomios de Dickson de tipo th. Específicamente, para  con  para algunos  primarios y cualquier número entero  y , el  ' polinomio de Dickson del tipo th'  sobre , denotado por , se define mediante
 
y
 

 y , mostrando que esta definición unifica y generaliza los polinomios originales de Dickson.

Las propiedades significativas de los polinomios de Dickson también se generalizan:
Relación de recurrencia: para ,
 
 con las condiciones iniciales  y .
Ecuación funcional:
 
 donde , .
Función generadora:

Referencias

Bibliografía
 
 
 
 
 
 
 
 
 
 
 

Polinomios
En matemáticas , los polinomios de Dickson , denotados como , forman una secuencia polinomial introducida por . Fueron redescubiertos por en su estudio de las sumas de Brewer y , en ocasiones , aunque raramente , también se los conoce como polinomios de Brewer . Sobre los números complejos , los polinomios de Dickson son esencialmente equivalentes a los polinomios de Chebyshov con un cambio de variable , y , de hecho , los polinomios de Dickson a veces se denominan como polinomios de Chebyshov . Generalmente se estudian sobre un cuerpo finito , donde a veces pueden no ser equivalentes a los polinomios de Chebyshov . Una de las principales razones de interés en estos polinomios es que para fijo , dan muchos ejemplos de polinomios de permutación ; polinomios que actúan como permutaciones de campos finitos . Definición Primer tipo Para entero y en un anillo conmutativo con identidad ( a menudo elegido para ser el campo finito ) los polinomios de Dickson ( de primer tipo ) sobre están dados por Los primeros polinomios de Dickson son También pueden ser generados por relación de recurrencia para , con las condiciones iniciales y \ . Segundo tipo Los polinomios de Dickson de segundo tipo , , están definidos por No se han estudiado mucho y tienen propiedades similares a las de los polinomios de Dickson de primer tipo . Los primeros polinomios de Dickson de segundo tipo son También pueden ser generados por la relación de recurrencia para , con las condiciones iniciales y \ . Propiedades Los son los únicos polinomios monónicos que satisfacen la ecuación funcional donde y \ . También satisfacen una regla de composición , también satisface una ecuación funcional para , , con y \ . El polinomio de Dickson es una solución de la ecuación diferencial ordinaria y el polinomio de Dickson es una solución de la ecuación diferencial Sus funciones generadoras ordinarias son Enlaces a otros polinomios Por la relación de recurrencia anterior , los polinomios de Dickson son sucesiones de Lucas . Específicamente , para , los polinomios de Dickson de primer tipo son polinomios de Fibonacci , y los polinomios de Dickson de segundo tipo son polinomios de Lucas . Por la regla de composición anterior , cuando α es idempotente , la composición de los polinomios de Dickson del primer tipo es conmutativa . Los polinomios de Dickson con el parámetro dan monomios Los polinomios de Dickson con el parámetro están relacionados con los polinomios de Chebyshov de primer tipo de Dado que el polinomio de Dickson se puede definir sobre anillos con idempotencias adicionales , a menudo no está relacionado con un polinomio de Chebyshov . Polinomios de permutación y polinomios de Dickson Un polinomio de permutación ( para un campo finito dado ) es uno que actúa como una permutación de los elementos del campo finito . El polinomio de Dickson ( considerado como una función de con α fijo ) es un polinomio de permutación para el campo con elementos de si y solo si es coprimo con respecto a \ . demostró que cualquier polinomio integral que sea un polinomio de permutación para infinitos campos principales es una composición de polinomios de Dickson y de polinomios lineales ( con coeficientes racionales ) . Esta afirmación se conoce como la conjetura de Schur , aunque en realidad Schur no hizo esta conjetura . Dado que el artículo de Fried contenía numerosos errores , proporcionó una redacción corregida , y posteriormente dio una prueba más simple en la línea de un argumento debido a Schur . Además , demostró que cualquier polinomio de permutación sobre el campo finito cuyo grado es simultáneo a y menor que debe ser una composición de polinomios de Dickson y de polinomios lineales . Generalización Los polinomios de Dickson de ambos tipos sobre campos finitos se pueden considerar como miembros iniciales de una secuencia de polinomios de Dickson generalizados conocidos como polinomios de Dickson de tipo th . Específicamente , para con para algunos primarios y cualquier número entero y , el ' polinomio de Dickson del tipo th ' sobre , denotado por , se define mediante y y , mostrando que esta definición unifica y generaliza los polinomios originales de Dickson . Las propiedades significativas de los polinomios de Dickson también se generalizan : Relación de recurrencia : para , con las condiciones iniciales y \ . Ecuación funcional : donde , \ . Función generadora : Referencias Bibliografía Polinomios