Receiver set partitioning and sequencing for multicasting traffic in a WDM lightwave single-hop network

This paper considers a receiver set partitioning and sequencing problem in a wavelength division multiplexing single-hop lightwave network for multicasting traffic. The problem is analysed in the approach of uncapacitated single batch-processing machine scheduling. In the analysis, several solution properties are characterized with respect to a mean flow time measure, based upon which two heuristic algorithms are developed, along with a dynamic programming algorithm. Several numerical experiments show that the heuristic algorithms generate good schedules. The problem is extended to consider two measures simultaneously including the mean flow time and the number of transmissions, for which the proposed algorithms also perform well.     

Electron-phonon interaction in tetrahedral semiconductors

Considerable progress has been made in recent years in the field of ab initio calculations of electronic band structures of semiconductors and insulators. The one-electron states (and the concomitant two-particle excitations) have been obtained without adjustable parameters, with a high degree of reliability. Also, more recently, the electron-hole excitation frequencies responsible for optical spectra have been calculated. These calculations, however, are performed with the constituent atoms fixed in their crystallographic positions and thus neglect the effects of the lattice vibrations (i.e. electron-phonon interaction) which can be rather large, even larger than the error bars assumed for ab initio calculations.Effects of electron-phonon interactions on the band structure can be experimentally investigated in detail by measuring the temperature dependence of energy gaps or critical points (van Hove singularities) of the optical excitation spectra. These studies have been complemented in recent years by observing the dependence of such spectra on isotopic mass whenever different stable isotopes of a given atom are available at affordable prices. In crystals composed of different atoms, the effect of the vibration of each separate atom can thus be investigated by isotopic substitution. Because of the zero-point vibrations, such effects are present even at zero temperature (T=0).In this paper, we discuss state-of-the-art calculations of the dielectric function spectra and compare them with experimental results, with emphasis on the differences introduced by the electron-phonon interaction. The temperature dependence of various optical parameters will be described by means of one or two (in a few cases three) Einstein oscillators, except at the lowest temperatures where the T⁴ law (contrary to the Varshni T² result) will be shown to apply. Increasing an isotopic mass increases the energy gaps, except in the case of monovalent Cu (e.g. CuCl) and possibly Ag (e.g. AgGaS₂). It will be shown that the gaps of tetrahedral materials containing an element of the first row of the periodic table (C,N,O) are strongly affected by the electron-phonon interaction. It will be conjectured that this effect is related to the superconductivity recently observed in heavily boron-doped carbon.     

Synthesis, X-ray diffraction study, and ionic conductivity of new AB2O6 pyrochlores

The oxides A(Ti_0.5Te_1.5)O₆ (A = K, Rb, Cs, Tl), A(Ti_0.5W_1.5)O₆ (A = Rb, Cs, Tl), and Cs(B_0.5W_1.5)O₆ (B = Zr, Hf) have been obtained as polycrystalline powders giving X-ray diffraction patterns characteristic of defect cubic pyrochlores, space group (No. 227), Z = 8. The best discrepancy R factors, from 0.0265 for Rb(Ti_0.5Te_1.5)O₆ to 0.0554 for Cs(Zr_0.5W_1.5)O₆, were obtained for the B cations randomly distributed at 16(d), A ions at one quarter of 32(e), and oxygen atoms at 48(f) positions. A linear relationship is observed between the a unit cell parameters and the ionic radii of the A cations, as well as the average ionic radii of the B atoms. The results of electrical resistivity measurements for A(Ti_0.5Te_1.5)O₆ (A = K, Rb, Cs, Tl) are given.     

The influence of Na<Superscript>+</Superscript> on the anilinepropylsilica xerogel synthesis by using the fluoride nucleophilic catalyst

Anilinepropylsilica xerogel was obtained by using an appropriate organosilane and tetraethyl orthosilicate as precursor reagents. The gelation was carried out using HF and NaF as catalysts. The presence of Na⁺ (when NaF was used) resulted in a decrease in the final organic content of the materials. This effect was interpreted as an inhibition of the organosilane polycondensation possibly due to the Na⁺ interaction with the SiO^- groups of the hydrolyzed organosilane. The presence of Na⁺ also results in morphological changes in the xerogels.     

