• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 64
  • 9
  • 7
  • 7
  • 1
  • 1
  • Tagged with
  • 94
  • 94
  • 68
  • 32
  • 23
  • 16
  • 15
  • 15
  • 13
  • 13
  • 13
  • 13
  • 10
  • 8
  • 8
  • 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.
81

Cross Layer Design in MIMO Multi-cell Systems / Conception de Mecanismes Inter-couches dans les Systemes MIMO Multi-cellulaires

Lakshminarayana, Subhash 06 December 2012 (has links)
Les prévisions relatives trafic de données au sein des systèmes de communications sans-fil suggèrent une croissance exponentielle, principalement alimentée par l’essor de transferts vidéo mobiles. Etant donné la nature soudaine et fluctuante des demandes de transfert vidéo, il faut dès à présent réfléchir à de nouveaux algorithmes d’allocation de ressources performants. En effet, les algorithmes en couche physique traditionnels, qui réalisent de l’allocation de ressources sous l’hypothèse classique que les transmetteurs sont toujours saturés avec des bits d’information, risquent à l’avenir de s’avérer inefficients. Pour cette raison, les algorithmes de demain se doivent d’être dynamiques, dans le sens où ils seront capables de prendre en compte la nature stochastique des fluctuations du trafic de données et qu’ils intégreront des informations issus de processus de couches supérieures.L’idée centrale de cette thèse est de développer des algorithmes, travaillant avec des informations issues de la couche PHY et de la couche NET, dans un scénario Multi-cells et MIMO (Multiple Inputs, Multiple Outputs).Plus particulièrement, nous considérons un réseau de stations de base (BS) équipés avec plusieurs antennes, chargés de servir plusieurs terminaux mobiles équipés d’une seule antenne (UT) dans leurs cellules respectives. Ce qui nous différencie des travaux précédents, c’est que nous tenons compte de l’aléa avec lequel des demandes de transferts peuvent arriver et que, pour cette raison, nous modélisons la formation de queue de données au niveau des stations de base. Dans cette disposition, nous développons plusieurs algorithmes multicouches, réalisant de l’allocation de ressources décentralisée, et ce, dans une optique d’efficacité énergétique. En particulier, il s’agit ici de réaliser des algorithmes réalisant du beamforming de façon décentralisée et capables de contrôler des fluctuations de trafic, des algorithmes optimisant l’efficacité énergétique sous une contrainte de qualité de service moyenne, des algorithmes de planification décentralisés dans des scénarios multi-cellulaires. Dans cette perspective, nous choisissons de recourir non seulement à des outils d’optimisation de la théorie de Lyapunov, mais également à la théorie des matrices aléatoires et à la théorie du contrôle stochastique. / Future wireless communication systems are expected to see an explosion in the wireless traffic which is mainly fueled by mobile video traffic. Due to the time varying and bursty nature of video traffic, wireless systems will see a widerrange of fluctuations in their traffic patterns. Therefore, traditional physical layer based algorithms which perform resource allocation under the assumption that the transmitters are always saturated with information bits, might no longer be efficient. It is, thus, important to design dynamic resource allocation algorithms which can incorporate higher layer processes and account for the stochastic nature of the wireless traffic.The central idea of this thesis is to develop cross-layer design algorithmsbetween the physical and the network layer in a multiple input multiple output (MIMO) multi-cell setup. Specifically, we consider base stations (BSs) equipped with multiple antennas serving multiple single antenna user terminals (UTs) in their respective cells. In contrast to the previous works, we consider the randomness in the arrival of information bits and hence account for the queuing at the BSs. With this setup, we develop various cross-layer based resource allocation algorithms. We incorporate two important design considerations namely decentralized design and energy efficiency. In particular, we focus on developing decentralized beamforming and traffic flow controller design, energy efficient design under time average QoS constraints and decentralized scheduling strategy in a multi-cell scenario. To this end, we use tools from Lyapunov optimization, random matrix theory and stochastic control theory.
82

Théorie des Matrices Aléatoires pour l'Imagerie Hyperspectrale / Random Matrix Theory for Hyperspectral Imaging

