Intersection Pairing and intersection motive of surfaces

We construct the Chow motive modelling intersection co-homology of a proper surface. We then study its functoriality properties. Using Murre's decompositions of the motive of a desingularization into KÄunneth components [Mr1], we show that such decompositions exist also for the intersection motive.

Fabricació de Lents Zonals de Fresnel per aplicació als raigs X tous

Estudi elaborat a partir d’una estada al Paul Scherrer Institut del Maig a l’Octubre del 2006 amb l’ajuda i supervisió dels Dr. Konstantins Jefimovs i Dr. Christian David. Focalitzar raigs X tous és una necessitat essencial per al microanàlisis, la microscopia, i fer imatges en moltes Instal·lacions de Radiació Sincrotró. Les Lents Zonals de Fresnel (FZP, de la denominació anglesa “Fresnel Zone Plates”) han demostrat donar uns punts focals amb una resolució espacial destacada i una baixa il·luminació de fons. Tanmateix, la fabricació de FZP és complexa i no totalment reproduïble. A més a més, el temps de vida de les FZP és força curt, ja que estant situades sobre membranes de nitrur de silici molt fines i altament absorbents. Per tant, hem fet esforços per implementar FZP de silici, que s’espera que siguin més resistents. L’element està fet d’una oblia de cristall de silici poc absorbent, i no presenta cap interfase entre materials. Així doncs, aquestes lents són especialment adequades per a aguantar les extremes càrregues de radiació de les fonts de raigs X més brillants. Particularment, això és molt important per a les aplicacions a les pròximes generacions de fonts de raigs X, com els Làsers d’Electrons Lliures (FEL, de la denominació anglesa “Free Electron Laser”). El silici també garanteix que no hi hagi cap banda d’absorció en el rang d’energies de la finestra de l’aigua (200-520 eV), fent aquestes lents ideals per a fer imatges de mostres biològiques. En aquest informe, hi ha una descripció detallada de tots els passos involucrats en la fabricació de les Lents Zonals de Fresnel de silici. En resum, les estructures de FZP es modelen sobre una resina utilitzant litografia per feix d’electrons i llavors el patró es transmet al silici mitjançant un gravat d’ions reactius (RIE, de la denominació anglesa ‘Reactive Ion Etching’) utilitzant una fina (20 nm) màscara de Crintermitja. Les membranes de silici es poden aprimar després de la fabricació de les estructures per a garantir una transmissió suficient fins i tot a baixes energies. Aquest informe també inclou l’anàlisi i la discussió d’alguns experiments preliminars per avaluar el rendiment de les Si FZPs fets a la línia de llum PolLux del Swiss Ligth Source amb l’ajuda dels Dr. Jörg Raabe i Dr. George Tzvetkov.

Does affirmative action reduce effort incentives? A contest game analysis

In this paper a contest game with heterogeneous players is analyzed in which heterogeneity could be the consequence of past discrimination. Based on the normative perception of the heterogeneity there are two policy options to tackle this heterogeneity: either it is ignored and the contestants are treated equally, or affirmative action is implemented which compensates discriminated players. The consequences of these two policy options are analyzed for a simple two-person contest game and it is shown that the frequently criticized trade-off between affirmative action and total effort does not exist: Instead, affirmative action fosters effort incentives. A generalization to the n-person case and to a case with a partially informed contest designer yields the same result if the participation level is similar under each policy.

Pure motives, mixed motives and extensions of motives associated to singular surfaces

We first recall the construction of the Chow motive modelling intersection cohomology of a proper surface X and study its fundamental properties. Using Voevodsky's category of effective geometrical motives, we then study the motive of the exceptional divisor D in a non-singular blow-up of X. If all geometric irreducible components of D are of genus zero, then Voevodsky's formalism allows us to construct certain one-extensions of Chow motives, as canonical subquotients of the motive with compact support of the smooth part of X. Specializing to Hilbert-Blumenthal surfaces, we recover a motivic interpretation of a recent construction of A. Caspar.

Lower bounds for kernelizations

"Vegeu el resum a l'inici del document del fitxer adjunt."

On p-optimal proof systems and logics for PTIME

"Vegeu el resum a l'inici del document del fitxer adjunt"

On slicewise monotone parameterized problems and optimal proof systems for TAUT

"Vegeu el resum a l'inici del document del fitxer adjunt"

Strong isomorphism reductions in complexity theory

