A numerical study of large sparse matrix exponentials arising in Markov chains

Krylov subspace techniques have been shown to yield robust methods for the numerical computation of large sparse matrix exponentials and especially the transient solutions of Markov Chains. The attractiveness of these methods results from the fact that they allow us to compute the action of a matrix exponential operator on an operand vector without having to compute, explicitly, the matrix exponential in isolation. In this paper we compare a Krylov-based method with some of the current approaches used for computing transient solutions of Markov chains. After a brief synthesis of the features of the methods used, wide-ranging numerical comparisons are performed on a power challenge array supercomputer on three different models. (C) 1999 Elsevier Science B.V. All rights reserved.AMS Classification: 65F99; 65L05; 65U05.

The Heisenberg antiferromagnet on an anisotropic triangular lattice: linear spin-wave theory

We consider the effect of quantum spin fluctuations on the ground-state properties of the Heisenberg antiferromagnet on an anisotropic triangular lattice using linear spin-wave (LSW) theory. This model should describe the magnetic properties of the insulating phase of the kappa-(BEDT-TTF)(2)X family of superconducting molecular crystals. The ground-state energy, the staggered magnetization, magnon excitation spectra, and spin-wave velocities are computed as functions of the ratio of the antiferromagnetic exchange between the second and first neighbours, J(2)/J(1). We find that near J(2)/J(1) = 0.5, i.e., in the region where the classical spin configuration changes from a Neel-ordered phase to a spiral phase, the staggered magnetization vanishes, suggesting the possibility of a quantum disordered state. in this region, the quantum correction to the magnetization is large but finite. This is in contrast to the case for the frustrated Heisenberg model on a square lattice, for which the quantum correction diverges logarithmically at the transition from the Neel to the collinear phase. For large J(2)/J(1), the model becomes a set of chains with frustrated interchain coupling. For J(2) > 4J(1), the quantum correction to the magnetization, within LSW theory, becomes comparable to the classical magnetization, suggesting the possibility of a quantum disordered state. We show that, in this regime, the quantum fluctuations are much larger than for a set of weakly coupled chains with non-frustrated interchain coupling.

Phase diagram for a class of spin-1/2 Heisenberg models interpolating between the square-lattice, the triangular-lattice, and the linear-chain limits

We study the spin-1/2 Heisenberg models on an anisotropic two-dimensional lattice which interpolates between the square lattice at one end, a set of decoupled spin chains on the other end, and the triangular-lattice Heisenberg model in between. By series expansions around two different dimer ground states and around various commensurate and incommensurate magnetically ordered states, we establish the phase diagram for this model of a frustrated antiferromagnet. We find a particularly rich phase diagram due to the interplay of magnetic frustration, quantum fluctuations, and varying dimensionality. There is a large region of the usual two-sublattice Neel phase, a three-sublattice phase for the triangular-lattice model, a region of incommensurate magnetic order around the triangular-lattice model, and regions in parameter space where there is no magnetic order. We find that the incommensurate ordering wave vector is in general altered from its classical value by quantum fluctuations. The regime of weakly coupled chains is particularly interesting and appears to be nearly critical. [S0163-1829(99)10421-1].

Chemical synthesis, characterization and activity of RK-1, a novel alpha-defensin-related peptide

The 32-residue peptide, RK-1, a novel kidney-derived three disulfide-bonded member of the antimicrobial alpha-defensin family, was synthesized by the continuous now Fmoc-solid phase method. The crude, cleaved and S-reduced Linear peptide was both efficiently folded and oxidized in an acidic solution of aqueous dimethyl sulfoxide. Following purification of the resulting product, it was shown by a variety of analytical techniques, including matrix assisted laser desorption time of flight mass spectrometry, to possess a very high degree of purity. The disulfide bond pairing of the synthetic peptide was determined by H-1-NMR spectroscopy and confirmed to be a Cys(1)-Cys(6), Cys(2)-Cys(4), Cys(3)-Cys(5) arrangement similar to other mammalian alpha-defensin peptides. The synthetic RK-1 was also shown to inhibit the growth of Escherichia coli type strain NCTC 10418, Copyright (C) 2000 European Peptide Society and John Wiley & Sons, Ltd.

Disagreement between correlations of quantum mechanics and stochastic electrodynamics in the damped parametric oscillator

Intracavity and external third order correlations in the damped nondegenerate parametric oscillator are calculated for quantum mechanics and stochastic electrodynamics (SED), a semiclassical theory. The two theories yield greatly different results, with the correlations of quantum mechanics being cubic in the system's nonlinear coupling constant and those of SED being linear in the same constant. In particular, differences between the two theories are present in at least a mesoscopic regime. They also exist when realistic damping is included. Such differences illustrate distinctions between quantum mechanics and a hidden variable theory for continuous variables.

Kinematic and non-linear analysis of foldable barrel vaults

Kinematic analysis is conducted to derive the geometric constraints for the geometric design of foldable barrel vaults (FBV) composed of polar or angulated scissor units. Non-linear structural analysis is followed to determine the structural response of FBVs in the fully deployed configuration under static loading. Two load cases are considered: cross wind and longitudinal wind. The effect of varying member sizes, depth-to-span ratio and geometric imperfections is examined. (C) 2000 Elsevier Science Ltd. All rights reserved.

The interaction of metal ions and Marimastat with matrix metalloproteinase 9

The effect of a range of metal ions on the ability of Marimastat to inhibit matrix metalloproteinase 9 (MMP-9) was examined in a fluorescence based proteolytic assay. Whilst none of the metals examined significantly affected the inhibitory ability of Marimastat, several metal ions did have a significant effect on MMP-9 activity itself. In the absence of Marimastat, Zn(II) and Fe(II) significantly inhibited MMP-9 activity at metal ion concentrations of 10 and 100 muM, respectively. In both the absence and presence of Marimastat, Cd(II) significantly inhibited MMP-9 at 100 muM. In contrast, 1 mM Co(II) significantly upregulated MMP-9 proteolytic activity. (C) 2003 Elsevier Science Inc. All rights reserved.