Terreaux, Eugénie 23 November 2018 (has links)
La finesse de la résolution spectrale et spatiale des images hyperspectrales en font des données de très grande dimension. C'est également le cas d'autres types de données, où leur taille tend à augmenter pour de plus en plus d'applications. La complexité des données provenant de l'hétérogénéité spectrale et spatiale, de la non gaussianité du bruit et des processus physiques sous-jacents, renforcent la richesse des informations présentes sur une image hyperspectrale. Exploiter ces informations demande alors des outils statistiques adaptés aux grandes données mais aussi à leur nature non gaussienne. Des méthodes reposant sur la théorie des matrices aléatoires, théorie adaptée aux données de grande dimension, et reposant sur la robustesse, adaptée aux données non gaussiennes, sont ainsi proposées dans cette thèse, pour des applications à l'imagerie hyperspectrale. Cette thèse propose d'améliorer deux aspects du traitement des images hyperspectrales : l'estimation du nombre d'endmembers ou de l'ordre du modèle et le problème du démélange spectral. En ce qui concerne l'estimation du nombre d'endmembers, trois nouveaux algorithmes adaptés au modèle choisi sont proposés, le dernier présentant de meilleures performances que les deux autres, en raison de sa plus grande robustesse.Une application au domaine de la finance est également proposée. Pour le démélange spectral, trois méthodes sont proposées, qui tiennent comptent des diff érentes particularités possibles des images hyperspectrales. Cette thèse a permis de montrer que la théorie des matrices aléatoires présente un grand intérêt pour le traitement des images hyperspectrales. Les méthodes développées peuvent également s'appliquer à d'autres domaines nécessitant le traitement de données de grandes dimensions. / Hyperspectral imaging generates large data due to the spectral and spatial high resolution, as it is the case for more and more other kinds of applications. For hyperspectral imaging, the data complexity comes from the spectral and spatial heterogeneity, the non-gaussianity of the noise and other physical processes. Nevertheless, this complexity enhances the wealth of collected informations, that need to be processed with adapted methods. Random matrix theory and robust processes are here suggested for hyperspectral imaging application: the random matrix theory is adapted to large data and the robustness enables to better take into account the non-gaussianity of the data. This thesis aims to enhance the model order selection on a hyperspectral image and the unmixing problem. As the model order selection is concerned, three new algorithms are developped, and the last one, more robust, gives better performances. One financial application is also presented. As for the unmixing problem, three methods that take into account the peculierities of hyperspectral imaging are suggested. The random matrix theory is of great interest for hyperspectral image processing, as demonstrated in this thesis. Differents methods developped here can be applied to other field of signal processing requiring the processing of large data.
83

La distribution des zéros des fonctions L

Comeau-Lapointe, Antoine 08 1900 (has links)
No description available.
84

Imagerie computationnelle active et passive à l’aide d’une cavité chaotique micro-ondes / Active and passive computational imaging using a microwave chaotic cavity

