Doctoral Degrees (Mathematics and Computer Science Education)

Permanent URI for this collectionhttps://hdl.handle.net/10413/7140

Browse

Now showing 1 - 20 of 80

On purity relative to an hereditary torsion theory.
(1992) Gray, Derek Johanathan.; Meijer, A. R.
The thesis is mainly concerned with properties of the concept "σ-purity" introduced by J. Lambek in "Torsion Theories, Additive Semantics and Rings of Quotients", (Springer-Verlag, 1971). In particular we are interested in modul es M for which every exact sequence of the form O→M→K→L→O (or O→K→M→L→O or O→K→L→M→O) is σ-pure exact. Modules of the first type turn out to be precisely the σ- injective modules of O. Goldman (J. Algebra 13, (1969), 10-47). This characterization allows us to study σ- injectivity from the perspective of purity. Similarly the demand that every short exact sequence of modules of the form O→K→M→L→O or O→K→L→M→O be σ-pure exact leads to concepts which generalize regularity and flatness respectively. The questions of which properties of regularity and flatness extend to these more general concepts of σ- regularity and σ-flatness are investigated. For various classes of rings R and torsion radicals σ on R-mod, certain conditions equivalent to the σ-regularity and the σ-injectivity of R are found. We also introduce some new dimensions and study semi-σ-flat and semi-σ-injective modules (defined by suitably restricting conditions on σ-flat and σ-injective modules). We further characterize those rings R for which every R-module is semi- σ-flat. The related concepts of a projective cover and a perfect ring (introduced by H. Bass in Trans. Amer. Math. Soc. 95, (1960), 466-488) are extended in a 'natural way and, inter alia , we obtain a generalization of a famous theorem of Bass. Lastly, we develop a relativized version of the Jacobson Radical which is shown to have properties analogous to both the classical Jacobson Radical and a radical due to J.S. Golan.
Conformally invariant relativistic solutions.
(1993) Maharaj, M. S.; Maharaj, Sunil Dutt.; Maartens, Roy.
The study of exact solutions to the Einstein and Einstein-Maxwell field equations, by imposing a symmetry requirement on the manifold, has been the subject of much recent research. In this thesis we consider specifically conformal symmetries in static and nonstatic spherically symmetric spacetimes. We find conformally invariant solutions, for spherically symmetric vectors, to the Einstein-Maxwell field equations for static spacetimes. These solutions generalise results found previously and have the advantage of being regular in the interior of the sphere. The general solution to the conformal Killing vector equation for static spherically symmetric spacetimes is found. This solution is subject to integrability conditions that place restrictions on the metric functions. From the general solution we regain the special cases of Killing vectors, homothetic vectors and spherically symmetric vectors with a static conformal factor. Inheriting conformal vectors in static spacetimes are also identified. We find a new class of accelerating, expanding and shearing cosmological solutions in nonstatic spherically symmetric spacetimes. These solutions satisfy an equation of state which is a generalisation of the stiff equation of state. We also show that this solution admits a conformal Killing vector which is explicitly obtained.
Polynomial approximations to functions of operators.
(1994) Singh, Pravin.; Mika, Janusz R.
To solve the linear equation Ax = f, where f is an element of Hilbert space H and A is a positive definite operator such that the spectrum (T (A) ( [m,M] , we approximate -1 the inverse operator A by an operator V which is a polynomial in A. Using the spectral theory of bounded normal operators the problem is reduced to that of approximating a function of the real variable by polynomials of best uniform approximation. We apply two different techniques of evaluating A-1 so that the operator V is chosen either as a polynomial P (A) when P (A) approximates the n n function 1/A on the interval [m,M] or a polynomial Qn (A) when 1 - A Qn (A) approximates the function zero on [m,M]. The polynomials Pn (A) and Qn (A) satisfy three point recurrence relations, thus the approximate solution vectors P (A)f n and Q (A)f can be evaluated iteratively. We compare the procedures involving n Pn (A)f and Qn (A)f by solving matrix vector systems where A is positive definite. We also show that the technique can be applied to an operator which is not selfadjoint, but close, in the sense of operator norm, to a selfadjoint operator. The iterative techniques we develop are used to solve linear systems arising from the discretization of Freedholm integral equations of the second kind. Both smooth and weakly singular kernels are considered. We show that earlier work done on the approximation of linear functionals < x,g > , where 9 EH, involve a zero order approximation to the inverse operator and are thus special cases of a general result involving an approximation of arbitrary degree to A -1 .
Aspects of distance and domination in graphs.
(1995) Smithdorf, Vivienne.; Swart, Hendrika Cornelia Scott.; Dankelmann, Peter A.
The first half of this thesis deals with an aspect of domination; more specifically, we investigate the vertex integrity of n-distance-domination in a graph, i.e., the extent to which n-distance-domination properties of a graph are preserved by the deletion of vertices, as well as the following: Let G be a connected graph of order p and let oi- S s;:; V(G). An S-n-distance-dominating set in G is a set D s;:; V(G) such that each vertex in S is n-distance-dominated by a vertex in D. The size of a smallest S-n-dominating set in G is denoted by I'n(S, G). If S satisfies I'n(S, G) = I'n(G), then S is called an n-distance-domination-forcing set of G, and the cardinality of a smallest n-distance-domination-forcing set of G is denoted by On(G). We investigate the value of On(G) for various graphs G, and we characterize graphs G for which On(G) achieves its lowest value, namely, I'n(G), and, for n = 1, its highest value, namely, p(G). A corresponding parameter, 1](G), defined by replacing the concept of n-distance-domination of vertices (above) by the concept of the covering of edges is also investigated. For k E {a, 1, ... ,rad(G)}, the set S is said to be a k-radius-forcing set if, for each v E V(G), there exists Vi E S with dG(v, Vi) ~ k. The cardinality of a smallest k-radius-forcing set of G is called the k-radius-forcing number of G and is denoted by Pk(G). We investigate the value of Prad(G) for various classes of graphs G, and we characterize graphs G for which Prad(G) and Pk(G) achieve specified values. We show that the problem of determining Pk(G) is NP-complete, study the sequences (Po(G),Pl(G),P2(G), ... ,Prad(G)(G)), and we investigate the relationship between Prad(G)(G) and Prad(G)(G + e), and between Prad(G)(G + e) and the connectivity of G, for an edge e of the complement of G. Finally, we characterize integral triples representing realizable values of the triples b,i,p), b,l't,i), b,l'c,p), b,l't,p) and b,l't,l'c) for a graph.
On chain domains, prime rings and torsion preradicals.
(1995) Van den Berg, John Eric.; Raftery, James Gordon.
Abstract available in pdf file.
Graph and digraph embedding problems.
(1996) Maharaj, Hiren.; Henning, Michael Anthony.
This thesis is a study of the symmetry of graphs and digraphs by considering certain homogeneous embedding requirements. Chapter 1 is an introduction to the chapters that follow. In Chapter 2 we present a brief survey of the main results and some new results in framing number theory. In Chapter 3, the notions of frames and framing numbers is adapted to digraphs. A digraph D is homogeneously embedded in a digraph H if for each vertex x of D and each vertex y of H, there exists an embedding of D in H as an induced subdigraph with x at y. A digraph F of minimum order in which D can be homogeneously embedded is called a frame of D and the order of F is called the framing number of D. We show that that every digraph has at least one frame and, consequently, that the framing number of a digraph is a well defined concept. Several results involving the framing number of graphs and digraphs then follow. Analogous problems to those considered for graphs are considered for digraphs. In Chapter 4, the notions of edge frames and edge framing numbers are studied. A nonempty graph G is said to be edge homogeneously embedded in a graph H if for each edge e of G and each edge f of H, there is an edge isomorphism between G and a vertex induced subgraph of H which sends e to f. A graph F of minimum size in which G can be edge homogeneously embedded is called an edge frame of G and the size of F is called the edge framing number efr(G) of G. We also say that G is edge framed by F. Several results involving edge frames and edge framing numbers of graphs are presented. For graphs G1 and G2 , the framing number fr(G1 , G2 ) (edge framing number ef r(GI, G2 )) of G1 and G2 is defined as the minimum order (size, respectively) of a graph F such that Gj (i = 1,2) can be homogeneously embedded in F. In Chapter 5 we study edge framing numbers and framing number for pairs of cycles. We also investigate the framing number of pairs of directed cycles.
Spherically symmetric cosmological solutions.
(1996) Govender, Jagathesan.; Maharaj, Sunil Dutt.
This thesis examines the role of shear in inhomogeneous spherically symmetric spacetimes in the field of general relativity. The Einstein field equations are derived for a perfect fluid source in comoving coordinates. By assuming a barotropic equation of state, two classes of nonaccelerating solutions are obtained for the Einstein field equations. The first class has equation of state p = ⅓µ and the second class, with equation of state p = µ, generalises the models of Van den Bergh and Wils (1985). For a particular choice of a metric potential a new class of solutions is found which is expressible in terms of elliptic functions of the first and third kind in general. A class of nonexpanding cosmological models is briefly studied. The method of Lie symmetries of differential equations generates a self-similar variable which reduces the field and conservation equations to a system of ordinary differential equations. The behaviour of the gravitational field in this case is governed by a Riccati equation which is solved in general. Another class of solutions is obtained by making an ad hoc choice for one of the gravitational potentials. It is demonstrated that for a stiff fluid a particular case of the generalised Emden-Fowler equation arises.
Amplitude-shape method for the numerical solution of ordinary differential equations.
(1997) Parumasur, Nabendra.; Banasiak, Jacek.; Mika, Janusz R.
In this work, we present an amplitude-shape method for solving evolution problems described by partial differential equations. The method is capable of recognizing the special structure of many evolution problems. In particular, the stiff system of ordinary differential equations resulting from the semi-discretization of partial differential equations is considered. The method involves transforming the system so that only a few equations are stiff and the majority of the equations remain non-stiff. The system is treated with a mixed explicit-implicit scheme with a built-in error control mechanism. This approach proved to be very effective for the solution of stiff systems of equations describing spatially dependent chemical kinetics.
A modelling approach for determining the freshwater requirements of estuarine macrophytes.
(1998) Wortmann, Joanne.; Hearne, John W.
Increased abstraction of water in the catchment results in a reduced or altered pattern of river flow and this holds serious consequences for the downstream estuarine ecosystem. In South Africa this is a serious concern because freshwater is in limited supply and the demand for freshwater can be expected to increase in the future. A large multi-disciplinary consortium of South African scientists are working on projects to determine the freshwater requirements of estuarine ecosystems. As part of this, this thesis reports on research undertaken to develop mathematical models to determine the freshwater requirements of estuarine macrophytes. Three key macrophytes are selected. The macrophytes are Zostera capensis Setchell, Ruppia cirrhosa Grande, and Phragmites australis. They are common macrophytes in South African estuaries. Zostera and Ruppia are submerged macrophytes and Phragmites is an emergent macrophyte. They have different freshwater environments and therefore respond differently to alterations in freshwater flow. A first order differential equation model is used to determine the effect of different combinations of open and closed mouth conditions of the estuary on Zostera and Ruppia. The scenarios are selected to determine whether achieving a switch in states from a Zostera-dominated estuary to a Ruppia-dominated estuary is possible. To predict encroachment rates and colonisation patterns, a cellular automaton of the vegetative spread of existing Zostera beds is developed. After analysing various scenarios accounting for both an increase and a decrease in freshwater supply, the cellular automaton is extended to include interactions between Ruppia and Phragmites. The multi-species model is applied to the Kromme estuary, South Africa and the Great Brak estuary, South Africa. Various freshwater scenarios are examined from the natural runoff condition to the situation of no freshwater inflow. A sensitivity analysis of the spatial model with Zostera, Ruppia and Phragmites is conducted.
On the status of the geodesic law in general relativity.
(1998) Nevin, Jennifer Margaret.; Maharaj, Sunil Dutt.
The geodesic law for test particles is one of the fundamental principles of general relativity and is extensively used. It is thought to be a consequence of the field laws but no rigorous proof exists. This thesis is concerned with a precise formulation of the geodesic law for test particles and with the extent of its validity. It will be shown to be true in certain cases but not in others. A rigorous version of the Infeld/Schild theorem is presented. Several explicit examples of both geodesic and non-geodesic motion of singularities are given. In the case of a test particle derived from a test body with a regular internal stress-energy tensor, a proof of the geodesic law for an ideal fluid test particle under plausible, explicitly stated conditions is given. It is also shown that the geodesic law is not generally true, even for weak fields and slow motion, unless the stress-energy tensor satisfies certain conditions. An explicit example using post-Newtonian theory is given showing how the geodesic law can be violated if these conditions are not satisfied.
An algebraic study of residuated ordered monoids and logics without exchange and contraction.
(1998) Van Alten, Clint Johann.; Raftery, James Gordon.
Please refer to the thesis for the abstract.
A new approach to ill-posed evolution equations : C-regularized and B- bounded semigroups.
(2001) Singh, Virath Sewnath.; Banasiak, Jacek.
The theory of semigroups of linear operators forms an integral part of Functional Analysis with substantial applications to many fields of the natural sciences. In this study we are concerned with the application to equations of mathematical physics. The theory of semigroups of bounded linear operators is closely related to the solvability of evolution equations in Banach spaces that model time dependent processes in nature. Well-posed evolution problems give rise to a semigroup of bounded linear operators. However, in many important and interesting cases the problem is ill-posed making it inaccessible to the classical semigroup theory. One way of dealing with this problem is to generalize the theory of semigroups. In this thesis we give an outline of the theory of two such generalizations, namely, C-regularized semigroups and B-bounded semigroups, with the inter-relations between them and show a number of applications to ill-posed problems.
Fischer-Clifford theory for split and non-split group extensions.
(2001) Ali, Faryad.; Moori, Jamshid.
The character table of a finite group provides considerable amount of information about the group, and hence is of great importance in Mathematics as well as in Physical Sciences. Most of the maximal subgroups of the finite simple groups and their automorphisms are of extensions of elementary abelian groups, so methods have been developed for calculating the character tables of extensions of elementary abelian groups. Character tables of finite groups can be constructed using various techniques. However Bernd Fischer presented a powerful and interesting technique for calculating the character tables of group extensions. This technique, which is known as the technique of the Fischer-Clifford matrices, derives its fundamentals from the Clifford theory. If G=N.G is an appropriate extension of N by G, the method involves the construction of a nonsingular matrix for each conjugacy class of G/N~G. The character table of G can then be determined from these Fischer-Clifford matrices and the character table of certain subgroups of G, called inertia factor groups. In this dissertation, we described the Fischer-Clifford theory and apply it to both split and non-split group extensions. First we apply the technique to the split extensions 2,7:Sp6(2) and 2,8:SP6(2) which are maximal subgroups of Sp8(2) and 2,8:08+(2) respectively. This technique has also been discussed and used by many other researchers, but applied only to split extensions or to the case when every irreducible character of N can be extended to an irreducible character of its inertia group in G. However the same method can not be used to construct character tables of certain non-split group extensions. In particular, it can not be applied to the non-split extensions of the forms 3,7.07(3) and 3,7.(0,7(3):2) which are maximal subgroups of Fischer's largest sporadic simple group Fi~24 and its automorphism group Fi24 respectively. In an attempt to generalize these methods to such type of non-split group extensions, we need to consider the projective representations and characters. We have shown that how the technique of Fischer-Clifford matrices can be applied to any such type of non-split extensions. However in order to apply this technique, the projective characters of the inertia factors must be known and these can be difficult to determine for some groups. We successfully applied the technique of Fischer-Clifford matrices and determined the Fischer-Clifford matrices and hence the character tables of the non-split extensions 3,7.0,7(3) and 3,7.(0,7(3):2). The character tables computed in this thesis have been accepted for incorporation into GAP and will be available in the latest versions.
Aspects of functional variations of domination in graphs.
(2003) Harris, Laura Marie.; Henning, Michael Anthony.; Hattingh, Johannes H.
Let G = (V, E) be a graph. For any real valued function f : V >R and SCV, let f (s) = z ues f(u). The weight of f is defined as f(V). A signed k-subdominating function (signed kSF) of G is defined as a function f : V > {-I, I} such that f(N[v]) > 1 for at least k vertices of G, where N[v] denotes the closed neighborhood of v. The signed k-subdomination number of a graph G, denoted by yks-11(G), is equal to min{f(V) I f is a signed kSF of G}. If instead of the range {-I, I}, we require the range {-I, 0, I}, then we obtain the concept of a minus k-subdominating function. Its associated parameter, called the minus k-subdomination number of G, is denoted by ytks-101(G). In chapter 2 we survey recent results on signed and minus k-subdomination in graphs. In Chapter 3, we compute the signed and minus k-subdomination numbers for certain complete multipartite graphs and their complements, generalizing results due to Holm [30]. In Chapter 4, we give a lower bound on the total signed k-subdomination number in terms of the minimum degree, maximum degree and the order of the graph. A lower bound in terms of the degree sequence is also given. We then compute the total signed k-subdomination number of a cycle, and present a characterization of graphs G with equal total signed k-subdomination and total signed l-subdomination numbers. Finally, we establish a sharp upper bound on the total signed k-subdomination number of a tree in terms of its order n and k where 1 < k < n, and characterize trees attaining these bounds for certain values of k. For this purpose, we first establish the total signed k-subdomination number of simple structures, including paths and spiders. In Chapter 5, we show that the decision problem corresponding to the computation of the total minus domination number of a graph is NP-complete, even when restricted to bipartite graphs or chordal graphs. For a fixed k, we show that the decision problem corresponding to determining whether a graph has a total minus domination function of weight at most k may be NP-complete, even when restricted to bipartite or chordal graphs. Also in Chapter 5, linear time algorithms for computing Ytns-11(T) and Ytns-101(T) for an arbitrary tree T are presented, where n = n(T). In Chapter 6, we present cubic time algorithms to compute Ytks-11(T) and Ytks-101l(T) for a tree T. We show that the decision problem corresponding to the computation of Ytks-11(G) is NP-complete, and that the decision problem corresponding to the computation of Ytks-101 (T) is NP-complete, even for bipartite graphs. In addition, we present cubic time algorithms to computeYks-11(T) and Yks-101(T) for a tree T, solving problems appearing in [25].
Anisotropic stars in general relativity.
(2004) Chaisi, Mosa.; Maharaj, Sunil Dutt.
In this thesis we seek new solutions to the anisotropic Einstein field equations which are important in the study of highly dense stellar structures. We first adopt the approach used by Maharaj & Maartens (1989) to obtain an exact anisotropic solution in terms of elementary functions for a particular choice of the energy density. This class of solution contains the Maharaj & Maartens (1989) and Gokhroo & Mehra (1994) models as special cases. In addition, we obtain six other new solutions following the same approach for different choices of the energy density. All the solutions in this section reduce to one with the energy density profile f-L ex r-2 . Two new algorithms are generated, Algorithm A and Algorithm B, which produce a new anisotropic solution to the Einstein field equations from a given isotropic solution. For any new anisotropic solution generated with the help of these algorithms, the original isotropic seed solution is regained as a special case. Two examples of known isotropic solutions are used to demonstrate how Algorithm A and Algorithm B work, and to obtain new anisotropic solutions for the Einstein and de Sitter models. Anisotropic isot~ermal sphere models are generated given the corresponding isotropic (f-L ex r-2 ) solution of the Einstein field equations. Also, anisotropic interior Schwarzschild sphere models are found given the corresponding isotropic (f-L ex constant) solution of the field equations. The exact solutions and line elements are given in each case for both Algorithm A and Algorithm B. Note that the solutions have a simple form and are all expressible in terms of elementary functions. Plots for the anisotropic factor S = J3(Pr - pJJ/2 (where Pr and Pl. are radial and tangential pressure respectively) are generated and these point to physically viable models.
Optimal designs for linear mixed models.
(2004) Debusho, Legesse Kassa.; Haines, Linda Margaret.; Haines, Linda M.
The research of this thesis deals with the derivation of optimum designs for linear mixed models. The problem of constructing optimal designs for linear mixed models is very broad. Thus the thesis is mainly focused on the design theory for random coefficient regression models which are a special case of the linear mixed model. Specifically, the major objective of the thesis is to construct optimal designs for the simple linear and the quadratic regression models with a random intercept algebraically. A second objective is to investigate the nature of optimal designs for the simple linear random coefficient regression model numerically. In all models time is considered as an explanatory variable and its values are assumed to belong the set {a, 1, ... , k}. Two sets of individual designs, designs with non-repeated time points comprising up to k + 1 distinct time points and designs with repeated time points comprising up to k + 1 time points not necessarily distinct, are used in the thesis. In the first case there are 2k+ - 1 individual designs while in the second case there are ( 2 2k k+ 1 ) - 1 such designs. The problems of constructing population designs, which allocate weights to the individual designs in such a way that the information associated with the model parameters is in some sense maximized and the variances associated with the mean responses at a given vector of time points are in some sense minimized, are addressed. In particular D- and V-optimal designs are discussed. A geometric approach is introduced to confirm the global optimality of D- and V-optimal designs for the simple linear regression model with a random intercept. It is shown that for the simple linear regression model with a random intercept these optimal designs are robust to the choice of the variance ratio. A comparison of these optimal designs over the sets of individual designs with repeated and non-repeated points for that model is also made and indicates that the D- and V-optimal iii population designs based on the individual designs with repeated points are more efficient than the corresponding optimal population designs with non-repeated points. Except for the one-point case, D- and V-optimal population designs change with the values of the variance ratio for the quadratic regression model with a random intercept. Further numerical results show that the D-optimal designs for the random coefficient models are dependent on the choice of variance components.
The role and use of sketchpad as a modeling tool in secondary schools.
(2004) Mudaly, Vimolan.; De Villiers, Michael David.
Over the last decade or two, there has been a discernible move to include modeling in the mathematics curricula in schools. This has come as the result of the demand that society is making on educational institutions to provide workers that are capable of relating theoretical knowledge to that of the real world. Successful industries are those that are able to effectively overcome the complexities of real world problems they encounter on a daily basis. This research study focused, to some extent, on the different definitions of modeling and some of the processes involved. Various examples are given to illustrate some of the methods employed in the process of modeling. More importantly, this work attempted to build on existing research and tested some of these ideas in a teaching environment. This was done in order to investigate the feasibility of introducing mathematical concepts within the context of dynamic geometry. Learners, who had not been introduced to specific concepts, such as concurrency, equidistant, and so on, were interviewed using Sketchpad and their responses were analyzed. The research focused on a few aspects. It attempted to determine whether learners were able to use modeling to solve a given real world problem. It also attempted to establish whether learners developed a better understanding when using Sketchpad. Several useful implications have evolved from this work that may influence both the teaching and learning of geometry in school. Initially these learners showed that, to a large extent, they could not relate mathematics to the real world and vice versa. But a pertinent finding of this research showed that, with guidance, these learners could apply themselves creatively. Furthermore it reaffirmed the idea that learners can be taught from the general to the more specific, enabling them to develop a better understanding of concepts being taught. Perhaps the findings and suggestions may be useful to pre-service and in-service educators, as well as curriculum developers.
Fischer-Clifford matrices of the generalized symmetric group and some associated groups.
(2005) Zimba, Kenneth.; Moori, Jamshid.
With the classification of finite simple groups having been completed in 1981, recent work in group theory has involved the study of the structures of simple groups. The character tables of maximal subgroups of simple groups give substantive information about these groups. Most of the maximal subgroups of simple groups are of extension type. Some of the maximal subgroups of simple groups contain constituents of the generalized symmetric groups. Here we shall be interested in discussing such groups which we may call groups associated with the generalized symmetric groups. There are several well developed methods for calculating the character tables of group extensions. However Fischer [17] has given an effective method for calculating the character tables of some group extensions including the generalized symmetric group B (m, n). Actually work on the characters of wreath products with permutation groups dates back to Specht's work [61], through the works of Osima [49] and Kerber [33]. And more recently other people have worked on characters of wreath products with symmetric groups, these amongst others include Darafshesh and Iranmanesh [14], List and Mahmoud [36], Puttaswamiah [52], Read [55, 56], Saeed-Ul-Islam [59] and Stembridge [64]. It is well known that the character table of the generalized symmetric group B(m, n), where m and n are positive integers, can be constructed in GAP [22] with B(m, n) considered as the wreath product of the cyclic group Zm of order m with the symmetric group Sn' For example Pfeiffer [50] has given programmes which compute the character tables of wreath products with symmetric groups in GAP. However it may be necessary to obtain the partial character table of a group in hand rather than its complete character table. Further due to limited workspace in GAP, the wreath product method can only be used to compute character tables of B(m, n) for small values of m and n. It is for these reasons amongst others that Fischer's method is sometimes used to construct the character tables of such groups. groups B(2, 6) and B(3, 5) of orders 46080 and 29160 is done here. We have also used Programme 5.2.4 to construct the Fischer-Clifford matrices of the groups B(2, 12) and B(4, 5) of orders 222 x 35 X 52 X 7 x 11 and 213 x 3 x 5 respectively. Due to lack of space here we have given the Fischer-Clifford matrices of B(2, 12) and B(4,5) on the compact disk submitted with this thesis. However note that these matrices are the equivalent form of the Fischer-Clifford matrices of B(2, 12) and B(4,5). In [35] R.J. List has presented a method for constructing the Fischer-Clifford matrices of group extensions of an irreducible constituent of the elementary abelian group 2n by a symmetric group. The other aim of our work is to adapt the combinatorial method in [5] to the construction of the Fischer-Clifford matrices of some group extensions associated with B(m, n), using a similar method as the one used in [35]. Examples are given on the application of this adaptation to some groups associated with the groups B(2, 6), B(3,3) and B(3, 5). In this thesis we have constructed the character tables of the groups B(2, 6) and B(3,5) and some group extensions associated with these two groups and B(3, 3). We have also constructed the character tables of the groups B(2, 12) and B(4, 5) in our work, these character tables are given on the compact disk submitted with this thesis. The correctness of all the character tables constructed in this thesis has been tested in GAP. The main working programmes (Programme 2.2.3, Programme 3.1.9, Programme 3.1.10, Programme 5.2.1, Programme 5.2.4 and Programme 5.2.2) are given on the compact disk submitted with this thesis. It is anticipated that with further improvements, a number of the programmes given here will be incorporated into GAP. Indeed with further research work the programmes given here should lead to an alternative programme for computing the character table of B(m, n).
Stratification and domination in graphs.
(2006) Maritz, J. E.; Henning, Michael Anthony.
In a recent manuscript (Stratification and domination in graphs. Discrete Math. 272 (2003), 171-185) a new mathematical framework for studying domination is presented. It is shown that the domination number and many domination related parameters can be interpreted as restricted 2-stratifications or 2-colorings. This framework places the domination number in a new perspective and suggests many other parameters of a graph which are related in some way to the domination number. In this thesis, we continue this study of domination and stratification in graphs. Let F be a 2-stratified graph with one fixed blue vertex v specified. We say that F is rooted at the blue vertex v. An F-coloring of a graph G is a red-blue coloring of the vertices of G such that every blue vertex v of G belongs to a copy of F (not necessarily induced in G) rooted at v. The F-domination number yF(GQ of G is the minimum number of red vertices of G in an F-coloring of G. Chapter 1 is an introduction to the chapters that follow. In Chapter 2, we investigate the X-domination number of prisms when X is a 2-stratified 4-cycle rooted at a blue vertex where a prism is the cartesian product Cn x K2, n > 3, of a cycle Cn and a K2. In Chapter 3 we investigate the F-domination number when (i) F is a 2-stratified path P3 on three vertices rooted at a blue vertex which is an end-vertex of the F3 and is adjacent to a blue vertex and with the remaining vertex colored red. In particular, we show that for a tree of diameter at least three this parameter is at most two-thirds its order and we characterize the trees attaining this bound. (ii) We also investigate the F-domination number when F is a 2-stratified K3 rooted at a blue vertex and with exactly one red vertex. We show that if G is a connected graph of order n in which every edge is in a triangle, then for n sufficiently large this parameter is at most (n — /n)/2 and this bound is sharp. In Chapter 4, we further investigate the F-domination number when F is a 2- stratified path P3 on three vertices rooted at a blue vertex which is an end-vertex of the P3 and is adjacent to a blue vertex with the remaining vertex colored red. We show that for a connected graph of order n with minimum degree at least two this parameter is bounded above by (n —1)/2 with the exception of five graphs (one each of orders four, five and six and two of order eight). For n > 9, we characterize those graphs that achieve the upper bound of (n — l)/2. In Chapter 5, we define an f-coloring of a graph to be a red-blue coloring of the vertices such that every blue vertex is adjacent to a blue vertex and to a red vertex, with the red vertex itself adjacent to some other red vertex. The f-domination number yz{G) of a graph G is the minimum number of red vertices of G in an f-coloring of G. Let G be a connected graph of order n > 4 with minimum degree at least 2. We prove that (i) if G has maximum degree A where A 4 with maximum degree A where A 5 with maximum degree A where 3
Exact models for radiating relativistic stars.
(2007) Rajah, Suryakumari Surversperi.; Maharaj, Sunil Dutt.
In this thesis, we seek exact solutions for the interior of a radiating relativistic star undergoing gravitational collapse. The spherically symmetric interior spacetime, when matched with the exterior radiating Vaidya spacetime, at the boundary of the star, yields the governing equation describing the gravitational behaviour of the collapsing star. The investigation of the model hinges on the solution of the governing equation at the boundary. We first examine shear-free models which are conformally flat. The boundary condition is transformed to an Abel equation and several new solutions are generated. We then study collapse with shear in geodesic motion. Two classes of solutions are generated which are regular at the stellar centre. Our treatment extends the results of Naidu et al (2006) which had the undesirable feature of a singularity at the centre of the star. In an attempt to find more general models, we transform the fundamental equation to a Riccati equation. Two general classes of solution are found and are used to study the thermal evolution in the causal theory of thermodynamics. These solutions are shown to reduce to the Friedmann dust solution in the absence of heat flow. Furthermore, we obtain new categories of solutions for the case of gravitational collapse with expansion, shear and acceleration of the stellar fluid. This is achieved by transforming the boundary condition into a Riccati equation. In special cases the Bernoulli equation is regained. The solutions are given in terms of elementary functions and they permit the investigation of the physical features of radiative stellar collapse.

Browse

Browsing Doctoral Degrees (Mathematics and Computer Science Education) by Issue Date