Spelling suggestions: "subject:"1201. algebra"" "subject:"1201. álgebra""
1 |
Sobre l'ordenació de les arrels reals de les derivades de polinomis a coeficients reals.Rubió Massegú, Josep 10 February 2005 (has links)
Alguns problemes clàssics sobre teoria analítica de polinomis estan relacionats amb un problema més general: determinar com estan ordenades les arrels reals d'un polinomi a coeficients reals i les arrels reals de totes les seves derivades. Si ens restringim a l'ordenació entre arrels de derivades consecutives d'un polinomi, aquest problema pot formular-se de la següent manera. Sigui n un nombre natural no nul. Per a cada j=0,1,.,n-1 considerem variables indeterminades xj,1,xj,2,...,xj,m(j), que anomenarem variables de derivació j, i que considerarem lligades per les desigualtats xj,1<xj,2<···<xj,m(j). Definir un ordre entre variables de derivacions consecutives significa especificar, per a dues variables qualssevol de derivacions consecutives, diguem xj,k i xj+1,s, una de les tres ordenacions següents: (i) xj,k<xj+1,s, (ii) xj,k=xj+1,s, o (iii) xj,k>xj+1,s. Llavors, el problema consisteix en determinar per a quines ordenacions entre variables de derivacions consecutives existeix un polinomi P(x), de grau n, de manera que si les arrels reals de cada derivada P(j), 0≤j≤n-1, són els nombres yj,1<yj,2<···<yj,r(j), aleshores r(j)=m(j) i entre arrels de derivades consecutives es verifiquen els lligams proposats. És a dir, si (i) xj,k<xj+1,s, (ii) xj,k=xj+1,s, o (iii) xj,k>xj+1,s, aleshores s'ha de complir (a) yj,k<yj+1,s, (b) yj,k=yj+1,s, o (c) yj,k>yj+1,s respectivament. Si tal polinomi existeix aleshores es diu que l'ordenació proposada és representable per un polinomi. El teorema de Rolle imposa restriccions a l'ordenació de les variables en el cas que aquesta ordenació sigui representable per polinomis. Concretament, si xj,k<xj,k' són dues variables de derivació j, aleshores ha d'existir una variable de derivació j+1, xj+1,s, tal que xj,k<xj+1,s<xj,k'. No obstant, les restriccions imposades pel teorema de Rolle no són suficients per a que una ordenació de les variables sigui representable per un polinomi.En aquest sentit, ens proposem assolir els tres objectius següents:(1) Caracteritzar les ordenacions entre variables de derivacions consecutives que són representables per polinomis.(2) Classificar els polinomis en base a l'ordenació de les arrels de derivades consecutives i trobar certs nombres d'interès relacionats amb aquesta classificació, com per exemple el nombre de classes en que queden classificats els polinomis de grau n i el nombre de classes obertes de grau n (classes estables per pertorbacions).(3) Estudiar què succeeix quan es consideren ordenacions que inclouen lligams entre variables de derivacions no consecutives.L'objectiu (1) s'ha assolit establint que les ordenacions entre variables de derivacions consecutives representables per polinomis coincideixen amb les ordenacions que satisfan les restriccions imposades per un resultat que generalitza el teorema de Rolle. Essencialment, s'ha obtingut el recíproc del teorema que diu que entre cada dues arrels reals consecutives d'un polinomi hi ha un nombre senar d'arrels de la derivada comptant multiplicitats.L'objectiu (2) s'ha assolit classificant els polinomis segons l'ordenació que presenten les arrels de les seves derivades consecutives. Els nombres d'interès relacionats amb aquesta classificació s'han obtingut a partir de fórmules recurrents.L'objectiu (3) s'ha assolit determinant els nombres n per als quals la mencionada generalització del teorema de Rolle és suficient per a que una ordenació de les variables que inclogui lligams entre variables de derivacions no consecutives sigui representable per un polinomi. / Some classical problems in analytic theory of polynomials are related to a more general one that consists in determining how the real roots of a real polynomial and the roots of all its derivatives are ordered.If we restrict our attention to the ordering amongst the roots of consecutive derivatives of a polynomial, this problem can be stated as follows: Let n be a nonzero natural number. For each j=0,1,.,n-1 we consider some indeterminate variables xj,1,xj,2,...,xj,m(j), called variables of derivative j, which will be linked by the inequalities xj,1<xj,2<···<xj,m(j). To define an order amongst variables of consecutive derivatives means to specify, for any two variables of consecutive derivatives, say xj,k and xj+1,s, one of the following three relations: (i) xj,k<xj+1,s, (ii) xj,k=xj+1,s, or (iii) xj,k>xj+1,s. Then, the problem consists in determining for which of those orderings amongst variables of consecutive derivatives there exists a polynomial of degree n, say P(x), so that if the real roots of each derivative P(j), 0≤j≤n-1, are the numbers yj,1<yj,2<···<yj,r(j), then r(j)=m(j) and between roots of consecutive derivatives the suggested connections hold. That is, if (i) xj,k<xj+1,s, (ii) xj,k=xj+1,s, or (iii) xj,k>xj+1,s, then (a) yj,k<yj+1,s, (b) yj,k=yj+1,s, or (c) yj,k>yj+1,s must hold respectively. If such a polynomial exists, then we say that the suggested ordering is represented by a polynomial.Rolle's theorem sets up restrictions to the ordering of the variables in the case when this ordering is represented by polynomials. More precisely, if xj,k<xj,k+1 are two consecutive variables of the same derivative j, then there must exist a variable of derivative j+1, namely xj+1,s, such that xj,k<xj+1,s<xj,k+1. However, the restrictions imposed by Rolle's theorem are not sufficient to ensure that an ordering of the variables is represented by a polynomial.In this sense, we intend to achieve the following goals:(1) To characterize the orderings amongst variables of consecutive derivatives that are represented by polynomials.(2) To classify the polynomials according to the ordering of the roots of consecutive derivatives and to find certain numbers of interest related to this classification, such as the number of classes of equivalence in which polynomials of degree n are classified and the number of classes of equivalence which are open as subsets of the space of polynomials of degree at most n.(3) To study what happens when we consider orderings that include connections between variables of non-consecutive derivatives.Goal (1) has been achieved by showing that the orderings amongst variables of consecutive derivatives that are represented by polynomials coincide with the orderings that satisfy the restrictions imposed by a result which generalizes Rolle's theorem. Essentially, we have obtained the inverse of the theorem that states that between every two consecutive real roots of a polynomial, there is an odd number of roots of its derivative counting their multiplicities.Goal (2) has been attained by classifying the polynomials according to the ordering of the roots of their consecutive derivatives. The numbers of interest related to this classification have been obtained by means of recurrent formulae.Goal (3) has been attained by determining all numbers n for which Rolle's theorem generalization, mentioned above, is sufficient to ensure that an ordering of the variables that include connections between variables of non-consecutive derivatives, be represented by a polynomial.
|
2 |
Aportaciones a la representabilidad de juegos simples y al cálculo de soluciones de esta clase de juegosPuente del Campo, M. Albina (María Albina) 11 April 2000 (has links)
La memoria está enmarcada en el contexto de la Teoría de Juegos Simples, aunque varios de los resultados obtenidos pueden ser trasladados a campos como la Electrónica o Fiabilidad de Sistemas. Está estructurada en cinco capítulos. El primero de ellos es un resumen de los principales resultados necesarios para el seguimiento del trabajo.Partiendo de los resultados obtenidos por Hu en el campo de la Electrónica, en el 2º capítulo determinamos el máximo porcentaje permitido en la variación de los pesos y la cuota de una representación estricta de un juego de mayoría ponderada que hace que el juego no cambie. Se mejoran los resultados existentes, a la vez que se definen los conceptos de amplitud, amplitud coalicional y amplitud coalicional con suma de pesos constante de representaciones estrictas de juegos de mayoría ponderada. Determinamos la cuota que hace que la amplitud sea máxima cuando los pesos están fijados.En el capítulo tercero partimos de los resultados obtenidos por Carreras y Freixas en el estudio y caracterización de los juegos simples completos, para definir y caracterizar los juegos completos con mínimo. A partir de la relación de desplazamiento y, teniendo en cuenta que a jugadores indiferentes les corresponde el mismo vector de pago, consideramos el vector normalizado del nucleolo y lo obtenemos como solución de un sistema determinado de ecuaciones.Dado que en un juego completo sin clases triviales el núcleo y el pre-núcleo coinciden y que ambos respetan la relación de desplazamiento, podemos definir el núcleo maximal de un juego completo y caracterizar su maximalidad en función de los jugadores con veto y de los jugadores nulos.Proporcionamos un método para calcular los semivalores, que es suficiente realizarlo para cada I-clase, puesto que jugadores indiferentes tienen asociado el mismo semivalor, y a su vez, el semivalor de una I-clase está definido aditivamente a partir de los semivalores individuales.El cuarto capítulo está dedicado al cálculo de la dimensión de ciertos juegos simples. En el primer bloque determinamos la dimensión de los juegos completos con mínimo. Como consecuencia inmediata de este resultado se deduce que para todo natural, n, existe un juego completo (con mínimo) cuya dimensión es n. Este hecho demuestra que la complejidad de la dimensión del juego no está directamente relacionada con que la relación de desplazamiento sea total.En el segundo bloque se establecen de nuevo conexiones con la Fiabilidad. Las dos clases de juegos que estudiamos aquí pueden interpretarse como un caso particular de los juegos simples compuestos, y que denominamos composición de juegos de unanimidad vía individualismo y composición de juegos individualistas vía unanimidad. Ambos generan juegos simples de cualquier dimensión.La dimensión obtenida para composición de juegos de unanimidad vía individualismo nos permite generar juegos simples monótonos de dimensión exponencial y mejorar los resultados existentesEn el capítulo quinto definimos y caracterizamos mediante coeficientes ponderados a los semivalores para juegos simples, estudiando su comportamiento ante una serie de postulados y paradojas. Estos coeficientes de ponderación nos permitirán definir los semivalores binomiales y calcularlos a partir de la extensión multilineal del juego. Este resultado podrá extenderse al resto de los semivalores teniendo en cuenta que todo semivalor es combinación lineal de n semivalores binomiales linealmente independientes. Finalmente presentamos una serie de aplicaciones de los semivalores a la Fiabilidad de Sistemas.
|
3 |
Contribución al problema de interpolación de BirkhoffPalacios Quiñonero, Francesc 20 December 2004 (has links)
El objetivo de esta tesis es desarrollar la interpolación de Birkhoff mediante polinomios lacunarios.En la interpolación algebraica de Birkhoff se determina un polinomio de grado menor que n, para ello se emplean n condiciones que fijan el valor del polinomio o sus derivadas. Los problemas clásicos de interpolación de Lagrange, Taylor, Hermite, Hermite-Sylvester y Abel-Gontcharov son casos particulares de interpolación algebraica de Birkhoff.Un espacio de polinomios lacunarios de dimensión n es el conjunto de los polinomios que pueden generarse por combinación lineal de n potencias distintas de grados, en general, no consecutivos. En particular, cuando tomamos potencias de grados 0,1,.,n-1, se obtiene el espacio de polinomios de grado menor que n, empleado en la interpolación algebraica clásica. En la interpolación algebraica clásica, el número de condiciones determina el espacio de interpolación. En contraste, en la interpolación mediante polinomios lacunarios las condiciones de interpolación determinan únicamente la dimensión del espacio de interpolación y pueden existir una infinidad de espacios sobre los que realizar la interpolación. Esto nos permite construir mejores estrategias de interpolación en ciertos casos, como la interpolación de funciones de gran crecimiento (interpolación de exponenciales y de ramas asintóticas).La aportación de la tesis consiste en la definición de un marco teórico adecuado para la interpolación de Birkhoff mediante polinomios lacunarios y en la extensión al nuevo marco de los principales elementos de la interpolación algebraica de Birkhoff. En concreto, se generaliza la condición de Pólya, se caracteriza la regularidad condicionada, se establecen condiciones suficientes de regularidad ordenada que extienden el teorema de Atkhison-Sharma, se extiende la descomposición normal y se establecen condiciones suficientes de singularidad en los casos indescomponibles.
|
Page generated in 0.0379 seconds