Tondo Yoya, Ariel Christopher 12 December 2018 (has links)
Les travaux présentés dans cette thèse portent sur l’imagerie computationnelle active et passive en micro-ondes. L’utilisation d’une cavité chaotique comme composants compressif est étudiée tant théoriquement (modèle mathématique, résolution algorithmique du problème inverse) et expérimentalement. L’idée sous-jacente est de remplacer un réseau d’antennes par une unique cavité réverbérante dont un réseau d’ouvertures sur la face avant permet de coder l’information spatiale d’une scène dans la réponse temporelle de la cavité. La réverbération des ondes électromagnétique à l’intérieur de la cavité fournit les degrés de liberté nécessaires à la reconstruction d’une image de la scène. Ainsi il est possible de réaliser en temps réel une image haute-résolution d’une scène à partir d’une unique réponse impulsionnelle. Les applications concernent la sécurité ou l’imagerie à travers les murs. Dans ce travail, la conception et la caractérisation d’une cavité chaotique ouverte sont effectuées. L’utilisation de ce dispositif pour réaliser en actif des images de cibles de diverses formes est démontrée. Le nombre de degrés de liberté est ensuite amélioré en modifiant les conditions aux limites grâce à l’ajout lampes fluorescentes. L’interaction des ondes avec ces éléments plasma permet de créer de nouvelles configurations de la cavité, améliorant ainsi la résolution des images. L’imagerie compressive est ensuite appliquée à la détection et localisation passive du rayonnement thermique naturel de sources de bruit, à partir de la corrélation des signaux reçus sur deux voies. Enfin, une méthode novatrice d’imagerie interférométrique de cibles est présentée. Elle est basée sur la reconstruction de la réponse impulsionnelle entre deux antennes à partir du bruit thermique micro-ondes émis par un réseau de néons. Ces travaux constituent une avancée vers les systèmes d’imagerie futurs. / The broad topic of the presented Ph.D focuses on active and passive microwave computational imaging. The use of a chaotic cavity as a compressive component is studied both theoretically (mathematical model, algorithmic resolution of the inverse problem) and experimentally. The underlying idea is to replace an array of antennas with a single reverberant cavity with an array of openings on the front panel that encodes the spatial information of a scene in the temporal response of the cavity. The reverberation of electromagnetic waves inside the cavity provides the degrees of freedom necessary to reconstruct an image of the scene. Thus it is possible to create a high-resolution image of a scene in real time from a single impulse response. Applications include security or imaging through walls. In this work, the design and characterization of an open chaotic cavity is performed. Using this device, active computational imaging is demonstrated to produce images of targets of various shapes. The number of degrees of freedom is further improved by changing the boundary conditions with the addition of commercial fluorescent lamps. The interaction of the waves with these plasma elements allows new cavity configurations to be created, thus improving image resolution. Compressive imaging is next applied to the passive detection and localization of natural thermal radiation from noise sources, based on the correlation of signals received over two channels. Finally, an innovative method of interferometric target imaging is presented. It is based on the reconstruction of the impulse response between two antennas from the microwave thermal noise emitted by a network of neon lamps. This work constitutes a step towards for future imaging systems.
85

Rare events and other deviations from universality in disordered conductors

Uski, Ville 18 July 2001 (has links) (PDF)
Gegenstand dieser Arbeit ist die Untersuchung von statistischen Eigenschaften der ungeordneten Metallen im Rahmen des Anderson-Modells der Lokalisierung. Betrachtet wird ein Elektron auf einem Gitter mit "Nächste-Nachbarn-Hüpfen" und zufälligen potentiellen Gitterplatzenergien. Wegen der Zufälligkeit zeigen die Elektroneigenschaften, zum Beispiel die Eigenenergien und -zustände, irreguläre Fluktuationen, deren Statistik von der Amplitude der Potentialenergie abhängt. Mit steigender Amplitude wird das Elektron immer mehr lokalisiert, was schliesslich zum Metall-Isolator-Übergang führt. In dieser Arbeit wird die Statistik insbesondere im metallischen Bereich untersucht, und dadurch der Einfluss der Lokalisierung an den Eigenschaften des Systems betrachtet. Zuerst wird die Statistik der Matrixelemente des Dipoloperators untersucht. Die numerischen Ergebnisse für das Anderson-Modell werden mit Vorhersagen der semiklassischen Näherung verglichen. Dann wird der spektrale Strukturfaktor betrachtet, der als Fourier-Transformation der zwei-Punkt Zustandsdichtekorrelationsfunktion definiert wird. Dabei werden besonders die nichtuniversellen Abweichungen von den Vorhersagen der Zufallsmatrixtheorie untersucht. Die Abweichungen werden numerisch ermittelt, und danach mit den analytischen Vorhersagen verglichen. Die Statistik der Wellenfunktionen zeigt ebenfalls Abweichungen von der Zufallsmatrixtheorie. Die Abweichungen sind am größten für Statistik der großen Wellenfunktionsamplituden, die sogenannte seltene Ereignisse darstellen. Die analytischen Vorhersagen für diese Statistik sind teilweise widersprüchlich, und deshalb ist es interessant, sie auch numerisch zu untersuchen.
86

股票群的隨機行走模型與內在結構 - 以1996-1999年美國股票S&P500為例之初步分析 / Random walk model and underlying structure - a primitive study of collections of US stocks over 1996-1999

