Enumeration of Full Graphs: Onset of the Asymptotic Region

A full graph on n vertices, as defined by Fulkerson, is a representation of the intersection and containment relations among a system of n sets. It has an undirected edge between vertices representing intersecting sets and a directed edge from a to b if the corresponding set A contains B;. Kleitman, Lasaga, and Cowen gave a unified argument to show that asymptotically, almost all full graphs can be obtained by taking an arbitrary undirected graph on the n vertices, distinguishing a clique in this graph, which need not be maximal, and then adding directed edges going out from each vertex in the clique to all vertices to which there is not already an existing undirected edge. Call graphs of this type members of the dominant class. This article obtains the first upper and lower bounds on how large n has to be, so that the asymptotic behavior is indeed observed. It is shown that when n > 170, the dominant class predominates, while when n < 17, the full graphs in the dominant class compose less than half of the total number of realizable full graphs on n vertices.     

Thermal Analysis of the Conformational Disorder in SCLC Polymers with Rigid Backbone Glass transition studies

Bis [(ω-(4′-cyanobiphenyl)-4-yl)oxy-n-alkyl]norborn-5-ene-2,3-dicarboxylate was polymerised via ring opening metathesis polymerisation (ROMP). Two disubstituted polynorbornene derivatives both of cis configuration with different length of the side-chain were studied. Differential scanning calorimetry (DSC) was used to study the effect of thermal history on the assignment of the glass transition event associated with the biaxial orientation of a smectic phase. Glass transition temperatures, the change of isobaric specific heats at T_g and the enthalpies of isotropisation were calculated. The DSC traces only show the classic step-wise change in T_g in some cases, giving the evidence that the amorphous domains are constrained and highly restricted in movement due to the morphology developed as a result of the biaxial stretching. Based on the literature data of mono- and disubstituted polynorbornene derivatives and our calorimetric experiments, the shape of T_g dependence on number of (CH₂) units is interpreted. The origin of this shape is discussed. This revised version was published online in August 2006 with corrections to the Cover Date.     

Quasiparticle bandstructures of covalent semiconductors and their surfaces

The exchange-correlation self-energies and quasiparticle shifts are calculated for band states of covalent materials (diamond, silicon) and their (001) 2×1 surface in order to solve the bulk and surface band-gap problem of the LDA. The screening properties are described by a model dielectric function taking into account the spatial nonlocality in the surface case assuming specular electron reflection. The wave functions are expanded in terms of localized orbitals. The quasiparticle bandstructures obtained are in reasonable agreement with experimental results.     

Nonlinear Rayleigh-Taylor instability in magnetic fluids with uniform horizontal and vertical magnetic fields

A weakly nonlinear evolution of two dimensional wave packets on the surface of a magnetic fluid in the presence of an uniform magnetic field is presented, taking into account the surface tension. The method used is that of multiple scales to derive two partial differential equations. These differential equations can be combined to yield two alternate nonlinear Schrödinger equations. The first equation is valid near the cutoff wavenumber while the second equation is used to show that stability of uniform wave trains depends on the wavenumber, the density, the surface tension and the magnetic field. At the critical point, a generalized formulation of the evolution equation governing the amplitude is developed which leads to the nonlinear Klein-Gordon equation. From the latter equation, the various stability crteria are obtained.     

Dynamics of phase separation in mesomorphic mixtures

We describe the dynamics of phase separation and transition processes, in binary mesomorphic mixtures with the help of a system of two coupled partial derivative equations. We emphasize, both analytically and numerically, that, depending on the regions of the phase diagram, the dynamical behaviour may result either from a two step process (first the phase transition, then the phase separation) or from a process showing salient features of the Cahn-Hilliard spinodal decomposition (bicontinuous periodic networks in the transient stages). The dynamics of evolution of the domain patterns are illustrated with the help of numerical simulations in which homeotropic and planar anchorages are visualized.     

Generating well-behaved utility functions for compromise programming

The purpose of this paper is to seek utility functions satisfying a weak condition which guarantees that the utility optimum always belongs to the compromise set. This set is a special subset of the attainable or feasible set, which is generated through the application of the well-known operational research approach called compromise programming. It is shown that there are large families of utility functions satisfying this condition, thus reinforcing the value of compromise programming as a good surrogate of the traditional utility optimum.Thanks are due to the reviewers for their helpful suggestions. The English editing by Ms. Christine Méndez is appreciated. The authors have been supported by the Comisión Interministerial de Ciencia y Tecnología (CICYT), Madrid, Spain.     

X-ray study of the superionic phase transition in CuCrS2

The temperature disorder of copper ions in the CuCrS₂ superionic conductor was studied by X-ray analysis. It is shown that the average square deviations of atoms sharply increase and become comparable with the distance between neighbouring tetrahedral sites when CuCrS₂ transforms into the superionic phase. It is also established that the direction of maximum deviation of atoms is close to the direction connecting the tetrahedral positions.     

Rapid multielemental analysis of Chinese reference soils by laser ablation inductively coupled plasma-source mass spectrometry

Summary Laser ablation inductively coupled plasma-source mass spectrometry has been used to determine thirty elements (Na, Mg, Al, K, Ca, Sc, Ti, V, Cr, Mn, Fe, Co, As, Rb, Sb, Cs, Ba, La, Ce, Nd, Sm, Eu, Dy, Ho, Yb, Hf, Ta, W, Th, U) in seven Chinese reference soils. The Surrey prototype spectrometer was employed with sample ablation by a free-running ruby laser. Concentrations in the soils (GSS-2 to GSS-8) were calculated from elemental responses and sensitivities derived from another soil in the series, namely GSS-1. Comparisons with previous neutron activation analyses are made. Rapid semiquantitative analyses are proved feasible. About eighty percent of the LA-ICP-MS determined concentrations were within a factor of two of the concentrations measured by INAA, and many were considerably closer than this. Precisions were typically in the range 2–10% RSD, but some were considerably poorer for elements present at trace levels.     

Coherence of synchrotron radiation

Gal'tsov et al. [Vestn. Mosk. Gos. Univ., Fiz., Astron.,14, No. 5, 614 (1973)] studied the radiation spectrum of N equally spaced charges moving along a circle. In particular, it was shown that as N the intensity of the radiation from the system of charges vanishes. The present study will consider the radiation spectrum of N charges moving along an arbitrary closed curve, randomly distributed in the vicinity of equally spaced points. The coherency factor will be found for the assumption that: a) the distributions of individual charges are not intercorrelated; b) the charge distribution is such that in the vicinity of a given point only one charge is found. It will be shown that as N the radiation intensity tends to a finite limit.Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Fizika, No. 3, pp. 8–11, March, 1988.     

Minimum of the modulus of an entire function on the sequence of Polya peaks

Let f be an entire function of genus zero, let (r_k) be a sequence of Pólya peaks for N(r, f) of order <1. Then there exists a sequence r _k ~r_k such that If for (r_k) one takes a sequence of Pólya peaks for ln M(r, f) or for T(r, f), 1/2<<1, then the result ceases to be true.Translated from Teoriya Funktsii, Funktsional'nyi Analiz i Ikh Prilozheniya, No. 45, pp. 26–40, 1986.