Spelling suggestions: "subject:"cribles"" "subject:"dribles""
1 |
Programmation de calculateur massivement parallèles application à la factorisation d'entiers /Philippe, Jean-Laurent. Cosnard, Michel Della Dora, Jean Robert, Yves January 2008 (has links)
Reproduction de : Thèse de doctorat : informatique : Grenoble, INPG : 1990. / Titre provenant de l'écran-titre. Bibliogr. p. 181-191.
|
2 |
On the 16-rank of class groups of quadratic number fields / Sur le 16-rang des groupes des classes de corps de nombres quadratiquesMilovic, Djordjo 04 July 2016 (has links)
Nous démontrons deux nouveaux résultats de densité à propos du 16-rang des groupes des classes de corps de nombres quadratiques. Le premier des deux est que le groupe des classes de Q(sqrt{-p}) a un élément d'ordre 16 pour un quart des nombres premiers p qui sont de la forme a^2+c^4 avec c pair. Le deuxième est que le groupe des classes de Q(sqrt{-2p}) a un élément d'ordre 16 pour un huitième des nombres premiers p=-1 (mod 4). Ces résultats de densité sont intéressants pour plusieurs raisons. D'abord, ils sont les premiers résultats non triviaux de densité sur le 16-rang des groupes des classes dans une famille de corps de nombres quadratiques. Deuxièmement, ils prouvent une instance des conjectures de Cohen et Lenstra. Troisièmement, leurs preuves impliquent de nouvelles applications des cribles développés par Friedlander et Iwaniec. Quatrièmement, nous donnons une description explicite du sous-corps du corps de classes de Hilbert de degré 8 de Q(sqrt{-p}) lorsque p est un nombre premier de la forme a^2+c^4 avec c pair; l'absence d'une telle description explicite pour le sous-corps du corps de classes de Hilbert de degré 8 de Q(sqrt{d}) est le frein principal à l'amélioration des estimations de la densité des discriminants positifs d pour lesquels l'équation de Pell négative x^2-dy^2=-1 est résoluble. Dans le cas du deuxième résultat, nous donnons une description explicite d'un élément d'ordre 4 dans le groupe des classes de Q(sqrt{-2p}) et on calcule son symbole d'Artin dans le sous-corps du corps de classes de Hilbert de degré 4 de Q(sqrt{-2p}), généralisant ainsi un résultat de Leonard et Williams. Enfin, nous démontrons un très bon terme d'erreur pour une fonction de comptage des nombres premiers qui est liée au 16-rang du groupe des classes de Q(sqrt{-2p}), donnant ainsi des indications fortes contre une conjecture de Cohn et Lagarias que le 16-rang est contrôlé par un critère de type Chebotarev. / We prove two new density results about 16-ranks of class groups of quadratic number fields. The first of the two is that the class group of Q(sqrt{-p}) has an element of order 16 for one-fourth of prime numbers p that are of the form a^2+c^4 with c even. The second is that the class group of Q(sqrt{-2p}) has an element of order 16 for one-eighth of prime numbers p=-1 (mod 4). These density results are interesting for several reasons. First, they are the first non-trivial density results about the 16-rank of class groups in a family of quadratic number fields. Second, they prove an instance of the Cohen-Lenstra conjectures. Third, both of their proofs involve new applications of powerful sieving techniques developed by Friedlander and Iwaniec. Fourth, we give an explicit description of the 8-Hilbert class field of Q(sqrt{-p}) whenever p is a prime number of the form a^2+c^4 with c even; the lack of such an explicit description for the 8-Hilbert class field of Q(sqrt{d}) is the main obstacle to improving the estimates for the density of positive discriminants d for which the negative Pell equation x^2-dy^2=-1 is solvable. In case of the second result, we give an explicit description of an element of order 4 in the class group of Q(sqrt{-2p}) and we compute its Artin symbol in the 4-Hilbert class field of Q(sqrt{-2p}), thereby generalizing a result of Leonard and Williams. Finally, we prove a power-saving error term for a prime-counting function related to the 16-rank of the class group of Q(sqrt{-2p}), thereby giving strong evidence against a conjecture of Cohn and Lagarias that the 16-rank is governed by a Chebotarev-type criterion.
|
3 |
Etude de la plasticité du protéasome : identification et caractérisation de cibles et de régulateurs / Study of proteasome plasticity : identification and characterization of targets and regulatorsPellentz-Lemattre, Céline 03 July 2014 (has links)
Le protéasome est une protéase multimérique essentielle et hautement conservée au cours de l’évolution. Le protéasome 26S eucaryote est l’unité catalytique du système Ubiquitine-Protéasome et contrôle de ce fait de nombreux processus cellulaires. Son dysfonctionnement participe à la pathogenèse de nombreuses maladies. Le protéasome émerge notamment comme une cible thérapeutique de choix dans le traitement de cancers. Il semble donc important d’identifier l’ensemble des processus cellulaires dans lesquels le protéasome est impliqué ainsi que l’ensemble de ses régulateurs.Mon travail de thèse a consisté à identifier et caractériser de nouveaux partenaires physiques et fonctionnels du protéasome par une approche multi-technique. Nous étudions ces facteurs dans l’organisme modèle S. cerevisiae et déterminons s’ils sont fonctionnellement conservés dans les cellules de Mammifères.Après avoir identifié des partenaires physiques et fonctionnels au moyen de cribles à grande échelle, j’ai analysé les données et établi une bibliothèque pondérée de ces partenaires. J’ai ainsi mis en évidence de nouveaux acteurs potentiellement impliqués dans le fonctionnement du protéasome. De plus, j’ai caractérisé les protéines Spg5p et Poc5p. Mes données suggèrent que Spg5p participe à la régulation du protéasome en quiescence. Poc5p, présente à la fois chez l’Homme et la levure, participe à la régulation du protéasome à au moins deux niveaux différents : elle joue un rôle de point de contrôle dans l’assemblage du complexe et un rôle inhibiteur sur son activité. / The proteasome is a highly conserved essential proteolytic machine. The eukaryotic 26S proteasome is the hydrolytic heart of the ubiquitin-mediated degradation pathway and therefore controls many cellular pathways. Its dysfunction is involved in the pathogenesis of numerous diseases. Notably, the proteasome has emerged as an interesting drug target for anti-cancer therapy. It seems therefore important to identify all cellular processes in which the proteasome is involved and all of its regulators.My work was to identify and characterize new physical and functional partners of the proteasome by a multi-technical approach. We characterize these factors in the model organism S. cerevisiae and determine if they are functionally conserved in mammalian cells.After identifying physical and functional partners through large-scale screens, I analyzed the data and developed a weighted library of these partners. I have thus highlighted new actors potentially involved in the proteasome functioning. In addition, I characterized the Spg5p and Poc5p proteins. My data suggest that Spg5p participates in the regulation of proteasome during quiescence. Poc5p, presents both in human and yeast, is involved in the regulation of proteasome at at least two different levels: it acts as a checkpoint in the complex assembly and have an inhibitory effect on its activity.
|
4 |
Facteurs cellulaires contrôlant la rétrotransposition du L1 / Cellular factors controlling human L1 retrotranspositionGalantonu, Ramona Nicoleta 11 December 2017 (has links)
L'abondance d'éléments génétiques mobiles dans le génome humain a un impact critique sur son évolution et son fonctionnement. Même si la plupart des éléments transposables sont inactifs en raison de l'accumulation de mutations, le rétrotransposon LINE-1 (Long Interspersed Element-1 ; ou L1) continue de se mobiliser et d'influer sur notre génome. Il a ainsi contribué à l'évolution de l'homme moderne, mais aussi à l'apparition de maladies génétiques. Les séquences du rétrotransposon L1 correspondent à 17% de la masse totale de l’ADN humain. Une copie active de L1 est capable de se mobiliser de manière autonome par un mécanisme de type «copier-coller» qui met en jeu un intermédiaire ARN et une étape de transcription inverse. Cependant, peu de choses sont connues sur les voies cellulaires impliquées dans la mobilité de L1. Notre laboratoire a découvert, par des cribles double-hybride, une interaction entre la protéine ORF2p de L1 et le récepteur α associé aux œstrogènes (ERRα), un membre de la famille des récepteurs nucléaires. Ici, nous avons confirmé et étendu cette observation à plusieurs autres membres de la superfamille des récepteurs de stéroïdes en utilisant un test de double-hybride fluorescent (F2H) en culture cellulaire. Pour mieux comprendre le rôle potentiel d’ERRα dans le cycle de rétrotransposition de L1, nous avons effectué des expériences de suppression et de surexpression qui suggèrent qu’ERRα est un régulateur positif de la rétrotransposition. Collectivement, ces données relient les voies de signalisation des stéroïdes avec la régulation post-traductionnelle de la rétrotransposition de L1, ce qui suggère un modèle par lequel ERRα et probablement autres récepteurs nucléaires peuvent recruter le RNP L1 vers des emplacements chromosomiques spécifiques. / The abundance of genetic mobile elements in our DNA has a critical impact on the evolution and function of the human genome. Even if most transposable elements are inactive due to the accumulation of mutational events, the Long INterspersed Element-1 (LINE-1 or L1) retrotransposon continues to diversify and impact our genome, being involved in the evolution of modern humans and in the appearance of genetic diseases or in tumorigenesis. L1 forms 17% of human DNA. It is autonomously active being replicated through an RNA-mediated ‘copy-and-paste’ mechanism. The L1 element encodes two proteins, ORF1p and ORF2p, which associate with the L1 mRNA to form L1 ribonucleoprotein particles, the core of the retrotransposition machinery. However, little is known about the cellular pathways involved in L1 replication. Our laboratory has discovered by yeast 2-hybrid screens an interaction between L1 ORF2p and the estrogen-related receptor α (ERRα), a member of the nuclear receptor family. Here, we confirmed and extended this observation to several other members of the steroid receptor superfamily using a fluorescent two-hybrid assay (F2H) in human cultured cells. To get further insight into the potential role of ERR in L1 replication cycle, we performed ERR siRNA-mediated knock-down and overexpression experiments, which suggest that ERR is a positive regulator of retrotransposition. Moreover, the artificial tethering and concentration of ERR to a large and repetitive genomic array inhibits retrotransposition. Collectively, these data link steroid signaling pathways with the post-translational regulation of L1 retrotransposition, suggesting a model by which ERRα, and probably several other nuclear receptors, can recruit the L1 RNP to specific chromosomal locations, acting as tethering factors.
|
5 |
Entiers friables et formes binaires / Friable integers and binary formsLachand, Armand 02 December 2014 (has links)
Un entier est dit y-friable si tous ses facteurs premiers n'excèdent pas y. Les valeurs friables de formes binaires interviennent de manière essentielle dans l'algorithme de factorisation du crible algébrique (NFS). Dans cette thèse, nous obtenons des formules asymptotiques pour le nombre de représentations des entiers friables par différentes familles de polynômes. Nous considérons dans la première partie les formes binaires qui se décomposent comme produit d'une forme linéaire et d'une forme quadratique. Nous combinons pour cela le principe d'inclusion-exclusion à des idées issues de travaux sur la distribution multiplicative de certaines suites d'entiers représentés par des formes quadratiques développés par Fouvry et Iwaniec, puis Balog, Blomer, Dartyge et Tenenbaum. Dans un second temps, nous nous concentrons sur les valeurs friables de formes cubiques irréductibles. En adaptant les travaux de Heath-Brown et Moroz sur les nombres premiers représentés par de tels polynômes, nous obtenons des formules asymptotiques valides dans un vaste domaine de friabilité. Notre méthode permet également d'évaluer des moyennes sur les valeurs d'une forme cubique pour d'autres fonctions arithmétiques comprenant en particulier les fonctions de Möbius et de Liouville. Dans le dernier chapitre, nous étudions les corrélations de l'indicatrice des friables avec les nilsuites. En employant la méthode nilpotente de Green et Tao, nous en déduisons une formule pour le nombre de valeurs friables d'un produit de formes affines deux à deux affinement indépendantes / An integer is called y-friable if its largest prime factor does not exceed y. Friable values of binary forms play a central role in the integer factoring algorithm NFS (Number Field Sieve). In this thesis, we obtain some asymptotic formulas for the number of representations of friable integers by various classes of polynomials. In the first part, we focus on binary forms which split as a product of a linear form and a quadratic form. To achieve this, we combine the inclusion-exclusion principle with ideas based on works of Fouvry and Iwaniec and Balog, Blomer, Dartyge and Tenenbaum related to the distribution of some sequences of integers represented by quadratic forms. We then take a closer look at friable values of irreducible cubic forms. Extending some previous works of Heath-Brown and Moroz concerning primes represented by such polynomials, we provide some asymptotic formulas which hold in a large range of friability. With this method, we also evaluate some means over the values of an irreducible cubic form for other multiplicative functions including the Möbius function and the Liouville function. In the last chapter, we investigate the correlations between nilsequences and the characteristic function of friable integers. By using the nilpotent method of Green and Tao, our work provides a formula for the number of friable integers represented by a product of affine forms such that any two forms are affinely independent
|
6 |
On the distribution of the values of arithmetical functions / Sur la répartition des valeurs des fonctions arithmétiquesHassani, Mehdi 08 December 2010 (has links)
La thèse concerne différents aspects de la répartition des fonctions arithmétiques.1. Deshouillers, Iwaniec et Luca se sont récemment intéressés à la répartition modulo 1 de suites qui sont des valeurs moyennes de fonctions multiplicatives, par exemple phi(n)/n où phi est la fonction d'Euler. Nous étendons leur travail à la densité modulo 1 de suites qui sont des valeurs moyennes sur des suites polynômiales, typiquement n^2+1.2. On sait depuis les travaux de Katai, il y a une quarantaine d'années que la fonction de répartition des valeurs de phi(p-1)/(p-1) (où p parcourt les nombres premiers) est continue, purement singulière, strictement croissante entre 0 et 1/2. On précise cette étude en montrant que cette fonction de répartition a une dérivée infinie à gauche de tout point phi(2n)/(2n). / Abstract
|
Page generated in 0.0409 seconds