UNIVERSALITY OF RANDOM GRAPHS

We prove that asymptotically (as n -> infinity) almost all graphs with n vertices and C(d)n(2-1/2d) log(1/d) n edges are universal with respect to the family of all graphs with maximum degree bounded by d. Moreover, we provide an efficient deterministic embedding algorithm for finding copies of bounded degree graphs in graphs satisfying certain pseudorandom properties. We also prove a counterpart result for random bipartite graphs, where the threshold number of edges is even smaller but the embedding is randomized.

Realizzazione di una visita interattiva del Museo Civico di Galeata (FC) tramite Maya e Unity 3d

Questa tesi è stata realizzata con l’obiettivo di fornire un metodo alternativo e innovativo per la divulgazione e l’apprendimento della storia, mediante la realizzazione di una visita virtuale al Museo Civico Mambrini di Galeata (FC), ottenuta facendo uso della Computer Grafica. La scelta del Museo Civico Mambrini di Galeata è stata dettata dalla possibilità di valorizzare il patrimonio storico-culturale di una vallata, quella del fiume Bidente, che dispone di una grande quantità di siti archeologici e edifici dalla grande importanza storica.

Estensione del game engine Unity per la generazione procedurale di ambienti per videogiochi

In questo elaborato viene descritto il lavoro svolto per sviluppare un generatore procedurale di ambienti per videogiochi, più propriamente definiti con il temine dungeon. Lo strumento creato viene integrato all'interno del game engine Unity ed è di carattere generale: può essere utilizzato per qualunque gioco che richieda una generazione procedurale di livelli.

Visita virtuale alla Rocca di Forlimpopoli mediante l'uso di Maya e Unity 3D

Il lavoro svolto in questa tesi mira alla creazione di un modello 3D della Rocca di Forlimpopoli mediante l'uso dei programmi Maya e Unity 3D. La combinazione di queste due tecnologie permette all'utente di utilizzare il prodotto finale per visitare virtualmente la rocca, muovendosi a proprio piacimento all'interno del modello del monumento, esplorandone anche le porzioni normalmente non accessibili al pubblico, o visitabili solo in determinate occasioni.

Optimal current control for sub-unity power factor correction

Switching mode power supplies (SMPS) are subject to low power factor and high harmonic distortions. Active power-factor correction (APFC) is a technique to improve the power factor and to reduce the harmonic distortion of SMPSs. However, this technique results in double frequency output voltage variation which can be reduced by using a large output capacitance. Using large capacitors increases the cost and size of the converter. Furthermore, the capacitors are subject to frequent failures mainly caused by evaporation of the electrolytic solution which reduce the converter reliability. This thesis presents an optimal control method for the input current of a boost converter to reduce the size of the output capacitor. The optimum current waveform as a function of weighing factor is found by using the Euler Lagrange equation. A set of simulations are performed to determine the ideal weighing which gives the lowest possible output voltage variation as the converter still meets the IEC-61000-3-2 class-A harmonics requirements with a power factor of 0.8 or higher. The proposed method is verified by the experimental work. A boost converter is designed and it is run for different power levels, 100 W, 200 W and 400 W. The desired output voltage ripple is 10 V peak to peak for the output voltage of 200 Vdc. This ripple value corresponds to a ± 2.5% output voltage ripple. The experimental and the simulation results are found to be quite matching. A significant reduction in capacitor size, as high as 50%, is accomplished by using the proposed method.

Search for charged Higgs bosons through the violation of lepton universality in t art events using collision data at sqrts=7 TeV with the AT experiment

In several extensions of the Standard Model, the top quark can decay into a bottom quark and a light charged Higgs boson H+, t -> bH(+), in addition to the Standard Model decay t -> bW. Since W bosons decay to the three lepton generations equally, while H+ may predominantly decay into tau nu, charged Higgs bosons can be searched for using the violation of lepton universality in top quark decays. The analysis in this paper is based on 4.6 fb(-1) of proton-proton collision data at root s = 7 TeV collected by the ATLAS experiment at the Large Hadron Collider. Signatures containing leptons (e or mu) and/or a hadronically decaying tau (tau(had)) are used. Event yield ratios between e+ tau(had) and e + mu, as well as between mu + tau(had) and mu + e, final states are measured in the data and compared to predictions from simulations. This ratio-based method reduces the impact of systematic uncertainties in the analysis. No significant deviation from the Standard Model predictions is observed. With the assumption that the branching fraction B(H+ -> tau nu) is 100%, upper limits in the range 3.2%-4.4% can be placed on the branching fraction B(t -> bH(+)) for charged Higgs boson masses m(H+) in the range 90-140GeV. After combination with results from a search for charged Higgs bosons in t (t) over bar decays using the tau(had) + jets final state, upper limits on B(t -> bH(+)) can be set in the range 0.8%-3.4%, for m(H+) in the range 90-160GeV.