Sub-quadratic Decoding of One-point Hermitian Codes

We present the first two sub-quadratic complexity decoding algorithms for one-point Hermitian codes. The first is based on a fast realisation of the Guruswami-Sudan algorithm by using state-of-the-art algorithms from computer algebra for polynomial-ring matrix minimisation. The second is a Power decoding algorithm: an extension of classical key equation decoding which gives a probabilistic decoding algorithm up to the Sudan radius. We show how the resulting key equations can be solved by the same methods from computer algebra, yielding similar asymptotic complexities.Comment: New version includes simulation results, improves some complexity results, as well as a number of reviewer corrections. 20 page

Detection of chloronium and measurement of the 35Cl/37Cl isotopic ratio at z=0.89 toward PKS1830-211

We report the first extragalactic detection of chloronium (H2Cl+), in the z=0.89 absorber in front of the lensed blazar PKS1830-211. The ion is detected through its 1_11-0_00 line along two independent lines of sight toward the North-East and South-West images of the blazar. The relative abundance of H2Cl+ is significantly higher (by a factor ~7) in the NE line of sight, which has a lower H2/H fraction, indicating that H2Cl+ preferably traces the diffuse gas component. From the ratio of the H2^35Cl+ and H2^37Cl+ absorptions toward the SW image, we measure a 35Cl/37Cl isotopic ratio of 3.1 (-0.2; +0.3) at z=0.89, similar to that observed in the Galaxy and the solar system.Comment: Accepted for publication in A&A Lette

Probing the jet base of the blazar PKS1830-211 from the chromatic variability of its lensed images. Serendipitous ALMA observations of a strong gamma-ray flare

The launching mechanism of the jets of active galactic nuclei is observationally poorly constrained, due to the large distances to these objects and the very small scales (sub-parsec) involved. In order to better constrain theoretical models, it is especially important to get information from the region close to the physical base of the jet, where the plasma acceleration takes place. In this paper, we report multi-epoch and multi-frequency continuum observations of the z=2.5 blazar PKS1830-211 with ALMA, serendipitously coincident with a strong $\gamma$-ray flare reported by Fermi-LAT. The blazar is lensed by a foreground z=0.89 galaxy, with two bright images of the compact core separated by 1". Our ALMA observations individually resolve these two images (although not any of their substructures), and we study the change of their relative flux ratio with time (four epochs spread over nearly three times the time delay between the two lensed images) and frequency (between 350 and 1050 GHz, rest-frame of the blazar), during the $\gamma$-ray flare. In particular, we detect a remarkable frequency-dependent behaviour of the flux ratio, which implies the presence of a chromatic structure in the blazar (i.e., a core-shift effect). We rule out the possiblity of micro- and milli-lensing effects and propose instead a simple model of plasmon ejection in the blazar's jet to explain the time and frequency variability of the flux ratio. We suggest that PKS1830-211 is likely one of the best sources to probe the activity at the base of a blazar's jet at submillimeter wavelengths, thanks to the peculiar geometry of the system. The implications of the core-shift in absorption studies of the foreground z=0.89 galaxy (e.g., constraints on the cosmological variations of fundamental constants) are discussed.Comment: Accepted for publication in A&

An ALMA Early Science survey of molecular absorption lines toward PKS1830-211 -- Analysis of the absorption profiles

We present the first results of an ALMA spectral survey of strong absorption lines for common interstellar species in the z=0.89 molecular absorber toward the lensed blazar PKS1830-211. The dataset brings essential information on the structure and composition of the absorbing gas in the foreground galaxy. In particular, we find absorption over large velocity intervals (gtrsim 100 km/s) toward both lensed images of the blazar. This suggests either that the galaxy inclination is intermediate and that we sample velocity gradients or streaming motions in the disk plane, that the molecular gas has a large vertical distribution or extraplanar components, or that the absorber is not a simple spiral galaxy but might be a merger system. The number of detected species is now reaching a total of 42 different species plus 14 different rare isotopologues toward the SW image, and 14 species toward the NE line-of-sight. The abundances of CH, H2O, HCO+, HCN, and NH3 relative to H2 are found to be comparable to those in the Galactic diffuse medium. Of all the lines detected so far toward PKS1830-211, the ground-state line of ortho-water has the deepest absorption. We argue that ground-state lines of water have the best potential for detecting diffuse molecular gas in absorption at high redshift.Comment: Accepted for publication in A&

Studying the first galaxies with ALMA

