Gröbner basis techniques for certain problems in coding and systems theory

There is much common ground between the areas of coding theory and systems theory. Fitzpatrick has shown that a Göbner basis approach leads to efficient algorithms in the decoding of Reed-Solomon codes and in scalar interpolation and partial realization. This thesis simultaneously generalizes and simplifies that approach and presents applications to discrete-time modeling, multivariable interpolation and list decoding. Gröbner basis theory has come into its own in the context of software and algorithm development. By generalizing the concept of polynomial degree, term orders are provided for multivariable polynomial rings and free modules over polynomial rings. The orders are not, in general, unique and this adds, in no small way, to the power and flexibility of the technique. As well as being generating sets for ideals or modules, Gröbner bases always contain a element which is minimal with respect tot the corresponding term order. Central to this thesis is a general algorithm, valid for any term order, that produces a Gröbner basis for the solution module (or ideal) of elements satisfying a sequence of generalized congruences. These congruences, based on shifts and homomorphisms, are applicable to a wide variety of problems, including key equations and interpolations. At the core of the algorithm is an incremental step. Iterating this step lends a recursive/iterative character to the algorithm. As a consequence, not all of the input to the algorithm need be available from the start and different "paths" can be taken to reach the final solution. The existence of a suitable chain of modules satisfying the criteria of the incremental step is a prerequisite for applying the algorithm.

Artificial opal photonic crystals and inverse opal structures - fundamentals and applications from optics to energy storage

Photonic crystals (PhCs) influence the propagation of light by their periodic variation in dielectric contrast or refractive index. This review outlines the attractive optical qualities inherent to most PhCs namely the presence of full or partial photonic band gaps and the possibilities they present towards the inhibition of spontaneous emission and the localization of light. Colloidal self-assembly of polymer or silica spheres is one of the most favoured and low cost methods for the formation of PhCs as artificial opals. The state of the art in growth methods currently used for colloidal self-assembly are discussed and the use of these structures for the formation of inverse opal architectures is then presented. Inverse opal structures with their porous and interconnected architecture span several technological arenas - optics and optoelectronics, energy storage, communications, sensor and biological applications. This review presents several of these applications and an accessible overview of the physics of photonic crystal optics that may be useful for opal and inverse opal researchers in general, with a particular emphasis on the recent use of these three-dimensional porous structures in electrochemical energy storage technology. Progress towards all-optical integrated circuits may lie with the concepts of the photonic crystal, but the unique optical and structural properties of these materials and the convergence of PhC and energy storage disciplines may facilitate further developments and non-destructive optical analysis capabilities for (electro)chemical processes that occur within a wide variety of materials in energy storage research.