In Chapter 1 the classical secretary problem is introduced. Chapters 2 and 3 are variations of this problem. Chapter 2, discusses the problem of maximizing the probability of stopping with one of the two highest values in a Bernoulli random walk with arbitrary parameter p and finite time horizon n. The optimal strategy (continue or stop) depends on a sequence of threshold values (critical probabilities) which has an oscillating pattern. Several properties of this sequence have been proved by Dr. Allaart. Further properties have been recently proved. In Chapter 3, a gambler will observe a finite sequence of continuous random variables. After he observes a value he must decide to stop or continue taking observations. He can play two different games A) Win at the maximum or B) Win within a proportion of the maximum. In the first section the sequence to be observed is independent. It is shown that for each n>1, theoptimal win probability in game A is bounded below by (1-1/n)^{n-1}. It is accomplished by reducing the problem to that of choosing the maximum of a special sequence of two-valued random variables and applying the sum-the-odds theorem of Bruss (2000). Secondly, it is assumed the sequence is …

The “infrastructure” of quadratic fields is a body of theory developed by Dan Shanks, Richard Mollin and others, in which they relate “reduced ideals” in the rings and sub-rings of integers in quadratic fields with periodicity in continued fraction expansions of quadratic numbers. In this thesis, we develop cubic analogs for several infrastructure theorems. We work in the field K=Q(), where 3=m for some square-free integer m, not congruent to ±1, modulo 9. First, we generalize the definition of a reduced ideal so that it applies to K, or to any number field. Then we show that K has only finitely many reduced ideals, and provide an algorithm for listing them. Next, we define a sequence based on the number alpha that is periodic and corresponds to the finite set of reduced principal ideals in K. Using this rudimentary infrastructure, we are able to establish results about fundamental units and reduced ideals for some classes of pure cubic fields. We also introduce an application to Diophantine approximation, in which we present a 2-dimensional analog of the Lagrange value of a badly approximable number, and calculate some examples.

The structure and geometry of subspaces of a given Banach space is among the most fundamental questions in Functional Analysis. In 1961, Kadec and Pelczyński pioneered a field of study by analyzing the structures of subspaces and basic sequences in L_p[0,1] under a naturally occurring restriction of p, 2 < p <\infty. They proved that any infinite-dimensional subspace X\subset L_p[0,1] for 2<p<\infty must either be isomorphic to l_2 and complemented in L_p or must contain a complemented subspace which is isomorphic to l_p. Many works since have studied the relationships between the sides of this dichotomy, chiefly by weakening hypotheses on side of the equation to gain stronger assumptions on the other. In this way, Johnson and Odell were able to show in 1974 that if X contains no further subspace which is isomorphic to l_2, then it must embed into l_p. Kalton and Werner further strengthened this result in 1993 by showing that such an embedding must be almost isometric. We start by analyzing the tools and definitions originally introduced in 1961 and define a natural extension to these methods. By analyzing this extension, we provide a constructive and streamlined reproving of Kalton and Werner's theorem: Let X be …

Let G be a Polish group. We say that G is an algebraically determined Polish group if given any Polish group L and any algebraic isomorphism from L to G, then the algebraic isomorphism is a topological isomorphism. We will prove a general theorem that gives useful sufficient conditions for a semidirect product of two Polish groups to be algebraically determined. This will smooth the way for the proofs for some special groups. For example, let H be a separable Hilbert space and let G be a subset of the unitary group U(H) acting transitively on the unit sphere. Assume that -I in G and G is a Polish topological group in some topology such that H x G to H, (x,U) to U(x) is continuous, then H x G is a Polish topological group. Hence H x G is an algebraically determined Polish group. In addition, we apply the above the above result on the unitary group U(A) of a separable irreducible C*-algebra A with identity acting transitively on the unit sphere in a separable Hilbert space H and proved that the natural semidirect product H x U(A) is an algebraically determined Polish group. A similar theorem is true …

The subject of fractal geometry has exploded over the past 40 years with the availability of computer generated images. It was seen early on that there are many interesting questions at the intersection of probability and fractal geometry. In this dissertation we will introduce two random models for constructing fractals and prove various facts about them.

We prove the existence and nonexistence of solutions for the semilinear problem ∆u + K(r)f(u) = 0 with various boundary conditions on the exterior of the ball in R^N such that lim r→∞u(r) = 0. Here f : R → R is an odd locally lipschitz non-linear function such that there exists a β > 0 with f < 0 on (0, β), f > 0 on (β, ∞), and K(r) \equiv r^−α for some α > 0.

