.

In this thesis, we consider the following one dimensional p-Laplacian eigenvalue problem: -((y¡¦/s)^(p-1))¡¦+(p-1)(q-£fw)y^(p-1)=0 a.e. on (0,1) (0.1) and satisfy £\y(0)+ £\ ¡¦ (y¡¦(0)/s(0))=0 £]y(1)+£]¡¦ (y¡¦(1)/s(1))=0 (0.2) where f^(p-1)=|f|^p-2 f=|f|^p-1 sgnf; £\, £\¡¦, £], £]¡¦ ∈R such that £\^2+£\¡¦^2>0 and£]^2+£]¡¦^2>0; and the functions s,q,w are required to satisfy (1) s,q,w∈L^1(0,1); (2) for 0≤x≤1, we have s≥0,w≥0 a.e.; (3) for any x∈ (0,1), ¡ì_0^1 s(t)dt>0, ¡ì_0^x w(t)dt>0,and¡ì_x^1 w(t)dt>0; (4) if for some x_1<x_2,we have¡ì_ x1^x2 w(t)dt=0,then¡ì_ x1^x2 |q(t)|dt=0; (5) for all n∈N, there is a partition {£a_i^(n)}_i=1 ^2n of [0,1] such that for any 0<k≤n-1, ¡ì_£a_2k^(n)^ £a_2k+1^(n) w>0 and ¡ì_£a_2k+1^(n)^ £a_2k+2^(n) s>0. We call the above conditions Atkinson conditions, first introduce in [1].There conditions include the case when s,q,w∈L^1(0,1) and s,w>0 a.e. We use a generalized Prufer substitution and Caratheodory theorem to prove the existence and uniqueness for the solution of the initial value problem of (0.1) above. Then we generalize the Sturm oscillation theorem to one dimensional p-Laplacian and establish the Sturm-Liouville properties of the p-Laplacian operators with L^1 coefficient functions. Our results filled up some gaps in Binding-Drabek [3].

<p>Given colourful sets S_1,..., S_{d+1} of points in R^d and a point p in R^d, the colourful linear programming problem is to express p as a convex combination of points x_1,...,x_{d+1} with x_i in S_i for each i. This problem was presented by Bárány and Onn in 1997, it is still not known if a polynomial-time algorithm for the problem exists. The monochrome version of this problem, expressing p as a convex combination of points in a set S, is a traditional linear programming feasibility problem. The colourful Carathéodory Theorem, due to Bárány in 1982, provides a sufficient condition for the existence of a colourful set of points containing p in its convex hull. Bárány's result was generalized by Holmsen et al. in 2008 and by Arocha et al. in 2009 before being recently further generalized by Meunier and Deza. We study algorithms for colourful linear programming under the conditions of Bárány and their generalizations. In particular, we implement the Meunier-Deza algorithm and enhance previously used random case generators. Computational benchmarking and a performance analysis including a comparison between the two algorithms of Bárány and Onn and the one of Meunier and Deza, and random picking are presented.</p> / Master of Science (MSc)

The first part of the thesis deals with aspects of Loewner theory in several complex variables. First we show that a Loewner chain with minimal regularity assumptions (Df(0,t) of local bounded variation) satisfies an associated Loewner equation. Next we give a way of renormalizing a general Loewner chain so that it corresponds to the same increasing family of domains. To do this we will prove a generalization of the converse of Carathéodory's kernel convergence theorem. Next we address the problem of finding a Loewner chain solution to a given Loewner chain equation. The main result is a complete solution in the case when the infinitesimal generator satisfies Dh(0,t)=A where inf {Re<Az,z>: ||z| =1}> 0. We will see that the existence of a bounded solution depends on the real resonances of A, but there always exists a polynomially bounded solution. Finally we discuss some properties of classes of biholomorphic mappings associated to A-normalized Loewner chains. In particular we give a characterization of the compactness of the class of spirallike mappings in terms of the resonance of A. The second part of the thesis deals with the problem of finding examples of extreme points for some classes of mappings. We see that straightforward generalizations of one dimensional extreme functions give examples of extreme Carathéodory mappings and extreme starlike mappings on the polydisc, but not on the ball. We also find examples of extreme Carathéodory mappings on the ball starting from a known example of extreme Carathéodory function in higher dimensions.

The first part of the thesis deals with aspects of Loewner theory in several complex variables. First we show that a Loewner chain with minimal regularity assumptions (Df(0,t) of local bounded variation) satisfies an associated Loewner equation. Next we give a way of renormalizing a general Loewner chain so that it corresponds to the same increasing family of domains. To do this we will prove a generalization of the converse of Carathéodory's kernel convergence theorem. Next we address the problem of finding a Loewner chain solution to a given Loewner chain equation. The main result is a complete solution in the case when the infinitesimal generator satisfies Dh(0,t)=A where inf {Re<Az,z>: ||z| =1}> 0. We will see that the existence of a bounded solution depends on the real resonances of A, but there always exists a polynomially bounded solution. Finally we discuss some properties of classes of biholomorphic mappings associated to A-normalized Loewner chains. In particular we give a characterization of the compactness of the class of spirallike mappings in terms of the resonance of A. The second part of the thesis deals with the problem of finding examples of extreme points for some classes of mappings. We see that straightforward generalizations of one dimensional extreme functions give examples of extreme Carathéodory mappings and extreme starlike mappings on the polydisc, but not on the ball. We also find examples of extreme Carathéodory mappings on the ball starting from a known example of extreme Carathéodory function in higher dimensions.