We discuss observations of the first galaxies, within cosmic reionization, at centimeter and millimeter wavelengths. We present a summary of current observations of the host galaxies of the most distant QSOs ($z \sim 6$). These observations reveal the gas, dust, and star formation in the host galaxies on kpc-scales. These data imply an enriched ISM in the QSO host galaxies within 1 Gyr of the big bang, and are consistent with models of coeval supermassive black hole and spheroidal galaxy formation in major mergers at high redshift. Current instruments are limited to studying truly pathologic objects at these redshifts, meaning hyper-luminous infrared galaxies ($L_{FIR} \sim 10^{13}$ L$_\odot$). ALMA will provide the one to two orders of magnitude improvement in millimeter astronomy required to study normal star forming galaxies (ie. Ly-$\alpha$ emitters) at $z \sim 6$. ALMA will reveal, at sub-kpc spatial resolution, the thermal gas and dust -- the fundamental fuel for star formation -- in galaxies into cosmic reionization.Comment: to appear in Science with ALMA: a new era for Astrophysics}, ed. R. Bachiller (Springer: Berlin); 5 pages, 7 figure

Characterization of condensed tannins from native legumes of the brazilian Northeastern Semi-arid.

Apesar da possível influência do tanino sobre o valor nutritivo das forrageiras da Caatinga, poucos são os estudos que avaliam a concentração de taninos nestas plantas. O objetivo do presente estudo foi caracterizar os taninos condensados presentes nas espécies Mimosa hostilis (Jurema Preta), Mimosa caesalpinifolia (Sabiá) e Bauhinia cheilantha (Mororó), em três fases do ciclo fenológico. As concentrações de tanino solúvel (TS), tanino ligado ao resíduo (TL) e tanino total (TT) foram determinadas pelo método butanol-HCl; a adstringência foi avaliada pelo método de difusão radial e a composição de monômeros dos taninos purificados através do sistema de cromatografia líquida de alta resolução, utilizando delfinidina, cianidina e pelargonidina como padrões. A concentração e adstringência dos taninos condensados purificados, assim como sua composição monomérica, variou entre as espécies e, em alguns casos, entre os ciclos fenológicos. Os valores foram superiores aos considerados benéficos a digestão ruminal (5%). Jurema Preta apresentou os maiores valores (30,98% TT e 22% de adstringência na vegetação plena) e Mororó os menores valores observados (10,38 TT e 14% de adstringência na frutificação). A Jurema Preta apresentou uma relação prodelfinidina (PD):procianidina (PC) média de 97:3 que se mostrou pouco variável, indicando uma alta capacidade adstringente dos taninos desta espécie em todas as fases do ciclo fenológico. O Sábia apresentou uma relação de 90:20 nas fases de vegetação plena e floração, diminuindo para 40:50 na fase de frutificação. A relação PD:PC do Mororó foi mais equilibrada, oscilando em torno de 40:50 nas fases de vegetação plena e floração e reduzindo para 35:60 durante a frutificação. A propelargonidina esteve ausente ou em pequena concentração nas espécies estudadas. Abstract: Despite the possible influence of tannins on the nutritional value of the forages from Caatinga vegetation, there are few studies that evaluated their tannin concentration. This study was conducted to characterize condensed tannins present in the legumes species Mimosa hostilis (Jurema Preta), Mimosa caesalpinifolia (Sabia) and Bauhinia cheilantha (Mororo), at three stages of their phenological cycle. The concentration of soluble tannin (ST), bound tannin (BT) and total tannin (TT) were determined using the butanol-HCL method; astringency was by the radial diffusion method, and the monomeric composition of purified tannins by a high-performance liquid chromatograph with delphinidin, cyanidin and pelargonidin as standards. Concentration and astringency of purified condensed tannins, as well as their monomeric composition varied between species, and in some cases among phenological cycles. The values observed were always above the limits considered beneficial for ruminal digestion (i.e. 5%). Jurema Preta presented the highest values (30.98% TT and 22% astringency at full growth stage), and Mororo the lowest (10.38% TT and 14% astringency during fructification). Jurema Preta presented a mean relationship prodelfinidin (PD): procyanidin (PC) of 97:3, which did not vary during the phenological cycle, showing the high astringent capacity of these tannins. Sabia presented a relationship of 90:20 during full growth and flowering stages, decreasing to 40:50 at fructification. In Mororo the PD:PC relationship was more equilibrated, around 40:50 during full growth and flowering stages, decreasing to 35:60 During fructification. Propelargonidin was not detected or was present at low concentration in the three species