黃鈺峰, Huang, Yu Feng Unknown Date (has links)
我們從計算股價的相關矩陣,然後利用隨機矩陣定理的結果,了解到股票市場並非符合隨機過程的預測,進而得知股票對股票之間具有關聯性,然其長時距下股票價格對數報酬的變化會呈現隨機行走的模式,因此我們對其結果提出二種不同的耦合隨機行走模型,試圖闡釋股票市場間的關聯性可融合到耦合隨機行走模型之中,並藉由均方對數報酬(mean square log-return,MSLR)來探討此事情。 最後,為了瞭解關聯性的關係,並利用其來了解股票市場內部結構的特性,因此我們利用股價的相關矩陣來建構最小展開樹進行分析,發現當時間尺度越大其圖形越密集,中心幾乎為「GE」這家公司,因此其股票市場具有一定的判斷指標。 / By means of calculating the correlation matrix of the price of stock and using the results of random matrix theorems,we learned that the stock market does not match the prediction of stochastic processes and the stock-stock is correlated。However,stock’s price log-return changes under long time scale will appear random walk model. Therefore,we propose two kinds of the different coupled random walk model,that try to explain the correlation between the stock markets can be integrated into the coupled random walk model,and using the mean square log-return( MSLR) to investigate this issue。 Finally,to understand the relationship of correlation matrix and by using it to know the characteristics of the underlying structure of the stock market,we use the correlation matrix of the price to construct the minimum spanning tree for analysis。The results showed that when the time scale is greater, the graphics are more intensive,and the center is almost the same company,"GE", indicating that the stock market has a certain judgment index。
87

Statistiques spatiales des cavités chaotiques ouvertes : applications aux cavités électromagnétiques / Spatial statistics of open chaotic cavities : applications to electromagnetic cavities

Gros, Jean-Baptiste 19 December 2014 (has links)
Les chambres réverbérantes à brassage de modes (CRBM) utilisées dans l'industrie pour tester l'immunité ou la susceptibilité des systèmes électroniques embarqués (avion, automobile , smartphone,...) vis-à-vis des ondes électromagnétiques (EM) présentes dans leur environnement. Les CRBM doivent toutes répondre à un certain nombre de critères statistiques fixés par une norme internationale. Le critère principale étant l'obtention d'un champ statistiquement uniforme et isotrope autour de l'objet sous test. Afin améliorer et de mieux maîtriser les propriétés statistiques de ces systèmes pour des fréquences proches de leur fréquence minimale d'utilisation, nous proposons de les rendre chaotiques afin de profiter des propriétés statistiques universelles des résonances des cavités chaotiques. Nous commencerons par montrer comment rendre chaotique, par des modifications simples, des chambres réverbérantes conventionnelles, et comment étendre les prédictions de la théorie des matrices aléatoire appliquée (TMA) à l'hamiltonien effectif, permettant de décrire les systèmes chaotiques ouverts, au cas de systèmes décrits par des champs vectoriels. Ensuite, nous comparerons, au moyen de simulations et d’expériences, les distributions d'intensité et les fluctuations des maxima du champ EM dans une CRBM conventionnelle et dans une CR chaotique au voisinage de la fréquence minimale d’utilisation. Ce travail illustre que les propriétés statistiques spectrales et spatiales universelles des CR chaotiques permettent de mieux répondre aux critères exigés par la norme internationale pour réaliser des tests de compatibilité électromagnétiques. / Mode-stirred reverberation chambers (RC) are used in the industry to test the immunity or the susceptibility of on-board electronic systems (plane, automobile, smartphone) towards the electromagnetic waves present in their environment. Mode-stirred RCs have to comply with a number of statistical criteria fixed by international standards. The chief criterion relies on a statistically uniform and isotropic field around the object under test. In order to improve and master the statistical properties of these systems for frequencies close to their lowest useable frequency, we suggest making them chaotic to take advantage of universal statistical properties of the resonances of chaotic cavities. We first show how to make chaotic RCs by simple modifications of a conventional RC and how to extend the predictions of the random matrix theory applied to the effective hamiltonien describing the open chaotic systems, to the case of vectorial fields. Then, we compare, by means of simulations and experiments, the distributions of intensity and the fluctuations of the maxima of the field in a conventional RC and in a chaotic RC close to the lowest useable frequency. This work illustrates that the universal spectral and spatial statistical properties of chaotic RCs allow to better comply with the criteria required by the international standards.
88

