Chip-Firing Games on Directed Graphs

We consider the following (solitary) game: each node of a directed graph contains a pile of chips. A move consists of selecting a node with at least as many chips as its outdegree, and sending one chip along each outgoing edge to its neighbors. We extend to directed graphs several results on the undirected version obtained earlier by the authors, P. Shor, and G. Tardos, and we discuss some new topics such as periodicity, reachability, and probabilistic aspects.Among the new results specifically concerning digraphs, we relate the length of the shortest period of an infinite game to the length of the longest terminating game, and also to the access time of random walks on the same graph. These questions involve a study of the Laplace operator for directed graphs. We show that for many graphs, in particular for undirected graphs, the problem whether a given position of the chips can be reached from the initial position is polynomial time solvable.Finally, we show how the basic properties of the probabilistic abacus can be derived from our results.     

The Shapley value for cooperative games under precedence constraints

Cooperative games are considered where only those coalitions of players are feasible that respect a given precedence structure on the set of players. Strengthening the classical symmetry axiom, we obtain three axioms that give rise to a unique Shapley value in this model. The Shapley value is seen to reflect the expected marginal contribution of a player to a feasible random coalition, which allows us to evaluate the Shapley value nondeterministically. We show that every exact algorithm for the Shapley value requires an exponential number of operations already in the classical case and that even restriction to simple games is #P-hard in general. Furthermore, we outline how the multi-choice cooperative games of Hsiao and Raghavan can be treated in our context, which leads to a Shapley value that does not depend on pre-assigned weights. Finally, the relationship between the Shapley value and the permission value of Gilles, Owen and van den Brink is discussed. Both refer to formally similar models of cooperative games but reflect complementary interpretations of the precedence constraints and thus give rise to fundamentally different solution concepts.     

A moment problem associated to rational Szegő functions

Leta ₁,...,a _p be distinct points in the finite complex plane ?, such that |a _j|>1,j=1,..., p and let \(b_j = 1/\bar \alpha _j ,\) j=1,..., p. Let μ₀, μ _π ^(j) , ν _π ^(j) j=1,..., p;n=1, 2,... be given complex numbers. We consider the following moment problem. Find a distribution ψ on [?π, π], with infinitely many points of increase, such that $$\begin{array}{l} \int_{ - \pi }^\pi {d\psi (\theta ) = \mu _0 ,} \\ \int_{ - \pi }^\pi {\frac{{d\psi (\theta )}}{{(e^{i\theta } - a_j )^n }} = \mu _n^{(j)} ,} \int_{ - \pi }^\pi {\frac{{d\psi (\theta )}}{{(e^{i\theta } - b_j )^n }} = v_n^{(j)} ,} j = 1,...,p;n = 1,2,.... \\ \end{array}$$ It will be shown that this problem has a unique solution if the moments generate a positive-definite Hermitian inner product on the linear space of rational functions with no poles in the extended complex plane ?^* outside {a ₁,...,a _p,b ₁,...,b _p}.     

A tall space with a small bottom

We introduce a general method of constructing locally compact scattered spaces from certain families of sets and then, with the help of this method, we prove that if , then there is such a space of height with only many isolated points. This implies that there is a locally compact scattered space of height with isolated points in ZFC, solving an old problem of the first author.

     

Fluorescence of metal complexes of 8-hydroxyquinoline derivatives in aqueous micellar media

The fluorescence characteristics of 8-hydroxyquinoline derivative complexes of A1(III), Ga(III), In(III), Zn(II), and Be(II) in differently charged micellar media are reported. For most of the chelates studied, large increases are observed in micellar media compared with those obtained in hydroorganic solvents. However, some exceptions are observed, of which the low fluorescence of Zn(II) chelates in anionic sodium lauryl sulfate media is the most noticeable.     

Temperature dependence of the iron hyperfine field distribution in amorphous Fe-rich Fe-Zr alloys

The temperature dependence of the iron hyperfine field distribution is reported in melt-quenched amorphous Fe-Zr alloys. The most remarkable feature is the compositinal change in the shape of the average hyperfine field versus temperature curves. The unusual increase in the average hyperfine field below about 85 K is a characteristic feature of the RSG systems; however, no anomaly is observed in the width of the hyperfine field distribution as a function of temperature. The results cannot be properly explained in the framework of the existing spin glass models.     

Spectroscopic properties of the photoproducts of pyridoxal-5′-P irradiation: Catalytic site recognition of ribonuclease A

Photoproducts of pyridoxal-5-P, i.e., 4-pyridoxic-5-P and bis-pyridoxal-5-P, have been studied by spectroscopic methods. The spectroscopic properties of bis-pyridoxal-5-P (bis-PLP) resemble those of pyridoxal-5-P (PLP) under similar experimental conditions. The coupling of methylen hydrogens to the phosphorus atom has been shown by NMR spectroscopy. The singlet in the³¹P-NMR spectra and the triplet in¹H-undecoupled experiments confirm the presence of the phosphate group in the 5 position of the structure of the vitamin. The effect of pH and solvent composition on the relative distribution of species of bis-pyridoxine-5-P (bis-PNP) has been investigated by absorption and fluorescence spectroscopy. The acid-base dissociation of the phosphate group is easily detected by emission spectroscopy. Bis-PNP and bis-PLP bind to the enzyme RNase A and they behave as competitive inhibitors with respect to the substrate cytidine-2-3-cyclic phosphate. The natural forms of vitamin B₆, pyridoxine, and pyridoxine-5-P have no effect on the catalytic activity of the protein. Experimental evidence derived from fluorescence and inhibition experiments is consistent with the hypothesis that bis-PNP recognizes the catalytic site of RNase A.     

High-brightness ultraviolet excimer lasers

At present the performance of short-pulse rare-gas-halide excimer-laser systems is definitely below that of solid-state systems, as far as the maximum peak-power is concerned. However, short-pulse excimer lasers are expected to be the best candidates to produce the highest focused intensities (I 10²⁰ W/cm²) provided by the shorter wavelength and less optical distortion in the gaseous active medium. This is especially feasible if the present performance of short-wavelength focusing optics is improved, and the problem of the limited extraction efficiency of excimers is solved. In this paper the results of former developments, novel methods, such as spatially-evolving chirped-pulse amplification, off-axis amplification, interferometric multiplexing, and some considerations for the achievable maximum brightness of table-top excimer systems are presented.