The problem of computing the minimum distance between two convex hulls has applications to many areas including robotics, computer graphics and path planning. Moreover, determining the minimum distance between two convex hulls plays a significant role in support vector machines (SVM). In this study, a new algorithm for finding the minimum distance between two convex hulls is proposed and investigated. A convergence of the algorithm is proved and applicability of the algorithm to support vector machines is demostrated. The performance of the new algorithm is compared with the performance of one of the most popular algorithms, the sequential minimal optimization (SMO) method. The new algorithm is simple to understand, easy to implement, and can be more efficient than the SMO method for many SVM problems.

In this work I present a constructive method for finding critical points of the Ginzburg-Landau energy functional using the method of Sobolev gradients. I give a description of the construction of the Sobolev gradient and obtain convergence results for continuous steepest descent with this gradient. I study the Ginzburg-Landau functional with magnetic field and the Ginzburg-Landau functional without magnetic field. I then present the numerical results I obtained by using steepest descent with the discretized Sobolev gradient.

In 1943 R. C. Buck showed that a sequence x is convergent if some regular matrix sums every subsequence of x. Thus, for example, if every subsequence of x is Cesaro summable, then x is actually convergent. Buck's result was quite surprising, since research in summability theory up to that time gave no hint of such a remarkable theorem. The appearance of Buck's result in the Bulletin of the American Mathematical Society (3) created immediate interest and has prompted considerable research which has taken the following directions: (i) to study regular matrix transformations in order to shed light on Buck's theorem, (ii) to extend Buck's theorem, (iii) to obtain analogs of Buck's theorem for sequence spaces other than the space of convergent sequences, and (iv) to obtain analogs of Buck's theorem involving processes other than subsequencing, such as stretching. The purpose of the present paper is to contribute to all facets of the problem, particularly to (i), (iii), and (iv).

The problem undertaken in this paper is to determine what the algebraic structure of the class of C-sets is, when the notion of sum is to be the "set sum. " While the preliminary work done by Appling took place in the space of additive and bounded real valued functions, the results here are found in the more general setting of a complete lattice ordered group. As a conseque n c e , G . Birkhof f' s book, Lattice Theory, is used as the standard reference for most of the terminology used in the paper. The direction taken is prompted by a paper by W. D. L. Appling, "A Generalization of Absolute Continuity and of an Analogue of the Lebesgue Decomposition Theorem. " Since some of the results obtained provide another approach to a problem originally studied by Nakano, and improved upon by Bernau, reference is made to their work to provide other terminology and examples of alternative approaches to the problem of lateral completion. Thus Chapter I contains a brief history of the notion of C-sets and their relationship to lattice ordered groups, along with a summary of the properties of lattice ordered groups needed for later developments. …

The Lie algebra Vec(ℝ) of polynomial vector fields on the line acts naturally on ℂ[]. This action has a one-parameter family of deformations called the tensor density modules F_λ. The bounded indecomposable modules of Vec(ℝ) of length 2 composed of tensor density modules have been classified by Feigin and Fuchs. We present progress towards describing the annihilators of the unique indecomposable extension of F_λ by F_(λ+2) in the non-resonant case λ ≠ -½. We give the intersection of the annihilator and the subalgebra of lowest weight vectors of the universal enveloping algebra (Vec(ℝ)) of Vec(ℝ). This result is found by applying structural descriptions of the lowest weight vectors of (Vec(ℝ)).

The results from this dissertation are an exact computation of ultrapowers by measures on cardinals $\aleph\sb{n},\ n\in w$, in $L(\IR$), and a proof that ordinals in $L(\IR$) below $\delta\sbsp{5}{1}$ represented by descriptions and the identity function with respect to sequences of measures are cardinals. An introduction to the subject with the basic definitions and well known facts is presented in chapter I. In chapter II, we define a class of measures on the $\aleph\sb{n},\ n\in\omega$, in $L(\IR$) and derive a formula for an exact computation of the ultrapowers of cardinals by these measures. In chapter III, we give the definitions of descriptions and the lowering operator. Then we prove that ordinals represented by descriptions and the identity function are cardinals. This result combined with the fact that every cardinal $<\delta\sbsp{5}{1}$ in $L(\IR$) is represented by a description (J1), gives a characterization of cardinals in $L(\IR$) below $\delta\sbsp{5}{1}. Concrete examples of formal computations are shown in chapter IV.

