A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem

The clustered planarity problem (c-planarity) asks whether a hierarchically clustered graph admits a planar drawing such that the clusters can be nicely represented by regions. We introduce the cd-tree data structure and give a new characterization of c-planarity. It leads to efficient algorithms for c-planarity testing in the following cases. (i) Every cluster and every co-cluster (complement of a cluster) has at most two connected components. (ii) Every cluster has at most five outgoing edges. Moreover, the cd-tree reveals interesting connections between c-planarity and planarity with constraints on the order of edges around vertices. On one hand, this gives rise to a bunch of new open problems related to c-planarity, on the other hand it provides a new perspective on previous results.Comment: 17 pages, 2 figure

Advances on Testing C-Planarity of Embedded Flat Clustered Graphs

We show a polynomial-time algorithm for testing c-planarity of embedded flat clustered graphs with at most two vertices per cluster on each face.Comment: Accepted at GD '1

Splitting Clusters To Get C-Planarity

In this paper we introduce a generalization of the c-planarity testing problem for clustered graphs. Namely, given a clustered graph, the goal of the S PLIT-C-P LANARITY problem is to split as few clusters as possible in order to make the graph c-planar. Determining whether zero splits are enough coincides with testing c-planarity. We show that S PLIT-C-P LANARITY is NP-complete for c-connected clustered triangulations and for non-c-connected clustered paths and cycles. On the other hand, we present a polynomial-time algorithm for flat c-connected clustered graphs whose underlying graph is a biconnected seriesparallel graph, both in the fixed and in the variable embedding setting, when the splits are assumed to maintain the c-connectivity of the clusters

Star-Forming, Rotating Spheroidal Galaxies in the GAMA and SAMI Surveys

The Galaxy And Mass Assembly (GAMA) survey has morphologically identified a class of ‘Little Blue Spheroid’ (LBS) galaxies whose relationship to other classes of galaxies we now examine in detail. Considering a sample of 868 LBSs, we find that such galaxies display similar but not identical colours, specific star formation rates, stellar population ages, mass-to-light ratios, and metallicities to Sd-Irr galaxies. We also find that LBSs typically occupy environments of even lower density than those of Sd-Irr galaxies, where ∼65 per cent of LBS galaxies live in isolation. Using deep, high-resolution imaging from VST KiDS and the new Bayesian, 2D galaxy profile modelling code PROFIT, we further examine the detailed structure of LBSs and find that their Sérsic indices, sizes, and axial ratios are compatible with those of low-mass elliptical galaxies. We then examine SAMI Galaxy survey integral field emission line kinematics for a subset of 62 LBSs and find that the majority (42) of these galaxies display ordered rotation with the remainder displaying disturbed/non-ordered dynamics. Finally, we consider potential evolutionary scenarios for a population with this unusual combination of properties, concluding that LBSs are likely formed by a mixture of merger and accretion processes still recently active in low-redshift dwarf populations. We also infer that if LBS-like galaxies were subjected to quenching in a rich environment, they would plausibly resemble cluster dwarf ellipticals

Search for anomalous Wtb couplings in single top quark production in ppbar collisions at sqrt(s) = 1.96 TeV

We present new direct constraints on a general $Wtb$ interaction using data corresponding to an integrated luminosity of 5.4 fb$^{-1}$ collected by the D0 detector at the Tevatron $p\bar{p}$ collider. The standard model provides a purely left-handed vector coupling at the $Wtb$ vertex, while the most general, lowest dimension Lagrangian allows right-handed vector and left- or right-handed tensor couplings as well. We obtain precise limits on these anomalous couplings by comparing the data to the expectations from different assumptions on the $Wtb$ coupling.Comment: Submitted to Phys. Lett.

Multiplicity dependence of inclusive J/psi production at midrapidity in pp collisions at root s=13 TeV

Measurements of the inclusive J/psi yield as a function of charged-particle pseudorapidity density dN(ch)/d eta in pp collisions at root s = 13 TeV with ALICE at the LHC are reported. The J/psi meson yield is measured at midrapidity (vertical bar y vertical bar <0.9) in the dielectron channel, for events selected based on the charged-particle multiplicity at midrapidity (vertical bar eta vertical bar <1) and at forward rapidity (-3.7 <eta <-1.7 and 2.8 <eta <5.1); both observables are normalized to their corresponding averages in minimum bias events. The increase of the normalized J/psi yield with normalized dN(ch)/d eta is significantly stronger than linear and dependent on the transverse momentum. The data are compared to theoretical predictions, which describe the observed trends well, albeit not always quantitatively. (C) 2020 European Organization for Nuclear Research. Published by Elsevier B.V.Peer reviewe

The SAMI Galaxy Survey: cubism and covariance, putting round pegs into square holes

We present a methodology for the regularization and combination of sparse sampled and irregularly gridded observations from fibre-optic multiobject integral field spectroscopy. The approach minimizes interpolation and retains image resolution on combining subpixel dithered data. We discuss the methodology in the context of the Sydney-AAO multiobject integral field spectrograph (SAMI) Galaxy Survey underway at the Anglo-Australian Telescope. The SAMI instrument uses 13 fibre bundles to perform high-multiplex integral field spectroscopy across a 1° diameter field of view. The SAMI Galaxy Survey is targeting ~3000 galaxies drawn from the full range of galaxy environments. We demonstrate the subcritical sampling of the seeing and incomplete fill factor for the integral field bundles results in only a 10 per cent degradation in the final image resolution recovered. We also implement a new methodology for tracking covariance between elements of the resulting data cubes which retains 90 per cent of the covariance information while incurring only a modest increase in the survey data volume

