Cycle and circle tests of balance in gain graphs: Forbidden minors and their groups

We examine two criteria for balance of a gain graph, one based on binary cycles and one on circles. The graphs for which each criterion is valid depend on the set of allowed gain groups. The binary cycle test is invalid, except for forests, if any possible gain group has an element of odd order. Assuming all groups are allowed, or all abelian groups, or merely the cyclic group of order 3, we characterize, both constructively and by forbidden minors, the graphs for which the circle test is valid. It turns out that these three classes of groups have the same set of forbidden minors. The exact reason for the importance of the ternary cyclic group is not clear. © 2005 Wiley Periodicals, Inc. J Graph Theory     

Zero-sum constrained stochastic games with independent state processes

We consider a zero-sum stochastic game with side constraints for both players with a special structure. There are two independent controlled Markov chains, one for each player. The transition probabilities of the chain associated with a player as well as the related side constraints depend only on the actions of the corresponding player; the side constraints also depend on the player’s controlled chain. The global cost that player 1 wishes to minimize and that player 2 wishes to maximize, depend however on the actions and Markov chains of both players. We obtain a linear programming formulations that allows to compute the value and saddle point policies for this problem. We illustrate the theoretical results through a zero-sum stochastic game in wireless networks in which each player has power constraints     

Magnetic configurations of hybrid ferromagnetic dot–superconductor systems

In-plane single domain and vortex magnetization configurations of the magnetic dot in the hybrid superconductor–ferromagnet system are considered. Single domain configuration energy shift due to the presence of superconductor is calculated. The change of the phase curve of the ferromagnetic dot magnetization due to the repulsion of the magnetic field by the superconductor is obtained. Up to the two-fold decrease of the ferromagnetic dot critical radius due to the presence of the superconductor is predicted.     

Intrinsic Fluorescence of Actin

In this work actin is used to illustrate connection of protein fluorescence characteristics with its structure. On one hand, it has been demonstrated what kind of information about the contribution of each tryptophan residues to the bulk fluorescence spectrum can be obtained from the special analysis of protein three-dimensional structure. On the other hand, potentials of intrinsic fluorescence for elucidation of proteins structure, dynamics and processes of folding-unfolding are shown. In particular, using this method a new essentially unfolded kinetic intermediate state of actin was detected and characterized, and the place of inactivated actin and its kinetic predecessor in the process of folding-unfolding was determined. It has been revealed that inactivated actin is not intermediate state between the native and completely unfolded states, as it has been accepted before, but a result of protein misfolding. On the basis of the obtained data a new model of actin folding-unfolding pathway has been proposed.