Planar L-Drawings of Directed Graphs

We study planar drawings of directed graphs in the L-drawing standard. We provide necessary conditions for the existence of these drawings and show that testing for the existence of a planar L-drawing is an NP-complete problem. Motivated by this result, we focus on upward-planar L-drawings. We show that directed st-graphs admitting an upward- (resp. upward-rightward-) planar L-drawing are exactly those admitting a bitonic (resp. monotonically increasing) st-ordering. We give a linear-time algorithm that computes a bitonic (resp. monotonically increasing) st-ordering of a planar st-graph or reports that there exists none.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

L-Drawings of Directed Graphs

We introduce L-drawings, a novel paradigm for representing directed graphs aiming at combining the readability features of orthogonal drawings with the expressive power of matrix representations. In an L-drawing, vertices have exclusive $x$- and $y$-coordinates and edges consist of two segments, one exiting the source vertically and one entering the destination horizontally. We study the problem of computing L-drawings using minimum ink. We prove its NP-completeness and provide a heuristics based on a polynomial-time algorithm that adds a vertex to a drawing using the minimum additional ink. We performed an experimental analysis of the heuristics which confirms its effectiveness.Comment: 11 pages, 7 figure

KCa3.1 inhibition switches the phenotype of glioma-infiltrating microglia/macrophages

Among the strategies adopted by glioma to successfully invade the brain parenchyma is turning the infiltrating microglia/macrophages (M/MΦ) into allies, by shifting them toward an anti-inflammatory, pro-tumor phenotype. Both glioma and infiltrating M/MΦ cells express the Ca(2+)-activated K(+) channel (KCa3.1), and the inhibition of KCa3.1 activity on glioma cells reduces tumor infiltration in the healthy brain parenchyma. We wondered whether KCa3.1 inhibition could prevent the acquisition of a pro-tumor phenotype by M/MΦ cells, thus contributing to reduce glioma development. With this aim, we studied microglia cultured in glioma-conditioned medium or treated with IL-4, as well as M/MΦ cells acutely isolated from glioma-bearing mice and from human glioma biopsies. Under these different conditions, M/MΦ were always polarized toward an anti-inflammatory state, and preventing KCa3.1 activation by 1-[(2-Chlorophenyl)diphenylmethyl]-1H-pyrazole (TRAM-34), we observed a switch toward a pro-inflammatory, antitumor phenotype. We identified FAK and PI3K/AKT as the molecular mechanisms involved in this phenotype switch, activated in sequence after KCa3.1. Anti-inflammatory M/MΦ have higher expression levels of KCa3.1 mRNA (kcnn4) that are reduced by KCa3.1 inhibition. In line with these findings, TRAM-34 treatment, in vivo, significantly reduced the size of tumors in glioma-bearing mice. Our data indicate that KCa3.1 channels are involved in the inhibitory effects exerted by the glioma microenvironment on infiltrating M/MΦ, suggesting a possible role as therapeutic targets in glioma

Social networks and labour productivity in Europe: An empirical investigation

This paper uses firm-level data recorded in the AMADEUS database to investigate the distribution of labour productivity in different European countries. We find that the upper tail of the empirical productivity distributions follows a decaying power-law, whose exponent $\alpha$ is obtained by a semi-parametric estimation technique recently developed by Clementi et al. (2006). The emergence of "fat tails" in productivity distribution has already been detected in Di Matteo et al. (2005) and explained by means of a model of social network. Here we show that this model is tested on a broader sample of countries having different patterns of social network structure. These different social attitudes, measured using a social capital indicator, reflect in the power-law exponent estimates, verifying in this way the existence of linkages among firms' productivity performance and social network.Comment: LaTeX2e; 18 pages with 3 figures; Journal of Economic Interaction and Coordination, in pres

Study of the excess Fe XXV line emission in the central degrees of the Galactic centre using XMM-Newton data

The diffuse Fe XXV (6.7 keV) line emission observed in the Galactic ridge is widely accepted to be produced by a superposition of a large number of unresolved X-ray point sources. In the very central degrees of our Galaxy, however, the existence of an extremely hot (~7 keV) diffuse plasma is still under debate. In this work we measure the Fe XXV line emission using all available XMM-Newton observations of the Galactic centre (GC) and inner disc (-10 < l < 10, -2 < b < 2). We use recent stellar mass distribution models to estimate the amount of X-ray emission originating from unresolved point sources, and find that within a region of l = ±1 and b = ±0.25 the 6.7keV emission is 1.3-1.5 times in excess of what is expected from unresolved point sources. The excess emission is enhanced towards regions where known supernova remnants are located, suggesting that at least a part of this emission is due to genuine diffuse very hot plasma. If the entire excess is due to very hot plasma, an energy injection rate of at least ~6 × 1040 erg s-1 is required, which cannot be provided by the measured supernova explosion rate or past Sgr A∗ activity alone. However, we find that almost the entire excess we observe can be explained by assuming GC stellar populations with iron abundances ~1.9 times higher than those in the bar/bulge, a value that can be reproduced by fitting diffuse X-ray spectra from the corresponding regions. Even in this case, a leftover X-ray excess is concentrated within l = ±0.3 and b = ±0.15, corresponding to a thermal energy of ~2 × 1052 erg, which can be reproduced by the estimated supernova explosion rate in the GC. Finally we discuss a possible connection to the observed GC Fermi-LAT excess

