• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 4
  • Tagged with
  • 4
  • 4
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 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

Effets de la dimension des réseaux hyperboliques sur la modélisation de la structure communautaire

Désy, Béatrice 18 January 2023 (has links)
Le cadre théorique de la géométrie des réseaux consiste à placer des points, les nœuds, dans un espace métrique, puis les connecter par des liens par paires selon la distance qui les sépare. Lorsque la géométrie sous-jacente est hyperbolique, de nombreuses propriétés de réseaux qui proviennent de données empiriques peuvent être élégamment expliquées à l'aide de la proximité entre les nœuds et des caractéristiques de ces espaces si particuliers, dont la courbure est négative. Le modèle de réseaux hyperboliques le plus couramment utilisé attribue à chaque nœud une coordonnée radiale associée à son nombre total de liens et une coordonnée angulaire. Avec celle-ci, les nœuds peuvent être envoyés à un cercle, et à plus petite distance angulaire ils ont plus de chances d'être connectés, ce qui encode la similarité avec les autres nœuds. Or, dans de nombreux systèmes réels, il existe plus d'un facteur poussant les éléments à s'associer, et donc plusieurs manières d'être similaires ou pas. Cela se reflète dans les modèles de réseaux hyperboliques de plus grande dimension, où plus d'une coordonnée angulaire est associée à chaque nœud, qui est alors envoyé à une sphère de plus grande dimension à la place du cercle. Dans ce mémoire, on étudie les effets de la dimension des modèles de réseaux hyperboliques aléatoires. En particulier, la distribution des distances angulaires entre les nœuds connectés change selon la dimension. Or, la coordonnée angulaire des nœuds est aussi utilisée pour modéliser la structure communautaire, c'est-à-dire lorsque des sous-groupes de nœuds, les communautés, sont reliés plus densément entre eux qu'au reste du réseau. Par conséquent, augmenter le nombre de coordonnées angulaires affecte naturellement comment les communautés peuvent être générées et la manière dont elles sont reliées entre elles. Ces effets sont quantifiés en simulant des réseaux hyperboliques qui possèdent de la structure communautaire. Une différence marquée est observée entre le cas le plus simple et l'ajout d'une seule dimension, où la structure communautaire générée est plus diversifiée et réaliste. / The framework of network geometry involves placing points, nodes of a network, in a metric space and then creating pairwise connections, the edges, according to the distance between them. When the underlying geometry is hyperbolic, many network properties are elegantly explained by the closeness between nodes through properties of these negatively curved spaces. The flagship model of this framework assigns to each node one radial coordinate related to its total number of connections and one angular coordinate related to its similarity to other nodes. Nodes can thus be mapped to a circle where a smaller angular distance increases the chances to be connected, hence the idea of similarity. However, in many systems, there is more than one factors that drives relationships between elements, and thus more than one way in which they can be similar or not. This is captured by higher dimensional hyperbolic network models, where each node has more angular coordinates that maps it to a higher dimensional sphere instead of the circle. In this master's thesis, we study the effects of the dimension of hyperbolic network models. In particular, the distribution of angular distances between connected nodes changes with dimension. Yet, nodes' angular coordinates are also used to model hyperbolic networks' community structure, when some subgroups of nodes, the communities, are more densely connected than to the rest of the network. Hence, increasing the number of angular coordinates naturally affects how communities can be created and how they are related to one another. These effects are quantified through simulations of hyperbolic networks possessing community structure. A significant difference is observed between the simplest case and the addition of a single dimension, in which case the community structure generated is more diverse and realistic.
2

Excisions tubulaires et valeurs propres de Steklov de boules géodésiques

