• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • 1
  • Tagged with
  • 3
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Gray codes and efficient exhaustive generation for several classes of restricted words / Codes de gray et génération exhaustive pour certaines classes de mots sous contrainte

Sabri, Ahmad 10 April 2015 (has links)
Nous introduisons des codes de Gray et des algorithmes efficaces de génération exhaustivepour trois classes de mots: (1) suites à croissance restreinte, (2) mots évitant un facteurspécifié, (3) permutations à motif exclus. Pour les deux premières classes, nos codes de Gray (et les algorithmes de génération qui en découlent) sont basés sur des relations d'ordre obtenues par la spécialisation de l'ordre du code de Gray réfléchi. Pour la troisième classe, les codes de Gray et les algorithmes de génération correspondants sont basés sur l'ordre induit par l'algorithme de Steinhaus-Johnson-Trotter pour la génération des permutations.Concernant les suites à croissance restreinte, nous définissons un code de Gray et donnonsun algorithme de génération exhaustive pour ce code. En particulier, nous considéronsles suites sous-excédantes et ascendantes, les fonctions à croissance restreinte et les mots `escalier'.Les relations d'ordre considérées sont RGC et Co-RGC, qui sont des relations partitionnantles listes selon, respectivement, le préfixe et le suffixe. De plus, nous explorons la possibilité pour l'obtention des codes de Gray pour les suites ascendantes restreintes.Pour les mots de q-aires à facteur interdit nous donnons deux codes de Gray et les algorithmes degénération correspondants. Les relations d'ordre considérées sont RGC, pour q pair, et Dual RGC pour q impair. Parmi les notions utilisées, citons la périodicité zéro et un algorithme classique derecherche de motif du à Knuth, Morris et Pratt. Comme application, nous considéronsles ensembles `cross-bifix-free'.Finalement, des résultats similaires sont obtenus pour certaines classes de permutations à motifinterdit. Plus précisément, nous montrons que la restriction ducode de Gray de Steinhaus-Johnson-Trotter aux ensembles de permutations évitant certains motifsreste un code de Gray (moins restrictif). Parmi les techniques utilisées, nous mentionnonsla fonction de succession et une bijection classique entre permutations et tableaux d'inversions,et donnons quelques conséquences en théorie des graphes. / We consider Gray codes and efficient exhaustive generating algorithms for the sets belonging to three major classes of restricted words, that are: (1) restricted growth sequences, (2) factor avoiding q-ary words, and (3) pattern avoiding permutations. For the first two classes, our Gray codes (and thus, our generating algorithms) are based on order relations obtained by specializing known order relations; namely Reflected Gray Code (RGC) order and its variations, and we call them Reflected Gray Code based orders. The Gray code and the generating algorithm for the third class are based on Steinhaus-Johnson-Trotter order, that is, order relation induced by Steinhaus-Johnson-Trotter Gray code for permutations. In the first results, we define Gray codes and give efficient generating algorithms for the class of restricted growth sequences that satisfy our prescribed properties. In particular, we focus on four mainstream subclasses: subexcedant and ascent sequences, restricted growth functions and staircase words. The results are given in two parts: by using original RGC order and Co-RGC order, which generates prefix (and suffix, respectively) partitioned Gray codes; and we give comparison between the two results. In addition, we investigate the Graycodeness of the restricted ascent sequences.In the second results, we define Gray codes and give an efficient generating algorithm for the class of factor avoiding q-ary words. Among the involved tools, we make use of original RGC order for even q and Dual RGC order for odd q, the zero periodicity property, and word matching techniques adapted from that of Knuth-Morris-Pratt. We give the implementation of these results to define Gray code and generating algorithm for cross-bifix-free sets.In the third results, we define Gray codes and give efficient generating algorithms for the class of pattern avoiding permutations. In particular, we show that the Steinhaus-Johnson-Trotter Gray code for permutations, when restricted by avoiding some set of patterns, still remains a (possibly less restricted) Gray code. The main ingredients we are using in the investigation of the Graycodeness are: succession functions, the classical bijection from inversion tables to permutations, and the list of inversion tables with respect to RGC order. We give additional results on graph theoretic consequences.
2

Propriétés magnétiques et déformations dans les roches sédimentaires alpines. Application au Dogger de la zone dauphinoise

Rochette, Pierre 18 April 1983 (has links) (PDF)
L'utilisation du magnétisme en géologie structurale nécessite la compréhension de la relation entre les propriétés magnétiques anisotropes d'une roche et sa structure issue de la combinaison de multiples phénomènes: diagénèse et compaction, déformation tectonique, métamorphisme, altération. Grâce à l'utilisation d'un nouveau type de magnétomètre cryogénique, des méthodes ont été mises au point pour séparer et analyser les différentes phases, ferromagnétiques, paramagnétiques, diamagnétiques, etc "', qui contribuent aux propriétés magnétiques de la roche, en relation avec sa minéralogie. Une attention particulière a été portée sur le paramagnétisme des phyllosilicates grâce à l'étude en champ fort 10 à 180 kOe) et à température variable (4 à 400 Kelvin), couplée à d'autres méthodes: analyses chimiques et minéralogiques, microsonde, Mossbauer. Une étude régionale a porté sur le Dogger dauphinois, constitué de marnocalcaires présentant de très faibles propriétés magnétiques et subissant une déformation croissante du Sud-Ouest au Nord-Est avec la succession de fabriques liées à la compaction, l'intersection, l'aplatissement puis l'étirement tectonique, tandis que le métamorphisme augmente lui aussi. On observe une corrélation très nette entre l'anisotropie magnétique et ces divers types de pétrofabrique. L'origine de l'anisotropie est discutée en fonction de la minéralogie. des mécanismes de la déformation et des remobilisations chimiques. L'étude de l'aimantation rémanente naturelle met aussi en évidence la relation de celle-ci avec la déformation et les phénomènes chimiques, ainsi que l'effet déviateur de l'anisotropie sur la direction d'aimantation rémanente, pour lequel on propose divers modèles mathématiques.
3

