The endomorphism spectrum of an ordered set

Theendomorphism spectrum of an ordered setP, spec(P)={|f(P)|:f End(P)} andspectrum number, sp(P)=max(spec(P)\{|P|}) are introduced. It is shown that |P|>(1/2)n(n – 1) ^{n – 1} implies spec(P) = {1, 2, ...,n} and that if a projective plane of ordern exists, then there is an ordered setP of size 2n ²+2n+2 with spec(P)={1, 2, ..., 2n+2, 2n+4}. Lettingh(n)=max{|P|: sp(P)n}, it follows thatc ₁ n ²h(n)c ₂ n ⁿ⁺¹ for somec ₁ andc ₂. The lower bound disproves the conjecture thath(n)2n. It is shown that if |P| – 1 spec(P) thenP has a retract of size |P| – 1 but that for all there is a bipartite ordered set with spec(P) = {|P| – 2, |P| – 4, ...} which has no proper retract of size|P| – . The case of reflexive graphs is also treated.Partially supported by a grant from the NSERC.Partially supported by a grant from the NSERC.     

A two-phase algorithm for the partial accessibility constrained vehicle routing problem

In the partial accessibility constrained vehicle routing problem, a route can be covered by two types of vehicles, i.e. truck or truck + trailer. Some customers are accessible by both vehicle types, whereas others solely by trucks. After introducing an integer programming formulation for the problem, we describe a two-phase heuristic method which extends a classical vehicle routing algorithm. Since it is necessary to solve a combinatorial problem that has some similarities with the generalized assignment problem, we propose an enumerative procedure in which bounds are obtained from a Lagrangian relaxation. The routine provides very encouraging results on a set of test problems.     

Frobenius-Perron operators and approximation of invariant measures for set-valued dynamical systems

A set-valued dynamical systemF on a Borel spaceX induces a set-valued operatorF onM(X) — the set of probability measures onX. We define arepresentation ofF, each of which induces an explicitly defined selection ofF; and use this to extend the notions of invariant measure and Frobenius-Perron operators to set-valued maps. We also extend a method ofS. Ulam to Markov finite approximations of invariant measures to the set-valued case and show how this leads to the approximation ofT-invariant measures for transformations , whereT corresponds to the closure of the graph of .     

Computing global minima to polynomial optimization problems using Gröbner bases

The local optimality conditions to polynomial optimization problems are a set of polynomial equations (plus some inequality conditions). With the recent techniques of Gröbner bases one can find all solutions to such systems, and hence also find global optima. We give a short survey of these methods. We also apply them to a set of problems termed with exact solutions unknown in the problem sets of Hock and Schittkowski. To these problems we give exact solutions.     

Criteria for local equilibrium in a system with transport of heat and mass

Nonequilibrium molecular dynamics is used to compute the coupled heat and mass transport in a binary isotope mixture of particles interacting with a Lennard-Jones/spline potential. Two different stationary states are studied, one with a fixed internal energy flux and zero mass flux, and the other with a fixed diffusive mass flux and zero temperature gradient. Computations are made for one overall temperature,T=2, and three overall number densities,n=0.1, 0.2, and 0.4. (All numerical values are given in reduced, Lennard-Jones units unless otherwise stated.) Temperature gradients are up to T=0.09 and weight-fraction gradients up to w ₁=0.007. The flux-force relationships are found to be linear over the entire range. All four transport coefficients (theL-matrix) are determined and the Onsager reciprocal relationship for the off-diagonal coefficients is verified. Four different criteria are used to analyze the concept of local equilibrium in the nonequilibrium system. The local temperature fluctuation is found to be T0.03T and of the same order as the maximum temperature difference across the control volume, except near the cold boundary. A comparison of the local potential energy, enthalpy, and pressure with the corresponding equilibrium values at the same temperature, density, and composition also verifies that local equilibrium is established, except near the boundaries of the system. The velocity contribution to the BoltzmannH-function agrees with its Maxwellian (equilibrium) value within 1%, except near the boundaries, where the deviation is up to 4%. Our results do not support the Eyring-type transport theory involving jumps across energy barriers; we find that its estimates for the heat and mass fluxes are wrong by at least one order of magnitude.     

Titantetrafluorid – Eine überraschend einfache Kolumnarstruktur

Titanium Tetrafluoride – a Surprising Simple Column Structure For the first time single crystals of TiF₄ have been obtained by solvothermal decomposition of (O₂)₂Ti₇F₃₀ in anhydrous HF. The colourless, transparent needles crystallize orthorhombic in spacegroup Pnma–D (No. 62) with a = 2 281.1, b = 384.8, c = 956.8 pm, Z = 12. The new type of structure is dominated by isolated columns of corner-linked TiF₆-octahedra.     

Kerr constants and dipole moments of aminobenzoic acids in dioxane

Aminobenzoic acids in dioxane have been investigated by dipole moment and Kerr effect methods.m-Aminobenzoic acid exists in a solution mainly (60 %) in thesyn-form. Inp-aminobenzoic acid, conjugation flattens the pyramidal configuration of the nitrogen atom, which is even more flattened ino-aminobenzoic acid owing to an intramolecular hydrogen bond.Translated fromIzvestiya Akademii Nauk. Seriya Khimicheskaya, No. 5, pp. 859–861, May, 1994.     

Alkylation of cyclododecanone with α,ω-dibromoalkanes under conditions of phase-transfer catalysis

Alkylation of cyclododecanone with ,-dibromoalkanes Br(CH) _n Br (n=3, 4, 5) under conditions of phase-transfer catalysis in the presence of KOH results in the formation of either bicyclic ketones forn=3 and 5 or a mixture of bicyclic and spirocyclic ketones forn=4.Translated fromIzvestiya Akademii Nauk. Seriya Khimicheskaya, No. 8, pp. 1436–1438, August, 1994.     

On the continuity of midpoint hull convex set-valued functions

Summary The concept of hull convexity (midpoint hull convexity) for set-valued functions in vector spaces is examined. This concept, introduced by A. V. Fiacco and J. Kyparisis (Journal of Optimization Theory and Applications,43 (1986), 95–126), is weaker than one of convexity (midpoint convexity).The main result is a sufficient condition for a midpoint hull convex set-valued function to be continuous. This theorem improves a result obtained by K. Nikodem (Bulletin of the Polish Academy of Sciences, Mathematics,34 (1986), 393–399).     

Symmetric balanced ternary designs with ϱ1 = 1 or 2

Summary We prove the following two non-existence theorems for symmetric balanced ternary designs. If ₁ = 1 and 0 (mod 4) then eitherV = + 1 or 4₂ – + 1 is a square and (4₂ – + 1) divides ² – 1. If ₁ = 2 thenV = ((m + 1)/2) ² + 2,K = (m ² + 7)/4 and = ((m – 1)/2)² + 1 wherem 3 (mod 4). An example belonging to the latter series withV = 18 is constructed.