Improved bounds for sampling contingency tables

We study the problem of sampling contingency tables (nonnegative integer matrices with specified row and column sums) uniformly at random. We give an algorithm which runs in polynomial time provided that the row sums r_i and the column sums c_j satisfy r_i = Ω(n^3/2m log m), and c_j = Ω(m^3/2n log n). This algorithm is based on a reduction to continuous sampling from a convex set. The same approach was taken by Dyer, Kannan, and Mount in previous work. However, the algorithm we present is simpler and has weaker requirements on the row and column sums. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 21: 135–146, 2002     

Spectral theory and L∞-time decay estimates for Klein–Gordon equations on two half axes with transmission: The tunnel effect

Consider two copies N₁, N₂ of the interval [0, ∞]. Consider Klein-Gordon equations with (different) constant coefficients on ? × N_j ( = time × space). Assume the coincidence of the values of the solution at the boundary points of the N_j for all times and a transmission condition relating its first (one-sided) space derivatives at these points. Under a symmetry condition, we extend the spatial part of the equation and the transmission conditions to a self-adjoint operator (by Friedrichs extension) and reformulate our problem in terms of an abstract wave equation in a suitable Hilbert space. We derive an expansion of the solution in generalized eigenfunctions of this self-adjoint extension and show, that the L^∞-norms (in space) of the solution and its first k space derivatives at the time t decay for t → ∞ at least as const. t^¼, if the initial conditions satisfy a compatibility condition of order k derived in this paper. The loss of decay rate in comparison with the full line case (const. t^?½, cf. [28]) is caused by the tunnel effect. Further we show that an abstract wave equation in a Hilbert space with a Friedrichs extension as spatial part can always be derived from a stationarity principle for an associated action-type functional. This yields a physical legitimation of our model by the principle of stationary action and moreover a criterion for the physical interpretability of all models created by the linear interaction concept [4, 6, 8, 10], in particular for the coupling of media of different dimension (alternative to [13, 16] for similar models).     

Synthesis and photophysical properties of fluorescent 2-aryl-1,3-dialkylbenzimidazolium ions and a l-alkyl-2-arylbenzimidazole with excited state intramolecular proton-transfer

To improve the solubility, photostability and fluorescence quantum yield (Φ) of 2-arylbenzimidazolium ions the N-1 hydrogen was replaced by an alkyl group before N-3 was quatemized; this substitution did not reduce Φ, proving the absence of steric inhibition to attainment of coplanarity in the excited state. A related symmetrical 2,2′-arylenebis(1,3-dimethyldibenzimidazolium ion) had Φ = 0.86. The related 2,5-bis(1-methyl-2-benzimidazolyl)phenol had Φ = 0.38 at 22° as well as a very large Stokes' shift due to proton-transfer. These findings supported a new insight into the electron distribution of the first excited singlet state of oligophenylenes. The compounds are of interest as laser dyes and scintillation fluors.     

Area orthogonality in normed linear spaces

A new concept of orthogonality in real normed linear spaces is introduced. Typical properties of orthogonality (homogeneity, symmetry, additivity, ...) and relations between this orthogonality and other known orthogonalities (Birkhoff, Boussouis, Unitary-Boussouis and Diminnie) are studied. In particular, some characterizations of inner product spaces are obtained.     

NONLOCAL INITIAL PROBLEM FOR NONLINEAR NONAUTONOMOUS DIFFERENTIAL EQUATIONS IN A BANACH SPACE

The nonlocal initial problem for nonlinear nonautonomous evolution equati-ons in a Banach space is considered. It is assumed that the nonlinearities havethe local Lipschitz properties. The existence and uniqueness of mild solutionsare proved. Applications to integro-differential equations are discussed.The main tool in the paper is the normalizing mapping (the generalizednorm).     

Spectroscopic studies of biologically active organotin(IV) derivatives of 2-[N-(2,4,6-tribromophenylamido]propanoic acid

Herein we describe the synthesis and characterization of compounds having the formulae R₂SnL₂ and R₃SnL, where R = Me, n-Bu, Ph and n-Oct and L = 2-[N-(2,4,6-tribromophenylamido]propanoic acid. All the complexes have been characterized by various spectroscopic methods (IR and ¹H, ¹³C, ¹¹⁹Sn NMR), elemental analysis, mass spectrometry and physical data. These compounds were also screened for their biological activity and found some encouraging results.     

Trichloroisocyanuric acid as a novel oxidizing agent for the oxidation of 1,3,5-trisubstituted pyrazolines under both heterogeneous and solvent free conditions

Trichloroisocyanuric acid is used as an effective oxidizing agent for the oxidation of 1,3,5-trisubstituted pyrazolines to their corresponding pyrazoles under both heterogeneous and also solvent free conditions with good yields at room temperature.     

Heat transfer and flow induced by both natural convection and vibrations inside an open-end vertical channel

The effects of oscillatory motions that may present at a wall during vibrating conditions are studied on flow induced by natural convection and heat transfer inside an open-end vertical channel. The governing equations are non-dimensionalized and reduced to simpler forms. Analytical solutions are obtained for several limiting cases. The reduced governing equations are solved for various values of the controlling parameters. It is found that mean values of average Nusselt numbers are mainly affected by the Grashof number and the amplitude of the horizontal vibrations. Further, amplitudes of Nusselt numbers at the vibrated wall are decreased as the Grashof number increases for horizontal vibrations while they are increased as amplitudes of vibrations increase. It is also found that the squeezing/vibrational Reynolds number, Grashof number and amplitudes of vibrations have a great influence on the trends of stream lines and isotherms especially at low Grashof numbers. Finally, correlations that summarize the effects of the different controlling parameters are determined on the Nusselt numbers and their amplitudes at relatively low frequency of vibrations.