La biométrie du visage a suscité, ces derniers temps, l'intérêt grandissant de la communauté scientifique et des industriels de la biométrie vue son caractère naturel, sans contact et non-intrusif. Néanmoins, les performances des systèmes basés sur les images 2D sont affectées par différents types de variabilités comme la pose, les conditions d'éclairage, les occultations et les expressions faciales. Avec la disponibilité de caméras 3D capables d'acquérir la forme tridimensionnelle, moins sensibles aux changements d'illumination et de pose, plusieurs travaux de recherche se sont tournés vers l'étude de cette nouvelle modalité. En revanche, d'autres défis apparaissent comme les déformations de la forme faciales causées par les expressions et le temps de calcul que requièrent les approches développées. Cette thèse s'inscrit dans ce paradigme en proposant de coupler la géométrie Riemannienne avec les techniques d'apprentissage pour une biométrie faciale 3D efficace et robuste aux changements d'expressions. Après une étape de pré-traitement, nous proposons de représenter les surfaces faciales par des collections de courbes 3D qui captent localement leurs formes. Nous utilisons un cadre géométrique existant pour obtenir les déformations " optimales " entre les courbes ainsi que les distances les séparant sur une variété Riemannienne (espace des formes des courbes). Nous appliquons, par la suite, des techniques d'apprentissage afin de déterminer les courbes les plus pertinentes pour deux applications de la biométrie du visage : la reconnaissance d'identité et la classification du genre. Les résultats obtenus sur le benchmark de référence FRGC v2 et leurs comparaison avec les travaux de l'état de l'art confirment tout l'intérêt de coupler l'analyse locale de la forme par une approche géométrique (possibilité de calculer des moyennes, etc.) avec des techniques d'apprentissage (Basting, etc.) pour gagner en temps de calcul et en performances.

Dans cette thèse, nous présentons quelques analyses théoriques récentes ainsi que des observations expérimentales de l’effet tunnel quantique macroscopique et des tran- sitions de phase classique-quantique dans le taux d’échappement des systèmes de spins élevés. Nous considérons les systèmes de spin biaxial et ferromagnétiques. Grâce à l’approche de l’intégral de chemin utilisant les états cohérents de spin exprimés dans le système de coordonnées, nous calculons l’interférence des phases quantiques et leur distribution énergétique. Nous présentons une exposition claire de l’effet tunnel dans les systèmes antiferromagnétiques en présence d’un couplage d’échange dimère et d’une anisotropie le long de l’axe de magnétisation aisé. Nous obtenons l’énergie et la fonc- tion d’onde de l’état fondamentale ainsi que le premier état excité pour les systèmes de spins entiers et demi-entiers impairs. Nos résultats sont confirmés par un calcul utilisant la théorie des perturbations à grand ordre et avec la méthode de l’intégral de chemin qui est indépendant du système de coordonnées. Nous présentons aussi une explica- tion claire de la méthode du potentiel effectif, qui nous laisse faire une application d’un système de spin quantique vers un problème de mécanique quantique d’une particule. Nous utilisons cette méthode pour analyser nos modèles, mais avec la contrainte d’un champ magnétique externe ajouté. La méthode nous permet de considérer les transitions classiques-quantique dans le taux d’échappement dans ces systèmes. Nous obtenons le diagramme de phases ainsi que les températures critiques du passage entre les deux régimes. Nous étendons notre analyse à une chaine de spins d’Heisenberg antiferro- magnétique avec une anisotropie le long d’un axe pour N sites, prenant des conditions frontière périodiques. Pour N paire, nous montrons que l’état fondamental est non- dégénéré et donné par la superposition des deux états de Néel. Pour N impair, l’état de Néel contient un soliton, et, car la position du soliton est indéterminée, l’état fondamen- tal est N fois dégénéré. Dans la limite perturbative pour l’interaction d’Heisenberg, les fluctuations quantiques lèvent la dégénérescence et les N états se réorganisent dans une bande. Nous montrons qu’à l’ordre 2s, où s est la valeur de chaque spin dans la théorie des perturbations dégénérées, la bande est formée. L’état fondamental est dégénéré pour s entier, mais deux fois dégénéré pour s un demi-entier impair, comme prévu par le théorème de Kramer / This thesis presents recent theoretical analyses together with experimental observa- tions on macroscopic quantum tunneling and quantum-classical phase transitions of the escape rate in large spin systems. We consider biaxial ferromagnetic spin systems. Using the coordinate dependent spin coherent state path integral, we obtain the quantum phase interference and the energy splitting of these systems. We also present a lucid exposition of tunneling in antiferromagnetic exchange-coupled dimer, with easy-axis anisotropy. Indeed, we obtain the ground state, the first excited state, and the energy splitting, for both integer and half-odd integer spins. These results are then corroborated using per- turbation theory and the coordinate independent spin coherent state path integral. We further present a lucid explication of the effective potential method, which enables one to map a spin Hamiltonian onto a particle Hamiltonian; we employ this method to our models, however, in the presence of an applied magnetic field. This method enables us to investigate quantum-classical phase transitions of the escape rate of these systems. We obtain the phase boundaries, as well as the crossover temperatures of these phase transi- tions. Furthermore, we extend our analysis to one-dimensional anisotropic Heisenberg antiferromagnet, with N periodic sites. For even N, we show that the ground state is non-degenerate and given by the coherent superposition of the two Neél states. For odd N, however, the Neél state contains a soliton; as the soliton can be placed anywhere along the ring, the ground state is, indeed, N-fold degenerate. In the perturbative limit (weak exchange interaction), quantum fluctuation stemming from the interaction term lifts this degeneracy and reorganizes the states into a band. We show that this occurs at order 2s in (degenerate) perturbation theory. The ground state is non-degenerate for inte- ger spin, but degenerate for half-odd integer spin, in accordance with Kramers’ theorem

