Universitas Scientiarum ISSN: Pontificia Universidad Javeriana Colombia
|
|
- María Elena Teresa Contreras Rivero
- hace 7 años
- Vistas:
Transcripción
1 Universitas Scientiarum ISSN: Pontificia Universidad Javeriana Colombia Novoa, Fernando Algunas propiedades combinatorias de los polinomios simétricos y cómputo de polinomios de Schur oblicuos Universitas Scientiarum, vol 0, núm, 005, pp 5-4 Pontificia Universidad Javeriana Bogotá, Colombia Disponible en: Cómo citar el artículo Número completo Más información del artículo Página de la revista en redalycorg Sistema de Información Científica Red de Revistas Científicas de América Latina, el Caribe, España y Portugal Proyecto académico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto
2 UNIVERSITAS SCIENTIARUM Revista de la Facultad de Ciencias Enero-junio de 005 PONTIFICIA UNIVERSIDAD JAVERIANA Vol 0, No, 5-4 ALGUNAS PROPIEDADES COMBINATORIAS DE LOS POLINOMIOS SIMÉTRICOS Y CÓMPUTO DE POLINOMIOS DE SCHUR OBLICUOS Fernando Novoa Departamento de Matematicas, Facultad de Ciencias, Pontificia Universidad Javeriana, Cra 7, No 43-8, Bogotá, DC fernandonovoa@javerianaeduco RESUMEN Presentamos algunas rutinas de un programa para el sistema computacional CoCoA, las cuales realizan el cómputo de familias de polinomios de simétricos, entre ellas los polinomios de Schur Con estas rutinas se pueden comprobar propiedades combinatorias que relacionan tablas de Young y polinomios skew de Schur Palabras claves: Polinomios simétricos, polinomios de Schur, polinomios skew de Schur, tablas de Young ABSTRACT We developed some computational routines for the algebraic computational system CoCoA, in order to compute families of symmetric polynomials; in particular, the Schur polynomials With these routines we can show some properties of the combinations between Young Tableaux and skew Schur polynomials Key words: Symmetric polynomials, Schur polynomials skew Schur polynomials, Young tableaux INTRODUCCIÓN Los polinomios de Schur forman una base para el anillo de polinomios Por lo tanto, los polinomios skew de Schur son combinaciones lineales de los polinomios de Schur y sus coeficientes son conocidos como los coeficientes de Littlewood- Richardson, los cuales permiten contar tablas de Young con algunas propiedades Son precisamente estas propiedades combinatorias las que queremos poner de manifiesto con el uso de las rutinas de nuestros programas En particular, deseamos ver que las ecuaciones S λ µ,, x n ) = c λ µ,v S v v S λ µ,, x n ) = x Τ () () se satisfacen y hallar explícitamente el valor de los coeficientes c λ y su relación con µ,v el número de las tablas de Young de la forma λ µ T 5
3 Universitas Scientiarum Vol 0, No, 5-4 Inicialmente recordaremos las definiciones y propiedades básicas de estos polinomios, para luego presentar los programas DEFINICIONES Seanu n entero positivo y λ = (λ,, λ k ) una partición de n Entonces se tiene que Cada partición se identifica con un diagrama de Ferre, el cual es un arreglo de cajas alineadas a la izquierda, en donde la fila i contiene λ i cajas Si λ es partición n de escribiremos λ = n Ejemplo El diagrama de Ferre para la partición es de la forma Si enumeramos las cajas del diagrama de Ferre de la partición λ y λ = n, con números del conjunto {,,n}de tal forma que las filas y columnas forman sucesiones estrictamente crecientes al leerlas de izquierda a derecha y de arriba abajo respectivamente, entonces llamamos a esta enumeración una tabla estándar Si las filas son no decrecientes (es decir, permitimos repeticiones por filas), pero las columnas son estrictamente crecientes, decimos que la tabla es semiestándar Ejemplo Para la partición (4,,) las siguientes tablas son ejemplos de tabla estándar y semiestándar respectivamente λ i = n ι= λ i λ k > Si λ, µ son particiones, decimos que µ λ si para todo i se tiene que µ i λ i Ejemplo 3 Si µ = (,) y λ = (4,,) entonces µ λ Si µ, λ son particiones y µ λ, entonces podemos definimos el diagrama oblicuo λ/ µ como el diagrama resultante de suprimir las cajas de µ del diagrama de λ Así si µ = (,) y λ = (4,,) entonces el diagrama de λ/ µ es de la forma Una tabla skew será entonces una enumeración de las cajas del diagrama skew y será estándar o semiestándar si conserva las relaciones para filas y columnas dadas anteriormente Los polinomios de Schur fueron inicialmente dados por Jacobi y reciben este nombre puesto que fue Schur quien los redescubrió en sus trabajos sobre representaciones polinomiales y caracteres de los grupos lineales GL (n,c) sobre los complejos Estos polinomios son simétricos y existen diversas formas de definirlos Sea Z[ x,, x n] el anillo de polinomios con coeficientes enteros en las variables x,, x n, y sea α = (α,, α ) una secuencia n de enteros Definimos g α = det [x α i y el polinomio de Schur asociado a la partición λ como = g λ+δ g δ donde δ = (n-, n-,,0) j ] i,j n () Ejemplo 4 Sea λ = (,) Entonces el polinomio de Schur, x ) se puede calcular así: 6
4 Enero-junio de 005 Alternativamente, se pueden definir estos polinomios por medio de la fórmula de Jacobi-Trudi Para esto, recordemos que si λ es una partición, entonces la partición λ es la partición conjugada de λ obtenida al transponer filas y columnas de λ Denotaremos además por e n k = e k,, x n ) o simplemente e k si el número de variables es claro, al polinomio simétrico elemental () Recordemos que un polinomio f Z[x,x n ] se dice simétrico, si para toda permutación σ S n, σf = f (x σ (),x σ (n) ) = f,x n ) El conjunto de polinomios simétricos de Z[x,x n ] lo denotamos por Λ n También es bien conocido que el conjunto de polinomios elementales e λ donde λ = (λ,λ k ) con k n forman una base para los polinomios elementales en Λ n Como entonces Λ n = Z[e,,e n ] x 3 x, x ) = g λ+δ = g (3,) = gδ g(,0) x 3 x x = x x 3 x - x3 x = x x + x x x - x e k = x i x i, x ik i <i <<i k e λ = e λ e λk (3) Con esto podemos definir el polinomio de Schur para una partición λ como = det [ e λ i - i+j] i,j n donde λ y = (λ,,λ ), l n e (4) Ejemplo 5 Calculemos el polinomio de Schur para la partición λ = (3,) en dos variables, λ = x,x En este caso λ = (,,) = (λ,λ,λ 3 ) y por lo tanto podemos tomar n = 3 Así tenemos, x ) = det e e 3 e 4 e e e 3 e e 0 e donde se sabe que e 0 =, e n p = 0 para p < 0 ó p > n Por lo tanto, x x 0 0 s (3,), x ) = det x + x x x 0 = 0 x + x, x ) + x ) = x 3 x + x x3 Dicho cómputo lo podemos realizar con el programa simetricospkg hecho para el sistema computacional algebraico CoCoA, con la rutina Schur (λ,k) en donde λ es una partición y k es el número de variables, de la siguiente manera: 7
5 Universitas Scientiarum Vol 0, No, 5-4 Para ver otras propiedades generales de los polinomios simétricos y sus principales características se pueden consultar cualquiera de los textos Macdonald 95, Macdonald 9, o Manivel 00 Ejemplo 6 Calculemos el polinomio de Schur s (3,), x, x 3 ) y observemos los coeficientes de este polinomio En primer lugar, todos los coeficientes son positivos, por lo tanto sirven para contar algo Consideremos el término x[]^x[]^x[3] Su coeficiente cuenta el número de tablas semi-estándar de la forma λ = (3,) con contenido (,,) es decir que contengan unos, dos y un tres (observe las potencias de las variables) Estas tablas son: 3 mientras que el término x[]^x[3]^3 indica que solo hay una tabla semi-estándar de la forma con dos y tres 3 y esa tabla es Si T es una tabla que contiene µ i entradas iguales a i, su contenido se define como la secuencia (µ,µ,) En general se tiene que = x µ(t ) Τ (5) donde la suma corre sobre las tablas semiestándar de la forma λ y µ(t ) = (µ,,µ n ) es el contenido de la tabla T, y x µ (T ) = x µ x µ n n Ahora consideremos los polinomios elementales llamados monomios elementales Estos polinomios se definen así: sea λ = (λ,,λ k ) una partición y sea n k entonces m λ,,x n ) = x λ σ () xλ σ σ S n κ (κ) (6) (sin repetir monomios) Si n < k entonces m λ,,x n ) = 0 Ejemplo 7 El monomio elemental m λ,x,x 3 ) lo calculamos así: 8
6 Enero-junio de 005 Los monomios elementales forman una base para los polinomios simétricos por lo tanto es natural preguntarse por la descomposición de los miembros de una familia de polinomios simétricos en términos de otra familia de polinomios simétricos que sea base para ese espacio Ejemplo 8 Tomemo = (3,) como en el ejemplo 6 Los monomios elementales m π para π partición de 5 calculados con nuestras rutinas son: Veamos como expresamos el polinomio s (3,),x,x 3 ) en términos de estos m π Es decir, solucionaremos la ecuación a λ m λ - s (3,) = 0 Con ayuda de rutinas en CoCoA (ver el manual de CoCoA para la función Syz) hallamos que la solución a dicha ecuación con coeficientes enteros: 9
7 Universitas Scientiarum Vol 0, No, 5-4 De los resultados obtenidos, vemos que la mayoría de vectores no tienen sus componentes en Z De los tres vectores con componentes enteros, los dos primeros son soluciones triviales que suceden porque y por lo tanto, solo queda como solución no trivial el vector que proporciona la solución con coeficientes enteros para nuestra pregunta Es decir, m (,,,),x,x 3 ) = m (,,,,) = 0 0,0,,,,0,0,- ª 0m (5) + 0m (4,) + m (3,) + m (3,,) + m (,,) + 0m (,,,,) + 0m (,,,,) - s (3,) = 0 En general se sabe que si λ es partición de n, = m λ + K λµ m µ µ<λ (7) donde la suma anterior corre sobre las particiones µ de n con µ λ (ordenadas por el orden lexicográfico) y los coeficientes K λµ representan los números de Kostka, que enumeran el número de tablas semiestándar de la forma λ con contenido µ Ejemplo 9 En el ejemplo anterior tenemos que para λ = (3,) y µ = (,,) el número de Kostka K λµ = Es decir hay dos tablas semiestándar de la forma λ = (3,) y contenido µ = (,,) y esas tablas son exactamente las del ejemplo 6 Similares interpretaciones del significado combinatorio de los coeficientes en la descomposición de uno de estos polinomios simétricos respecto a una base de polinomios simétricos siempre son bienvenidas Ejemplo 0 El polinomio elemental e (,),,x 3 ) (ver fórmula 3) es: y los polinomios m (,) y m (,,) son: 0
8 Enero-junio de 005 Entonces (de nuevo gracias a las rutinas en CoCoA) podemos fácilmente ver que: es decir, m (,) + 3m (,,) = e (,) Definimos el r-esimo polinomio simétrico completo en las variables x,,x n, como el polinomio La interpretación de estos coeficientes usualmente se hace en términos de matrices con ceros y unos (Manivel 00) Antes de definir los polinomios skew de Schur, definamos otra familia de polinomios simétricos llamados polinomios simétricos completos y denotados como h k h r = x i x ir (8) i i r n Similarmente a como se definió en la fórmula 3, tenemos que si λ = (λ,λ k ) h λ = (h λ,h λk ) (9) Ejemplo El polinomio h,x,x 3 ) lo podemos calcular por medio de del programa simetricospkg: POLINOMIOS OBLICUOS DE SCHUR Sean λ, µ dos particiones Definimos el polinomio oblicuo de Schur asociado a las particione, µ en las variables X = x,,x n como /µ (x) = det [ e λ' i -µ' j -i+j (x) ] i,j m Donde l(λ') m, e k denota el k-ésimo polinomio elemental simétrico y λ' denota la partición conjugada de λ Similares definiciones y propiedades de estos polinomios se pueden hallar en (Macdonald 995) En particular si µ λ entonces = 0 /µ Ejemplo Sean λ = (,), µ = (), y X = x,x Note que λ, µ son simétricas, por lo tanto λ = λ', µ = µ' La matriz que determina el polinomio s e /µ e e 3 e - e
9 Universitas Scientiarum Vol 0, No, 5-4 por lo tanto /µ (X) = e (X) por cuanto e - (X) = 0 = e 3 (X) Estos cómputos los podemos hacer con el programa simetricospkg de la siguiente forma aunque su cálculo a mano es inmediato también: De esta forma tenemos que /µ (x) = e (x) = + x 3 ) Adicionalmente, tenemos que las tablas semiestándar de la forma (,) /() usando los elementos del conjunto {,} son las cuales tienen como monomios asociados x, x y x x el cual se repite dos veces, y la relación entre polinomios oblicuos de Schur y tablas oblicuas se hace evidente UN PROGRAMA PARA CALCULAR LOS POLINOMIOS SKEW DE SCHUR En el ambiente computacional CoCoA haciendo uso de la definición dada en la sección 3 hemos implementado un programa que calcula el polinomio skew de Schur para cualquier número de variables El programa se ha llamado skewschurpkg y se usa de la siguiente manera: define primero el número de variables en las que desea trabajar para su anillo de polinomios y use la función skewschur(λ, µ, n), donde n es el número de variables y λ µ son particiones Ejemplo Calculemos el polinomio en tres variables para las particiones /µ λ = (,,) µ = (,)
10 Enero-junio de 005 Ejemplo 3 Los polinomios oblicuos de Schur sirven para calcular explícitamente el valor de los coeficientes c λv /µ, llamados coeficientes de Littlewood-Richardson de la ecuación Estos coeficientes aparecen en diversos problemas de conteo en álgebra, topología, geometría y combinatoria En particular, estos coeficientes calculan el número de tablas Yamanouchi de cierta forma que tienen un contenido determinado Más precisamente, c λv /µ cuenta el número de tablas Yamanouchi de la forma λ/µ con contenido v, en donde una tabla Yamanoichi es una tabla semiestándar cuya palabra x,, x k satisface que el número de i en x s,, x k es por lo menos igual al número de i + en x s,, x k para todo i y para todo s, s k- La palabra p(π) de una tabla π se obtiene al escribir las filas de la tabla una a continuación de otra, de abajo hacia arriba En el ejemplo, la palabra asociada a la primera tabla en la figura es mientras que la palabra para la segunda tabla es La primera palabra no corresponde a una tabla Yamanoichi pues en la subpalabra formada al suprimir los tres caracteres iniciales, no hay por lo menos tantos como En la segunda palabra, tenemos las siguientes subpalabras: y en todas ellas hay al menos tantos i como i+, para todo i FIGURA Según la ecuación podemos calcular estos coeficientes simplemente descomponiendo los polinomios oblicuos de Schur en términos de los polinomios de Schur Sea λ = (3,,) y µ = () Calculemos los polinomios de Schur en 4 variables y el polinomio /µ : 3
11 Universitas Scientiarum Vol 0, No, 5-4 De todas estas soluciones obtenemos una única solución entera (0,,,,0,-), que según el orden que tenemos de las particiones de 4, representa 0s (4) + s (3,) + s (,) + s (,,) + 0s (,,,) - Finalmente, estas únicas tablas Yamanouchi de la forma con esos contenidos son: CONCLUSIONES /µ = 0 Los programas simetricospkg y skewschurpkg hechos para el sistema computacional CoCoA calculan los polinomios simétricos monomiales, potencias, completos, elementales y de Schur, y los polinomios oblicuos de Schur en varias variables Los coeficientes enteros que aparecen en la descomposición de uno de estos polinomios como combinación lineal de polinomios de una de estas familias, tienen usualmente una explicación combinatoria y representa en muchos casos el conteo de diversos tipos de tablas de Young de alguna forma, que satisfacen ciertas condiciones Por medio de esta descomposición directa, podemos calcular estos coeficientes y de esta forma hallar el número de tablas que satisfacen una propiedad En general, es mucho más complicado obtener fórmulas cerradas para el cómputo del 3 número de estas tablas que hallar los coeficientes de las combinaciones lineales de la descomposición de los polinomios en términos de distintas bases polinomiales Otras aplicaciones adicionales de estos programas se presentan en el estudio de funciones de correlación de procesos de Schur y de la medida de Plancherel, dado que las probabilidades en estos procesos son proporcionales a productos de polinomios oblicuos Schur o variaciones de estos LITERATURA CITADA MACDONALD IG 995 Symmetric functions and Hall polynomials Oxford Science Publications MACDONALD IG 99 Symmetric functions and Orthogonal polynomials University Lecture series Vol American Mathematical Society MANIVEL L 00 Symmetric functions, Schubert polynomials and degeneracy locy American Mathematical Society SAGAN B 00 The symmetric group Representations, combinatorial algorithms, and symmetric functions Springer-Verlag Second edition OKOUNKOV A and RESHETIKIN N 003 Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram arxiv:math CO/ v3 Recibido: Aceptado:
UNIVERSITAS SCIENTIARUM
UNIVERSITAS SCIENTIARUM REVISTA DE LA FACULTAD DE CIENCIAS Volumen 8, N 1: Enero-Junio de 2003 Esta Revista está indexada y referenciada en Chemical Abstracts (CA) PONTIFICIA UNIVERSIDAD JAVERIANA UNIVERSITAS
Clase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Pensamiento Psicológico ISSN: Pontificia Universidad Javeriana Colombia
Pensamiento Psicológico ISSN: 1657-8961 revistascientificasjaveriana@gmail.com Pontificia Universidad Javeriana Colombia Vesga Rodríguez, Juan Javier Los tipos de contratación laboral y sus implicaciones
1. (F, +) es un grupo abeliano, denominado el grupo aditivo del campo.
Capítulo 5 Campos finitos 5.1. Introducción Presentaremos algunos conceptos básicos de la teoría de los campos finitos. Para mayor información, consultar el texto de McEliece [61] o el de Lidl y Niederreiter
Algunos Tipos de matrices. Matrices. Algunos Tipos de matrices. Algunos Tipos de matrices
Matrices Una matriz de orden m n es un conjunto ordenado de m n números reales dispuestos en m filas y n columnas de la forma: A = a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n a i1 a i2 a ij a in a m1 a m2
Clase 7 Herramientas de Álgebra Lineal
Clase 7 Herramientas de Álgebra Lineal 1 Formas cuadráticas La descomposición en valores singulares 3 Normas de matrices 4 Ejercicios Dada una matriz M R n n, la función escalar x T Mx, donde x R n, es
Pensamiento Psicológico ISSN: Pontificia Universidad Javeriana Colombia
Pensamiento Psicológico ISSN: 1657-8961 revistascientificasjaveriana@gmail.com Pontificia Universidad Javeriana Colombia Guarino, Leticia; Borrás, Sonia; Scremín, Fausto Diferencias individuales como predictoras
Universidad Nacional de Colombia Departamento de Matemáticas Álgebra Lineal - Grupo 1 Resumen Unidad n 3
Universidad Nacional de Colombia Departamento de Matemáticas 1000003-5 Álgebra Lineal - Grupo 1 Resumen Unidad n 3 Vectores en R n Definición. El conjunto de las n-tuplas ordenadas de números reales se
Matemática 2 MAT022. Clase 6 (Complementos) Departamento de Matemática Universidad Técnica Federico Santa María. Determinante de una matriz
Matemática 2 MAT022 Clase 6 (Complementos) Departamento de Matemática Universidad Técnica Federico Santa María Tabla de Contenidos 1 Determinante de una matriz Sea A la matriz de orden 2 2 con coeficientes
Determinantes. = a 11a 22 a 12 a 21 = ( 3) ( 5) ( 4) 7 = 15 ( 28) = = 43
Determinante de una matriz cuadrada Toda matriz cuadrada A lleva asociado un número, llamado determinante de A, y que denotaremos mediante el símbolo. Este número, entre otras cosas, permite saber cuándo
Rango de una matriz. Antes de nada daremos algunas definiciones. Para ello supongamos que tenemos una matriz de orden m n: A M m n.
En un artículo anterior dijimos que el rango de una matriz A, ra), es el número de filas que son linealmente independientes. También se hizo uso del método de Gauss para calcular el rango de una matriz:
ÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2
ÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2 Abstract Estas notas conciernen al álgebra de matrices y serán actualizadas conforme el material se cubre Las notas no son substituto de la clase pues solo contienen
TEMA 7. Matrices y determinantes.
TEMA 7 Matrices y determinantes. 1. Matrices. Generalidades Definición 1 Sea E un conjunto cualquiera, m, n IN. Definimos matriz de orden m n sobre E a una expresión de la forma: a 11 a 12... a 1n a 21
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
2 Espacios vectoriales
Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM 1 2 Espacios vectoriales 2.1 Espacio vectorial Un espacio vectorial sobre un cuerpo K (en general R o C) es un conjunto V sobre el que hay
Contenido. 2 Operatoria con matrices. 3 Determinantes. 4 Matrices elementales. 1 Definición y tipos de matrices
elementales Diciembre 2010 Contenido Definición y tipos de matrices elementales 1 Definición y tipos de matrices 2 3 4 elementales 5 elementales Definición 1.1 (Matriz) Una matriz de m filas y n columnas
1. DIAGONALIZACIÓN Y FORMAS CANÓNICAS
1 1. DIAGONALIZACIÓN Y FORMAS CANÓNICAS Sea f : V V un endomorfismo de V, f End(V, con V un K-espacio vectorial de dimensión n, y sean B = {e 1,..., e n } B = {e 1,..., e n} bases de V. La matriz de f
Álgebra Lineal y Estructuras Matemáticas. J. C. Rosales y P. A. García Sánchez. Departamento de Álgebra, Universidad de Granada
Álgebra Lineal y Estructuras Matemáticas J. C. Rosales y P. A. García Sánchez Departamento de Álgebra, Universidad de Granada Capítulo 4 Matrices con coeficientes en un cuerpo 1. Matrices Sean I = {1,
4. Espacios vectoriales
Contents 4 Espacios vectoriales 2 4.1 Dependencia e independencia lineal.................................. 4 4.2 Subespacios vectoriales.............................................. 7 4.3 Bases y dimensión..................................................
Scientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utpeduco Colombia VALENCIA ANGULO, EDGAR ALIRIO; ESCUDERO, CARLOS ARTURO; POVEDA, YURI ALEXANDER ALGUNOS RESULTADOS INTERESANTES DE LA TEORÍA DE LA MEDIDA
MATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).
1 MATRICES 1 Una matriz es una disposición rectangular de números (Reales); la forma general de una matriz con filas y columnas es Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden
Tema 11.- Autovalores y Autovectores.
Álgebra 004-005 Ingenieros Industriales Departamento de Matemática Aplicada II Universidad de Sevilla Tema - Autovalores y Autovectores Definición, propiedades e interpretación geométrica La ecuación característica
Definición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ).
ALGEBRA La primera parte del presente libro está dedicada a las estructuras algebraicas. En esta parte vamos a iniciar agregándole a los conjuntos operaciones. Cuando las operaciones tienen determinadas
Tema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Matrices, determinantes y sistemas de ecuaciones lineales
Matrices, determinantes y sistemas de ecuaciones lineales David Ariza-Ruiz 10 de octubre de 2012 1 Matrices Una matriz es una tabla numérica rectangular de m filas y n columnas dispuesta de la siguiente
Plano tangente a una superficie y a una superficie de nivel, derivada direccional y regla de la cadena
1 Universidad Simón Bolívar. Preparaduría nº 3. christianlaya@hotmail.com ; @ChristianLaya Plano tangente a una superficie y a una superficie de nivel, derivada direccional y regla de la cadena Derivada
Sistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
1. Matrices. Operaciones con matrices
REPASO MUY BÁSICO DE MATRICES. Matrices. Operaciones con matrices.. Introducción Las matrices aparecieron por primera vez hacia el año 850, introducidas por el inglés J. J. Sylvester. Su desarrollo se
Subspacios Vectoriales
Subspacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Subspacios Vectoriales 1 / 25 Objetivos Al finalizar este tema tendrás que: Saber si un subconjunto es
Matriz asociada a una transformación lineal respecto a un par de bases
Matriz asociada a una transformación lineal respecto a un par de bases Ejercicios Objetivos Comprender cómo se describe una transformación lineal (que actúa en espacios vectoriales de dimensiones finitas)
Autovalores y autovectores Diagonalización y formas canónicas
Autovalores y autovectores Diagonalización y formas canónicas Autovalores y autovectores.propiedades Sea V un espacio vectorial sobre K y f End(V ). Fijada una base de V, existirá una matriz cuadrada A,
3. Matrices. 1 Definiciones básicas. 2 Operaciones con matrices. 2.2 Producto de una matriz por un escalar. 2.1 Suma de matrices.
Tema I Capítulo 3 Matrices Álgebra Departamento de Métodos Matemáticos y de Representación UDC 3 Matrices 1 Definiciones básicas Definición 11 Una matriz A de dimensión m n es un conjunto de escalares
Capítulo 7. Espacios vectoriales. 7.1 Definición y ejemplos
Capítulo Espacios vectoriales.1 Definición y ejemplos Un espacio vectorial sobre un cuerpo K (que supondremos conmutativo es un conjunto no vacío junto con 1. una operación interna, +, a la que llamaremos
Podemos pues formular los dos problemas anteriores en términos de matrices.
Tema 5 Diagonalización 51 Introducción Valores y vectores propios 511 Planteamiento del problema Problema general de diagonalización Dado un operador lineal f sobre un espacio vectorial V de dimensión
f(x, y, z, t) = (x + y t, x + 2y z 3t, 3x + 5y 2z 7t).
Universidade de Vigo Departamento de Matemática Aplicada II E.T.S.I. Minas Álgebra Convocatoria de enero de 20 de enero de 20 (2.5 p.) ) Se considera la aplicación lineal f : R 4 R definida por: f(x y
Tema 1: Matrices. Sistemas de ecuaciones. Determinantes
Tema 1: Matrices. Sistemas de ecuaciones. Determinantes José M. Salazar Octubre de 2016 Tema 1: Matrices. Sistemas de ecuaciones. Determinantes Lección 1. Matrices. Sistemas de ecuaciones. Determinantes
6.5.7 Orientación de un espacio vectorial eucĺıdeo Producto vectorial Diagonalización de formas bilineales simétricas...
Contents 6 Formas Bilineales y Producto Escalar 3 6.1 Formas bilineales............................... 3 6.1.1 Matriz de una forma bilineal....................... 4 6.1. Formas bilineales simétricas.......................
Formas canónicas de Jordan
Capítulo 6 Formas canónicas de Jordan 61 Subespacios propios generalizados Introducción En el capítulo anterior se han estudiado los endomorfismos diagonalizables y se han dado condiciones necesarias y
Espacios Públicos ISSN: Universidad Autónoma del Estado de México México
Espacios Públicos ISSN: 1665-8140 revista.espacios.publicos@gmail.com Universidad Autónoma del Estado de México México Soberón Mora, José La reconstrucción de bases de datos a partir de tablas de contingencias
Matrices y Determinantes.
Tema II Capítulo 1 Matrices Álgebra Lineal I Departamento de Métodos Matemáticos y de Representación UDC Tema II Matrices y Determinantes 1 Matrices 1 Definiciones básicas Definición 11 Una matriz A de
Matrices. José Vicente Romero Bauset. ETSIT-curso 2009/2010. José Vicente Romero Bauset Tema 1.- Matrices. 1
Matrices José Vicente Romero Bauset ETSIT-curso 2009/2010 José Vicente Romero Bauset Tema 1- Matrices 1 Introducción Por qué estudiar las matrices? Son muchas las situaciones de la vida real en las que
Tema 2: Diagonalización
TEORÍA DE ÁLGEBRA II: Tema 2. DIPLOMATURA DE ESTADÍSTICA 1 Tema 2: Diagonalización 1 Introducción Sea f : R n R n lineal. Dada una base B de R n podemos asociar a f la matriz A 1 = [f, B] M n. Si C es
Departamento de Ingeniería Matemática - Universidad de Chile
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Álgebra Lineal 8-7 Formas cuadráticas SEMANA 4: FORMAS CUADRÁTICAS 7 Formas cuadráticas y matrices definidas positivas
Capítulo V. Valores y vectores propios. Diagonalización de operadores lineales.
Capítulo V Valores y vectores propios. Diagonalización de operadores lineales. Hemos visto que la aplicaciones lineales de en están definidas a través de una expresión de la forma ; pero esta fórmula puede
1. Espacio vectorial. Subespacios vectoriales
Álgebra lineal y Geometría I Gloria Serrano Sotelo Departamento de MATEMÁTICAS Sea k un cuerpo. 1. Espacio vectorial. Subespacios vectoriales Definición 1.1. Un k-espacio vectorial o espacio vectorial
Espacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21
Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.
Es decir, det A = producto de diagonal principal producto de diagonal secundaria. Determinante de una matriz cuadrada de orden 3
1.- DETERMINANTE DE UNA MATRIZ CUADRADA Determinante de una matriz cuadrada de orden 1 Dada una matriz cuadrada de orden 1, A = (a), se define det A = det (a) = a Determinante de una matriz cuadrada de
Matemática 2. Clase práctica de coordenadas y cambio de base
atemática Clase práctica de coordenadas y cambio de base Nota iren este apunte por su cuenta y consulten las dudas que les surjan Ya pueden terminar la práctica Coordenadas en espacios vectoriales de dimensión
Determinantes. Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A).
Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno a 11 = a 11 5 = 5 Determinante
Estructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
TEMA III: DIAGONALIZACIÓN.
TEMA III: DIAGONALIZACIÓN. OBJETIVOS: Generales: 1. Captar el motivo que justifica el problema de la diagonalización de endomorfismos. 2. Resolver y aplicar dicho problema cuando sea posible. Específicos:
Tema 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden n, A M n un número real que llamaremos su determinante y escribiremos A. Vamos a ver cómo se calcula.
PRÁCTICA 3: MATLAB Y LA FORMA REDUCIDA POR FILAS
PRÁCTICA 3: MATLAB Y LA FORMA REDUCIDA POR FILAS Introducción En esta práctica aprenderemos a manejar el comando rref de MATLAB, que calcula la forma reducida por filas de una matriz; también se verán
Revista Colombiana de Obstetricia y Ginecología ISSN: Federación Colombiana de Asociaciones de Obstetricia y Ginecología
Revista Colombiana de Obstetricia y Ginecología ISSN: 0034-7434 rcog@fecolsog.org Federación Colombiana de Asociaciones de Obstetricia y Ginecología Colombia Mondragón Cedeño, Alba Lucía FORMATOS PARA
Educación Matemática ISSN: Grupo Santillana México México
Educación Matemática ISSN: 1665-586 revedumat@yahoo.com.mx Grupo Santillana México México Pérez Juárez, Ángel Rectas perpendiculares Educación Matemática, vol., núm. 3, abril, 010, pp. 143-148 Grupo Santillana
Ejercicios tipo test de las lecciones 1 y El vector e = ( 1, 0, λ) está en el plano generado por los vectores u = (1, 2, 1) y
Álgebra lineal y Geometría I Gloria Serrano Sotelo Departamento de MATEMÁTICAS Ejercicios tipo test de las lecciones 1 y 2. 1. El vector e = ( 1, 0, λ) está en el plano generado por los vectores u = (1,
Espacios Vectoriales
Leandro Marín Octubre 2010 Índice Definición y Ejemplos Paramétricas vs. Impĺıcitas Bases y Coordenadas Para definir un espacio vectorial tenemos que empezar determinando un cuerpo sobre el que esté definido
Matrices: repaso. Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas. Una matriz A M m n es de la forma A =
Matrices: repaso Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas Una matriz A M m n es de la forma a 11 a 1n A = a m1 a mn Denotaremos A ij = a ij el coeficiente
Revista Historia de la Educación Latinoamericana ISSN: Universidad Pedagógica y Tecnológica de Colombia.
Revista Historia de la Educación Latinoamericana ISSN: 0122-7238 rhela@uptc.edu.co Universidad Pedagógica y Tecnológica de Colombia Colombia Page, Carlos A. Los simbólicos Edificios de las Escuelas Normales
El CONCEPTO DE LA ESPERANZA CONDICIONAL EN LAS MARTINGALAS
Scientia et Technica Año XIV No 39 septiembre de 2008 Universidad Tenològica de Pereira ISSN 0122-1701 394 El CONCEPTO DE LA ESPERANZA CONDICIONAL EN LAS MARTINGALAS The concept of the conditional expectation
Scientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utpeduco Universidad Tecnológica de Pereira Colombia Cifuentes V, Verónica; Marín, Víctor Generalización de la inducción matemática a estructuras inductivas
Eigenvalores y eigenvectores
Eigenvalores y eigenvectores Los dos problemas principales del álgebra lineal son: resolver sistemas lineales de la forma Ax = b y resolver el problema de eigenvalores. En general, una matriz actúa sobre
RESUMEN DEL TEMA 7 VALORES Y VECTORES PROPIOS
RESUMEN DEL TEMA 7 VALORES Y VECTORES PROPIOS 1. Determinantes El determinante de una matriz cuadrada n n A = a 21 a 22 a 2n a n1 a n2 a nn es un número real, y se representa por: A = a 21 a 22 a 2n a
Capítulo 1: Diagonalización de matrices
Capítulo : Diagonalización de matrices Matrices y determinantes Definición Una matriz es un arreglo rectangular de números reales a a a m a A a a m a n a n a nm La matriz es de orden n m si consta de n
Procedimiento para encontrar la inversa de una matriz cuadrada (Método de Gauss-Jordan).
Ejemplo 19: Demuestre que la matriz A es invertible y escríbala como un producto de matrices elementales. Solución: Para resolver el problema, se reduce A a I y se registran las operaciones elementales
Sistemas polinomiales
Sistemas polinomiales (Elementos básicos) ALBERTO VIGNERON TENORIO Dpto. de Matemáticas Universidad de Cádiz Índice general 1. Introducción 2 2. Generalidades sobre polinomios 5 2.1. Orden monomial.........................
Departamento de Ingeniería Matemática - Universidad de Chile
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Álgebra Lineal 08-2 SEMANA 7: ESPACIOS VECTORIALES 3.5. Generadores de un espacio vectorial Sea V un espacio vectorial
2.1 Descripción en espacio de estado de sistemas dinámicos
2 Análisis de sistemas lineales 2.1 Descripción en espacio de estado de sistemas dinámicos El objetivo de este capítulo es formular una teoría general de describir los sistemas dinámicos en funcion de
Matrices, Determinantes y Sistemas Lineales.
12 de octubre de 2014 Matrices Una matriz A m n es una colección de números ordenados en filas y columnas a 11 a 12 a 1n f 1 a 21 a 22 a 2n f 2....... a m1 a m2 a mn f m c 1 c 2 c n Decimos que la dimensión
SISTEMAS DE ECUACIONES LINEALES
SISTEMAS DE ECUACIONES LINEALES Profesores Omar Darío Saldarriaga Ortíz Ivan Darío Gómez Hernán Giraldo 2009 Definición Una matriz es un arreglo rectangular de números reales en m filas y n a 11 a 1n columnas
Matrices y determinantes
Matrices y determinantes 1 Ejemplo Cuál es el tamaño de las siguientes matrices? Cuál es el elemento a 21, b 23, c 42? 2 Tipos de matrices Matriz renglón o vector renglón Matriz columna o vector columna
TERCER EXAMEN PARCIAL ALGEBRA LINEAL I 23 DE MAYO DE 2014 (CON SOLUCIONES)
TERCER EXAMEN PARCIAL ALGEBRA LINEAL I 23 DE MAYO DE 2014 (CON SOLUCIONES) Instrucciones: Resolver los 5 problemas justificando todas sus afirmaciones y presentando todos sus cálculos. 1. Sea F un campo.
Tema 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden, un número real que llamaremos su determinante y escribiremos. Vamos a ver cómo se calcula. Consideremos
ELEMENTOS DE GEOMETRÍA. Eduardo P. Serrano
ELEMENTOS DE GEOMETRÍA Eduardo P. Serrano Este Apunte de Clase está dirigido a los alumnos de la materia Elementos de Cálculo Numérico para Biólogos. Tiene por objeto exponer algunos conceptos básicos
Determinantes. Determinante de orden uno. a 11 = a 11 5 = 5
DETERMINANTES Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un escalar particular denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno
Aplicaciones de la teoría de grupos, anillos y cuerpos: Teoría de la Codificación
Aplicaciones de la teoría de grupos, anillos y cuerpos: Teoría de la Codificación Como un ejemplo de aplicación de la teoría de las estructuras algebraicas vamos a ver en esta sección un aspecto de la
Una matriz es un arreglo rectangular de números. Los números en el arreglo se llaman elementos de la matriz. ) ( + ( ) ( )
MATRICES Una matriz es un arreglo rectangular de números. Los números en el arreglo se llaman elementos de la matriz. Ejemplo 1. Algunos ejemplos de matrices ( + ( ) ( + ( ) El tamaño o el orden de una
Espacios Vectoriales Euclídeos. Métodos de los mínimos cuadrados
Capítulo 5 Espacios Vectoriales Euclídeos. Métodos de los mínimos cuadrados En este tema iniciamos el estudio de los conceptos geométricos de distancia y perpendicularidad en K n. Empezaremos con las definiciones
6.8. Descomposición mediante valores singulares. v 2 =
68 Descomposición mediante valores singulares Los valores singulares de una matriz m n Supongamos que A es una matriz real cualquiera Los autovalores de A T A tienen la siguiente propiedad A T Ax = λx
DETERMINANTES UNIDAD 3. Página 76
UNIDAD 3 DETERMINANTE Página 76 Determinantes de orden 2 Resuelve cada uno de los siguientes sistemas de ecuaciones y calcula el determinante de la matriz de los coeficientes: 2x + 3y 29 5x 3y 8 4x + y
Matrices 3. Matrices. Verónica Briceño V. agosto 2012
3 agosto 2012 En esta Presentación... En esta Presentación veremos: Matriz Inversa En esta Presentación... En esta Presentación veremos: Matriz Inversa Determinante En esta Presentación... En esta Presentación
Cuadrados mágicos y matrices de permutación
Cuadrados mágicos y matrices de permutación Alexey Beshenov (cadadr@gmail.com) 13 de agosto de 016 Estos son mis apuntes para una pequeña presentación para los alumnos del Programa Jóvenes Talento de la
Universidad Nacional de Colombia Departamento de Matemáticas Álgebra Lineal - Grupo 5 Resumen Unidad n 3
Universidad Nacional de Colombia Departamento de Matemáticas 1000003-5 Álgebra Lineal - Grupo 5 Resumen Unidad n 3 Vectores en R n Definición. El conjunto de las n-tuplas ordenadas de números reales se
Espacios Públicos ISSN: Universidad Autónoma del Estado de México México
Espacios Públicos ISSN: 1665-8140 revista.espacios.publicos@gmail.com Universidad Autónoma del Estado de México México Mercado Maldonado, Asael; Ruiz González, Arminda El concepto de las crisis ambientales
VALORES Y VECTORES PROPIOS
45 Capítulo 6 VALORES Y VECTORES PROPIOS Martínez Héctor Jairo Sanabria Ana María Semestre, 7 6 Introducción Aunque, en general, la imagen de un vector bajo una transformación de un espacio vectorial en
Selectividad Matemáticas II junio 2015, Andalucía (versión 3)
Selectividad Matemáticas II junio 05, Andalucía (versión 3) Pedro González Ruiz 7 de junio de 05. Opción A Problema. Se quiere construir un depośito abierto de base cuadrada y paredes verticales con capacidad
Los polinomios particulares: Una definición para exploraciones cartesianas
Revista digital Matemática, Educación e Internet http://www.tec-digital.itcr.ac.cr/revistamatematica/). Vol 14, No 1. Setiembre Febrero 2014. ISSN 1659-0643 Los polinomios particulares: Una definición
APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES
APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES Ignacio López Torres. Reservados todos los derechos. Prohibida la reproducción total o parcial de esta obra, por cualquier medio electrónico
Primer examen parcial Geometría y Álgebra Lineal 1 2 de mayo de 2015 Respuestas y solución
Primer examen parcial Geometría y Álgebra Lineal 1 2 de mayo de 2015 Respuestas y solución Respuestas a la versión 1: (La versión 1 es aquélla cuyo primer ejercicio dice Un sistema lineal de m ecuaciones
Matrices. Álgebra de matrices.
Matrices. Álgebra de matrices. 1. Definiciones generales Definición 1.1 Si m y n son dos números naturales, se llama matriz de números reales de orden m n a una aplicación A : {1, 2, 3,..., m} {1, 2, 3,...,
IES Fco Ayala de Granada Sobrantes de 2011 (Modelo 4) Soluciones Germán-Jesús Rubio Luna
IES Fco Ayala de Granada Sobrantes de 011 (Modelo 4) Soluciones Germán-Jesús Rubio Luna Opción A Ejercicio 1 opción A, modelo 4 del 011 [ 5 puntos] Queremos hacer junto a la carretera un cercado rectangular
Descomposición en forma canónica de Jordan (Segunda versión)
Descomposición en forma canónica de Jordan (Segunda versión) Francisco J. Bravo S. 1 de septiembre de 211 En esta guía se presentan los resultados necesarios para poder construir la forma de Jordan sin
El determinante de una matriz se escribe como. Para una matriz, el valor se calcula como:
Materia: Matemática de 5to Tema: Definición de Determinantes Marco Teórico Un factor determinante es un número calculado a partir de las entradas de una matriz cuadrada. Tiene muchas propiedades e interpretaciones
MATRICES DETERMINANTES
MATRICES Y DETERMINANTES INTRODUCCIÓN, MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de
Fundamentos Matemáticos de la Ingeniería. Tema 4: Diagonalización de matrices. Curso
Fundamentos Matemáticos de la Ingeniería Tema 4 Hoja Escuela Técnica Superior de Ingeniería Civil e Industrial Esp en Hidrología Fundamentos Matemáticos de la Ingeniería Tema 4: Diagonaliación de matrices
Independencia Lineal y Generación. (c) 2012 Leandro Marin
09.00 Independencia Lineal y Generación 3 48700 9000 (c) 0 Leandro Marin . Independencia Lineal Dada una familia de vectores v, v,, v k de un espacio vectorial V, llamaremos combinación lineal de estos
UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 - CICLO 01-2015 Estudiante: Grupo: 1. Aplicaciones 1.1. Aplicaciones.
Espacios vectoriales reales.
Tema 3 Espacios vectoriales reales. 3.1 Espacios vectoriales. Definición 3.1 Un espacio vectorial real V es un conjunto de elementos denominados vectores, junto con dos operaciones, una que recibe el nombre
de la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).
INTRODUCCIÓN. MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales.