Computational problems in perfect phylogeny haplotyping: typing without calling the allele.

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics, and is a variant of the perfect phylogeny haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is "full" genotypes, here we assume less informative input, and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time, by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by that tree they map onto, and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes, and present a linear algorithm for identifying those genotypes.

Laser-induced forward transfer of liquids: Study of the droplet ejection process

Laser-induced forward transfer (LIFT) is a laser direct-write technique that offers the possibility of printing patterns with a high spatial resolution from a wide range of materials in a solid or liquid state, such as conductors, dielectrics, and biomolecules in solution. This versatility has made LIFT a very promising alternative to lithography-based processes for the rapid prototyping of biomolecule microarrays. Here, we study the transfer process through the LIFT of droplets of a solution suitable for microarray preparation. The laser pulse energy and beam size were systematically varied, and the effect on the transferred droplets was evaluated. Controlled transfers in which the deposited droplets displayed optimal features could be obtained by varying these parameters. In addition, the transferred droplet volume displayed a linear dependence on the laser pulse energy. This dependence allowed determining a threshold energy density value, independent of the laser focusing conditions, which acted as necessary conditions for the transfer to occur. The corresponding sufficient condition was given by a different total energy threshold for each laser beam dimension. The threshold energy density was found to be the dimensional parameter that determined the amount of the transferred liquid per laser pulse, and there was no substantial loss of material due to liquid vaporization during the transfer.

Absence of epidemic threshold in scale free networks with degree correlations

Random scale-free networks have the peculiar property of being prone to the spreading of infections. Here we provide for the susceptible-infected-susceptible model an exact result showing that a scale-free degree distribution with diverging second moment is a sufficient condition to have null epidemic threshold in unstructured networks with either assortative or disassortative mixing. Degree correlations result therefore irrelevant for the epidemic spreading picture in these scale-free networks. The present result is related to the divergence of the average nearest neighbors degree, enforced by the degree detailed balance condition.

Determinacy and Weakly Ramsey sets in Banach spaces

We give a sufficient condition for a set of block subspaces in an infinite-dimensional Banach space to be weakly Ramsey. Using this condition we prove that in the Levy-collapse of a Mahlo cardinal, every projective set is weakly Ramsey. This, together with a construction of W. H. Woodin, is used to show that the Axiom of Projective Determinacy implies that every projective set is weakly Ramsey. In the case of co we prove similar results for a stronger Ramsey property. And for hereditarily indecomposable spaces we show that the Axiom of Determinacy plus the Axiom of Dependent Choices imply that every set is weakly Ramsey. These results are the generalizations to the class of projective sets of some theorems from W. T. Gowers, and our paper "Weakly Ramsey sets in Banach spaces."

On the configuration of Herman rings of meromorphic functions

We prove some results concerning the possible configuration s of Herman rings for transcendental meromorphic functions. We show that one pole is enough to obtain cycles of Herman rings of arbitrary period a nd give a sufficient condition for a configuration to be realizable.

Subsidy design: wealth versus benefits

A government would like to subsidize an indivisible good. Consumers' valuations of the good vary according to their wealth and benefits from the good. A subsidy scheme may be based on consumers' wealth or benefit information. We translate a wealth-based policy to a benefit-based policy, and vice versa, and give a necessary and sufficient condition for the pair of policies to implement the same assignment: consumers choose to purchase the good under the wealth-based policy if and only if they choose to do so under the translated benefit-based policy. General taxation allows equivalent policies to require the same budget.

Computational problems in perfect phylogeny haplotyping: Typing without calling the allele

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics and is a variant of the PP haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is '' full '' genotypes, here, we assume less informative input and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by the tree they map onto and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes and present a linear algorithm for identifying those genotypes.

A(-infinity)-interpolation in the ball

We give a necessary and sufficient condition for a sequence [ak}k in the unit ball of C° to be interpolating for the class A~°° of holomorphic functions with polynomial growth. The condition, which goes along the lines of the ones given by Berenstein and Li for some weighted spaces of entire functions and by Amar for H°° functions in the ball, is given in terms of the derivatives of m > n functions F Fm e A~°° vanishing on {ak)k.

The proportional distribution in a cooperative model with external opportunities

[cat] En aquest article es considera un problema de cooperació entre agents on cada agent realitza una contribució (diners, capital, treball, esforç) per tal d'obtenir un benefici comú a repartir. El repartiment proporcional respecte a les contribucions és una distribució que pertany al nucli del joc cooperatiu associat. A partir d'aquest model bàsic s'introdueix un agent extern que pot realitzar una determinada aportació que serveix per avaluar el potencial benefici de cada subcoalició d'agents si aquest nou agent finalment entrés. Aquesta anàlisi pot produir que el poder relatiu dels agents hagi variat. en concret s'avalua si la distribució proporcional és encara robusta des del punt de vista de la seva pertinença al conjunt de negociació. Amb aquest objectiu, analitzem el problema utilitzant el model de joc cooperatius amb estructura de coalició. Donat que, en general, la distribució proporcional, no pertany al conjunt de negociació, s'estudia una condició suficient per a que així sigui. També enunciem una condició necessària, i finalment es proposa una condició suficient que garanteix que el repartiment proporcional és la única distribució existent dins del conjunt de negociació.

