A Faster Deterministic Maximum Flow Algorithm

Cheriyan and Hagerup developed a randomized algorithm to compute the maximum flow in a graph with n nodes and m edges in O(mn + n² log²n) expected time. The randomization is used to efficiently play a certain combinatorial game that arises during the computation. We give a version of their algorithm where a general version of their game arises. Then we give a strategy for the game that yields a deterministic algorithm for computing the maximum flow in a directed graph with n nodes and m edges that runs in time O(mn(log_{m/n log n}n)). Our algorithm gives an O(mn) deterministic algorithm for all m/n = Ω(n^ε) for any positive constant ε, and is currently the fastest deterministic algorithm for computing maximum flow as long as m/n = ω(log n).     

Optical Tunnelling from One-Dimensional Square-Well Potentials

The authors study a one-dimensional model for optical tunnellingwith a refractive index in the shape of a square well. The relevanceof the model and its limiting cases are discussed. The mainresult is the leading behaviour of the exponentially small imaginarypart of the eigenvalue which determines the radiation loss.The leading behaviour of the imaginary part is calculated usingBerry's formula which controls the asymptotic expansion of theAiry function Bi(z) to better-than-exponential accuracy.     

Silver nitrate-acetonitrile and iodine-benzene complexes as studied by NMR in thermotropic liquid crystals

Silver nitrate-acetonitrile and π iodine-benzene complexes in thermotropic liquid crystals have been studied by ¹H, ²H, and ¹³C NMR spectroscopy and by optical microscopy. Evidence for at least two silver complexes in each liquid crystal is presented.     

Numerical method for a model of inhomogeneous muscle fibers

The numerical solution of a nonlinear and nonlocal system of integro-differential equations that models the contraction of a single heterogeneous muscle fiber is studied. The method proposed is a form of the finite difference method of characteristics. Optimal error bounds are established for the resulting approximation. © 1993 John Wiley & Sons, Inc.     

On finite element approximation and stabilization methods for compressible viscous flows

This work is devoted to the numerical solution of the Navier–Stokes equations for compressible viscous fluids. Finite element approximations and stabilization techniques are addressed. We present methods to implement discontinuous approximations for the pressure and the density. An upwinding methodology is being investigated which combines the ideas behind the stream line Petrov–Galerkin method and the flux limiter methods aiming to introduce numerical diffusion only where it is necessary.     

Solution of the 2D ising model on a triangular lattice by the method of auxiliaryq-deformed Grassmann fields

A representation in the form of a functional integral is obtained for the partition function of the inhomogeneous 2D Ising model on a triangular lattice where the coupling parameters are arbitrary functions of coordinates. The method for transforming the partition function into an integral uses an auxiliary six-component Grassmann field in which the Grassmann fields corresponding to one of the components commute with the others. Thus, one pair of components realizes a representation of the q-deformed group SL_q(2, R) with q=–1 and the other two pairs correspond to the usual Grassmann spinors (q=1). An explicit expression in terms of the modified Pfaffian is found for the Gaussian integral over these fields and its relation to the ordinary Grassmann functional integral is established.Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 109, No. 3, pp. 441–463, December, 1996.     

Miscible blends of modified poly(aryl ether ketones) with aromatic polyimides

The phase behavior of binary blends of poly(ether ether ketone) (PEEK), sulfonated PEEK, and sulfamidated PEEK with aromatic polyimides is reported. PEEK was determined to be immiscible with a poly(amide imide) (TORLON 4000T). Blends of sulfonated and sulfamidated PEEK with this poly(amide imide), however, are reported here to be miscible in all proportions. Blends of sulfonated PEEK and a poly(ether imide) (ULTEM 1000) are also reported to be miscible. Spectroscopic investigations of the intermolecular interactions suggest that formation of electron donoracceptor complexes between the sulfonated/sulfamidated phenylene rings of the PEEKs and the n-phenylene units of the polyimides are responsible for this miscibility. © 1993 John Wiley & Sons, Inc.