Joint Spectrum and Large Deviation Principles for Random Products of Matrices / Spectre joint et principes de grandes déviations pour les produits aléatoires des matrices

Sert, Cagri 01 December 2016 (has links)
Après une introduction générale et la présentation d'un exemple explicite dans le chapitre 1, nous exposons certains outils et techniques généraux dans le chapitre 2.- dans le chapitre 3, nous démontrons l'existence d'un principe de grandes déviations (PGD) pour les composantes de Cartan le long des marches aléatoires sur les groupes linéaires semi -simples G. L'hypothèse principale porte sur le support S de la mesure de la probabilité en question et demande que S engendre un semi-groupe Zariski dense. - Dans le chapitre 4, nous introduisons un objet limite (une partie de la chambre de Weyl) que l'on associe à une partie bornée S de G et que nous appelons le spectre joint J(S) de S. Nous étudions ses propriétés et démontrons que J(S) est une partie convexe compacte d'intérieur non-vide dès que S engendre un semi -groupe Zariski dense. Nous relions le spectre joint avec la notion classique du rayon spectral joint et la fonction de taux du PGD pour les marches aléatoires. - Dans le chapitre 5, nous introduisons une fonction de comptage exponentiel pour un S fini dans G, nous étudions ses propriétés que nous relions avec J(S) et démontrons un théorème de croissance exponentielle dense. - Dans le chapitre 6, nous démontrons le PGD pour les composantes d'Iwasawa le long des marches aléatoires sur G. L'hypothèse principale demande l'absolue continuité de la mesure de probabilité par rapport à la mesure de Haar.- Dans le chapitre 7, nous développons des outils pour aborder une question de Breuillard sur la rigidité du rayon spectral d'une marche aléatoire sur le groupe libre. Nous y démontrons un résultat de rigidité géométrique. / After giving a detailed introduction andthe presentation of an explicit example to illustrateour study in Chapter 1, we exhibit some general toolsand techniques in Chapter 2. Subsequently,- In Chapter 3, we prove the existence of a large deviationprinciple (LDP) with a convex rate function, forthe Cartan components of the random walks on linearsemisimple groups G. The main hypothesis is onthe support S of the probability measure in question,and asks S to generate a Zariski dense semigroup.- In Chapter 4, we introduce a limit object (a subsetof the Weyl chamber) that we associate to a boundedsubset S of G. We call this the joint spectrum J(S)of S. We study its properties and show that for asubset S generating a Zariski dense semigroup, J(S)is convex body, i.e. a convex compact subset of nonemptyinterior. We relate the joint spectrum withthe classical notion of joint spectral radius and therate function of LDP for random walks on G.- In Chapter 5, we introduce an exponential countingfunction for a nite S in G. We study its properties,relate it to joint spectrum of S and prove a denseexponential growth theorem.- In Chapter 6, we prove the existence of an LDPfor Iwasawa components of random walks on G. Thehypothesis asks for a condition of absolute continuityof the probability measure with respect to the Haarmeasure.- In Chapter 7, we develop some tools to tackle aquestion of Breuillard on the rigidity of spectral radiusof a random walk on a free group. We prove aweaker geometric rigidity result.
89

Colored discrete spaces : Higher dimensional combinatorial maps and quantum gravity / Espaces discrets colorés : Cartes combinatoires en dimensions supérieures et gravité quantique

