The Hardness of Embedding Grids and Walls

The dichotomy conjecture for the parameterized embedding problem states that the problem of deciding whether a given graph $G$ from some class $K$ of "pattern graphs" can be embedded into a given graph $H$ (that is, is isomorphic to a subgraph of $H$) is fixed-parameter tractable if $K$ is a class of graphs of bounded tree width and $W[1]$-complete otherwise. Towards this conjecture, we prove that the embedding problem is $W[1]$-complete if $K$ is the class of all grids or the class of all walls

Muons tomography applied to geosciences and volcanology

Imaging the inner part of large geological targets is an important issue in geosciences with various applications. Dif- ferent approaches already exist (e.g. gravimetry, electrical tomography) that give access to a wide range of informations but with identified limitations or drawbacks (e.g. intrinsic ambiguity of the inverse problem, time consuming deployment of sensors over large distances). Here we present an alternative and complementary tomography method based on the measurement of the cosmic muons flux attenuation through the geological structures. We detail the basics of this muon tomography with a special emphasis on the photo-active detectors.Comment: Invited talk at the 6th conference on New Developments In Photodetection (NDIP'11), Lyon-France, July 4-8, 2011; Nuclear Instruments and Methods in Physics Research Section A, 201

A Novel Use of Light Guides and Wavelength Shifting Plates for the Detection of Scintillation Photons in Large Liquid Argon Detectors

Scintillation light generated as charged particles traverse large liquid argon detectors adds valuable information to studies of weakly-interacting particles. This paper uses both laboratory measurements and cosmic ray data from the Blanche dewar facility at Fermilab to characterize the efficiency of the photon detector technology developed at Indiana University for the single phase far detector of DUNE. The efficiency of this technology was found to be 0.48% at the readout end when the detector components were characterized with laboratory measurements. A second determination of the efficiency using cosmic ray tracks is in reasonable agreement with the laboratory determination. The agreement of these two efficiency determinations supports the result that minimum ionizing muons generate ${\mathcal N}_{phot} = 40,000$ photons/MeV as they cross the LAr volume.Comment: Accepted version (without final editorial corrections

Effect of a long-term afforestation of pine in a beech domain in NE-Spain revealed by analytical pyrolysis (Py-GC/MS).

Poster presentado en lal EGU General Assembly 2015, held 12-17 April, 2015 in Vienna, Austria. id.12736The replacement of native beech forests (Fagus sylvatica) by Scots pine (Pinus sylvestris) afforestation may exert changes in soil properties, particularly in soil organic matter (SOM) [1]. It is known that the products generated by Pyrolysis-gas chromatography/mass spectrometry (Py-GC/MS) pyrolysis of organic matter are related to their origin [2 and references therein]. Therefore this technique can be used to investigate said changes. In this work, Py-GC/MS is used to study changes in SOM quality surrogated to the effect of the centennial replacement of beech by Scots pine. The soils studied were two acid soil profiles developed on quartzites under a humid climate at an altitude of 1400-1500 masl from Moncayo (Iberian range, NE-Spain). For each soil profile three organic layers (litter: OL, fragmented litter OF and humified litter OH) and the mineral soil horizons (Ah, E, Bhs and C) were sampled. After 100 years since the pine afforestation, differences in the relative abundance of lipids released by pyrolysis were observed in the O-layers ranging from 3.82-7.20% in pine soils and 0.98-1.25% in beech soils. No differences were observed in mineral horizons with depth except for the C horizons where beech lipid content was much higher (21.25%) than in that under pine (1.07%). Both pine and beech soils show similar nitrogen compounds relative contents along the soil profile, increasing from OL to Ah (3.49-9.11% and 2.75-11.73% in beech and pine respectively) with a conspicuous reduction in the E horizon. It is remarkable the absence of nitrogen compounds in beech Bhs and C horizons. The relative content of aromatic compounds in O-layers show opposite trends for beech and pine; an enrichment in aromatic compounds is observed in beech OL layer (12.39%) decreasing to 4.11% in OH layer in contrast, whereas for pine O-layers the aromatic compounds relative abundance was higher in the OH (5.83%) than in the OL layer (2.8%). Mineral Ah and E horizons show similar values in both beech (18.30-10.09%) and pine (15.81-10.01%) soils; nevertheless the relative abundance of aromatic compounds content is higher in beech mineral horizons Bhs (41.96%) and C (30.91%) than in those under pine (11.43% and 13.04% for Bhs and C respectively). Polycyclic aromatic hydrocarbons (PAHs) were only observed in the mineral soil horizons showing similar relative abundances ranging from 0.61-6.63% in beech and 0.96-3.05% in pine soils. The highest PAHs relative abundance was found in the Bhs horizon under beech. This may indicate the occurrence of fire events in the area and its translocation and accumulation by leaching from top soil in the spodic horizon. Differences in the relative abundances of lignin derived pyrolysis products (Methoxyphenols) were mainly observed in the O-layers whereas the relative abundances were similar for the mineral horizons that ranged from 1.49-4.31% in beech and 1.42-4.67% in pine. Lignin relative abundance is much higher in OH beech layer (31.88%) than in pine OH layer (14.99%) whereas similar relative contents were found in OL and OF layers ranging from 26.21-27-12% and 20.22-25.92% in beech and pine respectively. In the soil developed under beech the polysaccharide derived moieties show a relative content increase along the profile from a 9.86% in OL layer to a 29.86% in E horizon followed by a remarkable decrease in the Bhs (4.86%) and C (11.22%). Besides, the polysaccharide relative abundance in the soil under pine show a similar trend ranging from 12-23% to 30.65% but the decrease in Bhs and C horizons was found less marked (26.83% and 24.12% respectively).This study is part of the results of the FUEGOSOL (CGL2013-43440-R) and GEOFIRE Projects (CGL2012-38655-C04-01) funded by the Spanish Ministry for Economy and Competitiveness. N.T Jiménez-Morillo is funded by a FPI research grant (BES-2013-062573).Peer Reviewe

On The Power of Tree Projections: Structural Tractability of Enumerating CSP Solutions

The problem of deciding whether CSP instances admit solutions has been deeply studied in the literature, and several structural tractability results have been derived so far. However, constraint satisfaction comes in practice as a computation problem where the focus is either on finding one solution, or on enumerating all solutions, possibly projected to some given set of output variables. The paper investigates the structural tractability of the problem of enumerating (possibly projected) solutions, where tractability means here computable with polynomial delay (WPD), since in general exponentially many solutions may be computed. A general framework based on the notion of tree projection of hypergraphs is considered, which generalizes all known decomposition methods. Tractability results have been obtained both for classes of structures where output variables are part of their specification, and for classes of structures where computability WPD must be ensured for any possible set of output variables. These results are shown to be tight, by exhibiting dichotomies for classes of structures having bounded arity and where the tree decomposition method is considered

Solving order constraints in logarithmic space.

We combine methods of order theory, finite model theory, and universal algebra to study, within the constraint satisfaction framework, the complexity of some well-known combinatorial problems connected with a finite poset. We identify some conditions on a poset which guarantee solvability of the problems in (deterministic, symmetric, or non-deterministic) logarithmic space. On the example of order constraints we study how a certain algebraic invariance property is related to solvability of a constraint satisfaction problem in non-deterministic logarithmic space

Selective generation of local ferromagnetism in austenitic stainless steel using nanoindentation

This article may be downloaded for personal use only. Any other use requires prior permission of the author and the American Institute of Physics.Periodic arrays of magnetic structures with micrometrer and submicrometer lateral sizes have been prepared at the surface of an austenitic stainless steel by means of local deformation using a nanoindenter. This method takes advantage of the phase transformation (from nonmagnetic fcc austenite to ferromagnetic bct martensite) which occurs in this material upon plastic deformation. The local character of the induced ferromagnetism is confirmed by magneto-optical Kerr effect measurements together with magnetic force microscopy imaging. The generated ferromagnetism can be subsequently erased by subjecting the deformed steel to annealing processes at temperatures above the reverse, martensite-to-austenite, phase transformation temperature

Performance of Multi-Pixel Photon Counters for the T2K near detectors

We have developed a Multi-Pixel Photon Counter (MPPC) for the neutrino detectors of T2K experiment. About 64,000 MPPCs have been produced and tested in about a year. In order to characterize a large number of MPPCs, we have developed a system that simultaneously measures 64 MPPCs with various bias voltage and temperature. The performance of MPPCs are found to satisfy the requirement of T2K experiment. In this paper, we present the performance of 17,686 MPPCs measured at Kyoto University.Comment: 15 pages, 14 figure