Gaussian model of explosive percolation in three and higher dimensions

The Gaussian model of discontinuous percolation, recently introduced by Ara\'ujo and Herrmann [Phys. Rev. Lett., 105, 035701 (2010)], is numerically investigated in three dimensions, disclosing a discontinuous transition. For the simple-cubic lattice, in the thermodynamic limit, we report a finite jump of the order parameter, $J=0.415 \pm 0.005$. The largest cluster at the threshold is compact, but its external perimeter is fractal with fractal dimension $d_A = 2.5 \pm 0.2$. The study is extended to hypercubic lattices up to six dimensions and to the mean-field limit (infinite dimension). We find that, in all considered dimensions, the percolation transition is discontinuous. The value of the jump in the order parameter, the maximum of the second moment, and the percolation threshold are analyzed, revealing interesting features of the transition and corroborating its discontinuous nature in all considered dimensions. We also show that the fractal dimension of the external perimeter, for any dimension, is consistent with the one from bridge percolation and establish a lower bound for the percolation threshold of discontinuous models with finite number of clusters at the threshold

An automata characterisation for multiple context-free languages

We introduce tree stack automata as a new class of automata with storage and identify a restricted form of tree stack automata that recognises exactly the multiple context-free languages.Comment: This is an extended version of a paper with the same title accepted at the 20th International Conference on Developments in Language Theory (DLT 2016

Probing the Binary Black Hole Merger Regime with Scalar Perturbations

We present results obtained by scattering a scalar field off the curved background of a coalescing binary black hole system. A massless scalar field is evolved on a set of fixed backgrounds, each provided by a spatial hypersurface generated numerically during a binary black hole merger. We show that the scalar field scattered from the merger region exhibits quasinormal ringing once a common apparent horizon surrounds the two black holes. This occurs earlier than the onset of the perturbative regime as measured by the start of the quasinormal ringing in the gravitational waveforms. We also use the scalar quasinormal frequencies to associate a mass and a spin with each hypersurface, and observe the compatibility of this measure with the horizon mass and spin computed from the dynamical horizon framework.Comment: 10 Pages and 6 figure

Model for erosion-deposition patterns

We investigate through computational simulations with a pore network model the formation of patterns caused by erosion-deposition mechanisms. In this model, the geometry of the pore space changes dynamically as a consequence of the coupling between the fluid flow and the movement of particles due to local drag forces. Our results for this irreversible process show that the model is capable to reproduce typical natural patterns caused by well known erosion processes. Moreover, we observe that, within a certain range of porosity values, the grains form clusters that are tilted with respect to the horizontal with a characteristic angle. We compare our results to recent experiments for granular material in flowing water and show that they present a satisfactory agreement.Comment: 8 pages, 12 figures, submitted to Phys. Rev.

Gender gap in the ERASMUS mobility program

Studying abroad has become very popular among students. The ERASMUS mobility program is one of the largest international student exchange programs in the world, which has supported already more than three million participants since 1987. We analyzed the mobility pattern within this program in 2011-12 and found a gender gap across countries and subject areas. Namely, for almost all participating countries, female students are over-represented in the ERASMUS program when compared to the entire population of tertiary students. The same tendency is observed across different subject areas. We also found a gender asymmetry in the geographical distribution of hosting institutions, with a bias of male students in Scandinavian countries. However, a detailed analysis reveals that this latter asymmetry is rather driven by subject and consistent with the distribution of gender ratios among subject areas

Transport on exploding percolation clusters

We propose a simple generalization of the explosive percolation process [Achlioptas et al., Science 323, 1453 (2009)], and investigate its structural and transport properties. In this model, at each step, a set of q unoccupied bonds is randomly chosen. Each of these bonds is then associated with a weight given by the product of the cluster sizes that they would potentially connect, and only that bond among the q-set which has the smallest weight becomes occupied. Our results indicate that, at criticality, all finite-size scaling exponents for the spanning cluster, the conducting backbone, the cutting bonds, and the global conductance of the system, change continuously and significantly with q. Surprisingly, we also observe that systems with intermediate values of q display the worst conductive performance. This is explained by the strong inhibition of loops in the spanning cluster, resulting in a substantially smaller associated conducting backbone.Comment: 4 pages, 4 figure

Purification of Single-photon Entanglement

Single-photon entanglement is a simple form of entanglement that exists between two spatial modes sharing a single photon. Despite its elementary form, it provides a resource as useful as polarization-entangled photons and it can be used for quantum teleportation and entanglement swapping operations. Here, we report the first experiment where single-photon entanglement is purified with a simple linear-optics based protocol. Besides its conceptual interest, this result might find applications in long distance quantum communication based on quantum repeaters.Comment: Main article: 5 pages, 4 figure