The non-existence of a utility function and the structure of non-representable preference relations

In this paper we investigate the structure of non-representable preference relations. While there is a vast literature on different kinds of preference relations that can be represented by a real-valued utility function, very little is known or understood about preference relations that cannot be represented by a real-valued utility function. There has been no systematic analysis of the non-representation problem. In this paper we give a complete description of non-representable preference relations which are total preorders or chains. We introduce and study the properties of four classes of non-representable chains: long chains, planar chains, Aronszajn-like chains and Souslin chains. In the main theorem of the paper we prove that a chain is non-representable if and only it is a long chain, a planar chain, an Aronszajn-like chain or a Souslin chain. (C) 2002 Published by Elsevier Science B.V.

Lexicographic decomposition of chains and the concept of a planar chain

In an earlier paper [Journal of Mathematical Economics, 37 (2002) 17-38], we proved that if a preference relation on a commodity space is non-representable by a real-valued function then that chain is necessarily a long chain, a planar chain, an Aronszajn-like chain or a Souslin chain. In this paper, we study the class of planar chains, the simplest example of which is the Debreu chain (R-2, <(l)). (C) 2002 Elsevier Science B.V. All rights reserved.

On the importance function in splitting simulation

The splitting method is a simulation technique for the estimation of very small probabilities. In this technique, the sample paths are split into multiple copies, at various stages in the simulation. Of vital importance to the efficiency of the method is the Importance Function (IF). This function governs the placement of the thresholds or surfaces at which the paths are split. We derive a characterisation of the optimal IF and show that for multi-dimensional models the natural choice for the IF is usually not optimal. We also show how nearly optimal splitting surfaces can be derived or simulated using reverse time analysis. Our numerical experiments illustrate that by using the optimal IF, one can obtain a significant improvement in simulation efficiency.

Lower Bounds on the State Complexity of Geometric Goppa Codes

We reinterpret the state space dimension equations for geometric Goppa codes. An easy consequence is that if deg G less than or equal to n-2/2 or deg G greater than or equal to n-2/2 + 2g then the state complexity of C-L(D, G) is equal to the Wolf bound. For deg G is an element of [n-1/2, n-3/2 + 2g], we use Clifford's theorem to give a simple lower bound on the state complexity of C-L(D, G). We then derive two further lower bounds on the state space dimensions of C-L(D, G) in terms of the gonality sequence of F/F-q. (The gonality sequence is known for many of the function fields of interest for defining geometric Goppa codes.) One of the gonality bounds uses previous results on the generalised weight hierarchy of C-L(D, G) and one follows in a straightforward way from first principles; often they are equal. For Hermitian codes both gonality bounds are equal to the DLP lower bound on state space dimensions. We conclude by using these results to calculate the DLP lower bound on state complexity for Hermitian codes.

Reversible luminescence thermochromism in dipotassiumsodium tris[dicyanoargentate(I)] and the role of structural phase transitions