The proportional distribution in a cooperative model with external opportunities

[cat] En aquest article es considera un problema de cooperació entre agents on cada agent realitza una contribució (diners, capital, treball, esforç) per tal d'obtenir un benefici comú a repartir. El repartiment proporcional respecte a les contribucions és una distribució que pertany al nucli del joc cooperatiu associat. A partir d'aquest model bàsic s'introdueix un agent extern que pot realitzar una determinada aportació que serveix per avaluar el potencial benefici de cada subcoalició d'agents si aquest nou agent finalment entrés. Aquesta anàlisi pot produir que el poder relatiu dels agents hagi variat. en concret s'avalua si la distribució proporcional és encara robusta des del punt de vista de la seva pertinença al conjunt de negociació. Amb aquest objectiu, analitzem el problema utilitzant el model de joc cooperatius amb estructura de coalició. Donat que, en general, la distribució proporcional, no pertany al conjunt de negociació, s'estudia una condició suficient per a que així sigui. També enunciem una condició necessària, i finalment es proposa una condició suficient que garanteix que el repartiment proporcional és la única distribució existent dins del conjunt de negociació.

Psykologisen omistajuuden merkitys kuntaliitoksessa

Tämän tutkimuksen tavoitteena oli kuvata ja selittää työhön koetun psykologisen omistajuuden vaikutusta työhön liittyviin asenteisiin, työkäyttäytymiseen sekä sosiaaliseen käyttäytymiseen kuntaorganisaatiossa. Tutkimuskonteksti on kuntaliitostilanne. Tutkimus on luonteeltaan kvantitatiivinen tutkimus, jossa määrällistä aineistoa analysoitiin SPSS-ohjelmiston avulla. Tutkimuksen perusteella kuntaorganisaation henkilöstö kokee työnsä keskimäärin melko paljon omakseen. Työhön koettu psykologinen omistajuus on positiivisessa yhteydessä tunnepitoiseen sitoutumiseen omaan työryhmään, työtyytyväisyyteen sekä työroolin ylittävään käyttäytymiseen. Psykologinen omistajuus on yhteydessä myös reviirikäyttäytymisen eräisiin muotoihin. Tutkimustulokset osoittivat, että psykologinen omistajuus on positiivisessa yhteydessä identiteettipainotteiseen merkitsemiseen ja ennaltaehkäisevään puolustamiseen, mutta ne eivät sen sijaan tukeneet psykologisen omistajuuden yhteyttä kontrollipainotteiseen merkitsemiseen tai reagoivaan puolustamiseen. Tämän tutkimus osoitti selvästi, ettei pelkkä psykologinen omistajuus ole riittävä olosuhde motivoimaan työntekijää oman reviirinsä merkitsemiseen tai puolustamiseen. Todennäköisesti myös muut tekijät vaikuttavat siihen, harjoittaako työntekijä reviirikäyttäytymistä ja missä määrin hän niin tekee. Nämä tekijät voivat liittyä olosuhteisiin, muihin tunteisiin tai luonteenpiirteisiin. Tämä tutkimus suoritettiin kuntaliitoksen suunnitteluvaiheessa. Monet työntekijät joutuvat luopumaan aikaisemmista tehtävistään kuntaliitoksen jälkeen. Tämä tutkimus osoittaa, että esimiesten tulisi olla tietoisia psykologisen omistajuuden mahdollisista seurauksista.

Random walk radiosity with generalized absorption probabilities

The author studies random walk estimators for radiosity with generalized absorption probabilities. That is, a path will either die or survive on a patch according to an arbitrary probability. The estimators studied so far, the infinite path length estimator and finite path length one, can be considered as particular cases. Practical applications of the random walks with generalized probabilities are given. A necessary and sufficient condition for the existence of the variance is given, together with heuristics to be used in practical cases. The optimal probabilities are also found for the case when one is interested in the whole scene, and are equal to the reflectivities

Does friendship give us non-derivative partial reasons ?

Une des façons d’approcher la question de l’existence de raisons partiales non-dérivatives d’une quelconque sorte consiste à expliquer ce que sont les raisons partiales et ensuite à chercher à savoir s’il y a des raisons de cette sorte. Si de telles raisons existent, alors il est au moins possible qu’il y ait des raisons partiales d’amitié. C’est cette approche que j’adopterai ici, et elle produit des résultats intéressants. Le premier a trait à la structure des raisons partiales. C’est au moins une condition nécessaire pour qu’une raison soit partiale qu’elle aie une composante relationnelle explicite. Cette composante, techniquement parlant, est un relatum dans la relation d’être une raison qui elle-même est une relation entre la personne à qui la raison s’applique et la personne concernée par l’action pour laquelle il y a une raison. La deuxième conclusion de ce texte est que cette composante relationnelle est aussi requise dans de nombreuses sortes de raisons admises comme impartiales. Afin d’éviter de banaliser la distinction entre raisons partiales et impartiales nous devons appliquer une condition suffisante additionnelle. Finalement, bien qu’il pourrait s’avérer possible de distinguer les raisons impartiales ayant une composante relationnelle des raisons partiales, cette approche suggère que la question de savoir si l’éthique est partiale ou impartiale devra se régler au niveau de l’éthique normative, ou à tout le moins, qu’elle ne pourra se régler au niveau du discours sur la nature des raisons d’agir.