Cette thèse porte sur le problème de l'estimation des temps de parcours, de véhicules, par section de route dans un contexte urbain, en utilisant les données GPS à faible densité d’échantillon. L'un des défis de cette thèse est d'utiliser ce genre de données. Dans le cadre de ce travail de recherche, j'ai développé une carte numérique avec son nouveau système d'information géographique (SIG), qui traite la problématique du map-matching, où nous avons apporté des améliorations, ainsi que le problème du plus court chemin.La thèse s'inscrit dans le cadre du projet PUMAS (Plate-forme Urbaine de Mobilité Avancée et Soutenable), ce qui est un avantage pour nos recherches en ce qui concerne le processus de collecte de données réelles sur le terrain ainsi que pour faire nos tests. Le projet PUMAS est un projet préindustriel qui a pour objectif d'informer sur la situation du trafic mais également de développer et de mettre en œuvre une plate-forme de mobilité durable afin de l'évaluer dans la région, notamment à Rouen, France. Le résultat offre un cadre pour tout contrôleur de la situation, gestionnaire ou chercheur pour accéder à de vastes réserves de données sur l'estimation du flux du trafic, sur les prévisions et sur l'état du trafic. / This dissertation is concerned with the problem of estimating travel time per links in urban context using sparsely sampled GPS data. One of the challenges in this thesis is use the sparsely sampled data. A part of this research work, i developed a digital map with its new geographic information system (GIS), dealing with map-matching problem, where we come out with an enhancement tecnique, and also the shortest path problem.The thesis research work was conduct within the project PUMAS, which is an avantage for our research regarding the collection process of our data from the real world field and also in making our tests. The project PUMAS (Plate-forme Urbaine de Mobilité Avancée et Soutenable / Urban Platform for Sustainable and Advanced Mobility) is a preindustrial project that has the objective to inform about the traffic situation and also to develop an implement a platform for sustainable mobility in order to evaluate it in the region, specifically Rouen, France. The result is a framework for any traffic controller or manager and also estimation researcher to access vast stores of data about the traffic estimation, forecasting and status.

