101 |
Entropie minimale des espaces localement symétriques / Minimal entropy for locally symmetric spacesMerlin, Louis 09 July 2014 (has links)
Nous donnons dans cette thèse une preuve du problème de l’entropie volumique minimale dans les quotients compacts de H2_H2. Une conjecture de Gromov et Katok prétend en effet que, sur un espace localement symétrique (M; g0), la métrique de plus petite entropie volumique parmi les métriques de volume fixé est la métrique g0. Le texte se veut relativement abordable. C’est pourquoi nous avons intégré un premier chapitre qui contient une bonne partie du matériel qui sera utilisé par la suite. Puis nous passons en revue les preuves des différents cas du problème déjà traités. Le cas des quotients compacts de H2_H2 n’était pas connu avant ce travail ; nous en détaillons minutieusement la preuve. Notre démarche consiste à faire fonctionner la méthode de calibration imaginée dans [BCG95]. Nous présentons aussi les principales applications qui découlent de la preuve de la conjecture de Gromov et Katok. Nous concluons par une discussion heuristique qui explique les enjeux du problème que nous étudions. / In this thesis we give an overview of the volume entropy rigidity problem. A conjecture by Gromov and Katok states that, on a locally symmetric space (M; g0), the symmetric metric g0 has minimal volume entropy among metrices with the same total volume. The text is self-contained, assuming a basic knowledge in differential geometry. Therefore we discuss in the first chapter some background material used in the sequel. The case of compact quotients of H2 _ H2 was unknown before this work ; we give a fully detailled proof. The key-point is to build a calibrating form as in [BCG95]. As a by-product, we present some applications provided by the proof of the volume entropy rigidity conjecture. We conclude by an informal section explaining the motivations of the problem to a non-mathematical reader.
|
102 |
À propos de la conjecture du coureur solitaireLemieux, Simon 06 1900 (has links)
La conjecture du coureur solitaire est un problème formulé indépendamment par J.M. Wills en (1972) et par Thomas Cusick (1973). Soit ∥·∥ la distance avec les entiers ∥x∥ = mink∈Z(|x − k|) pour pour x ∈ R. La conjecture nous demande si pour un ensemble de n + 1 réels {v1,v2 . . . vn+1} distincts il existe pour tout k ∈ {1,2,3, . . . ,n,n + 1} un temps t ∈ R tel que pour toute autre vitesse vi,i ̸= k on a ∥t(vi − vk)∥ ≥ 1 n+1 . La conjecture a été montrée pour n + 1 ≤ 7, le cas n + 1 = 7 montré en 2007 par Barajas et Serra. Plusieurs auteurs ont écrit à propos de ce sujet. Dans ce mémoire, il sera question d’exposer les différentes techniques qui ont été utilisées pour les cas n + 1 ≤ 7, certains scénarios dans lesquels la conjecture tient ainsi que les efforts pour trouver des meilleures bornes inférieures pour l’écart de solitude. / The lonely runner conjecture was formulated by J.M. Wills en (1972) and Thomas Cusick (1973). If ∥·∥ denotes the distance from integers, for x ∈ R ∥x∥ = mink∈Z(|x − k|), this conjecture is asking whether or not for any set of n + 1 distinct real numbers {v1,v2 . . . vn+1} and for any k ∈ {1,2,3 . . . ,n + 1} there is a time t ∈ R such that for any other speed vi,i ̸= k we have ∥t(vi − vk)∥ ≥ 1 n+1 . It has been proven to be true for n + 1 ≤ 7 , the last case n + 1 = 7 was shown by Barajas and Serra in 2007. Many authors have wrote about this subject each bringing more knowledge. In this thesis, there will be an exposure on different techniques that have been used to prove the cases for n + 1 ≤ 7, differents cases in wich the conjecture holds and the problem of getting better lower bounds for the gap of loneliness.
|
103 |
Autour de la conjecture de paritéDe La Rochefoucauld, Thomas 22 October 2012 (has links) (PDF)
Cette thèse porte sur des questions liées à la conjecture de parité. On démontre la conjecture de p-parité pour un certain twist d'une courbe elliptique sur un corps local. On en déduit des résultats globaux d'invariance de la conjecture de p-parité (pour une courbe elliptique) par certaines extensions. Avec l'objectif de généraliser les résultats précédents, on démontre une formule pour les signes locaux des représentations essentiellement symplectiques et modérément ramifiées du groupe de Weil. Cette formule généralise celle, déjà connue, pour les courbes elliptiques ayant potentiellement bonne réduction. Finalement, on fait un premier pas vers la généralisation escomptée en comparant les nombres de Tamagawa et les constantes de régulation pour certains prémotifs.
|
104 |
Une étude des graphes jumeaux via l'auto-abritementGagnon, Alizée 03 1900 (has links)
On étudie la conjecture des graphes jumeaux dénombrables, cas spécifique d’une conjecture de Thomassé, qui dit que le nombre de jumeaux d’un graphe dénombrable ( ses sous-graphes propres desquels il est aussi un sous-graphe propre) est soit nul, soit infini. On commence par étudier les graphes auto-abrités, que nous définissons, et en utilisant notre classification de ces graphes nous prouvons la conjecture dans certains cas, en précisant la cardinalité exacte du nombre de jumeaux. Nous donnons également des contre-exemples à l’article de l’arXiv «Self-contained graphs». / We make progress on the Graph Alternative Conjecture, a special case of a conjecture of Thomassé which says that the number of twins of a countable graph (i.e. its proper subgraphs of which that graph is also a proper subgraph) is either null or infinite. We begin by studying self-embedded graphs, which we define, and using our classification of these graphs, we prove the conjecture in some cases while specifying the exact number of twins. We also give counter-examples to a paper on arXiv called "Self-contained graphs".
|
105 |
Some Topics concerning Graphs, Signed Graphs and MatroidsSivaraman, Vaidyanathan 19 December 2012 (has links)
No description available.
|
106 |
Snarks : Generation, coverings and colouringsHägglund, Jonas January 2012 (has links)
For a number of unsolved problems in graph theory such as the cycle double cover conjecture, Fulkerson's conjecture and Tutte's 5-flow conjecture it is sufficient to prove them for a family of graphs called snarks. Named after the mysterious creature in Lewis Carroll's poem, a \emph{snark} is a cyclically 4-edge connected 3-regular graph of girth at least 5 which cannot be properly edge coloured using three colours. Snarks and problems for which an edge minimal counterexample must be a snark are the central topics of this thesis. The first part of this thesis is intended as a short introduction to the area. The second part is an introduction to the appended papers and the third part consists of the four papers presented in a chronological order. In Paper I we study the strong cycle double cover conjecture and stable cycles for small snarks. We prove that if a bridgeless cubic graph $G$ has a cycle of length at least $|V(G)|-9$ then it also has a cycle double cover. Furthermore we show that there exist cyclically 5-edge connected snarks with stable cycles and that there exists an infinite family of snarks with stable cycles of length 24. In Paper II we present a new algorithm for generating all non-isomorphic snarks with a given number of vertices. We generate all snarks on 36 vertices and less and study these with respect to various properties. We find that a number of conjectures on cycle covers and colourings holds for all graphs of these orders. Furthermore we present counterexamples to no less than eight published conjectures on cycle coverings, cycle decompositions and the general structure of regular graphs. In Paper III we show that Jaeger's Petersen colouring conjecture holds for three infinite families of snarks and that a minimum counterexample to this conjecture cannot contain a certain subdivision of $K_{3,3}$ as a subgraph. Furthermore, it is shown that one infinite family of snarks have strong Petersen colourings while another does not have any such colourings. Two simple constructions for snarks with arbitrary high oddness and resistance is given in Paper IV. It is observed that some snarks obtained from this construction have the property that they require at least five perfect matchings to cover the edges. This disproves a suggested strengthening of Fulkerson's conjecture.
|
107 |
The distribution of k-tuples of reduced residuesAryan, Farzad 08 1900 (has links)
En 1940, Paul Erdős énonça une conjecture sur la distribution des classes inversibles modulo un entier. La présente thèse étudie la distribution des k-uplets de classes inversibles propose une preuve de la conjecture d'Erdős étendue au cas des k-uplets. / In 1940 Paul Erdos made a conjecture about the distribution of reduced residues. Here, in this thesis we studied the distribution of k-tuples of reduced residues, and proved extension of Erdos's conjecture for them.
|
108 |
An algebraic p-adic L-function for ordinary families / Une fonction L p-adique algébrique pour les familles ordinairesSaha, Jyoti Prakash 11 June 2014 (has links)
Dans cette thèse, nous construisons des fonctions L p-adique algébriques pour les familles de représentations galoisiennes attachées aux familles p-adique analytiques de représentations automorphes en utilisant le formalisme des complexes de Selmer. Ce résultat est obtenu principalement en effectuant une modification des complexes de Selmer pour s’assurer que nous traitons avec des complexes parfaits et démontrer un théorème de contrôle pour les facteurs d'Euler locaux aux places en dehors de p. Le théoréme de contrôle pour les facteurs d'Euler locaux est obtenu par l’étude de la variation de la monodromie sous spécialisations purs des familles p-adiques de représentations galoisiennes restreintes aux groupes de décomposition en dehors de p. Cela nous permet de démontrer un théorème de contrôle pour les fonctions algébriques p-adique que nous construisons pour les familles de Hida de formes paraboliques ordinaires et les représentations automorphes ordinaires pour les groupes unitaires définies. Pour les familles de Hida de formes paraboliques ordinaires, nous construisons un fonction L p-adique algébrique de deux variables et formulons une conjecture la reliant à la fonction L p-adique analytique construite par Emerton, Pollack et Weston. En utilisant des résultats de Kato, Skinner et Urban, nous montrons cette conjecture dans certains cas particuliers. / In this thesis, we construct algebraic p-adic L-functions for families of Galois representations attached to p-adic analytic families of automorphic representations using the formalism of Selmer complexes. This is achieved mainly through making a modification of the Selmer complex to ensure that we deal with perfect complexes and proving a control theorem for the local Euler factors at places not lying above p. The control theorem for local Euler factors is obtained by studying the variation of monodromy under pure specializations of p-adic families of Galois representations restricted to decomposition groups at places of residue characteristic different from p. This allows us to prove a control theorem for the algebraic p-adic L-functions that we construct for Hida families of ordinary cusp forms and ordinary automorphic representations for definite unitary groups. For the Hida family of ordinary cusp forms, we construct a two-variable algebraic p-adic L-function and formulate a conjecture relating it with the analytic p-adic L-function constructed by Emerton, Pollack and Weston. Using results due to Kato, Skinner and Urban, we prove this conjecture in some special cases.
|
109 |
La conjecture d'André-Pink : orbites de Hecke et sous-variétés faiblement spéciales / The André-Pink conjecture : Hecke orbits and weakly special subvarietiesOrr, Martin 25 September 2013 (has links)
La conjecture d'André-Pink affirme qu'une sous-variété d'une variété de Shimura ayant une intersection dense avec une orbite de Hecke est faiblement spéciale. On démontre cette conjecture dans le cas de courbes dans une variété de Shimura de type abélien, ainsi que dans certains cas de sous-variétés de dimension supérieure. Ceci est un cas spécial de la conjecture de Zilber-Pink. C'est une généralisation de théorèmes d'Edixhoven et Yafaev quand l'orbite de Hecke se compose de points spéciaux, de Pink quand l'orbite de Hecke se compose de points Galois génériques, et de Habegger et Pila quand la variété de Shimura est un produit de courbes modulaires. Notre démonstration de la conjecture d'André-Pink pour les courbes dans l'espace de modules des variétés abéliennes principalement polarisées est basée sur la méthode de Pila et Zannier, utilisant une variante forte du théorème de comptage de Pila-Wilkie. On obtient les bornes galoisiennes requises grâce au théorème d'isogénie de Masser et Wüstholz. Afin de relier les bornes sur les isogénies aux hauteurs, on démontre également diverses bornes concernant l'arithmétique des formes hermitiennes sur l'anneau d'endomorphismes d'une variété abélienne. Afin d'étendre le résultat sur la conjecture d'André-Pink aux courbes dans les variétés de Shimura de type abélien et à certains cas de sous-variétés de dimension supérieure, on étudie les propriétés fonctorielles de plusieurs variantes des orbites de Hecke. Un chapitre concerne les rangs des groupes de Mumford-Tate de variétés abéliennes complexes. On y démontre une minoration de ces rangs en fonction de la dimension de la variété abélienne, étant donné que ses sous-variétés abéliennes simples sont deux à deux non isogènes. / The André-Pink conjecture predicts that a subvariety of a Shimura variety which has dense intersection with a Hecke orbit is weakly special. We prove this conjecture for curves in a Shimura variety of abelian type, as well as for certain cases for subvarieties of higher dimension. This is a special case of the Zilber-Pink conjecture. It generalises theorems of Edixhoven and Yafaev when the Hecke orbit consists of special points, of Pink when the Hecke orbit consists of Galois generic points, and of Habegger and Pila when the Shimura variety is a product of modular curves. Our proof of the André-Pink conjecture for curves in the moduli space of principally polarised abelian varieties is based on the Pila-Zannier method, using a strong form of the Pila-Wilkie counting theorem. The necessary Galois bounds are obtained from the Masser-Wüstholz isogeny theorem. In order to relate isogeny bounds to heights, we also prove various bounds concerning the arithmetic of Hermitian forms over the endomorphism ring of an abelian variety. In order to extend the result on the André-Pink conjecture to curves in Shimura varieties of abelian type and to some cases of higher-dimensional subvarieties, we study the functorial properties of Hecke orbits and variations thereof. One chapter concerns the ranks of Mumford-Tate groups of complex abelian varieties. We prove a lower bound for these ranks in terms of the dimension of the abelian variety, subject to the condition that the simple abelian subvarieties are pairwise non-isogenous.
|
110 |
Injetividade global para aplicações entre espaços euclideanos / Global injectivity for applications between euclidean spacesRibeiro, Yuri Cândido da Silva 19 November 2007 (has links)
Neste texto é feita uma discussão sobre alguns resultados que fornecem condições suficientes para que um difeomorfismo local, do espaço euclideano n-dimensional nele próprio, seja injetivo. Dentro deste cenário, são exploradas as contribuições destes resultados na tentativa de solucionar conhecidas conjecturas no meio científico como a Conjectura Jacobiana e a Conjectura de Ponto Fixo. Do ponto de vista dinâmico, existem relações entre injetividade global e estabilidade assintótica global. Neste sentido, os resultados também são contextualizados com respeito a importantes conjecturas de estabilidade assintótica: Conjectura de Markus-Yamabe e o Problema de LaSalle / We present some results which give suficient conditions for a local diffeomorphism from the n-dimensional Euclidean space into itself be globally injective. Within this context, we consider some partial results addressed to solve the well known Fixed Point Conjecture and Jacobian Conjecture. From the dynamical point of view, there are connections between global injectivity and global asymptotic stability. In this way, we present a solution of the Markus-Yamabe Conjecture and of the LaSalle Problem
|
Page generated in 0.332 seconds