A Bibliography on the Applications of Mathematical Programming Multiple-objective Methods

This paper gives a bibliography on applications of multiple-objective methods which use no a priori explicit value function and are complex enough to require mathematical programming aids. A commentary on the applications and on the survey is also given which may be helpful for further work of this kind. The survey covers the period 1955-86.     

Extending an edge-coloring

When can a k-edge-coloring of a subgraph K of a graph G be extended to a k-edge-coloring of G? One necessary condition is that for all X ? E(G) - E(K), where μ_i(X) is the maximum cardinality of a subset of X whose union with the set of edges of K colored i is a matching. This condition is not sufficient in general, but is sufficient for graphs of very simple structure. We try to locate the border where sufficiency ends.     

High-precision Monte Carlo test of the conformai-invariance predictions for two-dimensional mutually avoiding walks

Let _l be the critical exponent associated with the probability thatl independentN-step ordinary random walks, starting at nearby points, are mutually avoiding. Using Monte Carlo methods combined with a maximum-likelihood data analysis, we find that in two dimensions ₂=0.6240±0.0005±0.0011 and ₃=1.4575±0.0030±0.0052, where the first error bar represents systematic error due to corrections to scaling (subjective 95% confidence limits) and the second error bar represents statistical error (classical 95% confidence limits). These results are in good agreement with the conformal-invariance predictions ₂=5/8 and ₃=35/24.     

Branched polymers in a wedge geometry in three dimensions

We investigate the statistical and dimensional properties of uniform star polymers attached by the branching vertex of degreef in a wedge geometry in three dimensions and described by the wedge angles and. We show that the growth constant is equal to ^f , where is the self-avoiding walk limit. Thef and (, ) dependences of the corresponding critical exponent _f (, ) are studied using Monte Carlo techniques. In the casef=1, our results are compared with existing predictions obtained from series expansion and renormalization group methods. We have also estimated the amplitudes for the mean square radius of gyration and the mean square end-to-end branch length. Our results for the ratio of the mean square radius of gyration of anf-star to that of a linear polymer of the same degree of polymerization attached in a similar wedge, and the analogous ratio for the mean square end-to-end branch length, are consistent with these ratios being lattice-independent quantities.     

Infinite-order phase transition in a classical spin system

For an exactly soluble classical spin model with long-range inhomogeneous coupling it is proved that in the absence of external magnetic field the free energy is aC function of the temperature at the critical point.     

The Binet-Pexider functional equation for rectangular matrices

IfK is a field of characteristic 0 then the following is shown. Iff, g, h: M _n (K) K are non-constant solutions of the Binet—Pexider functional equation

A combinatorial property of points and ellipsoids

For eachd1 there is a constantc _d>0 such that any finite setXR ^d contains a subsetYX, |Y|[1/4d(d+3)]+1 having the following property: ifEY is an ellipsoid, then |E X|c _d |X|.On leave from the Mathematical Institute of the Hungarian Academy of Sciences, 1364 Budapest, P.O. Box 127, Hungary. Supported by a research fellowship from the Science and Engineering Research Council, U.K., and by Hungarian National Foundation for Scientific Research Grant No. 1812.     

Three-dimensional hyperelliptic manifolds

Let X³ = H³, E³, S³, H² × E¹, S² × E¹, T₁(H²), Nil of Solv be one of the eight 3-dimensional geometrics of Thurston [10] and G be a discrete group of isometrics of X³ acting without fixed points. A manifold M³ = X³/G is said to be hyperelliptic if there is an isometric involution on it such that the factor space M³/<> is diffeomorphic to the 3-sphere S³. In analogy with the theory of Riemann surfaces we call involution.In the present paper the existence of hyperelliptic manifolds in each light of the eight 3-dimensional geometrics will be obtained. All the proofs given there will be written in the language of orbifolds whose basic facts can be found in [9].     

The asymptotic numbers of regular tournaments,Eulerian digraphs and Eulerian oriented graphs

LetRT(n), ED(n) andEOG(n) be the number of labelled regular tournaments, labelled loop-free simple Eulerian digraphs, and labelled Eulerian oriented simple graphs, respectively, onn vertices. Then, asn,, for any>0. The last two families of graphs are also enumerated by their numbers of edges. The proofs use the saddle point method applied to appropriaten-dimensional integrals.     

Electron Emission from Clean Solid Surfaces by Fast Ions

Total backward electron yields from 27 elemental, non-crystalline, clean solids were measured during bombardment by H⁺-, H-, H-, He⁺- and Ar⁺-ions in the energy range from 100 keV to 800 keV. The yields were found to exhibit an oscillatory dependence on the atomic number of the target material correlated with the periods of the periodic system. These Z₂-oscillations are relatively insensitive to the type of projectile and the impact energy at the high projectile energies of this experiment. Present theories of electron emission cannot explain the main experimental results. The reasons for this failure are discussed.