Role of the repeat expansion size in predicting age of onset and severity in RFC1 disease

RFC1 disease, caused by biallelic repeat expansion in RFC1, is clinically heterogeneous in terms of age of onset, disease progression and phenotype. We investigated the role of the repeat size in influencing clinical variables in RFC1 disease. We also assessed the presence and role of meiotic and somatic instability of the repeat. In this study, we identified 553 patients carrying biallelic RFC1 expansions and measured the repeat expansion size in 392 cases. Pearson’s coefficient was calculated to assess the correlation between the repeat size and age at disease onset. A Cox model with robust cluster standard errors was adopted to describe the effect of repeat size on age at disease onset, on age at onset of each individual symptoms, and on disease progression. A quasi-Poisson regression model was used to analyse the relationship between phenotype and repeat size. We performed multivariate linear regression to assess the association of the repeat size with the degree of cerebellar atrophy. Meiotic stability was assessed by Southern blotting on first-degree relatives of 27 probands. Finally, somatic instability was investigated by optical genome mapping on cerebellar and frontal cortex and unaffected peripheral tissue from four post-mortem cases. A larger repeat size of both smaller and larger allele was associated with an earlier age at neurological onset [smaller allele hazard ratio (HR) = 2.06, P < 0.001; larger allele HR = 1.53, P < 0.001] and with a higher hazard of developing disabling symptoms, such as dysarthria or dysphagia (smaller allele HR = 3.40, P < 0.001; larger allele HR = 1.71, P = 0.002) or loss of independent walking (smaller allele HR = 2.78, P < 0.001; larger allele HR = 1.60; P < 0.001) earlier in disease course. Patients with more complex phenotypes carried larger expansions [smaller allele: complex neuropathy rate ratio (RR) = 1.30, P = 0.003; cerebellar ataxia, neuropathy and vestibular areflexia syndrome (CANVAS) RR = 1.34, P < 0.001; larger allele: complex neuropathy RR = 1.33, P = 0.008; CANVAS RR = 1.31, P = 0.009]. Furthermore, larger repeat expansions in the smaller allele were associated with more pronounced cerebellar vermis atrophy (lobules I–V β = −1.06, P < 0.001; lobules VI–VII β = −0.34, P = 0.005). The repeat did not show significant instability during vertical transmission and across different tissues and brain regions. RFC1 repeat size, particularly of the smaller allele, is one of the determinants of variability in RFC1 disease and represents a key prognostic factor to predict disease onset, phenotype and severity. Assessing the repeat size is warranted as part of the diagnostic test for RFC1 expansion

Elliptic flow of charged particles at midrapidity relative to the spectator plane in Pb–Pb and Xe–Xe collisions

Measurements of the elliptic flow coefficient relative to the collision plane defined by the spectator neutrons v2{ SP} in collisions of Pb ions at center-of-mass energy per nucleon–nucleon pair √ 2.76 TeV and Xe ions at √ sNN = sNN =5.44 TeV are reported. The results are presented for charged particles produced at midrapidity as a function of centrality and transverse momentum for the 5–70% and 0.2–6 GeV/c ranges, respectively. The ratio between v2{ SP} and the elliptic flow coefficient relative to the participant plane v2{4}, estimated using four-particle correlations, deviates by up to 20% from unity depending on centrality. This observation differs strongly from the magnitude of the corresponding eccentricity ratios predicted by the TRENTo and the elliptic power models of initial state fluctuations that are tuned to describe the participant plane anisotropies. The differences can be interpreted as a decorrelation of the neutron spectator plane and the reaction plane because of fragmentation of the remnants from the colliding nuclei, which points to an incompleteness of current models describing the initial state fluctuations. A significant transverse momentum dependence of the ratio v2{ SP}/v2{4} is observed in all but the most central collisions, which may help to understand whether momentum anisotropies at low and intermediate transverse momentum have a common origin in initial state f luctuations. The ratios of v2{ SP} and v2{4} to the corresponding initial state eccentricities for Xe–Xe and Pb–Pb collisions at similar initial entropy density show a difference of (7.0 ±0.9)%with an additional variation of +1.8% when including RHIC data in the TRENTo parameter extraction. These observations provide new experimental constraints for viscous effects in the hydrodynamic modeling of the expanding quark–gluon plasma produced in heavy-ion collisions at the LHC

First measurement of Ωc0 production in pp collisions at s=13 TeV

The inclusive production of the charm–strange baryon 0 c is measured for the first time via its hadronic √ decay into −π+ at midrapidity (|y| &lt;0.5) in proton–proton (pp) collisions at the centre-of-mass energy s =13 TeV with the ALICE detector at the LHC. The transverse momentum (pT) differential cross section multiplied by the branching ratio is presented in the interval 2 &lt; pT &lt; 12 GeV/c. The pT dependence of the 0 c-baryon production relative to the prompt D0-meson and to the prompt 0 c-baryon production is compared to various models that take different hadronisation mechanisms into consideration. In the measured pT interval, the ratio of the pT-integrated cross sections of 0 c and prompt + c baryons multiplied by the −π+ branching ratio is found to be larger by a factor of about 20 with a significance of about 4σ when compared to e+e− collisions