Local Minimizers of the Ginzburg-Landau Energy with Magnetic Field in Three Dimensions

We establish the existence of locally minimizing vortex solutions to the full Ginzburg-Landau energy in three dimensional simply-connected domains with or without the presence of an applied magnetic field. The approach is based upon the theory of weak Jacobians and applies to nonconvex sample geometries for which there exists a configuration of locally shortest line segments with endpoints on the boundary.Research partially supported by NSERC grant number 261955     

Continuously coupled parametric generators and their quantum statistics

In this paper the quantum-statistical properties of light beams propagating in a directional nonlinear coupler are investigated. This device is composed of a pair of linearly coupled nonlinear waveguides operating by means of degenerate parametric downconversion. The possibility of generation of nonclassical states of light in single and compound modes, using the short-length approximation, is discussed. Influence of linear and nonlinear mismatches for generation of nonclassical light is taken into account. This work was supported by Project LN00A015, Research Project No. CEZ: J14/98 and the COST project OC P11.003 of the Czech Ministry of Education.     

Loading aircraft for military operations

In this paper, we describe an aircraft loading problem submitted by the French military agency (DGA) as part of a more general military airlift planning problem. It can be viewed as a kind of bi-dimensional bin-packing problem, with heterogeneous bins and several additional constraints. We introduce two-phase methods for solving this NP-hard problem. The first phase consists in building good initial solutions, thanks to two fast algorithms: a list-based heuristic and a loading pattern generation method. Both algorithms call a constraint-based subroutine, able to determine quickly if the items already loaded can be reshuffled to accommodate a new object. The second phase improves these preliminary solutions using local search techniques. Results obtained on real data sets are presented.     

ON THE RATE OF WEIGHTED Lp CONVERGENCE BY THE GRUENWALD INTERPOLATORY OPERATORS

This paper gives the weighted Lp convergence rate estimations of the Gruenwald interpolatory polynomials based on the zeros of Chebyshev polymomials of the first kind,and proves that the order of the estimations is optimal for p≥1.     

Reply to Nathan: How to reconstruct the causal argument

Nicholas Nathan tries to resist the current version of the causal argument for sense-data in two ways. First he suggests that, on what he considers to be the correct re-construction of the argument, it equivocates on the sense of proximate cause. Second he defends a form of disjunctivism, by claiming that there might be an extra mechanism involved in producing veridical hallucination, that is not present in perception. I argue that Nathan’s reconstruction of the argument is not the appropriate one, and that, properly interpreted, the argument does not equivocate on proximate cause. Furthermore, I claim that his postulation of a modified mechanism for hallucinations is implausibly ad hoc.     

On the bounded version of Hilbert's tenth problem

 The paper establishes lower bounds on the provability of 𝒟=NP and the MRDP theorem in weak fragments of arithmetic. The theory I ⁵ E ₁ is shown to be unable to prove 𝒟=NP. This non-provability result is used to show that I ⁵ E ₁ cannot prove the MRDP theorem. On the other hand it is shown that I ¹ E ₁ proves 𝒟 contains all predicates of the form (∀i≤|b|)P(i,x)^Q(i,x) where ^ is =, <, or ≤, and I ⁰ E ₁ proves 𝒟 contains all predicates of the form (∀i≤b)P(i,x)=Q(i,x). Here P and Q are polynomials. A conjecture is made that 𝒟 contains NLOGTIME. However, it is shown that this conjecture would not be sufficient to imply 𝒟=N P. Weak reductions to equality are then considered as a way of showing 𝒟=NP. It is shown that the bit-wise less than predicate, ≤₂, and equality are both co-NLOGTIME complete under FDLOGTIME reductions. This is used to show that if the FDLOGTIME functions are definable in 𝒟 then 𝒟=N P. Received: 13 July 2001 / Revised version: 9 April 2002 / Published online: 19 December 2002 Key words or phrases: Bounded Arithmetic – Bounded Diophantine Complexity