Identifying several biased coins encountered by a hidden random walk

Suppose that attached to each site z ∈ ? is a coin with bias θ(z), and only finitely many of these coins have nonzero bias. Allow a simple random walker to generate observations by tossing, at each move, the coin attached to its current position. Then we can determine the biases {θ(z)}_z∈?, using only the outcomes of these coin tosses and no information about the path of the random walker, up to a shift and reflection of ?. This generalizes a result of Harris and Keane. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

Fundamental reactions in TiO2 nanocrystallite aqueous solutions studied by pulse radiolysis

Reactions of the hydrated electron, H atoms, 2-propanol, and methanol radicals with the TiO₂ nano-particles have been studied either directly or by competition kinetics. The radicals were produced by radiolysis of 2-propanol, t-butanol, or methanol aqueous solutions in acid pH's. The reactions involve electron injection to the conduction band. As expected, the t-butanol radical is inert towards TiO₂ under our conditions, while the other reducing radicals react with TiO₂. The reactivity decreases in the order: e_aq⁻>H>CH₃COHCH₃>CH₂OH. Two TiO₂ nanocrystallite sizes, with average diameters of 1.0 and 4.7 nm were compared. For equal concentrations (in terms of TiO₂ molecules), the rate of electron injection shows relatively little dependency on particle size. The rates of interfacial electron transfer and transfer coefficient are also reported.     

Fairness in Scheduling

On-line machine scheduling has been studied extensively, but the fundamental issue of fairness in scheduling is still mostly open. In this paper we explore the issue in settings where there are long-lived processes which should be repeatedly scheduled for various tasks throughout the lifetime of a system. For any such instance we develop a notion ofdesiredload of a process, which is a function of the tasks it participates in. Theunfairnessof a system is the maximum, taken over all processes, of the difference between the desired load and the actual load.An example of such a setting is thecarpool problemsuggested by Fagin and Williams [IBM Journal of Research and Development27(2) (1983), 133–139]. In this problem, a set ofnpeople form a carpool. On each day a subset of the people arrive and one of them is designated as the driver. A scheduling rule is required so that the driver will be determined in a “fair” way.We investigate this problem under various assumptions on the input distribution. We also show that the carpool problems can capture several other problems of fairness in scheduling.     

The speed of biased random walk on percolation clusters

 We consider biased random walk on supercritical percolation clusters in ℤ². We show that the random walk is transient and that there are two speed regimes: If the bias is large enough, the random walk has speed zero, while if the bias is small enough, the speed of the random walk is positive. Received: 20 November 2002 / Revised version: 17 January 2003 Published online: 15 April 2003 Research supported by Microsoft Research graduate fellowship. Research partially supported by the DFG under grant SPP 1033. Research partially supported by NSF grant #DMS-0104073 and by a Miller Professorship at UC Berkeley. Mathematics Subject Classification (2000): 60K37; 60K35; 60G50 Key words or phrases: Percolation – Random walk     

On the symmetric square: unstable local transfer

Summary We prove the fundamental lemma for spherical functions with respect to the natural (induction) lifting fromPGL(2) toPGL(3) which appears as the unstable counterpart of the stable symmetric-square lifting fromSL(2) toPGL(3) (see [IV] for an introduction to this project, and [VI] for the final results). Thus spherical functions onPGL(2) andPGL(3) which correspond to each other by satisfying an elementary representation theoretic relation are shown to have matching orbital integrals. The proof of this local statement is based on an application of the global trace formula.Partially supported by NSF grants     

Comparison of dynamical heterogeneity in hard-sphere and attractive glass formers

Using molecular dynamics simulations, we have determined that the nature of dynamical heterogeneity in jammed liquids is very sensitive to short-ranged attractions. Weakly attractive systems differ little from dense hard-sphere and Lennard-Jones fluids. Particle motion is punctuated and tends to proceed in steps of roughly a single particle diameter. Both of these basic features change in the presence of appreciable short-ranged attractions. Transient periods of particle mobility and immobility cannot be discerned at intermediate attraction strength, for which structural relaxation is greatly enhanced. Strong attractions, known to dramatically inhibit relaxation, restore bimodality of particle motion. But in this regime, transiently mobile particles move in steps that are significantly more biased toward large displacements than those in the case of weak attractions. This modified feature of dynamical heterogeneity, which cannot be captured by conventional mode coupling theory, verifies recent predictions from a model of spatially correlated facilitating defects.     

Plato alleges that God forever geometrizes

Since 1961, the experimental exploration at the fundamental level of physical reality has surprised physists by revealing to them a highly geometric scenery. Like Einstein's (classical) theory of gravity, the standard model, describing the strong, weak, and electromagnetic interaction, testifies in favor of Plato's reported allegation.