Level sets are extensively used for the visualization of scalar fields. The Reeb graph of a scalar function tracks the evolution of the topology of its level sets. It is obtained by mapping each connected component of a level set to a point. The Reeb graph and its loop-free version called the contour tree serve as an effective user interface for selecting meaningful level sets and for designing transfer functions for volume rendering. It also finds several other applications in the field of scientific visualization. In this thesis, we focus on designing algorithms for efficiently computing the Reeb graph of scalar functions and using the Reeb graph for effective visualization of scientific data. We have developed three algorithms to compute the Reeb graph of PL functions defined over manifolds and non-manifolds in any dimension. The first algorithm efficiently tracks the connected components of the level set and has the best known theoretical bound on the running time. The second algorithm, utilizes an alternate definition of Reeb graphs using cylinder maps, is simple to implement and efficient in practice. The third algorithm aggressively employs the efficient contour tree algorithm and is efficient both theoretically, in terms of the worst case running time, and practically, in terms of performance on real-world data. This algorithm has the best performance among existing methods and computes the Reeb graph at least an order of magnitude faster than other generic algorithms. We describe a scheme for controlled simplification of the Reeb graph and two different graph layout schemes that help in the effective presentation of Reeb graphs for visual analysis of scalar fields. We also employ the Reeb graph in four different applications – surface segmentation, spatially-aware transfer function design, visualization of interval volumes, and interactive exploration of time-varying data. Finally, we introduce the notion of topological saliency that captures the relative importance of a topological feature with respect to other features in its local neighborhood. We integrate topological saliency with Reeb graph based methods and demonstrate its application to visual analysis of features.

Le biofilm épilithique (anciennement périphyton), agrégat phototrophe d’organismes se développant sur le fond des cours d’eau, joue un rôle essentiel dans le fonctionnement des hydroécosystèmes fluviaux comme la Garonne. Pour améliorer la modélisation à l’échelle du tronçon de rivière de ces systèmes, il est nécessaire de prendre en compte les caractéristiques locales de l’écoulement notamment pour la prédiction de l’évolution de la biomasse. Les méthodes expérimentales actuelles ne permettent pas d’accéder aux grandeurs hydrodynamiques locales proches du fond rugueux, dans la zone dite de ’canopée’. Le travail présenté ici vise donc à compléter ces résultats par des simulations numériques directes, avec une méthode de frontières immergées, d’écoulements turbulents de couche limite hydrauliquement rugueuse formée d’hémisphères. L’objectif est double : il s’agit d’une part de mettre en relation les motifs de colonisation et la croissance du biofilm observés expérimentalement aux caractéristiques locales de l’écoulement, et d’autre part, de quantifier les flux d’espèces chimiques entre la canopée et la pleine eau et ce, en fonction du type d’arrangement des obstacles formant le fond, du confinement et du nombre de Reynolds rugueux. Après avoir validé la méthode numérique sur des cas proches de ceux rencontrés dans les expériences, et vérifié que les grandeurs hydrodynamiques moyennes et turbulentes dans la pleine eau sont en bon accord avec les résultats expérimentaux, plusieurs campagnes de simulations ont été réalisées pour deux types d’arrangements du fond (aligné et décalé), plusieurs confinements et une gamme de nombre de Reynolds rugueux représentatifs des écoulements en rivière. Ce travail a pu mettre en évidence que le biofilm colonise préférentiellement les zones de faible cisaillement local et un critère de colonisation a été déterminé. Des simulations avec transfert d’espèce chimique ont été réalisées pour différentes valeurs du nombre de Schmidt et ont permis de quantifier les flux d’échange en fonction de ce paramètre. / The epilithic biofilm, aggregate set of phototrophic organisms growing on the bed of rivers, plays an essential role in the functioning of hydro-ecosystems such as the Garonne river. To improve the modeling of these systems it is necessary to take into account the local conditions in the region close to the rough bottom, named ’canopy’. Direct numerical simulations with a immersed boundary method are used to simulate turbulent boundary layer flows with a rough wall composed of hemipheres. The aim of these simulations is twofold : (1) investigate the influence of local flow conditions on the biofilm colonization and growth processes and (2) quantify the transfers of chemical species between the canopy region and the main water column, for various hemispheres arrangement, confinement and turbulent Reynolds number encountered in natural rivers. This work allowed to show that biofilm colonization first occurs in low-to-moderate local shear stress at the hemisphere surface. Simulations with the transport of a passive scalar were performed for various Schmidt number, and gave an estimation of the mass fluxes as a function of this parameter.

