<Emphasis FontCategory="NonProportional">L</Emphasis>-Matrices and solvability of linear complementarity problems by a linear program-Matrices and solvability of linear complementarity problems by a linear program

The classes ofL ₁-matrices,L ₂-matrices,L ₃-matrices andW-matrices are introduced to study solvability of a linear complementarity problem via solving a linear program. Three sufficient conditions are presented to guarantee that a linear complementarity problem is solvable via a linear program. The new sufficient conditions are weaker than the ones introduced by Mangasarian. This fact is also illustrated by an example. Partially supported by NSFC. This author is also with College of Business Administration of Human University as a Lotus chair professor.     

Synchronization in supply chains: implications for design and management

Supply chain management literature calls for coordination between the different members of the chain. Materials should be moved from one supplier to the next according to a just-in-time schedule. In this paper, we show that for many supply chain configurations, complete synchronization will result in some members of the chain being ‘losers’ in terms of cost. We develop an algorithm for optimal synchronization of supply chains and provide some guidelines for incentive alignment along the supply chain. In developing the model, we use the economic delivery and scheduling problem model and analyze supply chains dealing with single and multiple components. For single-component supply chains, we derive a closed-form expression for the optimal synchronized cycle time. For multi-component supply chains, we develop an algorithm for finding the optimal synchronized cycle time. We test the performance of the algorithm and show that it provides optimal solutions for a wide range of problems. We illustrate the models with numerical examples.     

Structure and reflective properties of Al-Cu-Fe quasicrystalline thin film prepared by laser induced arc method

Al-Cu-Fe thin films were prepared by laser induced arc (laser-arc) method from a single source—Al₆₃Cu₂₅Fe₁₂ alloy, which was proved to consist of quasicrystalline phase together with approximant phase. The composition of the deposited films meets the requirement for formation of icosahedral symmetry phase. Quasicrystalline phase was obtained after annealing the amorphous as-deposit film samples. The optical properties of the samples were investigated. Thin film samples of Al, Cu and Fe deposited under the same condition were employed for comparison. The results showed specific reflective properties of Al-Cu-Fe quasicrystal thin film in some wavelength range. The optical conductivity of the films exhibited a negative peak, centered about 440 nm in range of 190 to 800 nm. The Al-Cu-Fe quasicrystal thin films could absorb almost all the ray in the wavelength range from 420nm to 450 nm. The ratio of absorption was greater than 99%.     

<Emphasis Type="Italic">L</Emphasis><Subscript>1</Subscript> linear interpolator for missing values in time series

We propose a minimum mean absolute error linear interpolator (MMAELI), based on theL ₁ approach. A linear functional of the observed time series due to non-normal innovations is derived. The solution equation for the coefficients of this linear functional is established in terms of the innovation series. It is found that information implied in the innovation series is useful for the interpolation of missing values. The MMAELIs of the AR(1) model with innovations following mixed normal andt distributions are studied in detail. The MMAELI also approximates the minimum mean squared error linear interpolator (MMSELI) well in mean squared error but outperforms the MMSELI in mean absolute error. An application to a real series is presented. Extensions to the general ARMA model and other time series models are discussed. This research was supported by a CityU Research Grant and Natural Science Foundation of China.     

The components of the Wired Spanning Forest are recurrent

 We show that a.s. all of the connected components of the Wired Spanning Forest are recurrent, proving a conjecture of Benjamini, Lyons, Peres and Schramm. Our analysis relies on a simple martingale involving the effective conductance between the endpoints of an edge in a uniform spanning tree. We believe that this martingale is of independent interest and will find further applications in the study of uniform spanning trees and forests. Received: 20 April 2001 / Revised version: 23 July 2002 / Published online: 14 November     

Non-existence of phase transition of oriented percolation on Sierpinski carpet lattices

 A percolation problem on Sierpinski carpet lattices is considered. It is obtained that the critical probability of oriented percolation is equal to 1. In contrast it was already shown that the critical probability p _c of percolation is strictly less than 1 in Kumagai [9]. This result shows a difference between fractal-like lattice and ℤ ^d lattice. Received: 15 May 2002 / Revised version: 11 October 2002 / Published online: 21 February 2003 Mathematics Subject Classification (2000): Primary: 60K35, 82B43; Secondary: 82B26     

Local effect of electric and magnetic fields on the position of an attached shock in a supersonic diffuser

Effective ways for controlling shock wave configurations by means of external actions are sought. One such way is a local effect of electric and magnetic fields. In this paper, the local effect of external fields is implemented by current localization in a limited region of a diffuser. The experiment is carried out in a diffuser providing the complete internal compression of the gas with a Mach number at the inlet M=4.3. As a working medium, a xenon plasma is used. The plasma flow is formed in a shock tube equipped with an accelerating nozzle. Two ways of current localization are tested. In the first one, the diffuser inlet is a short channel of Faraday generator type. In this case, the ponderomotive force basically decelerates or accelerates the flow depending on the direction of the electric field. In the second way, the current flows through a narrow near-wall region between adjacent electrodes. In this case, the ponderomotive force compresses or expands the gas. In both cases, it is shown that the angle of an attached shock due to MHD interaction can be both decreased and increased. The central problem with the MHD control of shock waves is near-electrode and near-wall phenomena.     

The negative gradient flow for the <Emphasis Type="Italic">L</Emphasis><Superscript>2</Superscript>-integral of Ricci curvature

 In this paper, the negative gradient flow for the L ²-integral of Ricci curvature on a 3-manifold is considered. It is not known whether the solution to this fourth order geometric evolution equation exists, and whether it will develop singularities in finite time. Based on the trick of De Turck and the idea of Hamilton on the flow of Ricci curvature, the local existence on any compact Riemannian manifold is obtained. In addition, the conditions for the occurences of singularities in finite time during the evolution and the asymptotic behavior of the flow on a 3-manifold are discussed. Received: 22 April 2002 / Revised version: 5 January 2003 Published online: 24 April 2003 This work is partially supported by the Foundations of NNSF of China, the Foundation for University Key Teacher by MEC and Shanghai Priority Academic Discipline.     

The speed of biased random walk on percolation clusters

 We consider biased random walk on supercritical percolation clusters in ℤ². We show that the random walk is transient and that there are two speed regimes: If the bias is large enough, the random walk has speed zero, while if the bias is small enough, the speed of the random walk is positive. Received: 20 November 2002 / Revised version: 17 January 2003 Published online: 15 April 2003 Research supported by Microsoft Research graduate fellowship. Research partially supported by the DFG under grant SPP 1033. Research partially supported by NSF grant #DMS-0104073 and by a Miller Professorship at UC Berkeley. Mathematics Subject Classification (2000): 60K37; 60K35; 60G50 Key words or phrases: Percolation – Random walk