Reaching Approximate Byzantine Consensus with Multi-hop Communication

We address the problem of reaching consensus in the presence of Byzantine faults. In particular, we are interested in investigating the impact of messages relay on the network connectivity for a correct iterative approximate Byzantine consensus algorithm to exist. The network is modeled by a simple directed graph. We assume a node can send messages to another node that is up to $l$ hops away via forwarding by the intermediate nodes on the routes, where $l\in \mathbb{N}$ is a natural number. We characterize the necessary and sufficient topological conditions on the network structure. The tight conditions we found are consistent with the tight conditions identified for $l=1$, where only local communication is allowed, and are strictly weaker for $l>1$. Let $l^*$ denote the length of a longest path in the given network. For $l\ge l^*$ and undirected graphs, our conditions hold if and only if $n\ge 3f+1$ and the node-connectivity of the given graph is at least $2f+1$ , where $n$ is the total number of nodes and $f$ is the maximal number of Byzantine nodes; and for $l\ge l^*$ and directed graphs, our conditions is equivalent to the tight condition found for exact Byzantine consensus. Our sufficiency is shown by constructing a correct algorithm, wherein the trim function is constructed based on investigating a newly introduced minimal messages cover property. The trim function proposed also works over multi-graphs.Comment: 24 pages, 1 figure. arXiv admin note: text overlap with arXiv:1203.188

Production of large-particle-size monodisperse latexes

The research program achieved two objectives: (1) it has refined and extended the experimental techniques for preparing monodisperse latexes in quantity on the ground up to a particle diameter of 10 microns; and (2) it has demonstrated that a microgravity environment can be used to grow monodisperse latexes to larger sizes, where the limitations in size have yet to be defined. The experimental development of the monodisperse latex reactor (MLR) and the seeded emulsion polymerizations carried out in the laboratory prototype of the flight hardware, as a function of the operational parameters is discussed. The emphasis is directed towards the measurement, interpretation, and modeling of the kinetics of seeded emulsion polymerization and successive seeded emulsion polymerization. The recipe development of seeded emulsion polymerization as a function of particle size is discussed. The equilibrium swelling of latex particles with monomers was investigated both theoretically and experimentally. Extensive studies are reported on both the type and concentration of initiators, surfactants, and inhibitors, which eventually led to the development of the flight recipes. The experimental results of the flight experiments are discussed, as well as the experimental development of inhibition of seeded emulsion polymerization in terms of time of inhibition and the effect of inhibitors on the kinetics of polymerization

Laser pulse annealing of ion-implanted GaAs

GaAs single-crystals wafers are implanted at room temperature with 400-keV Te + ions to a dose of 1×10^15 cm^–2 to form an amorphous surface layer. The recrystallization of this layer is investigated by backscattering spectrometry and transmission electron microscopy after transient annealing by Q-switched ruby laser irradiation. An energy density threshold of about 1.0 J/cm^2 exists above which the layer regrows epitaxially. Below the threshold the layer is polycrystalline; the grain size increases as the energy density approaches threshold. The results are analogous to those reported for the elemental semiconductors, Si and Ge. The threshold value observed is in good agreement with that predicted by the simple model successfully applied previously to Si and Ge

Enhanced b→sgb\to sg Decay, Inclusive η′\eta^\prime Production, and the Gluon Anomaly

The experimental hint of large $B\to \eta^\prime + X_s$ is linked to the $b\to s$ penguins via the gluon anomaly. Using running $\alpha_s$ in the $\eta^\prime$-$g$-$g$ coupling, the standard $b\to sg^*$ penguin alone seems insufficient, calling for the need of dipole $b\to sg$ at 10% level from new physics, which could also resolve the ${\cal B}_{s.l.}$ and charm counting problems. The intereference of standard and new physics contributions may result in direct CP asymmetries at 10% level, which could be observed soon at B Factories.Comment: 12 pages, revtex, 3 figs. (version to appear in Phys. Rev. Lett.

Exclusive Hadronic D Decays to eta' and eta

Hadronic decay modes $D^0\to(\bar K^0, \bar K^{*0})\eta,\eta'$ and $(D^+,D_s^+)\to(\pi^+,\rho^+)\eta,\eta'$ are studied in the generalized factorization approach. Form factors for $(D,D_s^+)\to(\eta,\eta')$ transitions are carefully evaluated by taking into account the wave function normalization of the eta and eta'. The predicted branching ratios are generally in agreement with experiment except for $D^0\to\bar K^0\eta', D^+\to\pi^+\eta$ and $D_s^+\to\rho^+\eta'$; the calculated decay rates for the first two decay modes are too small by an order of magnitude. We show that the weak decays $D^0\to K^-\pi^+$ and $D^+\to K^+\bar K^0$ followed by resonance-induced final-state interactions (FSI), which are amenable technically, are able to enhance the branching ratios of $D^0\to\bar K^0\eta'$ and $D^+\to\pi^+\eta$ dramatically without affecting the agreement between theory and experiment for $D^0\to\bar K^0\eta$ and $D^+\to\pi^+\eta'$. We argue that it is difficult to understand the observed large decay rates of $D_s^+\to \rho^+\eta'$ and $\rho^+\eta$ simultaneously; FSI, W-annihilation and the production of excess eta' from gluons are not helpful in this regard. The large discrepancy between the factorization hypothesis and experiment for the ratio of $D_s^+\to\rho^+ \eta'$ and $D_s^+\to\eta' e^+\nu$ remains as an enigma.Comment: 15 pages, 1 figure, to appear in Phys. Rev. D. Form factors for D to eta and eta' transitions are slightly change