Lionni, Luca 08 September 2017 (has links)
On considère, en deux dimensions, une version euclidienne discrète de l’action d’Einstein-Hilbert, qui décrit la gravité en l’absence de matière. À l’intégration sur les géométries se substitue une sommation sur des surfaces triangulées aléatoires. Dans la limite physique de faible gravité, seules les triangulations planaires survivent. Leur limite en distribution, la carte brownienne, est une surface fractale continue dont l’importance dans le contexte de la gravité quantique en deux dimensions a été récemment précisée. Cet espace est interprété comme un espace-temps quantique, obtenu comme limite à grande échelle d’un ensemble statistique de surfaces discrètes aléatoires. En deux dimensions, on peut donc étudier les propriétés fractales de la gravité quantique via une approche discrète. Il est bien connu que les généralisations directes en dimensions supérieures échouent à produire des espace-temps quantiques aux propriétés adéquates : en dimension D>2, la limite en distribution des triangulations qui survivent dans la limite de faible gravité est l’arbre continu aléatoire, ou polymères branchés en physique. Si en deux dimensions on parvient aux mêmes conclusions en considérant non pas des triangulations, mais des surfaces discrètes aléatoires obtenues par recollements de 2p-gones, nous savons depuis peu que ce n’est pas toujours le cas en dimension D>2. L’apparition de nouvelles limites continues dans le cadre de théories de gravité impliquant des espaces discrets aléatoires reste une question ouverte. Nous étudions des espaces obtenus par recollements de blocs élémentaires, comme des polytopes à facettes triangulaires. Dans la limite de faible gravité, seuls les espaces qui maximisent la courbure moyenne survivent. Les identifier est cependant une tâche ardue dans le cas général, pour lequel les résultats sont obtenus numériquement. Afin d’obtenir des résultats analytiques, une coloration des (D-1)-cellules, les facettes, a été introduite. En toute dimension paire, on peut trouver des familles d’espaces discrets colorés de courbure moyenne maximale dans la classe d’universalité des arbres – convergeant vers l’arbre continu aléatoire, des cartes planaires – convergeant vers la carte brownienne, ou encore dans la classe de prolifération des bébé-univers. Cependant, ces résultats sont obtenus en raison de la simplicité de blocs élémentaires dont la structure uni ou bidimensionnelle ne rend pas compte de la riche diversité des blocs colorés en dimensions supérieures. Le premier objectif de cette thèse est donc d’établir des outils combinatoires qui permettraient une étude systématique des blocs élémentaires colorés et des espaces discrets qu’ils génèrent. Le principal résultat de ce travail est l’établissement d’une bijection entre ces espaces et des familles de cartes combinatoires, qui préserve l’information sur la courbure locale. Elle permet l’utilisation de résultats sur les surfaces discrètes et ouvre la voie à une étude systématique des espaces discrets en dimensions supérieures à deux. Cette bijection est appliquée à la caractérisation d’un certain nombre de blocs de petites tailles ainsi qu’à une nouvelle famille infinie. Le lien avec les modèles de tenseurs aléatoires est détaillé. Une attention particulière est donnée à la détermination du nombre maximal de (D-2)-cellules et de l’action appropriée du modèle de tenseurs correspondant. Nous montrons comment utiliser la bijection susmentionnée pour identifier les contributions à un tout ordre du développement en 1/N des fonctions à 2n points du modèle SYK coloré, et appliquons ceci à l’énumération des cartes unicellulaires généralisées – les espaces discrets obtenus par recollement d’un unique bloc élémentaire – selon leur courbure moyenne. Pour tout choix de blocs colorés, nous montrons comment réécrire la théorie d’Einstein-Hilbert discrète correspondante comme un modèle de matrices aléatoires avec traces partielles, dit représentation en champs intermédiaires. / In two dimensions, the Euclidean Einstein-Hilbert action, which describes gravity in the absence of matter, can be discretized over random triangulations. In the physical limit of small Newton's constant, only planar triangulations survive. The limit in distribution of planar triangulations - the Brownian map - is a continuum fractal space which importance in the context of two-dimensional quantum gravity has been made more precise over the last years. It is interpreted as a quantum continuum space-time, obtained in the thermodynamical limit from a statistical ensemble of random discrete surfaces. The fractal properties of two-dimensional quantum gravity can therefore be studied from a discrete approach. It is well known that direct higher dimensional generalizations fail to produce appropriate quantum space-times in the continuum limit: the limit in distribution of dimension D>2 triangulations which survive in the limit of small Newton's constant is the continuous random tree, also called branched polymers in physics. However, while in two dimensions, discretizing the Einstein-Hilbert action over random 2p-angulations - discrete surfaces obtained by gluing 2p-gons together - leads to the same conclusions as for triangulations, this is not always the case in higher dimensions, as was discovered recently. Whether new continuum limit arise by considering discrete Einstein-Hilbert theories of more general random discrete spaces in dimension D remains an open question.We study discrete spaces obtained by gluing together elementary building blocks, such as polytopes with triangular facets. Such spaces generalize 2p-angulations in higher dimensions. In the physical limit of small Newton's constant, only discrete spaces which maximize the mean curvature survive. However, identifying them is a task far too difficult in the general case, for which quantities are estimated throughout numerical computations. In order to obtain analytical results, a coloring of (D-1)-cells has been introduced. In any even dimension, we can find families of colored discrete spaces of maximal mean curvature in the universality classes of trees - converging towards the continuous random tree, of planar maps - converging towards the Brownian map, or of proliferating baby universes. However, it is the simple structure of the corresponding building blocks which makes it possible to obtain these results: it is similar to that of one or two dimensional objects and does not render the rich diversity of colored building blocks in dimensions three and higher.This work therefore aims at providing combinatorial tools which would enable a systematic study of the building blocks and of the colored discrete spaces they generate. The main result of this thesis is the derivation of a bijection between colored discrete spaces and colored combinatorial maps, which preserves the information on the local curvature. It makes it possible to use results from combinatorial maps and paves the way to a systematical study of higher dimensional colored discrete spaces. As an application, a number of blocks of small sizes are analyzed, as well as a new infinite family of building blocks. The relation to random tensor models is detailed. Emphasis is given to finding the lowest bound on the number of (D-2)-cells, which is equivalent to determining the correct scaling for the corresponding tensor model. We explain how the bijection can be used to identify the graphs contributing at any given order of the 1/N expansion of the 2n-point functions of the colored SYK model, and apply this to the enumeration of generalized unicellular maps - discrete spaces obtained from a single building block - according to their mean curvature. For any choice of colored building blocks, we show how to rewrite the corresponding discrete Einstein-Hilbert theory as a random matrix model with partial traces, the so-called intermediate field representation.
90