Brisson, Jade 23 October 2023 (has links)
Titre de l'écran-titre (visionné le 2 octobre 2023) / Dans cette thèse, le problème de Steklov est étudié. Tout d'abord, ce problème est étudié sur des variétés riemanniennes fermées soumises à des excisions tubulaires. Étant données $\varepsilon > 0$, une variété riemannienne fermée $M$ de dimension $m \geq 2$ et une sous-variété fermée $N \subset M$ de dimension $0 \leq n \leq m - 2$, une excision tubulaire consiste à enlever le voisinage tubulaire $N^{\varepsilon} := \{ p \in M : d_{g}(p, N) \leq \varepsilon \}$ de taille $\varepsilon$ autour de $N$ afin d'obtenir le domaine $\Omega_{\varepsilon} := M \setminus N^{\varepsilon}$. Le résultat principal de cette thèse concerne le comportement des valeurs propres de Steklov d'une variété riemannienne fermée $M$ soumise à un nombre fini $b \geq 1$ d'excisions tubulaires. Plus précisément, il est montré que les valeurs propres divergent lorsque la taille des voisinages tubulaires tend vers $0$. Cette construction donne un nouvel exemple de variétés ayant une grande première valeur propre et permet d'étudier des problèmes de type isopérimétrique, comme étudier la pertinence de certaines quantités géométriques présentes dans des bornes supérieures connues. On utilise la quasi-isométrie et la comparaison des valeurs propres de Steklov à des valeurs propres de problèmes mixtes -- le problème de Steklov-Neumann et le problème de Steklov-Dirichlet. La séparation de variables est ensuite utilisée pour calculer les valeurs propres de ces problèmes mixtes. Grâce à cette méthode, on obtient l'ordre et le taux de divergence des valeurs propres ordonnées d'indice supérieur à $b$. Finalement, les fonctions propres et les valeurs propres de Steklov pour des boules géodésiques des sphères et des espcaes hyperboliques sont calculées. Elles sont trouvées à l'aide de la méthode de séparation de variables. / In this thesis, the Steklov problem is studied. This problem is first studied on closed Riemannian manifolds subject to tubular excisions. Given $\varepsilon > 0$, a closed Riemannian manifold $M$ of dimension $m \geq 2$ and a closed submanifold $N \subset M$ of dimension $0 \leq n \leq m - 2$, a tubular excision consists of removing the tubular neighbourhood $N^{\varepsilon} := \{ p \in M : d_{g}(p, N) \leq \varepsilon \}$ of size $\varepsilon$ around $N$ to obtain the domain $\Omega_{\varepsilon} := M \setminus N^{\varepsilon}$. The principal result of this thesis concerns the behaviour of the Stekov eigenvalues of a closed Riemannian manifold $M$ subject to a finite number $b \geq 1$ of tubular excisions. More precisely, it is proven that the eigenvalues diverge to infinity when the size of the tubular neighbourhood tends to $0$. This construction gives a new example of manifolds with a large first eigenvalue and allows to study isoperimetric type problems, as well as study the importance of certain geometric quantities present in known upper bounds. We use quasi-isometry and the bracketing of Steklov eigenvalues which compares the Steklov eigenvalues with eigenvalues of mixed problems -- the Steklov-Neumann and the Steklov-Dirichlet problems. Then, the eigenvalues of those mixed problems are computed via the method of separation of variables. This method gives us the order and the rate of divergence of the ordered eigenvalues of index superior to "b". In a second part, the eigenfunctions and eigenvalues of geodesic balls in spheres and hyperbolic spaces are computed via the method of separation of variables.
3

Groupe de Cremona et espaces hyperboliques / Cremona group and hyperbolic spaces