Cette thèse porte sur la déformation et les migrations de fluides associées à la Faille Nord Anatolienne en Mer de Marmara (Turquie).Nous étudions tout d'abord l'évolution de la géométrie et du taux de glissement du système de faille, par deux approches indépendantes: - modélisation thermique de l'histoire d'un bassin, - définition d'un marqueur temporel de type Dépôt de Transport en Masse, daté par interprétation stratigraphique. Nous montrons que: -(1) le système de failles actuel, défini comme une faille principale accommodant la majorité de la déformation inter-plaque, n'a pas significativement évolué depuis 330.000 ± 100.000 ans dans la partie Ouest de la mer; -(2) le système de faille s'est progressivement réorganisé depuis 2.5-1.5 Ma.Dans un deuxième temps, nous étudions les processus d'initiation des Transports en Masse. Nous montrons que: -(1) même si les Transports en Masse sont contrôlés par des processus tectoniques (principalement les séismes et l'extension crustale), leur fréquence et leur taille sont conditionnées par les oscillations glacio-eustatiques; -(2) des Dépôts en Masse ont une périodicité corrélée aux transitions marins/lacustres. Cette cyclicité peut être expliquée par la diffusion d'eau saumâtre, dans les argiles marines entraînant leur gonflement et déstabilisant les sédiments. Dans une troisième partie, nous étudions la diversité des contextes des sites d'émissions de fluides en fonds de mer. Nous montrons que l'occurrence des sites d'émission de fluides est en partie liée au flux ascendant de gaz le long de couches perméables des bassins vers leurs bords, et le long des fractures du socle vers les bords des bassins et les anticlinaux. / This study addresses the issue on the deformation and the fluid migration, associated to the North Anatolian Fault within the Sea of Marmara (Turkey).First, we aim to constrain the evolution of the fault network and the slip rate through time, by two independent approaches: - historical thermal modeling of a basin of the Sea of Marmara; - definition of a Mass Transport Deposit as a fault lateral slip marker, and dated by stratigraphic interpretation. We show that: - (1) the present day fault system, formed by a main fault which accommodated the main part of the inter-plate deformation does not significantly evolved since 330.000 ± 100.000 years - (2) a progressive reorganization of the fault network occurred since the last 2.5-1.5 Ma.Secondly, we discuss the triggers of Mass Transport Processes. We show that: - (1) despite submarine mass movements are related to tectonic activity (mainly earthquakes and crustal stretching), their frequency and their size are also modulated by glacio-eustatic changes; -(2) remarkable Mass Transport Deposits display some cyclicity in stratigraphic sequences which are apparently correlated to transitions between salty marine and lacustrine environments. This cyclicity is perhaps explained by marine clay activity (swelling) under low brackish-fresh water conditions, which can trigger sediment destabilization.Third, we investigate the diversity of active fluid seepages contexts. We propose that the widespread occurrence of fluid expulsion sites can be explained by up-dip gas migration by buoyancy along permeable strata toward their edges, and along fractures within the basement toward both the edges of the basins and topographic highs.

Dans cette thèse, on étudie des processus stochastiques issus de la physique statistique. Le mouvement Brownien fractionnaire, objet central des premiers chapitres, généralise le mouvement Brownien aux cas où la mémoire est importante pour la dynamique. Ces effets de mémoire apparaissent par exemple dans les systèmes complexes et la diffusion anormale. L’absence de la propriété de Markov rend difficile l’étude probabiliste du processus. On développe une approche perturbative autour du mouvement Brownien pour obtenir de nouveaux résultats, sur des observables liées aux statistiques des extrêmes. En plus de leurs applications physiques, on explore les liens de ces résultats avec des objets mathématiques, comme les lois de Lévy et la constante de Pickands. / In this thesis, we study stochastic processes appearing in different areas of statistical physics: Firstly, fractional Brownian motion is a generalization of the well-known Brownian motion to include memory. Memory effects appear for example in complex systems and anomalous diffusion, and are difficult to treat analytically, due to the absence of the Markov property. We develop a perturbative expansion around standard Brownian motion to obtain new results for this case. We focus on observables related to extreme-value statistics, with links to mathematical objects: Levy’s arcsine laws and Pickands’ constant. Secondly, the model of elastic interfaces in disordered media is investigated. We consider the case of a Brownian random disorder force. We study avalanches, i.e. the response of the system to a kick, for which several distributions of observables are calculated analytically. To do so, the initial stochastic equation is solved using a deterministic non-linear instanton equation. Avalanche observables are characterized by power-law distributions at small-scale with universal exponents, for which we give new results.

La sélection de modèle est un thème majeur de l'apprentissage statistique. Dans ce manuscrit, nous introduisons des méthodes de sélection de modèle dédiées à des SVM bi-classes et multi-classes. Ces machines ont pour point commun d'être à coût quadratique, c'est-à-dire que le terme empirique de la fonction objectif de leur problème d'apprentissage est une forme quadratique. Pour les SVM, la sélection de modèle consiste à déterminer la valeur optimale du coefficient de régularisation et à choisir un noyau approprié (ou les valeurs de ses paramètres). Les méthodes que nous proposons combinent des techniques de parcours du chemin de régularisation avec de nouveaux critères de sélection. La thèse s'articule autour de trois contributions principales. La première est une méthode de sélection de modèle par parcours du chemin de régularisation dédiée à la l2-SVM. Nous introduisons à cette occasion de nouvelles approximations de l'erreur en généralisation. Notre deuxième contribution principale est une extension de la première au cas multi-classe, plus précisément à la M-SVM². Cette étude nous a conduits à introduire une nouvelle M-SVM, la M-SVM des moindres carrés. Nous présentons également de nouveaux critères de sélection de modèle pour la M-SVM de Lee, Lin et Wahba à marge dure (et donc la M-SVM²) : un majorant de l'erreur de validation croisée leave-one-out et des approximations de cette erreur. La troisième contribution principale porte sur l'optimisation des valeurs des paramètres du noyau. Notre méthode se fonde sur le principe de maximisation de l'alignement noyau/cible, dans sa version centrée. Elle l'étend à travers l'introduction d'un terme de régularisation. Les évaluations expérimentales de l'ensemble des méthodes développées s'appuient sur des benchmarks fréquemment utilisés dans la littérature, des jeux de données jouet et des jeux de données associés à des problèmes du monde réel / Model selection is of major interest in statistical learning. In this document, we introduce model selection methods for bi-class and multi-class support vector machines. We focus on quadratic loss machines, i.e., machines for which the empirical term of the objective function of the learning problem is a quadratic form. For SVMs, model selection consists in finding the optimal value of the regularization coefficient and choosing an appropriate kernel (or the values of its parameters). The proposed methods use path-following techniques in combination with new model selection criteria. This document is structured around three main contributions. The first one is a method performing model selection through the use of the regularization path for the l2-SVM. In this framework, we introduce new approximations of the generalization error. The second main contribution is the extension of the first one to the multi-category setting, more precisely the M-SVM². This study led us to derive a new M-SVM, the least squares M-SVM. Additionally, we present new model selection criteria for the M-SVM introduced by Lee, Lin and Wahba (and thus the M-SVM²). The third main contribution deals with the optimization of the values of the kernel parameters. Our method makes use of the principle of kernel-target alignment with centered kernels. It extends it through the introduction of a regularization term. Experimental validation of these methods was performed on classical benchmark data, toy data and real-world data

Cette thèse s'inscrit dans un partenariat entre l'INRA et l'INRIA et dans le champs de l'extraction de connaissances à partir de bases de données spatiales. La problématique porte sur la caractérisation et la simulation de paysages agricoles. Plus précisément, nous nous concentrons sur des lignes qui structurent le paysage agricole, telles que les routes, les fossés d'irrigation et les haies. Notre objectif est de modéliser les haies en raison de leur rôle dans de nombreux processus écologiques et environnementaux. Nous étudions les moyens de caractériser les structures de haies sur deux paysages agricoles contrastés, l'un situé dans le sud-Est de la France (majoritairement composé de vergers) et le second en Bretagne (Ouest de la France, de type bocage). Nous déterminons également si, et dans quelles circonstances, la répartition spatiale des haies est structurée par la position des éléments linéaires plus pérennes du paysage tels que les routes et les fossés et l'échelle de ces structures. La démarche d'extraction de connaissances à partir de base de données (ECBD) mise en place comporte différentes étapes de prétraitement et de fouille de données, alliant des méthodes mathématiques et informatiques. La première partie du travail de thèse se concentre sur la création d'un indice spatial statistique, fondé sur une notion géométrique de voisinage et permettant la caractérisation des structures de haies. Celui-Ci a permis de décrire les structures de haies dans le paysage et les résultats montrent qu'elles dépendent des éléments plus pérennes à courte distance et que le voisinage des haies est uniforme au-Delà de 150 mètres. En outre différentes structures de voisinage ont été mises en évidence selon les principales orientations de haies dans le sud-Est de la France, mais pas en Bretagne. La seconde partie du travail de thèse a exploré l'intérêt du couplage de méthodes de linéarisation avec des méthodes de Markov. Les méthodes de linéarisation ont été introduites avec l'utilisation d'une variante des courbes de Hilbert : les chemins de Hilbert adaptatifs. Les données spatiales linéaires ainsi construites ont ensuite été traitées avec les méthodes de Markov. Ces dernières ont l'avantage de pouvoir servir à la fois pour l'apprentissage sur les données réelles et pour la génération de données, dans le cadre, par exemple, de la simulation d'un paysage. Les résultats montrent que ces méthodes couplées permettant un apprentissage et une génération automatique qui capte des caractéristiques des différents paysages. Les premières simulations sont encourageantes malgré le besoin d'un post-Traitement. Finalement, ce travail de thèse a permis la création d'une méthode d'exploration de données spatiales basée sur différents outils et prenant en charge toutes les étapes de l'ECBD classique, depuis la sélection des données jusqu'à la visualisation des résultats. De plus, la construction de cette méthode est telle qu'elle peut servir à son tour à la génération de données, volet nécessaire pour la simulation de paysage / This thesis is part of a partnership between INRA and INRIA in the field of knowledge extraction from spatial databases. The study focuses on the characterization and simulation of agricultural landscapes. More specifically, we focus on linears that structure the agricultural landscape, such as roads, irrigation ditches and hedgerows. Our goal is to model the spatial distribution of hedgerows because of their role in many ecological and environmental processes. We more specifically study how to characterize the spatial structure of hedgerows in two contrasting agricultural landscapes, one located in south-Eastern France (mainly composed of orchards) and the second in Brittany (western France, \emph{bocage}-Type). We determine if the spatial distribution of hedgerows is structured by the position of the more perennial linear landscape features, such as roads and ditches, or not. In such a case, we also detect the circumstances under which this spatial distribution is structured and the scale of these structures. The implementation of the process of Knowledge Discovery in Databases (KDD) is comprised of different preprocessing steps and data mining algorithms which combine mathematical and computational methods. The first part of the thesis focuses on the creation of a statistical spatial index, based on a geometric neighborhood concept and allowing the characterization of structures of hedgerows. Spatial index allows to describe the structures of hedgerows in the landscape. The results show that hedgerows depend on more permanent linear elements at short distances, and that their neighborhood is uniform beyond 150 meters. In addition different neighborhood structures have been identified depending on the orientation of hedgerows in the South-East of France but not in Brittany. The second part of the thesis explores the potential of coupling linearization methods with Markov methods. The linearization methods are based on the use of alternative Hilbert curves: Hilbert adaptive paths. The linearized spatial data thus constructed were then treated with Markov methods. These methods have the advantage of being able to serve both for the machine learning and for the generation of new data, for example in the context of the simulation of a landscape. The results show that the combination of these methods for learning and automatic generation of hedgerows captures some characteristics of the different study landscapes. The first simulations are encouraging despite the need for post-Processing. Finally, this work has enabled the creation of a spatial data mining method based on different tools that support all stages of a classic KDD, from the selection of data to the visualization of results. Furthermore, this method was constructed in such a way that it can also be used for data generation, a component necessary for the simulation of landscapes

Oscar Bardi de Fourtou est entré dans l’histoire de la vie politique française comme l’Homme du Seize-Mai, ministre de l’Intérieur à poigne, qui ne laisse pas de place à la contestation de ses décisions que l’urgence d’une crise commande. Chargé par le maréchal de Mac-Mahon de mener une lutte contre les républicains, il procède à d’importants mouvements de fonctionnaires afin que l’action gouvernementale soit soutenue localement par des agents fidèles et dévoués. Avec la dissolution de la Chambre des députés en juin 1877, il est chargé de préparer les élections législatives et empêcher les républicains de les gagner. Tous les moyens légaux sont utilisés mais soumis à la pression des différentes composantes de l’alliance conservatrice qui soutiennent l’initiative présidentielle. L’échec électoral provoque la responsabilité évidente d’un ministre trop exposé pendant la crise. Cette condamnation des vainqueurs est aussi perceptible dans les rangs de la droite conservatrice, déçue que Fourtou n’ait pris de résolutions plus radicales. Sa carrière politique est fulgurante. Avocat au barreau de Ribérac, puis maire de la ville, il est élu député de la Dordogne à trente-six ans en février 1871. Inscrit au centre-droit, il se fait remarquer par Thiers qui le nomme ministre des Travaux Publics. Après la chute du président de la République, il se rapproche de la droite dynastique et obtient la confiance de Mac-Mahon qui lui confie le ministère de l’Instruction publique, des Cultes et des Beaux-Arts. Il incarne alors une expression autoritaire du pouvoir qui est en partie la raison de sa nomination place Beauvau en juin 1874 et à nouveau en mai 1877. Parallèlement à cette carrière ministérielle, il poursuit son ancrage local (président de comice agricole, conseiller général) et devient administrateur de la Compagnie de chemin de fer d’Orléans. Fourtou est alors l’une des figures importantes de la droite conservatrice, proche de l’Elysée. Après le Seize-Mai, il poursuit sa carrière politique, malgré la flétrissure et l’invalidation de son élection qui le conduit à se représenter immédiatement et obtenir la confiance de la population. Devenu sénateur, il continue la lutte contre les réformes des opportunistes mais échoue aux différents scrutins nationaux de 1885. A la faveur du boulangisme, il redevient député en 1889 mais propose de jouer la carte de l’apaisement, signe d’une évolution idéologique de l’homme politique. Parlementaire au parcours singulier, il représente, avec d’autres, les interrogations et la recherche identitaire d’une droite française en pleine transformation dans les premières années de la Troisième République. La postérité ne retient, finalement, que la légende noire de l’ancien ministre de l’Intérieur du Seize-Mai. / Oscar Bardi de Fourtou is involved in french political life as the Man of the Seize-Mai, the Home minister with a very special manner leading with authority and his decisions don’t accept any protest. Commissioned by the marechal Mac-Mahon to lead the fight against republicans, he organized a lot of changes inside the civil servant corps, to help the government restore its power in local position. With the dissolution of the Parliament, he had to prepare the next legislative elections in October 1877 to prevent the victory of republicans. All the legal means were used but under the political pressure of the different components of the Conservative forces which maintain the President policy. The electoral failure of the Conservative forces involved the political responsibility of the former Home minister. His bad reputation came from the winner and also in the Conservative camp, disappointed by his attitude during the crisis not taking strong solutions to resolve it. His political career is lightning. As a lawyer in Riberac, and mayor of his home town, he was elected as Member of Parliament on February 1871. Registered as a member of Right Center, he was chosen by Thiers to be the new Public Work of his government. After the of the President, he was closer to the dynastic Right, and got confidence of the new President Mac-Mahon who decided to give him the Public Education ministry. Therefore, Fourtou represents the authoritarian position of one part of the Conservatives and that’s the reason he changed to the Home ministry in June 1874 and of course, in May 1877.At the same time, he continues his local work and became the Orleans railways Company manager. One of the most important politicians of the French Right, he was closely linked to the Elysee palace. After the Seize-Mai, he carried on his political business, despite the stigmatization of the Parliament, and his invalidation, he was elected again. As senator, he fought against the opportunist reforms but didn’t succeed in the different national elections in 1885. Thanks to the Boulanger crisis, he again became a Member of Parliament in 1889 but wants to promote appeasement, as underlined in evidence in his ideological evolution. As a singular Member of Parliament, he represented a new position, with other colleagues, into the Right movement., especially the search for a new French Right identity during important changes in the first years of the Third Republic. In front of the posterity, with hindsight, he remains a dark legend as the Home minister of the Seize-Mai.

La Compagnie des chemins de fer de l’Est est une société anonyme ferroviaire créée en 1854. Elle résulte de fusions entre plusieurs compagnies concessionnaires de lignes dans le Nord-Est de la France. La Compagnie de l’Est perd une partie de son réseau à la suite de la guerre franco-allemande de 1870-1871. Elle poursuit néanmoins son existence, jusqu’à la nationalisation des chemins de fer en 1937. La Compagnie des chemins de fer de l’Est se transforme alors en Société d’Investissement de l’Est, détentrice de 17,9% du capital de la Société Nationale des Chemins de fer Français et représentée au conseil d’administration de cette dernière. Cette thèse, axée sur la notion de service public, se propose d’étudier dans un premier temps la Compagnie de l’Est en tant que société commerciale. Ses composantes, son fonctionnement et le statut de son personnel font l’objet d’une attention particulière. Dans un second temps, l’établissement du réseau de l’Est, tout comme son exploitation, sont développés. Les notions de concession, d’expropriation pour cause d’utilité publique, de contrat de transport et de responsabilité sont ici précisées. / The French East Railway Company is a railway public limited company which was founded in 1854. Several statutory railway companies in the North East of France merged into one to create it. The East Company lost a part of its network after the Franco-Prussian war of 1870-1871. However, it continued to exist until the railway nationalization in 1937. The East Railway Company then became the East Investment Trust, with representation on the board of directors of the French National Railway Company, and with shares up to 17,9% of its capital.This thesis, which focuses on the public service, will first examine the East Railway Company as a business firm. Its elements, its working and the status of its workforce will be analyzed. Secondly the creation of the Eastern network and its development will be presented. The concepts of concession, compulsory purchase order, carriage transport contract and liability will be underlined.

Soit D un digraphe simple (sans cycle orienté de longueur 2 ). En 1990, P. Seymour a conjecturé que D a un sommet v avec un second voisinage extérieur au moins aussi grand que son (premier) voisinage extérieur [1]. Cette conjecture est connue sous le nom de la conjecture du second voisinage du Seymour (SNC). Cette conjecture, si elle est vraie, impliquerait, un cas spécial plus faible (mais important) de la conjecture de Caccetta et Häggkvist [2] proposé en 1978 : tout digraphe D avec un degré extérieur minimum au moins égale à jV (D)j=k a un cycle orienté de longueur au plus k. Le cas particulier est k = 3, et le cas faible exige les deux : le degré extérieur minimum et le degré intérieur minimum de D sont au moins égaux à jV (D)j=k. La conjecture de Seymour restreinte au tournoi est connue sous le nom de conjecture de Dean [1]. En 1996, Fisher [3] a prouvé la conjecture de Dean en utilisant un argument de probabilité. En 2003, Chen, Shen et Yuster [4] ont démontré que tout digraphe a un sommet v tel que d+(v) _ d++(v) où =0.657298..... est l'unique racine de l'équation 2x3 + x2 - 1 = 0. En 2000, Havet et Thomassé [5] ont donné une preuve combinatoire de la conjecture de Dean, en utilisant un outil appelé l'ordre médian. Ils ont démontré que le dernier sommet d'un tel ordre a toujours un second voisinage extérieur au moins aussi grand que son voisinage extérieur. En 2007, Fidler et Yuster [6] ont utilisé l'ordre médian et un autre outil qui s'appelle le digraphe de dépendance afin de prouver la conjecture de Seymour pour tout digraphe D ayant un degré minimum jV (D)j 2. Ils l'ont montré pour tout tournoi où manque un autre sous-tournoi. El Sahili a conjecturé que pour tout D, il existe un completion T de D et un ordre médian de T tel que le denier sommet a un second voisinage extérieur au moins aussi grand que son voisinage extérieur (EC). Il est clair que, EC implique SNC. Cependant, EC propose une méthode afin de résoudre la SNC. En général, on oriente les non arcs de D de manière appropriée, afin d'obtenir un tournoi T et on essaie de trouver un sommet particulier (le denier sommet d'un ordre médian) avec la propriété désirée. Clairement, grâce aux résultats de [5] et [6], la EC est valable pour tournoi, et tout tournoi où manque un autre sous-tournoi. Nous allons vérifier EC pour tout digraphe D ayant un degré minimum jV (D)j 2. Alors, EC est vraie pour tout digraphe où la SNC est déjà connue d'être vraie non trivialement. Nous sommes aussi intéressés à la version pondérée de SNC et EC. En réalité, Fidler et Yuster [6] ont utilisé les digraphes de dépendance comme un outil supplémentaire et le fait que la SNC pondérée est vraie pour les tournois afin de prouver la SNC pour tout digraphe D ayant un degré minimum1 jV (D)j 2. Nous allons définir le digraphe de dépendance de façon plus générale et qui convient à n'importe quel digraphe. Nous allons utiliser le digraphe de dépendance et l'ordre médian comme des outils dans nos contributions à cette conjecture. Suivant la méthode proposée par la EC, nous démontrons la version pondérée de EC, et par conséquent la SNC, pour les classes des digraphes suivants : Digraphes où manque une étoile généralisée, soleil, étoile, ou un graphe complété. En outre, nous prouvons la EC, et par conséquent la SNC, pour digraphes où manque un peigne et digraphe où manque un graphe complet moins 2 arêtes indépendantes ou moins les arêtes d'une cycle de longueur 5. Par ailleurs, nous prouvons la EC, et par conséquent la SNC, pour les digraphes où manque n étoiles disjointes, sous certaines conditions sur les deux degrés minimum du digraphe de dépendance. Des conditions plus faible sont exigées dans le cas n = 1; 2; 3. Dans certains cas, on trouve au moins deux sommets avec la propriété désirée. / Let D be a digraph without digons (directed cycles of length 2). In 1990, Seymour [1] conjectured that D has a vertex whose first out-neighborhood is at most as large as its second out-neighborhood. Such a vertex is said to have the second neighborhood property (SNP). This conjecture is known as the second neighborhood conjecture (SNC). This conjecture, if true, would imply a weakening of a particular case (but important) of a long standing conjecture proposed by Caccetta and H aggkvist in 1978, which states that every digraph D with minimum out-degree at least jV (D)j=k has a directed cycle of length at most k. The special case is when k = 3 and the weakening requires both minimum out-degree and minimum in-degree at least jV (D)j=k [2]. Seymour's conjecture restricted to tournaments is known as Dean's conjecture [1]. In 1996, Fisher [3] gave a probabilistic proof to Dean's conjecture. In 2003 Chen, Shen and Yuster [4] proved that every digraph contains a vertex v such that d+(v) _ d++(v), where = 0:657298::: is the unique real root of the equation 2x3 + x2 1 = 0. In 2000, another proof of Dean's conjecture was given by Havet and Thomassé using a tool called median order [5]. They proved that the last vertex of this order, called a feed vertex, has second out-neighborhood at least as large as its first out-neighborhood. Median order is found to be a useful tool not only for the class of tournaments but for other classes of digraphs. In 2007, Fidler and Yuster [6] used also median orders to prove Seymour's conjecture for the class of digraphs with minimum degree jV (D)j 2 (i.e. D is a digraph missing a matching) and tournaments minus another subtournament. El Sahili conjectured that for every digraph D there is a completion T of D and a median order of T whose feed vertex has the SNP in D. Clearly, El Sahili's conjecture (EC) implies SNC. However, as one can observe, EC suggests a method (an approach) for solving the SNC, which we will call the completion approach. In general, following this approach, we orient the missing edges of D in some 'proper' way, to obtain a tournament T. Then we consider a particular feed vertex (clearly, it has the SNP in T) and try to prove that it has the SNP in D as well. Clearly, the result of Havet and Thomassé shows that EC is true for tournaments and the result of Fidler and Yuster [6] shows that EC holds for tournaments minus another subtournament. We will verify EC for the class 1 of tournaments missing a matching. So EC is verified for all the classes of digraphs where the SNC is known to hold non trivially. We will be interested also in the weighted version of EC and SNC. In reality, Fidler and Yuster [6] used dependency digraphs as a supplementary tool for proving the SNC for digraphs missing a matching and the fact that the weighted SNC holds for tournaments. We define dependency digraphs in a more general way, which is suitable to any digraph, and use them in our contribution to Seymour's conjecture. We also use the median order as a tool in our contribution. Using these two tools, and following the completion approach, we prove the weighted version of EC, and consequently the SNC, for several classes of digraphs: Digraphs missing a generalized star, sun, star or a complete graph. In addition, we prove EC, and consequently the SNC for digraphs missing a comb, and digraphs whose missing graph is a complete graph minus two independent edges or the edges of a cycle of length five. Moreover, we prove it for digraphs missing n disjoint stars under some conditions. Weaker conditions are required for n = 1; 2; 3. In some cases, we exhibit at least two vertices with the SNP.