The game to play: expanding the co-opetition proposal through the strategic games matrix

Purpose - Using Brandenburger and Nalebuff`s 1995 co-opetition model as a reference, the purpose of this paper is to seek to develop a tool that, based on the tenets of classical game theory, would enable scholars and managers to identify which games may be played in response to the different conflict of interest situations faced by companies in their business environments. Design/methodology/approach - The literature on game theory and business strategy are reviewed and a conceptual model, the strategic games matrix (SGM), is developed. Two novel games are described and modeled. Findings - The co-opetition model is not sufficient to realistically represent most of the conflict of interest situations faced by companies. It seeks to address this problem through development of the SGM, which expands upon Brandenburger and Nalebuff`s model by providing a broader perspective, through incorporation of an additional dimension (power ratio between players) and three novel, respectively, (rival, individualistic, and associative). Practical implications - This proposed model, based on the concepts of game theory, should be used to train decision- and policy-makers to better understand, interpret and formulate conflict management strategies. Originality/value - A practical and original tool to use game models in conflict of interest situations is generated. Basic classical games, such as Nash, Stackelberg, Pareto, and Minimax, are mapped on the SGM to suggest in which situations they Could be useful. Two innovative games are described to fit four different types of conflict situations that so far have no corresponding game in the literature. A test application of the SGM to a classic Intel Corporation strategic management case, in the complex personal computer industry, shows that the proposed method is able to describe, to interpret, to analyze, and to prescribe optimal competitive and/or cooperative strategies for each conflict of interest situation.

Non-Spatial Government Policies and Regional Income Inequality in Brazil

Silveira Neto R. Da M. and Azzoni C. R. Non-spatial government policies and regional income inequality in Brazil, Regional Studies. This paper uses both macro- and micro-data to analyse the role of social programmes in the recent reduction in Brazilian regional income inequality. Convergence indicators are presented for different sources of regional income in the period 1995-2006. A decomposition of the Gini indicator allows the identification of the role of each of these income sources with respect to the reduction of regional inequality during the period. The results point out that both labour productivity and government non-spatial policies - mainly minimum wage changes and income transference programmes - do have a role in explaining regional inequality reduction during the period. [image omitted] Silveira Neto R. Da M. et Azzoni C. R. Les politiques gouvernementales non-spatiales et l`ecart des revenus regionaux au Bresil, Regional Studies. Cet article emploie des donnees a la fois macroeconomiques et microeconomiques afin d`analyser le role des programmes d`actions sociales quant a la baisse recente de l`ecart des revenus regionaux au Bresil. On presente des indicateurs de convergence pour diverses sources des revenus regionaux pour la periode allant de 1995 a 2006. Une decomposition du coefficient de Gini permet d`identifier le role de chacune de ces sources des revenus par rapport a la baisse de l`ecart des revenus pendant cette periode. Les resultats indiquent que la productivite du travail et les politiques gouvernementales non-spatiales - notamment la modification du salaire minimum et les programmes visant le transfert des revenus - ont un role a jouer pour expliquer la baisse de l`ecart des revenus regionaux pendant la periode en question. Convergence Productivite du travail Transfert des revenus Salaire minimum Effets spatiaux des politiques non-spatiales Silveira Neto R. Da M. und Azzoni C. R. Nicht raumliche Regierungspolitiken und das regionale Einkommensungleichgewicht in Brasilien, Regional Studies. In diesem Beitrag analysieren wir mit Hilfe von Makro- und Mikrodaten die Rolle von sozialen Programmen bei der unlangst erzielten Verringerung des regionalen Einkommensungleichgewichts in Brasilien. Wir stellen Konvergenz-Indikatoren fur verschiedene regionale Einkommensquellen im Zeitraum von 1995 bis 2006 vor. Eine Dekomposition des Gini-Indikators ermoglicht die Identifizierung der jeweiligen Rolle dieser Einkommensquellen fur die Verringerung des regionalen Ungleichgewichts im betreffenden Zeitraum. Die Ergebnisse weisen darauf hin, dass sowohl die Produktivitat der Arbeitskrafte als auch die nicht raumlichen Regierungspolitiken - in erster Linie Veranderungen beim Mindestlohn und Programme fur Einkommenstransfers - als Grunde fur die Verringerung des regionalen Ungleichgewichts in dieser Periode durchaus eine Rolle spielen. Konvergenz Arbeitsproduktivitat Einkommenstransfer Mindestlohn Raumliche Auswirkungen nicht raumlicher Politiken Silveira Neto R. Da M. y Azzoni C. R. Politicas gubernamentales no espaciales y desigualdades de ingresos regionales en Brasil, Regional Studies. En este articulo utilizamos datos macro y micro para analizar el papel de los programas sociales en la reciente reduccion en las desigualdades de ingresos regionales de Brasil. Presentamos los indicadores de convergencia para diferentes fuentes de ingresos regionales en el periodo de 1995 a 2006. Una descomposicion del indice Gini permite identificar el papel de cada una de estas fuentes de ingresos con respecto a la reduccion de las desiguadades regionales durante este periodo. Los resultados destacan que tanto la productividad laboral como las politicas no espaciales del gobierno - principalmente los cambios de salario minimo y los programas de transferencias de ingresos - desempenan una funcion a la hora de explicar la reduccion de las desigualdades regionales durante este periodo. Convergencia Productividad laboral Transferencias de ingresos Salario minimo Efectos espaciales de politicas no espaciales.