The Standard Model (SM) of particle physics provides the theoretical framework to describe the fundamental interactions among elementary constituents of matter. SM is supported by experiments to a high degree of accuracy, up to parts per-mil for the electroweak (EW) sector and parts-per-trillion for QED alone, but it still remains incomplete. Many observed phenomena lack explanation in the framework of the SM and its particles. They indicate the possibility of existence of particles and interactions beyond the SM (BSM). These phenomena include dark matter (DM), dark energy and baryonic asymmetry of the universe. In addition, a quantum description of gravity is still lacking. The top quark has the largest mass among the SM particles. Due to it’s heavy mass, top quark is the only colored particle which does not hadronize and hence its properties are directly accessible by studying it’s decay particles. The order one Yukawa coupling of the top quark also imbibes it with an important role in the behavior of the SM couplings at higher energy scales where possible BSM physics may contribute. As a result, precision measurements of top quark properties may provide a glimpse into BSM physics and hence making these measurements is one of the core aims of the Large Hadron Collider. In stark contrast with top quark physics is the elusive, dark matter (DM) of the universe. There exists a lot of observational evidence for it but, as of yet, with no clue with regards to its particle properties and interactions. Compelling evidence for the existence of DM comes from measurements based on cosmic microwave background radiation, astrophysical observations of distribution of visible matter in galaxy clusters, galactic cluster collisions (e.g. bullet cluster), gravitational lensing, galactic rotation curves, structure formation simulations, to name a few. It is interesting to investigate the possibility that there may be a connection between top quark and DM. In this thesis, we extend the SM with simplified models to study BSM physics at colliders and also to explain the DM puzzle. Here, we use the Top quark as a laboratory for constructing generic probes of BSM and also of the dark sector physics. In Chapter 1, we introduce some relevant background and salient aspects of the SM framework on which the following BSM theories are built. In Chapter 2 we explore an s channel and a t-channel simplified model in the context of top quark pair production using asymmetries constructed with kinematic variables of the top decay products. In Chapter 3, we then propose a simplified model which includes a colored scalar as the mediator between DM and SM particles, termed gluphillic scalar dark matter (GSDM). Monojet process is one of the primary channels to probe DM at hadron colliders. In Chapter 3, the discussion of monojet process at the Large Hadron Collider (LHC) is limited to the effective field theory (EFT) framework. In Chapter 4 we discuss collider processes in GSDM model with complete loop calculations for the diagrams involving the mediating colored scalar. We also compare the loop calculation with the EFT results to find the range of applicability of the EFT. The top quark study in Chapter 2 was initially inspired from an interesting observation made in 2008 which suggested a deviation from the SM in the forward-backward asymmetry (FBA) of a pair produced top quark. The value of FBA measured at the time was 18% ±12%. This value deviated by more than 1σ with respect to the SM leading order (LO) value of 5%. The deviation was observed by both the detectors at Tevatron, D0 and CDF, and it’s significance increased with additional data in 2012. Recent analyses of the data by D0 is now in better agreement with the latest effective-NNNLO calculations. However, the FBA measurements by CDF are still in tension with those by D0 and the value predicted by theoretical calculations. Inspired by this puzzle, which may be on its way to getting solved, we have been able to construct effective probes of BSM physics for the on-going and future searches of BSM in the top quark sector. In our analyses, we studied correlations among observables which can distinguish between different sources of BSM contributions in the top quark pair production. As a template, we use an s-channel and a t-channel mediator, both of which leave very different signatures in the kinematic asymmetry correlations. The simplified models considered by us also included parity breaking interactions which lead to polarized top quarks, providing another probe into the underlying production process. We find that all the kinematic distributions of the decay lepton get influenced by the polarization of the top quark. We show that these correlations can distinguish well between the template models of axigluon and diquark. In general, all of these observables also provide a probe into the polarization of the top quark and therefore any chiral couplings with the mediator. However, the lepton polar angle asymmetry measured in the lab frame is special in that it can not only probe the longitudinal polarization as other observables but is also sensitive to the transverse polarization of the top quark. We also show the effectiveness of the proposed top quark kinematic observables, to distinguish between s and t-channel BSM physics models, in future searches for BSM particles at the run-II LHC. In a large verity of dark matter (DM) models the simplest candidate is the model of a singlet scalar particle. The scalar may couple to the standard model in a number of ways via any of the SM particles. Such models with BSM Yukawa interactions or gauge sector extensions are strongly constrained from both the direct detection and collider precision measurements. The remaining models either predict a very heavy dark matter, completely out of reach of collider searches or introduce an unnaturally weak coupling with the SM particles giving no justifications for the small numbers. An interesting corner of the space of possible DM models which has been under-explored so far includes interactions of DM particles with gluons. Although DM particles cannot themselves be charged or colored, a colored scalar mediator can allow this interaction. One such model arises when we consider the scalar DM in presence of a colored scalar particle, for example the one from t-channel model above. Such colored scalars are generically present in a number of BSM theories including SUSY and GUT. How-ever, without the need for any additional gauge symmetries, the two scalars would interact with each other via the marginal operators. In Chapter 3 we study a SM singlet scalar DM candidate which couples to SM via a colored scalar particle. In the GSDM model, DM and mediator interact via the quartic, marginal operator. DM annihilation cross-section of the order of weak interactions (∼ 0.1pb) is predicted to explain the observed dark matter relic density if arising from thermal production of a WIMP DM candidate of mass ∼ 100 GeV. On investigating the GSDM model, we find that it allows a large annihilation cross-section and is still compatible with direct detection bounds. This is so because the annihilation cross-section to a pair of colored scalars proceeds via a tree-level interaction, whereas the interaction with SM particles proceeds via loop diagrams involving the colored scalars. Our work shows that this model is compatible with the observed relic density of DM when the mediating particle is lighter than DM for a large range of the couplings. For masses of the DM and the mediator less then ∼ 50 GeV, the DM can also be lighter than the mediator where the annihilation then proceeds via loop interactions. This region of parameter space is strongly constrained from the collider physics bounds on a colored scalar particle. These bounds become much weaker in the case where the colored scalar does not couple to quarks and hence cannot decay. The bounds coming from long-lived colored scalars become relevant in those cases and also constrain the light mass window. A colored scalar interacting with quarks must do so without violating the strong flavor constraints. We consider the scalar in the framework of a class of models termed minimally flavor violating (MFV) and also assume that it couples only to the right handed up-sector quarks. Such a particle would couple to the top quark and would be observable at the LHC pair production of the top quark. We find constraints on a color triplet particle in such a case and show the coupling and mass regions allowed. Constraints from the decays to light quarks are interpreted from dijet process searches and limit the mass of a color-triplet scalar above 350 GeV. The primary process for direct search of stable particles produced at a collider is a single jet in association with missing transverse energy (MET). We find that in an effective field theory (EFT) framework, very weak bounds are obtained on the mediating scale. In Chapter 4, we perform complete loop calculations for processes involving colored scalar particles and DM at LHC in order to explore the GSDM model at LHC and FCC (Future Circular Collider). The EFT is valid only for mediator masses much heavier than the momentum transfer or the MET cuts. We show the region of applicability of the EFT by comparing it with respect to the loop induced calculation. We analyze the monojet + missing transverse energy (MET) process to find the expected bounds from LHC 13 TeV run-II. We calculate the reach of the LHC in the high luminosity run in the future and also the reach of the FCC to explore the GSDM model. We perform all our calculations for a number of representations of the colored mediator from a triplet to dimension 15. As expected, collider constraints are only significant when the dark matter is light enough (mDM ∼ 10 GeV) to be copiously produced at the LHC. We find that in the high luminosity run, LHC can probe the scalar triplet particle up-to 50 GeV mass in the monojet process though a dimension 15 particle can be probed up to 150 GeV. With an order of magnitude higher beam energy, FCC can rule out much larger parameter space or provide observational evidence for TeV scale mediating particles. In conclusion, this thesis adds to the growing body of literature which points towards BSM discoveries around the corner at high luminosity LHC in the top physics and in dark sector physics. We have also proposed avenues for precision BSM studies at the next generation colliders.