We give the first systematic study of strong isomorphism reductions, a notion of reduction more appropriate than polynomial time reduction when, for example, comparing the computational complexity of the isomorphim problem for different classes of structures. We show that the partial ordering of its degrees is quite rich. We analyze its relationship to a further type of reduction between classes of structures based on purely comparing for every n the number of nonisomorphic structures of cardinality at most n in both classes. Furthermore, in a more general setting we address the question of the existence of a maximal element in the partial ordering of the degrees.

Consistency and optimality

Assume that the problem Qo is not solvable in polynomial time. For theories T containing a sufficiently rich part of true arithmetic we characterize T U {ConT} as the minimal extension of T proving for some algorithm that it decides Qo as fast as any algorithm B with the property that T proves that B decides Qo. Here, ConT claims the consistency of T. Moreover, we characterize problems with an optimal algorithm in terms of arithmetical theories.

Hard instances of algorithms and proof systems

"Vegeu el resum a l'inici del document del fitxer adjunt."

Tendències geopolítiques de l'extrema dreta a Europa: capacitat de transformació i adaptació al context de crisi econòmica i política actual

De fet tot va començar al principi dels anys 80, amb l’aparició electoral del Front Nacional (FN) francès, creat el 1972, i que va ferde França una excepció a Europa en aquell moment. Ara ja sabem que aquest no es el cas i tenim nombrosos països europeus on, els partits d’extrema dreta no solament obtenen resultats comparables o superiors als del Front National francès, sinó que, d’acordamb sistema electoral, formen part de coalicions governamentals per constituir majories de dretes. En aquest sentit, cal recordar que Àustria va ser el primer Estat europeu en tenir una coalició governamental en la que hi havien electes del partit d’extrema dreta FPÖ (Partit de la Llibertat). Era la primera vegada que això passava després de la Segona Guerra Mundial, i la inquietudpolítica va ser gran en els països de la Unió Europea (UE) doncs tothom recordava que el poble austríac, en la seva gran majoria, va ser favorable al “Anchluss” (annexió amb Alemanya) i els hi semblava que els responsables políticsactuals, eren tallats ala imatge de Kurt Waldheim i altres representantsd’aquell tristperíode. A partir d’aqui, la presencia de ministres d’extrema dreta en determinats governs europeus ja no provoca reaccions tan fortes, sens dubte perquè la seva historia no es idèntica a la de Àustria, i també perquèl’advertència als austríacs no ha tingut cap efecte i el FPÖ (Partit de la Llibertat) ha continuat prosperant inclous desprès de la mort accidental del seu líder,Jörg Haider, en 2008. En 2011, hem vist com els dirigents de la Unió Europea i la Secretaria d’Estat americana, Hillary Clinton, es mostraveninquiets davant de la deriva autoritària nacionalista del governhongarès dirigit pel“Fidesz” i el seu líder Viktor Orban, però sense cap mena de mitja per oposar-se a excepciód’una carta oficial de prevenció.

Structured RNAs in the ENCODE selected regions of the human genome

Functional RNA structures play an important role both in the context of noncoding RNA transcripts as well as regulatory elements in mRNAs. Here we present a computational study to detect functional RNA structures within the ENCODE regions of the human genome. Since structural RNAs in general lack characteristic signals in primary sequence, comparative approaches evaluating evolutionary conservation of structures are most promising. We have used three recently introduced programs based on either phylogenetic–stochastic context-free grammar (EvoFold) or energy directed folding (RNAz and AlifoldZ), yielding several thousand candidate structures (corresponding to ∼2.7% of the ENCODE regions). EvoFold has its highest sensitivity in highly conserved and relatively AU-rich regions, while RNAz favors slightly GC-rich regions, resulting in a relatively small overlap between methods. Comparison with the GENCODE annotation points to functional RNAs in all genomic contexts, with a slightly increased density in 3′-UTRs. While we estimate a significant false discovery rate of ∼50%–70% many of the predictions can be further substantiated by additional criteria: 248 loci are predicted by both RNAz and EvoFold, and an additional 239 RNAz or EvoFold predictions are supported by the (more stringent) AlifoldZ algorithm. Five hundred seventy RNAz structure predictions fall into regions that show signs of selection pressure also on the sequence level (i.e., conserved elements). More than 700 predictions overlap with noncoding transcripts detected by oligonucleotide tiling arrays. One hundred seventy-five selected candidates were tested by RT-PCR in six tissues, and expression could be verified in 43 cases (24.6%).