This dissertation deals with three topics in descriptive set theory. First, the order topology is a natural topology on ordinals. In Chapter 2, a complete classification of order topologies on ordinals up to Borel isomorphism is given, answering a question of Benedikt Löwe. Second, a map between separable metrizable spaces X and Y preserves complete metrizability if Y is completely metrizable whenever X is; the map is resolvable if the image of every open (closed) set in X is resolvable in Y. In Chapter 3, it is proven that resolvable maps preserve complete metrizability, generalizing results of Sierpi&#324;ski, Vainštein, and Ostrovsky. Third, an equivalence relation on a Polish space has the Laczkovich-Komjáth property if the following holds: for every sequence of analytic sets such that the limit superior along any infinite set of indices meets uncountably many equivalence classes, there is an infinite subsequence such that the intersection of these sets contains a perfect set of pairwise inequivalent elements. In Chapter 4, it is shown that every coanalytic equivalence relation has the Laczkovich-Komjáth property, extending a theorem of Balcerzak and G&#322;&#261;b.

In this study, we consider the generalized function solutions to nonlinear wave equation with distribution initial data. J. F. Colombeau shows that the initial value problem u_tt - Δu = F(u); m(x,0) = U_0; u_t (x,0) = i_1 where the initial data u_0 and u_1 are generalized functions, has a unique generalized function solution u. Here we take a specific F and specific distributions u_0, u_1 then inspect the generalized function representatives for the initial value problem solution to see if the generalized function solution is a distribution or is more singular. Using the numerical technics, we show for specific F and specific distribution initial data u_0, u_1, there is no distribution solution.

The method of steepest descent is used to solve partial differential equations of mixed type. In the main hypothesis for this paper, H, L, and S are Hilbert spaces, T: H -> L and B: H -> S are functions with locally Lipshitz Fréchet derivatives where T represents a differential equation and B represents a boundary condition. Define ∅(u) = 1/2 II T(u) II^2. Steepest descent is applied to the functional ∅. A new smoothing technique is developed and applied to Tricomi type equations (which are of mixed type). Finally, the graphical outputs on some test boundary conditions are presented in the table of illustrations.

Spreading models have become fundamental to the study of asymptotic geometry in Banach spaces. The existence of spreading models in every Banach space, and the so-called good sequences which generate them, was one of the first applications of Ramsey theory in Banach space theory. We use Ramsey theory and other techniques from infinitary combinatorics to examine some old and new questions concerning spreading models and good sequences. First, we consider the lp spreading model problem which asks whether a Banach space contains lp provided that every spreading model of a normalized block basic sequence of the basis is isometrically equivalent to lp. Next, using the Hindman-Milliken-Taylor theorem, we prove a new stabilization theorem for spreading models which produces a basic sequence all of whose normalized constant coefficient block basic sequences are good. When the resulting basic sequence is semi-normalized, all the spreading models generated by the above good sequences must be uniformly equivalent to lp or c0. Finally, we investigate the assumption that every normalized block tree on a Banach space has a good branch. This turns out to be a very strong assumption and is equivalent to the space being 1-asymptotic lp. We also show that the stronger assumption …

Graded Hecke algebras are deformations of skew group algebras which arise from a group acting on a polynomial ring. Over fields of characteristic zero, these deformations have been studied in depth and include both symplectic reflection algebras and rational Cherednik algebras as examples. In Lusztig's graded affine Hecke algebras, the action of the group is deformed, but not the commutativity of the vectors. In Drinfeld's Hecke algebras, the commutativity of the vectors is deformed, but not the action of the group. Lusztig's algebras are all isomorphic to Drinfeld's algebras in the nonmodular setting. We find new deformations in the modular setting, i.e., when the characteristic of the underlying field divides the order of the group. We use Poincare-Birkhoff-Witt conditions to classify these deformations arising from the symmetric group acting on a polynomial ring in arbitrary characteristic, including the modular case.