Avec le développement des communications et de l'Internet, l'échange des informations cryptées a explosé. Cette évolution a été possible par le développement des protocoles de la cryptographie asymétrique qui font appel à des opérations arithmétiques telles que l'exponentiation modulaire sur des grands entiers ou la multiplication scalaire de point de courbe elliptique. Ces calculs sont réalisés par des plates-formes diverses, depuis la carte à puce jusqu'aux serveurs les plus puissants. Ces plates-formes font l'objet d'attaques qui exploitent les informations recueillies par un canal auxiliaire, tels que le courant instantané consommé ou le rayonnement électromagnétique émis par la plate-forme en fonctionnement.Dans la thèse, nous améliorons les performances des opérations résistantes à l'attaque Simple Power Analysis. Sur l'exponentiation modulaire, nous proposons d'améliorer les performances par l'utilisation de multiplications modulaires multiples avec une opérande commune optimisées. Nous avons proposé trois améliorations sur la multiplication scalaire de point de courbe elliptique : sur corps binaire, nous employons des améliorations sur les opérations combinées AB,AC et AB+CD sur les approches Double-and-add, Halve-and-add et Double/halve-and-add et l'échelle binaire de Montgomery ; sur corps binaire, nous proposons de paralléliser l'échelle binaire de Montgomery ; nous réalisons l'implantation d'une approche parallèle de l'approche Right-to-left Double-and-add sur corps premier et binaire, Halve-and-add et Double/halve-and-add sur corps binaire. / The development of online communications and the Internet have made encrypted data exchange fast growing. This has been possible with the development of asymmetric cryptographic protocols, which make use of arithmetic computations such as modular exponentiation of large integer or elliptic curve scalar multiplication. These computations are performed by various platforms, including smart-cards as well as large and powerful servers. The platforms are subject to attacks taking advantage of information leaked through side channels, such as instantaneous power consumption or electromagnetic radiations.In this thesis, we improve the performance of cryptographic computations resistant to Simple Power Analysis. On modular exponentiation, we propose to use multiple multiplications sharing a common operand to achieve this goal. On elliptic curve scalar multiplication, we suggest three different improvements : over binary fields, we make use of improved combined operation AB,AC and AB+CD applied to Double-and-add, Halve-and-add and Double/halve-and-add approaches, and to the Montgomery ladder ; over binary field, we propose a parallel Montgomery ladder ; we make an implementation of a parallel approach based on the Right-to-left Double-and-add algorithm over binary and prime fields, and extend this implementation to the Halve-and-add and Double/halve-and-add over binary fields.

