A Characterization of Completely Reachable Automata

A complete deterministic finite automaton in which every non-empty subset of the state set occurs as the image of the whole state set under the action of a suitable input word is called completely reachable. We characterize completely reachable automata in terms of certain directed graphs.Comment: 12 pages, 3 figures, submitted to DLT 201

Synchronization Problems in Automata without Non-trivial Cycles

We study the computational complexity of various problems related to synchronization of weakly acyclic automata, a subclass of widely studied aperiodic automata. We provide upper and lower bounds on the length of a shortest word synchronizing a weakly acyclic automaton or, more generally, a subset of its states, and show that the problem of approximating this length is hard. We investigate the complexity of finding a synchronizing set of states of maximum size. We also show inapproximability of the problem of computing the rank of a subset of states in a binary weakly acyclic automaton and prove that several problems related to recognizing a synchronizing subset of states in such automata are NP-complete.Comment: Extended and corrected version, including arXiv:1608.00889. Conference version was published at CIAA 2017, LNCS vol. 10329, pages 188-200, 201

On the interplay between Babai and Černý’s conjectures

Motivated by the Babai conjecture and the Černý conjecture, we study the reset thresholds of automata with the transition monoid equal to the full monoid of transformations of the state set. For automata with n states in this class, we prove that the reset thresholds are upperbounded by 2n2 -6n + 5 and can attain the value (Formula presented). In addition, we study diameters of the pair digraphs of permutation automata and construct n-state permutation automata with diameter (formula presented). © Springer International Publishing AG 2017

South American Spider Mites: New Hosts and Localities

In order to contribute to taxonomic information on Tetranychid mites (Acari: Tetranychidae) in South America, surveys were conducted in Brazil (15 States and the Federal District) and Uruguay (one Department); 550 samples of 120 plant species were collected. Tetranychid mite infestations were confirmed in 204 samples, and 22 species belonging to seven genera of the Bryobiinae and Tetranychinae subfamilies were identified on 58 different host plants. Thirty-six new plant hosts were found in Brazil, South America, and worldwide for the following species: Eutetranychus banksi (McGregor); Mononychellus tanajoa (Bondar); Oligonychus anonae Paschoal; O. mangiferus (Rahman and Sapra); Tetranychus bastosi Tuttle, Baker and Sales; T. desertorum Banks, 1900, T. evansi Baker and Pritchard; T. ludeni Zacher; T. mexicanus (McGregor); T. neocaledonicus André; and T. urticae Koch. Four new localities in Brazil were reported for Eotetranychus tremae De Leon; O. anonae; Panonychus ulmi (Koch); and T. gloveri Baker and Pritchard

X-ray emission from the Sombrero galaxy: discrete sources

We present a study of discrete X-ray sources in and around the bulge-dominated, massive Sa galaxy, Sombrero (M104), based on new and archival Chandra observations with a total exposure of ~200 ks. With a detection limit of L_X = 1E37 erg/s and a field of view covering a galactocentric radius of ~30 kpc (11.5 arcminute), 383 sources are detected. Cross-correlation with Spitler et al.'s catalogue of Sombrero globular clusters (GCs) identified from HST/ACS observations reveals 41 X-rays sources in GCs, presumably low-mass X-ray binaries (LMXBs). We quantify the differential luminosity functions (LFs) for both the detected GC and field LMXBs, whose power-low indices (~1.1 for the GC-LF and ~1.6 for field-LF) are consistent with previous studies for elliptical galaxies. With precise sky positions of the GCs without a detected X-ray source, we further quantify, through a fluctuation analysis, the GC LF at fainter luminosities down to 1E35 erg/s. The derived index rules out a faint-end slope flatter than 1.1 at a 2 sigma significance, contrary to recent findings in several elliptical galaxies and the bulge of M31. On the other hand, the 2-6 keV unresolved emission places a tight constraint on the field LF, implying a flattened index of ~1.0 below 1E37 erg/s. We also detect 101 sources in the halo of Sombrero. The presence of these sources cannot be interpreted as galactic LMXBs whose spatial distribution empirically follows the starlight. Their number is also higher than the expected number of cosmic AGNs (52+/-11 [1 sigma]) whose surface density is constrained by deep X-ray surveys. We suggest that either the cosmic X-ray background is unusually high in the direction of Sombrero, or a distinct population of X-ray sources is present in the halo of Sombrero.Comment: 11 figures, 5 tables, ApJ in pres

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

Winning Fights Induces Hyperaggression via the Action of the Biogenic Amine Octopamine in Crickets

Winning an agonistic interaction against a conspecific is known to heighten aggressiveness, but the underlying events and mechanism are poorly understood. We quantified the effect of experiencing successive wins on aggression in adult male crickets (Gryllus bimaculatus) by staging knockout tournaments and investigated its dependence on biogenic amines by treatment with amine receptor antagonists. For an inter-fight interval of 5 min, fights between winners escalated to higher levels of aggression and lasted significantly longer than the preceding round. This winner effect is transient, and no longer evident for an inter-fight interval of 20 min, indicating that it does not result from selecting individuals that were hyper-aggressive from the outset. A winner effect was also evident in crickets that experienced wins without physical exertion, or that engaged in fights that were interrupted before a win was experienced. Finally, the winner effect was abolished by prior treatment with epinastine, a highly selective octopamine receptor blocker, but not by propranolol, a ß-adrenergic receptor antagonist, nor by yohimbine, an insect tyramine receptor blocker nor by fluphenazine an insect dopamine-receptor blocker. Taken together our study in the cricket indicates that the physical exertion of fighting, together with some rewarding aspect of the actual winning experience, leads to a transient increase in aggressive motivation via activation of the octopaminergic system, the invertebrate equivalent to the adrenergic system of vertebrates

PI3Kinase signaling in glioblastoma

Glioblastoma (GBM) is the most common primary tumor of the CNS in the adult. It is characterized by exponential growth and diffuse invasiveness. Among many different genetic alterations in GBM, e.g., mutations of PTEN, EGFR, p16/p19 and p53 and their impact on aberrant signaling have been thoroughly characterized. A major barrier to develop a common therapeutic strategy is founded on the fact that each tumor has its individual genetic fingerprint. Nonetheless, the PI3K pathway may represent a common therapeutic target to most GBM due to its central position in the signaling cascade affecting proliferation, apoptosis and migration. The read-out of blocking PI3K alone or in combination with other cancer pathways should mainly focus, besides the cytostatic effect, on cell death induction since sublethal damage may induce selection of more malignant clones. Targeting more than one pathway instead of a single agent approach may be more promising to kill GBM cells

CMS Data Processing Workflows during an Extended Cosmic Ray Run

Peer reviewe

Aligning the CMS Muon Chambers with the Muon Alignment System during an Extended Cosmic Ray Run

Peer reviewe