We present a novel theorem of Borel Combinatorics that sheds light on the types of continuous functions that can be defined on the Cantor space. We specifically consider the part X=F(2ᴳ) from the Cantor space, where the group G is the additive group of integer pairs ℤ². That is, X is the set of aperiodic {0,1} labelings of the two-dimensional infinite lattice graph. We give X the Bernoulli shift action, and this action induces a graph on X in which each connected component is again a two-dimensional lattice graph. It is folklore that no continuous (indeed, Borel) function provides a two-coloring of the graph on X, despite the fact that any finite subgraph of X is bipartite. Our main result offers a much more complete analysis of continuous functions on this space. We construct a countable collection of finite graphs, each consisting of twelve "tiles", such that for any property P (such as "two-coloring") that is locally recognizable in the proper sense, a continuous function with property P exists on X if and only if a function with a corresponding property P' exists on one of the graphs in the collection. We present the theorem, and give several applications.

In 1980 Feigin and Fuchs classified the length 2 bounded representations of Vec(R), the Lie algebra of polynomial vector fields on the line, as a result of their work on the cohomology of Vec(R). This dissertation is concerned mainly with the uniserial (completely indecomposable) representations of Vec(R) with a single Casimir eigenvalue and weights bounded below. Such representations are composed of irreducible representations with semisimple Euler operator action, bounded weight space dimensions, and weights bounded below. These are known to be the tensor density modules with lowest weight λ, for any non-zero complex number λ, and the trivial module C, with Vec(R) actions π_λ and π_C, respectively. Our proofs are cohomology arguments involving the first cohomology groups of Vec(R) with values in the space of homomorphisms between two irreducible representations. These results classify the finite length uniserial extensions, with a single Casimir eigenvalue, of admissible irreducible Vec(R) representations with weights bounded below. In almost every case there is at most one uniserial representation with a given composition series. However, in the case of an odd length extension with composition series {π_1,π_C,π_1,…,π_C,π_1}, there is a one-parameter family of extensions. We also give preliminary results on uniserial representations of the Virasoro Lie …

In this paper we consider a radially symmetric nonlinear Dirichlet problem in a ball, where the nonlinearity is "superlinear" and "superlinear with jumping."

Certain subquotients of Vec(R)-modules of pseudodifferential operators from one tensor density module to another are categorized, giving necessary and sufficient conditions under which two such subquotients are equivalent as Vec(R)-representations. These subquotients split under the projective subalgebra, a copy of ????2, when the members of their composition series have distinct Casimir eigenvalues. Results were obtained using the explicit description of the action of Vec(R) with respect to this splitting. In the length five case, the equivalence classes of the subquotients are determined by two invariants. In an appropriate coordinate system, the level curves of one of these invariants are a pencil of conics, and those of the other are a pencil of cubics.

The Hochschild cohomology of an associative algebra records information about the deformations of that algebra, and hence the first step toward understanding its deformations is an examination of the Hochschild cohomology. In this dissertation, we use techniques from homological algebra, invariant theory, and combinatorics to analyze the Hochschild cohomology of skew group algebras arising from finite cyclic groups acting on polynomial rings over fields of arbitrary characteristic. These algebras are the natural semidirect product of the group ring with the polynomial ring. Many families of algebras arise as deformations of skew group algebras, such as symplectic reflection algebras and rational Cherednik algebras. We give an explicit description of the Hochschild cohomology governing graded deformations of skew group algebras for cyclic groups acting on polynomial rings. For skew group algebras, a description of the Hochschild cohomology is known in the nonmodular setting (i.e., when the characteristic of the field and the order of the group are coprime). However, in the modular setting (i.e., when the characteristic of the field divides the order of the group), much less is known, as techniques commonly used in the nonmodular setting are not available.

In this paper we give a characterization theorem for the reciprocal Dunford-Pettis property as defined by Grothendieck. The relationship of this property to Pelczynski's property V is examined. In particular it is shown that every Banach space with property V has the reciprocal Dunford-Pettis property and an example is given to show that the converse fails to hold. Moreover the characterizations of property V and the reciprocal Dunford-Pettis property lead to the definitions of property V* and property RDP* respectively. Me compare and contrast results for the reciprocal Dunford-Pettis property and property RDP* with those for properties V and V*. In the final chapter we use a result of Brooks to obtain a characterization for the Radon-Nikodým property.

In this dissertation several results in Steinhaus graphs are investigated. First under some further conditions imposed on the induced cycles in steinhaus graphs, the order of induced cycles in Steinhaus graphs is at most [(n+3)/2]. Next the results of maximum clique size in Steinhaus graphs are used to enumerate the Steinhaus graphs having maximal cliques. Finally the concept of jumbled graphs and Posa's Lemma are used to show that almost all Steinhaus graphs are Hamiltonian.