Equivalence of switching linear systems by bisimulation

A general notion of hybrid bisimulation is proposed for the class of switching linear systems. Connections between the notions of bisimulation-based equivalence, state-space equivalence, algebraic and input–output equivalence are investigated. An algebraic characterization of hybrid bisimulation and an algorithmic procedure converging in a finite number of steps to the maximal hybrid bisimulation are derived. Hybrid state space reduction is performed by hybrid bisimulation between the hybrid system and itself. By specializing the results obtained on bisimulation, also characterizations of simulation and abstraction are derived. Connections between observability, bisimulation-based reduction and simulation-based abstraction are studied.\ud \u

Spinning Conformal Correlators

We develop the embedding formalism for conformal field theories, aimed at doing computations with symmetric traceless operators of arbitrary spin. We use an index-free notation where tensors are encoded by polynomials in auxiliary polarization vectors. The efficiency of the formalism is demonstrated by computing the tensor structures allowed in n-point conformal correlation functions of tensors operators. Constraints due to tensor conservation also take a simple form in this formalism. Finally, we obtain a perfect match between the number of independent tensor structures of conformal correlators in d dimensions and the number of independent structures in scattering amplitudes of spinning particles in (d+1)-dimensional Minkowski space.Comment: 46 pages, 3 figures; V2: references added; V3: tiny misprint corrected in (A.9

The role of the right temporoparietal junction in perceptual conflict: detection or resolution?

The right temporoparietal junction (rTPJ) is a polysensory cortical area that plays a key role in perception and awareness. Neuroimaging evidence shows activation of rTPJ in intersensory and sensorimotor conflict situations, but it remains unclear whether this activity reflects detection or resolution of such conflicts. To address this question, we manipulated the relationship between touch and vision using the so-called mirror-box illusion. Participants' hands lay on either side of a mirror, which occluded their left hand and reflected their right hand, but created the illusion that they were looking directly at their left hand. The experimenter simultaneously touched either the middle (D3) or the ring finger (D4) of each hand. Participants judged, which finger was touched on their occluded left hand. The visual stimulus corresponding to the touch on the right hand was therefore either congruent (same finger as touch) or incongruent (different finger from touch) with the task-relevant touch on the left hand. Single-pulse transcranial magnetic stimulation (TMS) was delivered to the rTPJ immediately after touch. Accuracy in localizing the left touch was worse for D4 than for D3, particularly when visual stimulation was incongruent. However, following TMS, accuracy improved selectively for D4 in incongruent trials, suggesting that the effects of the conflicting visual information were reduced. These findings suggest a role of rTPJ in detecting, rather than resolving, intersensory conflict

Virus-Induced Gene Silencing as a Tool for Comparative Functional Studies in Thalictrum

Perennial woodland herbs in the genus Thalictrum exhibit high diversity of floral morphology, including four breeding and two pollination systems. Their phylogenetic position, in the early-diverging eudicots, makes them especially suitable for exploring the evolution of floral traits and the fate of gene paralogs that may have shaped the radiation of the eudicots. A current limitation in evolution of plant development studies is the lack of genetic tools for conducting functional assays in key taxa spanning the angiosperm phylogeny. We first show that virus-induced gene silencing (VIGS) of a PHYTOENE DESATURASE ortholog (TdPDS) can be achieved in Thalictrum dioicum with an efficiency of 42% and a survival rate of 97%, using tobacco rattle virus (TRV) vectors. The photobleached leaf phenotype of silenced plants significantly correlates with the down-regulation of endogenous TdPDS (P<0.05), as compared to controls. Floral silencing of PDS was achieved in the faster flowering spring ephemeral T. thalictroides. In its close relative, T. clavatum, silencing of the floral MADS box gene AGAMOUS (AG) resulted in strong homeotic conversions of floral organs. In conclusion, we set forth our optimized protocol for VIGS by vacuum-infiltration of Thalictrum seedlings or dormant tubers as a reference for the research community. The three species reported here span the range of floral morphologies and pollination syndromes present in Thalictrum. The evidence presented on floral silencing of orthologs of the marker gene PDS and the floral homeotic gene AG will enable a comparative approach to the study of the evolution of flower development in this group