Lonjou, Anne 14 September 2017 (has links)
Le groupe de Cremona de rang 2 est le groupe des transformations birationnelles du plan projectif. Le but de cette thèse est d'étudier et de construire des espaces hyperboliques sur lesquels le groupe de Cremona agit et qui permettent de mettre en œuvre des méthodes provenant de la théorie géométrique des groupes. Il est connu depuis une dizaine d'année que le groupe de Cremona agit sur un espace hyperbolique H analogue au plan hyperbolique classique mais de dimension infinie. Dans un premier temps, nous montrons que le groupe de Cremona défini sur un corps quelconque n'est pas simple en le faisant agir sur cet espace hyperbolique. Ceci prolonge un résultat déjà connu dans le cas d'un corps de base algébriquement clos. Nous nous intéressons ensuite à un graphe construit par D. Wright sur lequel agit le groupe de Cremona. Nous montrons qu'il ne possède pas la propriété que nous souhaitions, à savoir qu'il n'est pas hyperbolique au sens de Gromov. Nous construisons également un domaine fondamental pour l'action du groupe de Cremona sur H via la méthode des cellules de Voronoï. Nous caractérisons les applications du groupe de Cremona qui correspondent à un domaine adjacent au domaine fondamental. Cela nous permet de prouver que le graphe de Wright est quasi-isométrique au graphe dual à ce pavage. Nous obtenons ainsi une manière de retrouver le graphe de Wright dans H. Nous montrons enfin qu'en modifiant ce graphe dual, nous obtenons un graphe hyperbolique au sens de Gromov. Dans une dernière partie, nous nous intéressons à une autre propriété naturelle qui est la propriété CAT(0). Nous construisons un complexe cubique CAT(0) de dimension infinie muni d'une action naturelle du groupe de Cremona. / The Cremona group of rank 2 is the group of birational transformations of the projective plane. The aim of this thesis is to study and build some hyperbolic spaces with a natural action of the Cremona group. We want these spaces to have good geometric properties in order to use methods coming from geometric group theory. It is known that the Cremona group acts on a hyperbolic space H which is similiar to the classical hyperbolic plane but in infinite dimension. First, using this action, we show that the Cremona group is not simple over any field. This extends previous results over an algrebraic closed field. Then we study the Wrigth's graph. We show that it doesn't have the property we are looking for, in the sense that it is not Gromov hyperbolic. We build a fundamental domain for the action of the Cremona group on H 8 via Voronoï's cells. We characterize birational tranformations that correspond to adjacent domains of the fundamental domain. This allows us to prove that the Wright's graph is quasi-isometric to the dual graph of this tessellation. It's give us a way of realizing the Wright's graph inside H. Finally, we show that by modifying the dual graph we obtain a Gromov hyperbolic graph. In the last part, we are interested in another classical property which is the CAT(0) property. We build an infinite dimensional CAT(0) cubical complex which comes with a natural action of the Cremona group.
4

Invariants globaux des variétés hyperboliques quaterioniques / Global invariants of quaternionic hyperbolic spaces

Philippe, Zoe 15 December 2016 (has links)
Dans une première partie de cette thèse, nous donnons des minorations universelles ne dépendant que de la dimension – explicites, de trois invariants globaux des quotients des espaces hyperboliques quaternioniques : leur rayon maximal, leur volume, ainsi que leur caractéristique d’Euler. Nous donnons également une majoration de leur constante de Margulis, montrant que celle-ci décroit au moins comme une puissance négative de la dimension. Dans une seconde partie, nous étudions un réseau remarquable des isométries du plan hyperbolique quaternionique, le groupe modulaire d’Hurwitz. Nous montrons en particulier qu’il est engendré par quatres éléments, et construisons un domaine fondamental pour le sous-groupe des isométries de ce réseau qui stabilisent un point à l’infini. / In the first part of this thesis, we derive explicit universal – that is, depending only on the dimension – lower bounds on three global invariants of quaternionic hyperbolic sapces : their maximal radius, their volume, and their Euler caracteristic. We also exhibit an upper bound on their Margulis constant, showing that this last quantity decreases at least like a negative power of the dimension. In the second part, we study a specific lattice of isometries of the quaternionic hyperbolic plane : the Hurwitz modular group. In particular, we show that this group is generated by four elements, and we construct a fundamental domain for the subgroup of isometries of this lattice stabilising a point on the boundary of the quaternionic hyperbolic plane.

Page generated in 0.0622 seconds