This thesis consists of three articles investigating the asymptotic behaviour of cosmological spacetimes with symmetries arising in Mathematical General Relativity. In Paper A and B, we consider spacetimes with Bianchi symmetry and where the matter model is that of a perfect fluid. We investigate the behaviour of such spacetimes close to the initial singularity ('Big Bang'). In Paper A, we prove that the Strong Cosmic Censorship conjecture holds in non-exceptional Bianchi class B spacetimes. Using expansion-normalised variables, we further show detailed asymptotic estimates. In Paper B, we prove similar estimates in the case of stiff fluids. In Paper C, we consider T2-symmetric spacetimes satisfying the Einstein equations for a non-linear scalar field. To given initial data, we show global existence and uniqueness of solutions to the corresponding differential equations for all future times. In the special case of a constant potential, a setting which is equivalent to a linear scalar field on a background with a positive cosmological constant, we investigate in detail the asymptotic behaviour towards the future. We prove that the Cosmic No-Hair conjecture holds for solutions satisfying an additional a priori estimate, an estimate which we show to hold in T3-Gowdy symmetry. / Denna avhandling består av tre artiklar som undersöker det asymptotiska beteendet hos kosmologiska rumstider med symmetrier som uppstår i Matematisk Allmän Relativitetsteori. I Artikel A och B studerar vi rumstider med Bianchi symmetri och där materiemodellen är en ideal fluid. Vi undersöker beteendet av sådana rumstider nära ursprungssingulariteten ('Big Bang'). I Artikel A bevisar vi att den Starka Kosmiska Censur-förmodan håller för icke-exceptionella Bianchi klass B-rumstider. Med hjälp av expansions-normaliserade variabler visar vi detaljerade asymptotiska uppskattningar. I Artikel B visar vi liknande uppskattningar för stela fluider. I Artikel C betraktar vi T2-symmetriska rumstider som uppfyller Einsteins ekvationer för ett icke-linjärt skalärfält. För givna begynnelsedata visar vi global existens och entydighet av lösningar till motsvarande differentialekvationer för all framtid. I det speciella fallet med en konstant potential, en situation som motsvarar ett linjärt skalärfält på en bakgrund med en positiv kosmologisk konstant, undersöker vi i detalj det asymptotiska beteendet mot framtiden. Vi visar att den Kosmiska Inget-Hår-förmodan håller för lösningar som uppfyller en ytterligare a priori uppskattning, en uppskattning som vi visar gäller i T3-Gowdy-symmetri. / <p>QC 20171220</p>

No description available.

