201 |
Codes of designs and graphs from finite simple groups.Rodrigues, Bernardo Gabriel. 10 February 2014 (has links)
No abstract available. / Thesis (Ph.D.)-University of Natal, Pietermaritzburg, 2002.
|
202 |
Codes of designs and graphs from finite simple groups.Rodrigues, Bernardo Gabriel. January 2002 (has links)
Discrete mathematics has had many applications in recent years and this is
only one reason for its increasing dynamism. The study of finite structures is
a broad area which has a unity not merely of description but also in practice,
since many of the structures studied give results which can be applied to other, apparently dissimilar structures. Apart from the applications, which themselves generate problems, internally there are still many difficult and interesting problems in finite geometry and combinatorics. There are still many puzzling features about sub-structures of finite projective spaces, the minimum weight of the dual codes of polynomial codes, as well as about finite projective planes. Finite groups are an ever strong theme for several reasons. There is still much work to be done to give a clear geometric identification of the finite simple groups. There are also many problems in characterizing structures which either have a particular group acting on them or which have some degree of symmetry from a group action.
Codes obtained from permutation representations of finite groups have been given particular attention in recent years. Given a representation of group elements of a group G by permutations we can work modulo 2 and obtain a representation of G on a vector space V over lF2 . The invariant subspaces (the subspaces of V taken into themselves by every group element) are then all the binary codes C for which G is a subgroup of Aut(C). Similar methods produce codes over arbitrary fields. Through a module-theoretic approach, and based on a study of monomial actions and projective representations, codes with given transitive permutation group were determined by various authors. Starting with well known simple groups and defining designs and codes through the primitive actions of the groups will give structures that have this group in their automorphism groups. For each of the primitive representations, we construct the permutation group and form the orbits of the stabilizer of a point.
Taking these ideas further we have investigated the codes from the primitive permutation representations of the simple alternating and symplectic groups of odd characteristic in their natural rank-3 primitive actions. We have also investigated alternative ways of constructing these codes, and these have come about by noticing that the codes constructed from the primitive permutations of the groups could also be obtained from graphs. We achieved this by constructing codes from the span of adjacency matrices of graphs. In particular we have constructed codes from the triangular graphs and from the graphs on triples.
The simple symplectic group PSp2m(q), where m is at least 2 and q is any prime power, acts as a primitive rank-3 group of degree q2m-1/q-1 on the points of the projective (2m-1)-space PG2m-1(IFq ). The codes obtained from the primitive rank-3 action of the simple projective symplectic groups PSp2m(Q), where Q= 2t with t an integer such that t ≥ 1, are the well known binary subcodes of the
projective generalized Reed-Muller codes. However, by looking at the simple symplectic groups PSp2m(q), where q is a power of an odd prime and m ≥ 2, we observe that in their rank-3 action as primitive groups of degree q2m-1/q-1 these groups have 2-modular representations that
give rise to self-orthogonal binary codes whose properties can be linked to those of
the underlying geometry. We establish some properties of these codes, including
bounds for the minimum weight and the nature of some classes of codewords.
The knowledge of the structures of the automorphism groups has played a key
role in the determination of explicit permutation decoding sets (PD-sets) for the
binary codes obtained from the adjacency matrix of the triangular graph T(n) for n ≥ 5 and similarly from the adjacency matrices of the graphs on triples.
The successful decoding came about by ordering the points in such a way that the
nature of the information symbols was known and the action of the automorphism
group apparent.
Although the binary codes of the triangular graph T(n) were known, we have
examined the codes and their duals further by looking at the question of minimum weight generators for the codes and for their duals. In this way we find bases
of minimum weight codewords for such codes. We have also obtained explicit
permutation-decoding sets for these codes.
For a set Ω of size n and Ω{3} the set of subsets of Ω of size 3, we investigate the binary codes obtained from the adjacency matrix of each of the three graphs with
vertex set Ω{3}1 with adjacency defined by two vertices as 3-sets being adjacent if they have zero, one or two elements in common, respectively. We show that
permutation decoding can be used, by finding PD-sets, for some of the binary codes obtained from the adjacency matrix of the graphs on (n3) vertices, for n ≥ 7. / Thesis (Ph.D.)-University of Natal, Pietermaritzburg, 2002.
|
203 |
A fast algorithm for multiplicative inversion in GF(2m) using normal basis高木, 直史, Takagi, Naofumi 05 1900 (has links)
No description available.
|
204 |
Subgroups of the symmetric group of degree n containing an n-cycle /Charlebois, Joanne January 1900 (has links)
Thesis (M.Sc.) - Carleton University, 2002. / Includes bibliographical references (p. 40-43). Also available in electronic format on the Internet.
|
205 |
Development of a time domain hybrid finite difference/finite element method for solutions to Maxwell's equations in anisotropic mediaKung, Christopher W., January 2009 (has links)
Thesis (Ph. D.)--Ohio State University, 2009. / Title from first page of PDF file. Includes vita. Includes bibliographical references (p. 154-158).
|
206 |
High order finite elements for microsystems simulationAbdul Rahman, Muhammad Razi January 2008 (has links)
Zugl.: Hamburg, Techn. Univ., Diss., 2008
|
207 |
Adaptive finite Dünngitter-Elemente höherer Ordnung für elliptische partielle Differentialgleichungen mit variablen KoeffizientenAchatz, Stefan. January 2003 (has links) (PDF)
München, Techn. Universiẗat, Diss., 2003.
|
208 |
Partial ordering of weak mutually unbiased bases in finite quantum systemsOladejo, Semiu Oladipupo January 2015 (has links)
There has being an enormous work on finite quantum systems with variables in Zd, especially on mutually unbiased bases. The reason for this is due to its wide areas of application. We focus on partial ordering of weak mutually un-biased bases. In it, we studied a partial ordered relation which exists between a subsystem ^(q) and a larger system ^(d) and also, between a subgeometry Gq and larger geometry Gd. Furthermore, we show an isomorphism between: (i) the set {Gd} of subgeometries of a finite geometry Gd and subsets of the set {D(d)} of divisors of d. (ii) the set {hd} of subspaces of a finite Hilbert space Hd and subsets of the set {D(d)} of divisors of d. (iii) the set {Y(d)} of subsystems of a finite quantum system ^(d) and subsets of the set {D(d)} of divisors of d. We conclude this work by showing a duality between lines in finite geometry Gd and weak mutually unbiased bases in finite dimensional Hilbert space Hd.
|
209 |
Adaptive moving grid method to two-phase flow problesmDong, Hao 01 January 2011 (has links)
No description available.
|
210 |
Development of parallel strongly coupled hybrid fluid-structure interaction technology involving thin geometrically non-linear structuresSuliman, Ridhwaan 02 May 2012 (has links)
This work details the development of a computational tool that can accurately model strongly-coupled fluid-structure-interaction (FSI) problems, with a particular focus on thin-walled structures undergoing large, geometrically non-linear deformations, which has a major interest in, amongst others, the aerospace and biomedical industries. The first part of this work investigates improving the efficiency with which a stable and robust in-house code, Elemental, models thin structures undergoing dynamic fluid-induced bending deformations. Variations of the existing finite volume formulation as well as linear and higher-order finite element formulations are implemented. The governing equations for the solid domain are formulated in a total Lagrangian or undeformed conguration and large geometrically non-linear deformations are accounted for. The set of equations is solved via a single-step Jacobi iterative scheme which is implemented such as to ensure a matrix-free and robust solution. Second-order accurate temporal discretisation is achieved via dual-timestepping, with both consistent and lumped mass matrices and with a Jacobi pseudo-time iteration method employed for solution purposes. The matrix-free approach makes the scheme particularly well-suited for distributed memory parallel hardware architectures. Three key outcomes, not well documented in literature, are highlighted: the issue of shear locking or sensitivity to element aspect ratio, which is a common problem with the linear Q4 finite element formulation when subjected to bending, is evaluated on the finite volume formulations; a rigorous comparison of finite element vs. finite volume methods on geometrically non-linear structures is done; a higher-order finite volume solid mechanics procedure is developed and evaluated. The second part of this work is concerned with fluid-structure interaction (FSI) modelling. It considers the implementation and coupling of a higher order finite element structural solver with the existing finite volume fluid-flow solver in Elemental. To the author’s knowledge, this is the first instance in which a strongly-coupled hybrid finite element–finite volume FSI formulation is developed. The coupling between the fluid and structural components with non-matching nodes is rigorously assessed. A new partitioned fluid-solid interface coupling methodology is also developed, which ensures stable partitioned solution for strongly-coupled problems without any additional computational overhead. The solver is parallelised for distributed memory parallel hardware architectures. The developed technology is successfully validated through rigorous temporal and mesh independent studies of representative two-dimensional strongly-coupled large-displacement FSI test problems for which analytical or benchmark solutions exist. / Dissertation (MEng)--University of Pretoria, 2012. / Mechanical and Aeronautical Engineering / unrestricted
|
Page generated in 0.059 seconds