Synchronizing automata with random inputs

We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the expected number of letters to synchronize any pair of the famous Cerny automata is at most cubic in the number of states

Reset thresholds of automata with two cycle lengths

We present several series of synchronizing automata with multiple parameters, generalizing previously known results. Let p and q be two arbitrary co-prime positive integers, q > p. We describe reset thresholds of the colorings of primitive digraphs with exactly one cycle of length p and one cycle of length q. Also, we study reset thresholds of the colorings of primitive digraphs with exactly one cycle of length q and two cycles of length p.Comment: 11 pages, 5 figures, submitted to CIAA 201

Signal Enhancement in Disperse Solutions for the Analysis of Biomedical Samples by Photothermal Spectroscopy

Photothermal lens spectrometry not only shows high sensitivity of colored heme protein determination, but also provides a change in the sensitivity compared to the theoretical values due to changes in the heat transfer in dispersed media. This can be used for estimating the size of disperse particles exemplified by hemoglobin cyanide, photothermal examination of the state of existence of hemoglobin in highly saline solutions by changes in photothermal properties upon dissociation of hemoglobin tetramers into dimers and monomers. The example of determination of contrast agents (dyes) in blood as the versification of the platform of photoacoustic/photothermal measurement of circulating blood volume is shown

Complexity of checking whether two automata are synchronized by the same language

A deterministic finite automaton is said to be synchronizing if it has a reset word, i.e. a word that brings all states of the automaton to a particular one. We prove that it is a PSPACE-complete problem to check whether the language of reset words for a given automaton coincides with the language of reset words for some particular automaton.Comment: 12 pages, 4 figure

Application of Photothermal and Photoacoustic Spectroscopy for the Monitoring of Aqueous Dispersions of Carbon Nanomaterials

Photothermal  and  optoacoustic  spectroscopy  in their  state-of-the-art  techniques—multiwavelength, scanning  and  transient—are  used  for  complex investigation  and analysis  (chemical  analysis  and the  estimation  of  physicochemical  properties and size)  of  novel  carbon  materials—fullerenes  and nanodiamonds—and  their aqueous  dispersions  as promising biomedical nanosystems. The estimation of the cluster size and the possibilities to determine subnanogram  amounts  of  both nanodiamonds  and fullerenes  by  these  techniques  are  shown.  The comparison  of fullerene  solutions  in  various solvents,  toluene, N-methylpyrrolydone and  water, is made.  The  advantages  of  the  photothermal  and optoacoustic  techniques  over conventional spectroscopies  and  the  current  limitation  are discussed. The necessity to develop robust  models for  transient  and  imaging  photothermal  techniques is outlined

Slowly synchronizing automata and digraphs

We present several infinite series of synchronizing automata for which the minimum length of reset words is close to the square of the number of states. These automata are closely related to primitive digraphs with large exponent.Comment: 13 pages, 5 figure

Rare Charm Decays in the Standard Model and Beyond

We perform a comprehensive study of a number of rare charm decays, incorporating the first evaluation of the QCD corrections to the short distance contributions, as well as examining the long range effects. For processes mediated by the $c\to u\ell^+\ell^-$ transitions, we show that sensitivity to short distance physics exists in kinematic regions away from the vector meson resonances that dominate the total rate. In particular, we find that $D\to\pi\ell^+\ell^-$ and $D\to\rho\ell^+\ell^-$ are sensitive to non-universal soft-breaking effects in the Minimal Supersymmetric Standard Model with R-parity conservation. We separately study the sensitivity of these modes to R-parity violating effects and derive new bounds on R-parity violating couplings. We also obtain predictions for these decays within extensions of the Standard Model, including extensions of the Higgs, gauge and fermion sectors, as well as models of dynamical electroweak symmetry breaking.Comment: 45 pages, typos fixed, discussions adde

Centrality Dependence of the High p_T Charged Hadron Suppression in Au+Au collisions at sqrt(s_NN) = 130 GeV

PHENIX has measured the centrality dependence of charged hadron p_T spectra from central Au+Au collisions at sqrt(s_NN)=130 GeV. The truncated mean p_T decreases with centrality for p_T > 2 GeV/c, indicating an apparent reduction of the contribution from hard scattering to high p_T hadron production. For central collisions the yield at high p_T is shown to be suppressed compared to binary nucleon-nucleon collision scaling of p+p data. This suppression is monotonically increasing with centrality, but most of the change occurs below 30% centrality, i.e. for collisions with less than about 140 participating nucleons. The observed p_T and centrality dependence is consistent with the particle production predicted by models including hard scattering and subsequent energy loss of the scattered partons in the dense matter created in the collisions.Comment: 7 pages text, LaTeX, 6 figures, 2 tables, 307 authors, resubmitted to Phys. Lett. B. Revised to address referee concerns. Plain text data tables for the points plotted in figures for this and previous PHENIX publications are publicly available at http://www.phenix.bnl.gov/phenix/WWW/run/phenix/papers.htm

Heavy Quarks and Heavy Quarkonia as Tests of Thermalization

We present here a brief summary of new results on heavy quarks and heavy quarkonia from the PHENIX experiment as presented at the "Quark Gluon Plasma Thermalization" Workshop in Vienna, Austria in August 2005, directly following the International Quark Matter Conference in Hungary.Comment: 8 pages, 5 figures, Quark Gluon Plasma Thermalization Workshop (Vienna August 2005) Proceeding

Proximity effect at superconducting Sn-Bi2Se3 interface

We have investigated the conductance spectra of Sn-Bi2Se3 interface junctions down to 250 mK and in different magnetic fields. A number of conductance anomalies were observed below the superconducting transition temperature of Sn, including a small gap different from that of Sn, and a zero-bias conductance peak growing up at lower temperatures. We discussed the possible origins of the smaller gap and the zero-bias conductance peak. These phenomena support that a proximity-effect-induced chiral superconducting phase is formed at the interface between the superconducting Sn and the strong spin-orbit coupling material Bi2Se3.Comment: 7 pages, 8 figure