Task-based Augmented Contour Trees with Fibonacci Heaps

This paper presents a new algorithm for the fast, shared memory, multi-core computation of augmented contour trees on triangulations. In contrast to most existing parallel algorithms our technique computes augmented trees, enabling the full extent of contour tree based applications including data segmentation. Our approach completely revisits the traditional, sequential contour tree algorithm to re-formulate all the steps of the computation as a set of independent local tasks. This includes a new computation procedure based on Fibonacci heaps for the join and split trees, two intermediate data structures used to compute the contour tree, whose constructions are efficiently carried out concurrently thanks to the dynamic scheduling of task parallelism. We also introduce a new parallel algorithm for the combination of these two trees into the output global contour tree. Overall, this results in superior time performance in practice, both in sequential and in parallel thanks to the OpenMP task runtime. We report performance numbers that compare our approach to reference sequential and multi-threaded implementations for the computation of augmented merge and contour trees. These experiments demonstrate the run-time efficiency of our approach and its scalability on common workstations. We demonstrate the utility of our approach in data segmentation applications

Characters of graded parafermion conformal field theory

The graded parafermion conformal field theory at level k is a close cousin of the much-studied Z_k parafermion model. Three character formulas for the graded parafermion theory are presented, one bosonic, one fermionic (both previously known) and one of spinon type (which is new). The main result of this paper is a proof of the equivalence of these three forms using q-series methods combined with the combinatorics of lattice paths. The pivotal step in our approach is the observation that the graded parafermion theory -- which is equivalent to the coset osp(1,2)_k/ u(1) -- can be factored as (osp(1,2)_k/ su(2)_k) x (su(2)_k/ u(1)), with the two cosets on the right equivalent to the minimal model M(k+2,2k+3) and the Z_k parafermion model, respectively. This factorisation allows for a new combinatorial description of the graded parafermion characters in terms of the one-dimensional configuration sums of the (k+1)-state Andrews--Baxter--Forrester model.Comment: 36 page

Neutron stars with hyperon cores: stellar radii and EOS near nuclear density

The existence of 2 Msun pulsars puts very strong constraints on the equation of state (EOS) of neutron stars (NSs) with hyperon cores, which can be satisfied only by special models of hadronic matter. The radius-mass relation for these models is sufficiently specific that it could be subjected to an observational test with future X-ray observatories. We want to study the impact of the presence of hyperon cores on the radius-mass relation for NS. We aim to find out how, and for which particular stellar mass range, a specific relation R(M), where M is the gravitational mass, and R is the circumferential radius, is associated with the presence of a hyperon core. We consider a set of 14 theoretical EOS of dense matter, based on the relativistic mean-field (RMF) approximation, allowing for the presence of hyperons in NSs. We seek correlations between R(M) and the stiffness of the EOS below the hyperon threshold needed to pass the 2 Msun test. For NS masses 1.013km, because of a very stiff pre-hyperon segment of the EOS. At nuclear density, the pressure is significantly higher than a robust upper bound obtained recently using chiral effective field theory. If massive NSs do have a sizable hyperon core, then according to current models the radii for M=1.0-1.6 Msun are necessarily >13km. If, on the contrary, a NS with a radius R<12 km is observed in this mass domain, then sizable hyperon cores in NSs, as we model them now, are ruled out. Future X-ray missions with <5% precision for a simultaneous M and R measurement will have the potential to solve the problem with observations of NSs. Irrespective of this observational test, present EOS allowing for hyperons that fulfill condition M_max>2 Msun yield a pressure at nuclear density that is too high relative to up-to-date microscopic calculations of this quantity.Comment: 10 pages, 10 figures, published in A&

Rotating neutron stars with exotic cores: masses, radii, stability

A set of theoretical mass-radius relations for rigidly rotating neutron stars with exotic cores, obtained in various theories of dense matter, is reviewed. Two basic observational constraints are used: the largest measured rotation frequency (716 Hz) and the maximum measured mass ($2\;M_\odot$). Present status of measuring the radii of neutron stars is described. The theory of rigidly rotating stars in general relativity is reviewed and limitations of the slow rotation approximation are pointed out. Mass-radius relations for rotating neutron stars with hyperon and quark cores are illustrated using several models. Problems related to the non-uniqueness of the crust-core matching are mentioned. Limits on rigid rotation resulting from the mass-shedding instability and the instability with respect to the axisymmetric perturbations are summarized. The problem of instabilities and of the back-bending phenomenon are discussed in detail. Metastability and instability of a neutron star core in the case of a first-order phase transition, both between pure phases, and into a mixed-phase state, are reviewed. The case of two disjoint families (branches) of rotating neutron stars is discussed and generic features of neutron-star families and of core-quakes triggered by the instabilities are considered.Comment: Matches published version. Minor modifications and reference adde

Is the decoherence of a system the result of its interaction with the environment?

According to a usual reading, decoherence is a process resulting from the interaction between a small system and its large environment where information and energy are dissipated. The particular models treated in the literature on the subject reinforce this idea since, in general, the behavior of a particle immersed in a large "bath" composed by many particles is studied. The aim of this letter is to warn against this usual simplified reading. By means of the analysis of a well-known model, we will show that decoherence may occur in a system interacting with an environment consisting of only one particle.Comment: 4 Pages, 5 Figure

SM(2,4k) fermionic characters and restricted jagged partitions

A derivation of the basis of states for the $SM(2,4k)$ superconformal minimal models is presented. It relies on a general hypothesis concerning the role of the null field of dimension $2k-1/2$. The basis is expressed solely in terms of $G_r$ modes and it takes the form of simple exclusion conditions (being thus a quasi-particle-type basis). Its elements are in correspondence with $(2k-1)$-restricted jagged partitions. The generating functions of the latter provide novel fermionic forms for the characters of the irreducible representations in both Ramond and Neveu-Schwarz sectors.Comment: 12 page

Consequences of a strong phase transition in the dense matter equation of state for the rotational evolution of neutron stars

We explore the implications of a strong first-order phase transition region in the dense matter equation of state in the interiors of rotating neutron stars, and the resulting creation of two disjoint families of neutron-star configurations (the so-called high-mass twins). We numerically obtained rotating, axisymmetric, and stationary stellar configurations in the framework of general relativity, and studied their global parameters and stability. The instability induced by the equation of state divides stable neutron star configurations into two disjoint families: neutron stars (second family) and hybrid stars (third family), with an overlapping region in mass, the high-mass twin-star region. These two regions are divided by an instability strip. Its existence has interesting astrophysical consequences for rotating neutron stars. We note that it provides a natural explanation for the rotational frequency cutoff in the observed distribution of neutron star spins, and for the apparent lack of back-bending in pulsar timing. It also straightforwardly enables a substantial energy release in a mini-collapse to another neutron-star configuration (core quake), or to a black hole.Comment: 9 pages, 7 figures, Astronomy and Astrophysics accepte