The Gremlin Graph Traversal Machine and Language

Gremlin is a graph traversal machine and language designed, developed, and distributed by the Apache TinkerPop project. Gremlin, as a graph traversal machine, is composed of three interacting components: a graph $G$, a traversal $\Psi$, and a set of traversers $T$. The traversers move about the graph according to the instructions specified in the traversal, where the result of the computation is the ultimate locations of all halted traversers. A Gremlin machine can be executed over any supporting graph computing system such as an OLTP graph database and/or an OLAP graph processor. Gremlin, as a graph traversal language, is a functional language implemented in the user's native programming language and is used to define the $\Psi$ of a Gremlin machine. This article provides a mathematical description of Gremlin and details its automaton and functional properties. These properties enable Gremlin to naturally support imperative and declarative querying, host language agnosticism, user-defined domain specific languages, an extensible compiler/optimizer, single- and multi-machine execution models, hybrid depth- and breadth-first evaluation, as well as the existence of a Universal Gremlin Machine and its respective entailments.Comment: To appear in the Proceedings of the 2015 ACM Database Programming Languages Conferenc

Spin fluctuations and superconductivity in powders of Fe_1+xTe_0.7Se_0.3 as a function of interstitial iron concentration

Using neutron inelastic scattering, we investigate the role of interstitial iron on the low-energy spin fluctuations in powder samples of Fe_{1+x}Te_{0.7}Se_{0.3}. We demonstrate how combining the principle of detailed balance along with measurements at several temperatures allows us to subtract both temperature-independent and phonon backgrounds from S(Q,\omega) to obtain purely magnetic scattering. For small values of interstitial iron (x=0.009(3)), the sample is superconducting (T_{c}=14 K) and displays a spin gap of 7 meV peaked in momentum at wave vector q_{0}=(\pi,\pi) consistent with single crystal results. On populating the interstitial iron sites, the superconducting volume fraction decreases and we observe a filling in of the low-energy magnetic fluctuations and a decrease of the characteristic wave vector of the magnetic fluctuations. For large concentrations of interstitial iron (x=0.048(2)) where the superconducting volume fraction is minimal, we observe the presence of gapless spin fluctuations at a wave vector of q_{0}=(\pi,0). We estimate the absolute total moment for the various samples and find that the amount of interstitial iron does not change the total magnetic spectral weight significantly, but rather has the effect of shifting the spectral weight in Q and energy. These results show that the superconducting and magnetic properties can be tuned by doping small amounts of iron and are suggestive that interstitial iron concentration is also a controlling dopant in the Fe_{1+x}Te_{1-y}Se_{y} phase diagram in addition to the Te/Se ratio.Comment: (10 pages, 8 figures, to be published in Phys. Rev. B

The XMM-Newton view of PG quasars: II. Properties of the Fe K-alpha line

The properties of the fluorescence Fe K-alpha emission lines of a sample of 38 quasars (QSOs) observed with XMM-Newton are studied. These objects are included in the optically selected sample from the Palomar-Green (PG) Bright Quasar Survey with an X-ray luminosity 1.3E43<L(2-10 keV)<5.1E45 ergs/s and z<1.72. For each object in the sample, we investigated the presence of both narrow and broad iron lines in detail. A total of 20 out of the 38 QSOs show evidence of an Fe K-alpha emission line with a narrow profile. The majority of the lines are consistent with an origin in low ionization material, which is likely to be located in the outer parts of the accretion disk, the molecular torus, and/or the Broad Line Region. The average properties of the narrow Fe K-alpha emission line observed in the sample are similar to those of Seyfert type galaxies as inferred from recent XMM-Newton and Chandra studies. A broad line has been significantly detected in only three objects. Furthermore, we studied the relationship between the equivalent width (EW) of the iron line and the hard band X-ray luminosity for radio quiet quasars. The analysis indicates that no clear correlation between the strength of the line and the hard X-ray luminosity is present, and our results do not show compelling evidence for an anticorrelation between these two quantities, i.e. the so-called X-ray Baldwin effect.Comment: 10 pages, 3 figures, accepted by A&

τ\tau-Flavour Violation at the LHC

We study the conditions required for $\chi_2 \to \chi + \tau^\pm \mu^\mp$ decays to yield observable tau flavour violation at the LHC, for cosmologically interesting values of the neutralino relic density. These condition can be achieved in the framework of a SU(5) model with a see-saw mechanism that allows a possible coexistence of a LHC signal a low prediction for radiative LFV decays.Comment: 7 pages, 5 figures, Prepared for the proceedings of the workshop: "LC09: $e^+ e^-$ Physics at the TeV Scale and the Dark Matter Connection", 21-24 September 2009, Perugia, Ital

Quantum Artificial Life in an IBM Quantum Computer

We present the first experimental realization of a quantum artificial life algorithm in a quantum computer. The quantum biomimetic protocol encodes tailored quantum behaviors belonging to living systems, namely, self-replication, mutation, interaction between individuals, and death, into the cloud quantum computer IBM ibmqx4. In this experiment, entanglement spreads throughout generations of individuals, where genuine quantum information features are inherited through genealogical networks. As a pioneering proof-of-principle, experimental data fits the ideal model with accuracy. Thereafter, these and other models of quantum artificial life, for which no classical device may predict its quantum supremacy evolution, can be further explored in novel generations of quantum computers. Quantum biomimetics, quantum machine learning, and quantum artificial intelligence will move forward hand in hand through more elaborate levels of quantum complexity

XMM-Newton view of the double-peaked Fe K-alpha complex in E1821+643

We present the results of the analysis of the hard band XMM-Newton spectra of the luminous, L(2-10keV)~3.4E+45 erg/s, radio-quiet quasar, E1821+643. Two emission features were observed in the 6-7 keV rest frame band, confirming previous Chandra detection of these structures. We interpret these features as two single emission lines, one consistent with the neutral Fe K-alpha line at 6.4 keV and the other most likely due to FeXXVI. If related to the quasar, the high-energy emission line should originate in highly ionised matter, i.e. the accretion disc or the clouds of the emission line regions. Alternatively, it may be related to the intergalactic medium of the rich galaxy cluster in which E1821+643 is embedded. A composite broad emission line in combination with an absorption line model, however, also fits the data well. We discuss the possible physical interpretations of the origin of these features.Comment: Accepted for publication in A&A, 7 pages and 7 figure