Classification analytique de systèmes différentiels linéaires déployant une singularité irrégulière de rang de Poincaré 1

Cette thèse traite de la classification analytique du déploiement de systèmes différentiels linéaires ayant une singularité irrégulière. Elle est composée de deux articles sur le sujet: le premier présente des résultats obtenus lors de l'étude de la confluence de l'équation hypergéométrique et peut être considéré comme un cas particulier du second; le deuxième contient les théorèmes et résultats principaux. Dans les deux articles, nous considérons la confluence de deux points singuliers réguliers en un point singulier irrégulier et nous étudions les conséquences de la divergence des solutions au point singulier irrégulier sur le comportement des solutions du système déployé. Pour ce faire, nous recouvrons un voisinage de l'origine (de manière ramifiée) dans l'espace du paramètre de déploiement $\epsilon$. La monodromie d'une base de solutions bien choisie est directement reliée aux matrices de Stokes déployées. Ces dernières donnent une interprétation géométrique aux matrices de Stokes, incluant le lien (existant au moins pour les cas génériques) entre la divergence des solutions à $\epsilon=0$ et la présence de solutions logarithmiques autour des points singuliers réguliers lors de la résonance. La monodromie d'intégrales premières de systèmes de Riccati correspondants est aussi interprétée en fonction des éléments des matrices de Stokes déployées. De plus, dans le second article, nous donnons le système complet d'invariants analytiques pour le déploiement de systèmes différentiels linéaires $x^2y'=A(x)y$ ayant une singularité irrégulière de rang de Poincaré $1$ à l'origine au-dessus d'un voisinage fixé $\mathbb{D}_r$ dans la variable $x$. Ce système est constitué d'une partie formelle, donnée par des polynômes, et d'une partie analytique, donnée par une classe d'équivalence de matrices de Stokes déployées. Pour chaque valeur du paramètre $\epsilon$ dans un secteur pointé à l'origine d'ouverture plus grande que $2\pi$, nous recouvrons l'espace de la variable, $\mathbb{D}_r$, avec deux secteurs et, au-dessus de chacun, nous choisissons une base de solutions du système déployé. Cette base sert à définir les matrices de Stokes déployées. Finalement, nous prouvons un théorème de réalisation des invariants qui satisfont une condition nécessaire et suffisante, identifiant ainsi l'ensemble des modules.

D’un système à l’autre : facteurs de risque d’incidence LSJPA chez les jeunes pris en charge en protection de la jeunesse en raison de troubles de comportement

Le but premier des services de protection de la jeunesse est de mettre fin à une situation de compromission et d’éviter que celle-ci ne se reproduise. Cependant, une meilleure connaissance des facteurs de risque d’incidence LSJPA chez les jeunes pris en charge en raison de leurs comportements problématiques permettrait de mieux identifier et ainsi, d’adapter les interventions chez ceux se révélant être les plus à risque de délinquance juvénile. La présente étude propose donc de décrire l’ampleur et le risque d’incidence c’est-à-dire, l’application d’une sanction ou d’une mesure en vertu de la LSJPA chez ces jeunes et de déterminer, parmi les facteurs associés au jeune et ceux inhérents à l’intervention, quels en sont les meilleurs prédicteurs. Pour ce faire, des données clinico-administratives des 16 centres jeunesse du Québec ont été utilisées. Ainsi, tous les enfants et adolescents dont le dossier a été fermé à la suite d’une première intervention en protection de la jeunesse en raison de troubles de comportement entre le 1er janvier 2005 et le 31 décembre 2009 ont été observés (N = 6 630). Des analyses de survie (modèle Kaplan-Meier) ainsi que des régressions de Cox ont été effectuées. Les résultats indiquent qu’un jeune pris en charge en raison de troubles de comportement a 39,7% de risque de migrer vers les services judiciaires pour adolescents dans les cinq années qui suivent la fermeture de son dossier. Sans grande surprise, les garçons présentent un plus grand risque que leurs homologues féminins. Il appert également que le risque d’incidence varie en fonction du sexe et de la présence de maltraitance lors de la prise en charge initiale. De plus, les facteurs associés à l’usager lui-même semblent avoir un impact plus important sur l’incidence que ceux associés à la prise en charge. Aussi, la récurrence dans les services de protection en raison de troubles de comportement mais également en raison de nouveaux éléments liés à la maltraitance sont au nombre des éléments à surveiller avec beaucoup d’attention puisqu’ils sont fortement liés à une migration vers la LSJPA. Les implications cliniques sont discutées et une ouverture sur de futurs travaux est faite.