Certifying isolated singular points and their multiplicity structure

This paper presents two new constructions related to singular solutions of polynomial systems. The first is a new deflation method for an isolated singular root. This construc-tion uses a single linear differential form defined from the Jacobian matrix of the input, and defines the deflated system by applying this differential form to the original system. The advantages of this new deflation is that it does not introduce new variables and the increase in the number of equations is linear instead of the quadratic increase of previous methods. The second construction gives the coefficients of the so-called inverse system or dual basis, which defines the multiplicity structure at the singular root. We present a system of equations in the original variables plus a relatively small number of new vari-ables. We show that the roots of this new system include the original singular root but now with multiplicity one, and the new variables uniquely determine the multiplicity structure. Both constructions are "exact", meaning that they permit one to treat all conjugate roots simultaneously and can be used in certification procedures for singular roots and their multiplicity structure with respect to an exact rational polynomial system

Improved Distributed Algorithms for Exact Shortest Paths

Computing shortest paths is one of the central problems in the theory of distributed computing. For the last few years, substantial progress has been made on the approximate single source shortest paths problem, culminating in an algorithm of Becker et al. [DISC'17] which deterministically computes $(1+o(1))$-approximate shortest paths in $\tilde O(D+\sqrt n)$ time, where $D$ is the hop-diameter of the graph. Up to logarithmic factors, this time complexity is optimal, matching the lower bound of Elkin [STOC'04]. The question of exact shortest paths however saw no algorithmic progress for decades, until the recent breakthrough of Elkin [STOC'17], which established a sublinear-time algorithm for exact single source shortest paths on undirected graphs. Shortly after, Huang et al. [FOCS'17] provided improved algorithms for exact all pairs shortest paths problem on directed graphs. In this paper, we present a new single-source shortest path algorithm with complexity $\tilde O(n^{3/4}D^{1/4})$. For polylogarithmic $D$, this improves on Elkin's $\tilde{O}(n^{5/6})$ bound and gets closer to the $\tilde{\Omega}(n^{1/2})$ lower bound of Elkin [STOC'04]. For larger values of $D$, we present an improved variant of our algorithm which achieves complexity $\tilde{O}\left( n^{3/4+o(1)}+ \min\{ n^{3/4}D^{1/6},n^{6/7}\}+D\right)$, and thus compares favorably with Elkin's bound of $\tilde{O}(n^{5/6} + n^{2/3}D^{1/3} + D )$ in essentially the entire range of parameters. This algorithm provides also a qualitative improvement, because it works for the more challenging case of directed graphs (i.e., graphs where the two directions of an edge can have different weights), constituting the first sublinear-time algorithm for directed graphs. Our algorithm also extends to the case of exact $\kappa$-source shortest paths...Comment: 26 page

Dietary patterns of school-age children in Scotland : association with socio-economic indicators, physical activity and obesity

Peer reviewedPublisher PD

Complete loop quantization of a dimension 1+2 Lorentzian gravity theory

De Sitter Chern-Simons gravity in D = 1 + 2 spacetime is known to possess an extension with a Barbero-Immirzi like parameter. We find a partial gauge fixing which leaves a compact residual gauge group, namely SU(2). The compacticity of the residual gauge group opens the way to the usual LQG quantization techniques. We recall the exemple of the LQG quantization of SU(2) CS theory with cylindrical space topology, which thus provides a complete LQG of a Lorentzian gravity model in 3-dimensional space-time.Comment: Loops11 - Madrid - 2011 (4 pages, Latex

Where are the missing cosmic metals ?

The majority of the heavy elements produced by stars 2 billion years after the Big Bang (redshift z~3) are presently undetected at those epochs. We propose a solution to this cosmic `missing metals' problem in which such elements are stored in gaseous halos produced by supernova explosions around star-forming galaxies. By using data from the ESO/VLT Large Program, we find that:(i) only 5%-9% of the produced metals reside in the cold phase, the rest being found in the hot (log T=5.8-6.4) phase; (ii) 1%-6% (3%-30%) of the observed CIV (OVI) is in the hot phase. We conclude that at z~3 more than 90% of the metals produced during the star forming history can be placed in a hot phase of the IGM, without violating any observational constraint. The observed galaxy mass-metallicity relation, and the intergalactic medium and intracluster medium metallicity evolution are also naturally explained by this hypothesis.Comment: 9 pages, 2 figures, ApJ Letters, in pres

GALEX J201337.6+092801: The lowest gravity subdwarf B pulsator

We present the recent discovery of a new subdwarf B variable (sdBV), with an exceptionally low surface gravity. Our spectroscopy of J20136+0928 places it at Teff = 32100 +/- 500, log(g) = 5.15 +/- 0.10, and log(He/H) = -2.8 +/- 0.1. With a magnitude of B = 12.0, it is the second brightest V361 Hya star ever found. Photometry from three different observatories reveals a temporal spectrum with eleven clearly detected periods in the range 376 to 566 s, and at least five more close to our detection limit. These periods are unusually long for the V361 Hya class of short-period sdBV pulsators, but not unreasonable for p- and g-modes close to the radial fundamental, given its low surface gravity. Of the ~50 short period sdB pulsators known to date, only a single one has been found to have comparable spectroscopic parameters to J20136+0928. This is the enigmatic high-amplitude pulsator V338 Ser, and we conclude that J20136+0928 is the second example of this rare subclass of sdB pulsators located well above the canonical extreme horizontal branch in the HR diagram.Comment: 5 pages, accepted for publication in ApJ Letter

The forgotten '45 : Donald Dubh's rebellion in an archipelagic context

The final rebellion of Donald Dubh, heir to the forfeited MacDonald lordship of the Isles, is usually examined within the context of Highland rebellions that occurred in the half century after forfeiture. However, the factors that motivated the Islesmen to rise in rebellion in 1545 are multi-faceted and can only be fully understood by placing the rising in a wider context, which considers national and archipelagic events. The discussion that follows explores the reasons why the Islesmen, almost unanimously, entered into agreement with Henry VIII to attack Scotland from the west and why this endeavour failed. At the same time, the article highlights Henry’s recognition of the strategic importance of the west which led him into alliance with Donald Dubh and his supporters