Rare events and other deviations from universality in disordered conductors

Uski, Ville 12 July 2001 (has links)
Gegenstand dieser Arbeit ist die Untersuchung von statistischen Eigenschaften der ungeordneten Metallen im Rahmen des Anderson-Modells der Lokalisierung. Betrachtet wird ein Elektron auf einem Gitter mit "Nächste-Nachbarn-Hüpfen" und zufälligen potentiellen Gitterplatzenergien. Wegen der Zufälligkeit zeigen die Elektroneigenschaften, zum Beispiel die Eigenenergien und -zustände, irreguläre Fluktuationen, deren Statistik von der Amplitude der Potentialenergie abhängt. Mit steigender Amplitude wird das Elektron immer mehr lokalisiert, was schliesslich zum Metall-Isolator-Übergang führt. In dieser Arbeit wird die Statistik insbesondere im metallischen Bereich untersucht, und dadurch der Einfluss der Lokalisierung an den Eigenschaften des Systems betrachtet. Zuerst wird die Statistik der Matrixelemente des Dipoloperators untersucht. Die numerischen Ergebnisse für das Anderson-Modell werden mit Vorhersagen der semiklassischen Näherung verglichen. Dann wird der spektrale Strukturfaktor betrachtet, der als Fourier-Transformation der zwei-Punkt Zustandsdichtekorrelationsfunktion definiert wird. Dabei werden besonders die nichtuniversellen Abweichungen von den Vorhersagen der Zufallsmatrixtheorie untersucht. Die Abweichungen werden numerisch ermittelt, und danach mit den analytischen Vorhersagen verglichen. Die Statistik der Wellenfunktionen zeigt ebenfalls Abweichungen von der Zufallsmatrixtheorie. Die Abweichungen sind am größten für Statistik der großen Wellenfunktionsamplituden, die sogenannte seltene Ereignisse darstellen. Die analytischen Vorhersagen für diese Statistik sind teilweise widersprüchlich, und deshalb ist es interessant, sie auch numerisch zu untersuchen.

Page generated in 0.0769 seconds