Le Modèle standard de la physique de particules explique avec beaucoup de succès comment les particules fondamentales interagissent entre elles. Néanmoins, ce modèle n’est pas capable d’expliquer certains défis contemporains du domaine, comme la grande quantité de paramètres libres, le problème de la hiérarchie ou l’identité de la matière sombre. Pour expliquer ces phénomènes, il faut chercher la physique au-delà du Modèle standard. De sorte à satisfaire les contraintes provenant des mesures expérimentales, on peut considérer l’addition d’une seule nouvelle particule au Modèle standard qui se couple à deux quarks, le diquark. Sa contribution aux processus hadroniques offre une opportunité d’obtenir des limites dans ses paramètres à partir des données expérimentales contemporaines. Ceci nous permettrait d’évaluer son potentiel et d’identifier les processus auxquels cette particule peut contribuer. Parmi les états de diquarks possibles, on trouve les diquarks scalaires Dᵘ et Dᵈ, qui possèdent un couplage antisymétrique à des paires de quarks droitiers du type up ou du type down, respectivement. L’obtention des contraintes sur les valeurs de leur masse Mᴰ et leurs couplages aux quarks (x^q, y^q), où q = u, d, est l’objectif central de ce travail. Pour cela, on considère tout d’abord des recherches directes dans la production de dijet, la signature expérimentale des désintégrations de ces particules. Ensuite, on sonde l’influence indirecte du diquark Dᵘ dans les mesures expérimentales de la section efficace de production d’un seul quark top. Les données expérimentales obtenues dans le Grand collisionneur d’hadrons (LHC) pour ces processus à haute énergie sont utilisées pour comparer les prédictions théoriques de ces modèles et quantifier leur viabilité en fournissant de nouvelles contraintes sur ses paramètres. On est capable d’améliorer les contraintes trouvées dans la littérature de |xᵘ| ≤ 14,4 à |xᵘ| ≤ 0,13–0,15 pour Dᵘ et de |xᵈyᵈ| ≤ 0,022 avec |yᵈ| ≤ 0,17 à |xᵈ| ≤ 0,15–0,17 pour Dᵈ, les deux avec une masse de Mᴰ = 600 GeV. De plus, l’analyse des données pour la production d’un seul quark top montre que la réduction de l’espace de phase des pᵀ peut améliorer encore plus ces contraintes. / The Standard Model of particle physics explains with great success how fundamental particles interact. However, this model cannot explain some contemporary challenges of the domain, such as the large number of free parameters, the hierarchy problem or the identity of dark matter. To explain these phenomena, we need to search for physics beyond the Standard Model. In order to satisfy the existing constraints from experimental measurements, we can consider the addition of a single new particle to the Standard Model that couples to two quarks, a diquark. Its contribution to hadronic processes offers an opportunity to set limits on its parameters from contemporary experimental data. This would allow us to evaluate their potential and identify processes to which they can contribute. Among the possible diquark states, we find the scalar diquarks Dᵘ and Dᵈ, which have an antisymmetric coupling to pairs of right-handed up-type or down-type quarks, respectively. To obtain constraints on their mass Mᴰ and on their couplings to quarks (x^q, y^q), where q = u, d, is the main goal of this work. In order to do so, we start by considering direct searches in the production of dijet, the experimental signature of the decay of these particles. Afterwards, we probe the indirect influence of the Dᵘ diquark to the experimental measurements of the single-top-production cross section. Recent data for both of these processes from the Large Hadron Collider (LHC) is used to compare the theoretical predictions of these models and quantify their viability by providing new constraints on its parameters. We are able to improve the constraints found in the literature from |xᵘ| ≤ 14.4 to |xᵘ| ≤ 0.13–0.15 for Dᵘ and from |xᵈyᵈ| ≤ 0.022 to |yᵈ| ≤ 0.17 to |xᵈ| ≤ 0.15–0.17 for Dᵈ, both with masses of Mᴰ = 600 GeV. Other than that, the analysis of the data from single top production shows that the reduction of the pᵀ space can further improve these constraints.

The master’s thesis deals with design and realization of three-phase inverter for experimental high speed asynchronous motor with a mechanical power of 6 kW. The thesis deals with the design of the individual components of the DC link. The thesis describes the selection of suitable capacitors in the DC link. There is also a complete simulation of the inverter in the Matlab Simulink program. Part of the thesis is also the design and realization of printed circuit boards of this inverter.

This diploma thesis deals with a design modification of detection part of the laboratory instrument for measuring the topography of rough surfaces – laser goniometric scatterometer (SM II). Design modification is based on replacement of so far used detector instead for the detector of higher quality with better measurement parameters. The first part of the diploma thesis contains theoretical basics, which are necessary to understand the relationship between scalar diffraction theory and scattering measurements of monochromatic light. The emphasis is on the importance of choosing appropriate detection coordinates, which are affecting the aberrations of detected diffracted light. The practical part is dedicated to improving the sensitivity of the detection part of the scatterometer SM II that is used in The laboratory of coherence optics at IFE FME BUT. This part justifies the choice of the detector which predetermines both the use of optical elements and the overall design of the detection part as the goniometer.

This master's thesis is interested in concept of frequency converter for induction machine to power 2 kW. Control of this converter is wirelessly or via PC. The solution is based on execution with integrated circuits and microprocesors to control them.