As a function of temperature, the layered compound K2Na[Ag(CN)213 displays dramatic variations in luminescence thermochromism with major trend changes occurring around 80 K. In order to understand these interesting optical properties, high-resolution neutron diffraction investigations were performed on a polycrystalline sample of this material in the temperature range from 1.5 to 300 K, and previous synchrotron X-ray data of Larochelle et al. (Solid State Commun. 114, 155 (2000)) were reinterpreted. The corresponding significant structural changes were found to be continuous with an anomalous increase of the monoclinic c-lattice parameter with decreasing temperature, associated with slight reorientations of two inequivalent, approximately linear N-C-Ag-C-N units. In the whole temperature range, the crystal structure is monoclinic with the space group C2/m. Based on the structural results, the major luminescence thermochromism changes around 80 K are attributed to the dominance of a back energy transfer process from low- to high-energy excitons at high temperatures. (E) 2002 Elsevier Science (USA).

Investigation of electrical conductivity as a function of dopant-ion radius in the systems Zr0.75Ce0.08M0.17O1.92 (M=Nd, Sm, Gd, Dy, Ho, Y, Er, Yb, Sc)

Electrical conductivity versus dopant ionic radius studies in zirconia- and ceria-based, solid oxide fuel cell (SOFC) electrolyte systems have shown that oxygen-ion conductivity is highest when the host and dopant ions are similar in size [J. Am. Ceram. Soc. 48 (1965) 286; Solid State Ionics 37 (1989) 67; Solid State Ionics 5 (1981) 547]. Under these conditions, it is thought that the conduction paths within the crystal lattice become less distorted [Solid State Ionics 8 (1983) 201]. In this study, binary ZrO2-M2O3 unit cells were expanded, via the partial substitution of Ce+4 for Zr+4 into the lattice, in an attempt to identify new, ternary, zirconia/ceria-based electrolyte systems with enhanced electrical conductivity. The compositions Zr0.75Ce0.08M0.17O1.92 (M = Nd, Sm, Gd, Dy, Ho, Y, Yb, Sc) were prepared using traditional solid state techniques. Bulk phase characterisation and precise lattice parameter measurements were performed with X-ray diffraction techniques. Four-probe DC conductivity measurements between 400 and 900 degreesC showed that the dopant-ion radius influenced electrical conductivity. The conductivity versus dopant-ion radius trends previously observed in zirconia-based, binary systems are clearly apparent in the ternary systems investigated in this study. The addition of ceria was found to have a negative influence on the electrical conductivity over the temperature range 400-900 degreesC. It is suggested that distortion of the oxygen-ion conduction path by the presence of the larger M+3 and Ce+4 species (relative to Zr+4) is the reason for the decreasing electrical conductivity as a function of increasing dopant size and ceria addition, respectively. (C) 2002 Elsevier Science B.V. All rights reserved.

Impact of malocclusion and orthognathic reconstruction surgery on resonance and articulatory function: an examination of variability in five cases

Articulatory patterns and nasal resonance were assessed before and 6 months after orthognathic reconstruction surgery in five patients with dentofacial deformities. Perceptual and physiological assessments showed disorders of nasality and articulatory function preoperatively, two patients being hyponasal, and one hypernasal. Four patients had mild articulatory deficits, and four had reduced maximal lip or tongue pressures. Operation resulted in different patterns of change. Nasality deteriorated in three patients and articulatory precision and intelligibility improved in only one patient and showed no change in the other four. Operation improved interlabial pressures in three patients, while its impact on tongue pressures varied, being improved in one case, deteriorating in one, and remaining unchanged in the other three. The variability in the results highlights the need for routine assessment of speech and resonance before and after orthognathic reconstruction. (C) 2002 The British Association of Oral and Maxillofacial Surgeons. Published by Elsevier Science Ltd. All rights reserved.

Three-dimensional space-borne synthetic aperture radar (SAR) imaging with multiple pass processing

Three-dimensional (3D) synthetic aperture radar (SAR) imaging via multiple-pass processing is an extension of interferometric SAR imaging. It exploits more than two flight passes to achieve a desired resolution in elevation. In this paper, a novel approach is developed to reconstruct a 3D space-borne SAR image with multiple-pass processing. It involves image registration, phase correction and elevational imaging. An image model matching is developed for multiple image registration, an eigenvector method is proposed for the phase correction and the elevational imaging is conducted using a Fourier transform or a super-resolution method for enhancement of elevational resolution. 3D SAR images are obtained by processing simulated data and real data from the first European Remote Sensing satellite (ERS-1) with the proposed approaches.

Determinants of tissue Doppler measures of regional diastolic function during dobutamine stress echocardiography

Background Diastolic dysfunction induced by ischemia may alter transmitral blood flow, but this reflects global ventricular function, and pseudonormalization may occur with increased preload. Tissue Doppler may assess regional diastolic function and is relatively load-independent, but limited data exist regarding its application to stress testing. We sought to examine the stress response of regional diastolic parameters to dobutomine echocardiography (DbE). Methods Sixty-three patients underwent study with DbE: 20 with low probability of coronary artery disease (CAD) and 43 with CAD who underwent angiography. A standard DbE protocol was used, and segments were categorized as ischemic, scar, or normal. Color tissue Doppler was acquired at baseline and peak stress, and waveforms in the basal and mid segments were used to measure early filling (Em), late filling (Am), and E deceleration time. Significant CAD was defined by stenoses >50% vessel diameter. Results Diastolic parameters had limited feasibility because of merging of Em and Am waves at high heart rates and limited reproducibility. Nonetheless, compared with normal segments, segments subtended with significant stenoses showed a lower Em velocity at rest (6.2 +/- 2.6 cm/s vs 4.8 +/- 2.2 cm/s, P < .0001) and peak (7.5 +/- 4.2 cm/s vs 5.1 +/- 3.6 cm/s, P < .0001), Abnormal segments also showed a shorter E deceleration time (51 +/- 27 ms vs 41 +/- 27 ms, P = .0001) at base and peak. No changes were documented in Am. The same pattern was seen with segments identified as ischemic with wall motion score. However, in the absence of ischemia, segments of patients with left ventricular hypertrophy showed a lower Em velocity, with blunted Em responses to stress. Conclusion Regional diastolic function is sensitive to ischemia. However, a number of practical limitations limit the applicability of diastolic parameters for the quantification of stress echocardiography.

A monolithic smoothing-gap algorithm for contact-impact based on the signed distance function

A new algorithm has been developed for smoothing the surfaces in finite element formulations of contact-impact. A key feature of this method is that the smoothing is done implicitly by constructing smooth signed distance functions for the bodies. These functions are then employed for the computation of the gap and other variables needed for implementation of contact-impact. The smoothed signed distance functions are constructed by a moving least-squares approximation with a polynomial basis. Results show that when nodes are placed on a surface, the surface can be reproduced with an error of about one per cent or less with either a quadratic or a linear basis. With a quadratic basis, the method exactly reproduces a circle or a sphere even for coarse meshes. Results are presented for contact problems involving the contact of circular bodies. Copyright (C) 2002 John Wiley Sons, Ltd.

Quantum dynamics of two coupled qubits

We investigate the difference between classical and quantum dynamics of coupled magnetic dipoles. We prove that in general the dynamics of the classical interaction Hamiltonian differs from the corresponding quantum model, regardless of the initial state. The difference appears as nonpositive-definite diffusion terms in the quantum evolution equation of an appropriate positive phase-space probability density. Thus, it is not possible to express the dynamics in terms of a convolution of a positive transition probability function and the initial condition as can be done in the classical case. It is this feature that enables the quantum system to evolve to an entangled state. We conclude that the dynamics are a quantum element of nuclear magnetic resonance quantum-information processing. There are two limits where our quantum evolution coincides with the classical one: the short-time limit before spin-spin interaction sets in and the long-time limit when phase diffusion is incorporated.