Etude des modes de rotation continue d'une détonation dans une chambre annulaire de section constante ou croissante / On the Continuous-Rotation Modes of Detonation in an Annular Chamber with Constant or Lineartly-Increasing Normal Section

Hansmetzger, Sylvain 30 March 2018 (has links)
Notre étude vise à améliorer la compréhension des modes de rotation continue d’une détonation. Elle porte sur leur caractérisation dans une chambre annulaire de section,normale à son axe de révolution, constante ou linéairement croissante. Le principe de fonctionnement repose sur l’injection continue de gaz frais devant le front de détonation pour renouveler la couche réactive et entretenir sa propagation. Ce travail trouve son application dans le développement de systèmes propulsifs utilisant la détonation rotative comme mode de combustion (Rotating Detonation Engine, RDE). Nous avons conçu et réalisé un banc expérimental dont l’élément principal est une chambre annulaire de diamètre intérieur 50 mm, de longueur 90 mm et d’épaisseur 5 ou 10 mm. Elle peut être équipée de noyaux cylindrique ou conique, de longueurs comprises entre 12 mm et 90mm et, pour les cônes, de demi-angles au sommet compris entre 0± et 14.6±. Elle est alimentée par des injections séparées de carburant, l’éthylène, et d’oxydant, formé ici par un mélange d’oxygène et d’azote. Plusieurs concentrations d’azote ont été considérées de manière à étudier plusieurs détonabilités de mélange. La caractérisation des régimes de détonation, de leurs célérités et de leurs pressions, est fondée sur l’analyse de signaux de capteurs de pression dynamiques et sur des visualisations par caméras ultrarapides. Nos résultats expérimentaux détaillent la phase d’amorçage, les modes de combustion et leur stabilité. L’étude paramétrique, réalisée pour plusieurs détonabilités, débits massiques et géométries internes de la chambre, met en évidence que, si les deux premiers paramètres n’ont pas d’effet notable sur les célérités et les pressions des modes de détonation,la géométrie interne de la chambre joue, elle, un rôle majeur dans l’amélioration de ces caractéristiques, en particulier la diminution de la longueur du noyau et l’augmentation de sa conicité (de son demi-angle au sommet). Nous avons réalisé une étude numérique afin d’expliquer les déficits mesurés de célérité et de pression. Elle met en avant la dégradation des propriétés théoriques de détonation résultant de la dilution et du réchauffement des réactifs par les produits de détonation. Nous proposons également un calcul du rendement thermodynamique qui, à la différence de modélisations antérieures, prend en compte la structure d’une détonation rotative. Nous décrivons aussi un calcul de hauteur de front de détonation pour les modes et géométries de chambre considérés dans cette thèse. Notre étude démontre ainsi l’intérêt de futures recherches sur la géométrie interne des chambres annulaires à détonation rotative et sur la prise en compte des phénomènes à l’origine des pertes d’efficacité. / Our study aims at improving the understanding of how a detonation may continuously rotate. It is focused on rotation modes in an annular chamber with constant or linearly increasing normal section. The functioning principle is based on the continuous injection of fresh reactive gases so as to regenerate a reactive layer ahead of the detonation front and maintain sufficient conditions for detonation propagation. The main incentive of the work is the development of propulsive devices that use detonation as the combustion mode (Rotating Detonation Engine, RDE). We have designed and built an experimental test bench of which the main part is an annular chamber with inner diameter 50 mm length 90 mm, and thickness 5 or 10 mm. The chamber can be equipped with cylindrical or conical kernels with lengths ranging between 12 mm and 90 mm and, for the conical kernels, with the apex half-angles ranging between 0± and 14.6±. The fuel is ethylene and the oxidizer is a mixture of oxygen and nitrogen, and they are injected separately in the chamber. We have considered several nitrogen concentrations so as to vary the reactive mixture detonability. The characterizations of the detonation regimes, velocities and pressures are based upon the analyses of signals from pressure transducers and of direct light visualizations from high-speed cameras. Our experimental results detail the ignition phase, the combustion modes and their stability. We have carried out experiments with several detonabilities, mass-flow rates and kernel geometries. Our main finding is that modifying the kernel geometry, specifically decreasing the kernel length and increasing its conicity (the apex half-angle) significantly improve detonation velocities and pressures, unlike the first two parameters that have much lesser influences, in our conditions. We have conducted a numerical analysis that suggests that dilution and heating of the fresh gases by detonation products explain the measured deficits of pressure and velocity. We have presented a calculation of thermodynamic efficiency which, contrary to former modeling includes a more realistic structure of rotating detonation.We have proposed a calculation of detonation-front height for the rotation modes and the chamber geometries in this work. Our study thus demonstrates the interest in further research work on inner geometry of rotating-detonation chambers and on phenomena that may be responsible for efficiency losses.

Page generated in 0.0403 seconds