Strong Grobner bases for polynomials over a principal ideal ring

Grobner bases have been generalised to polynomials over a commutative ring A in several ways. Here we focus on strong Grobner bases, also known as D-bases. Several authors have shown that strong Grobner bases can be effectively constructed over a principal ideal domain. We show that this extends to any principal ideal ring. We characterise Grobner bases and strong Grobner bases when A is a principal ideal ring. We also give algorithms for computing Grobner bases and strong Grobner bases which generalise known algorithms to principal ideal rings. In particular, we give an algorithm for computing a strong Grobner basis over a finite-chain ring, for example a Galois ring.

Subspace wavepacket evolution with Newton polynomials

Time-dependent wavepacket evolution techniques demand the action of the propagator, exp(-iHt/(h)over-bar), on a suitable initial wavepacket. When a complex absorbing potential is added to the Hamiltonian for combating unwanted reflection effects, polynomial expansions of the propagator are selected on their ability to cope with non-Hermiticity. An efficient subspace implementation of the Newton polynomial expansion scheme that requires fewer dense matrix-vector multiplications than its grid-based counterpart has been devised. Performance improvements are illustrated with some benchmark one and two-dimensional examples. (C) 2001 Elsevier Science B.V. All rights reserved.

Endemism and cryptogenesis in 'segmented' mites: A review of Australian Alicorhagiidae, Terpnacaridae, Oehserchestidae and Grandjeanicidae (Acari : sarcoptiformes)

Endeostigmata are early derivative acariform mites, fossils of which are known from the Devonian. Extant species bear numerous plesiomorphies, the most striking being remnant opisthosomal segmentation. Also, many are all-female parthenogens with broad geographical distributions. Many of the species reported in the present study may represent clones of ancient Gondwana species. Before the present study only a handful of endeostigmatans had been reported from Australia. A key to the families of Endeostigmata is provided in the present paper, along with a review of the Australian fauna of the families Alicorhagiidae (new record), Grandjeanicidae (new record), Oehserchestidae (new record), and Terpnacaridae. Terpnacarus gibbosus (Womersley) is redescribed. A report of the first records of the cosmopolitan parthenogens Alicorhagia usitata Theron et al., Alycosmesis palmata (Oudemans), Stigmalychus veretrum Theron et al., Terpnacarus carolinaensis Theron, and Oehserchestes arboriger (Theron) in Australia is provided, along with a description of the new species Grandjeanicus theroni (Grandjeanicidae). Terpnacarus variolus Shiba and T. glebulentus Theron are junior synonyms of T. gibbosus.

On the permutation behaviour of Dickson polynomials of the second kind

The known permutation behaviour of the Dickson polynomials of the second kind in characteristic 3 is expanded and simplified. (C) 2002 Elsevier Science (USA).

The compositional inverse of a class of permutation polynomials over a finite field

A new class of bilinear permutation polynomials was recently identified. In this note we determine the class of permutation polynomials which represents the functional inverse of the bilinear class.

On decomposition of sub-linearised polynomials

We give a detailed exposition of the theory of decompositions of linearised polynomials, using a well-known connection with skew-polynomial rings with zero derivative. It is known that there is a one-to-one correspondence between decompositions of linearised polynomials and sub-linearised polynomials. This correspondence leads to a formula for the number of indecomposable sub-linearised polynomials of given degree over a finite field. We also show how to extend existing factorisation algorithms over skew-polynomial rings to decompose sub-linearised polynomials without asymptotic cost.

Segmented polyurethane nanocomposites: Impact of controlled particle size nanofillers on the morphological response to uniaxial deformation

A series of TPU nanocomposites were prepared by incorporating organically modified layered silicates with controlled particle size. To our knowledge, this is the first study into the effects of layered silicate diameter in polymer nanocomposites utilizing the same mineral for each size fraction. The tensile properties of these materials were found to be highly dependent upon the size of the layered silicates. A decrease in disk diameter was associated with a sharp upturn in the stress-strain curve and a pronounced increase in tensile strength. Results from SAXS/SANS experiments showed that the layered silicates did not affect the bulk TPU microphase structure and the morphological response of the host TPU to deformation or promote/hinder strain-induced soft segment crystallization. The improved tensile properties of the nanocomposites containing the smaller nanofillers resulted from the layered silicates aligning in the direction of strain and interacting with the TPU sequences via secondary bonding. This phenomenon contributes predominantly above 400% strain once the microdomain architecture has largely been disassembled. Large tactoids that are unable to align in the strain direction lead to concentrated tensile stresses between the polymer and filler, instead of desirable shear stresses, resulting in void formation and reduced tensile properties. In severe cases, such as that observed for the composite containing the largest silicate, these voids manifest visually as stress whitening.

Effect of the average soft-segment length on the morphology and properties of segmented polyurethane nanocomposites

Two organically modified layered silicates (with small and large diameters) were incorporated into three segmented polyurethanes with various degrees of microphase separation. Microphase separation increased with the molecular weight of the poly(hexamethylene oxide) soft segment. The molecular weight of the soft segment did not influence the amount of polyurethane intercalating the interlayer spacing. Small-angle neutron scattering and differential scanning calorimetry data indicated that the layered silicates did not affect the microphase morphology of any host polymer, regardless of the particle diameter. The stiffness enhancement on filler addition increased as the microphase separation of the polyurethane decreased, presumably because a greater number of urethane linkages were available to interact with the filler. For comparison, the small nanofiller was introduced into a polyurethane with a poly(tetramethylene oxide) soft segment, and a significant increase in the tensile strength and a sharper upturn in the stress-strain curve resulted. No such improvement occurred in the host polymers with poly(hexamethylene oxide) soft segments. It is proposed that the nanocomposite containing the more hydrophilic and mobile poly(tetramethylene oxide) soft segment is capable of greater secondary bonding between the polyurethane chains and the organosilicate surface, resulting in improved stress transfer to the filler and reduced molecular slippage. (c) 2006 Wiley Periodicals, Inc.

Effect of fluoromica platelet size on the properties of segmented polyurethane nanocomposites

Segmented polyurethane nanocomposites containing three different size fractions of SomasifTM ME100 (synthetic fluoromica) have been prepared via solvent casting. The platelet size was adjusted via a proprietary milling process, and average diameters of approximately 500 nm, 100 nm and 30 nm were measured via TEM. To the best of our knowledge this is the first time the effect of aspect ratio has been studied with the same t-o-t structured mineral. The mechanical properties of these nanocomposites have been found to be highly dependent upon the platelet size. Depending on the aspect ratio and surface treatment selected, significant improvements in tensile strength can be achieved with a minimal reduction in resilience: a problem encountered with elastomeric layered silicate nanocomposites.

An improved seeded region growing algorithm

Recently Adams and Bischof (1994) proposed a novel region growing algorithm for segmenting intensity images. The inputs to the algorithm are the intensity image and a set of seeds - individual points or connected components - that identify the individual regions to be segmented. The algorithm grows these seed regions until all of the image pixels have been assimilated. Unfortunately the algorithm is inherently dependent on the order of pixel processing. This means, for example, that raster order processing and anti-raster order processing do not, in general, lead to the same tessellation. In this paper we propose an improved seeded region growing algorithm that retains the advantages of the Adams and Bischof algorithm fast execution, robust segmentation, and no tuning parameters - but is pixel order independent. (C) 1997 Elsevier Science B.V.