Spelling suggestions: "subject:"théorie dde groupes"" "subject:"théorie dee groupes""
1 |
The linkage problem for group-labelled graphsHuynh, Tony 10 August 2009 (has links) (PDF)
info:eu-repo/semantics/nonPublished
|
2 |
Algorithmes et généricité dans les groupes de tresses / Algorithms and genericity in the braid groupsCaruso, Sandrine 22 October 2013 (has links)
La théorie des groupes de tresses s'inscrit au croisement de plusieurs domaines des mathématiques, en particulier, l'algèbre et la géométrie. La recherche actuelle s'étend dans chacune de ces directions, et de riches développements naissent du mariage de ces deux aspects. D'un point de vue géométrique, le groupe des tresses à n brins est vu comme le groupe modulaire d'un disque à n trous, avec composante de bord. On peut représenter une tresse par un diagramme de courbes, c'est-à-dire l'image d'une famille fixée d'arcs sur le disque, par l'élément correspondant du groupe modulaire. Dans cette thèse est présenté l'algorithme de relaxations par la droite, qui permet de retrouver, étant donné un diagramme de courbes, la tresse à partir de laquelle il a été obtenu. Cet algorithme aide à faire le lien entre des propriétés géométriques du diagramme de courbes, et des propriétés algébriques du mot de tresse, en permettant de repérer de grandes puissances d'un générateur sous forme de spirales dans le diagramme de courbes. D'un point de vue algébrique, le groupe de tresses est l'exemple classique de groupe de Garside. L'un des objectifs actuels des recherches en théorie de Garside est d'obtenir un algorithme de résolution en temps polynomial du problème de conjugaison dans les groupes de tresses. À cette fin, on cherche à exploiter les propriétés de certains ensembles finis de conjugués d'une tresse, qui sont des invariants de conjugaison. L'un des résultats de cette thèse concerne la taille d'un de ces invariants, l'ensemble super-sommital : on exhibe une famille de tresses pseudo-anosoviennes dont l'ensemble super-sommital est de taille exponentielle. González-Meneses avait déjà établi le résultat similaire pour une famille de tresses réductibles. La conséquence de ces résultats est qu'on ne peut pas espérer résoudre le problème de conjugaison en temps polynomial au moyen de cet ensemble, et qu'il vaut mieux chercher à exploiter des invariants plus petits. Dans le cas des tresses pseudo-anosoviennes, des espoirs résident actuellement en l'ensemble des circuits glissants. Dans cette thèse, un algorithme en temps polynomial s'appuyant sur ce dernier ensemble résout génériquement le problème de conjugaison, c'est-à-dire qu'il le résout pour une proportion de tresses tendant exponentiellement vite vers 1 lorsque la longueur de la tresse tend vers l'infini. On montre également que, dans une boule du graphe de Cayley avec pour générateurs les tresses simples, une tresse générique est pseudo-anosovienne, ce qui était une conjecture bien connue des spécialistes de la théorie de Garside. / The theory of braid groups is at the intersection of several areas of mathematics, especially algebra and geometry. The current research extends in each of these directions, leading to rich developments. From a geometrical point of view, the braid group on n strands is seen as the mapping class group of a disc with n punctures, with boundary component. A braid can be represented by a curve diagram, that is to say, the image of a family of arcs attached to the disc, by the corresponding mapping class. In this thesis we present the algorithm of relaxations from the right, which, given a curve diagram, determines the braid from which it was obtained. This algorithm helps us to make the link between geometric properties of the curve diagram and algebraic properties of the braid word, allowing us to identify great powers of a generator as spirals in the curve diagram. From an algebraic point of view, the braid group is the classical example of a Garside group. One of the objectives of current research in Garside theory is to obtain a polynomial time algorithm to solve the conjugacy problem in braid groups. For this, a possibility is to exploit the properties of some finite sets of conjugates of a braid, which are invariants of the conjugacy classes. One of the results of this thesis concerns the size of one of these invariants, the super summit set: we construct a family of pseudo-Anosov braids whose super summit set has exponential size. González- Meneses had already established the similar result for a family of reducible braids. These results implies that we cannot hope to solve the conjugacy problem in polynomial time through this set, and it is better to try to use smaller invariants. In the case of pseudo-Anosov braids, one may hope that the so-called sliding circuit set is more useful. In this thesis, we present a polynomial time algorithm based on this last set which generically solves the conjugacy problem, that is to say, it solves it for a proportion of braids that tends exponentially fast to 1 as the length of the braid tends to infinity. We also show that, in a ball of the Cayley graph with generators the simple braids, a braid is generically pseudo-Anosov, which was a well-known conjecture for the specialists in Garside theory.
|
3 |
Application des marches aleatoires a l'etude des sous-groupes des groupes lineaires.Aoun, Richard 27 May 2011 (has links) (PDF)
Dans cette thèse, nous utilisons et contribuons à la théorie des produits de matrices aléatoires afin d'étudier des propriétés génériques des éléments et des sous-groupes des groupes linéaires. Notre premier résultat donne une version probabiliste de l'alternative de Tits : nous montrons que si M_n et M'_n sont deux marches aléatoires indépendantes sur un groupe linéaire de type fini non virtuellement résoluble alors presque sûrement les deux marches finiront par engendrer un sous-groupe libre non abélien à deux générateurs. Cela répond par l'affirmative à une question de Guivarc'h et de Gilman, Miasnikov et Osin. Plus précisément, nous montrons que la probabilité que M_n et M'_n n'engendrent pas un sous-groupe libre décroit exponentiellement vite vers zéro. Notre outil principal est la théorie des produits de matrices aléatoires. Durant la preuve, nous établissons de nouveaux théorèmes limites dans cette théorie, d'une part en généralisant des résultats connus dans le cadre des produits de matrices à valeurs dans les corps archimédiens à tout corps local, d'autre part en donnant des résultats qui sont nouveaux même sur R. Par exemple, nous montrons que sous des hypothèses naturelles sur la marche aléatoire, les composantes suivant K de M_n dans la décomposition KAK deviennent asymptotiquement indépendantes avec vitesse exponentielle. Dans la deuxième partie de la thèse, nous utilisons ces résultats pour étudier la transience des sous-variétés des groupes algébriques. Un de nos résultats peut être formulé comme suit: soient H un sous-groupe non élémentaire de SL_2(R), une probabilité adaptée sur H ayant un moment exponentiel, alors pour toute sous-variété algébrique propre V de SL_2(R), la probabilité que la marche aléatoire appartienne à V décroit exponentiellement vite vers zéro. Par conséquent, la sous-variété algébrique V est transiente pour la marche aléatoire. Nous généralisons cet énoncé au cas ou la marche aléatoire est adaptée sur un groupe Zariski dense des points réels d'un groupe algébrique défini et déployé sur R. Ces résultats sont à comparer avec des travaux récents de Kowalski et de Rivin.
|
4 |
Graphes de groupes et groupes co-hopfiensMoioli, Christophe 18 December 2013 (has links) (PDF)
Un groupe est dit co-hopfien si tout endomorphisme injectif de ce groupe est un automorphisme. En utilisant la théorie de Bass-Serre, nous montrons sous quelles conditions certains graphes de groupes, ayant leurs groupes d'arêtes finis, ont des groupes fondamentaux co-hopfiens. Nous montrons aussi, en utilisant le scindement JSJ de Bowditch, que tout groupe hyperbolique à un bout est co-hopfien. Ce résultat généralise un résultat de Sela au cas avec torsion. Nous terminons avec un algorithme général décidant, étant donné un groupe hyperbolique, si ce groupe est co-hopfien ou non.
|
5 |
Algorithmes et généricité dans les groupes de tressesCaruso, Sandrine 22 October 2013 (has links) (PDF)
La théorie des groupes de tresses s'inscrit au croisement de plusieurs domaines des mathématiques, en particulier, l'algèbre et la géométrie. La recherche actuelle s'étend dans chacune de ces directions, et de riches développements naissent du mariage de ces deux aspects. D'un point de vue géométrique, le groupe des tresses à n brins est vu comme le groupe modulaire d'un disque à n trous, avec composante de bord. On peut représenter une tresse par un diagramme de courbes, c'est-à-dire l'image d'une famille fixée d'arcs sur le disque, par l'élément correspondant du groupe modulaire. Dans cette thèse est présenté l'algorithme de relaxations par la droite, qui permet de retrouver, étant donné un diagramme de courbes, la tresse à partir de laquelle il a été obtenu. Cet algorithme aide à faire le lien entre des propriétés géométriques du diagramme de courbes, et des propriétés algébriques du mot de tresse, en permettant de repérer de grandes puissances d'un générateur sous forme de spirales dans le diagramme de courbes. D'un point de vue algébrique, le groupe de tresses est l'exemple classique de groupe de Garside. L'un des objectifs actuels des recherches en théorie de Garside est d'obtenir un algorithme de résolution en temps polynomial du problème de conjugaison dans les groupes de tresses. À cette fin, on cherche à exploiter les propriétés de certains ensembles finis de conjugués d'une tresse, qui sont des invariants de conjugaison. L'un des résultats de cette thèse concerne la taille d'un de ces invariants, l'ensemble super-sommital : on exhibe une famille de tresses pseudo-anosoviennes dont l'ensemble super-sommital est de taille exponentielle. González-Meneses avait déjà établi le résultat similaire pour une famille de tresses réductibles. La conséquence de ces résultats est qu'on ne peut pas espérer résoudre le problème de conjugaison en temps polynomial au moyen de cet ensemble, et qu'il vaut mieux chercher à exploiter des invariants plus petits. Dans le cas des tresses pseudo-anosoviennes, des espoirs résident actuellement en l'ensemble des circuits glissants. Dans cette thèse, un algorithme en temps polynomial s'appuyant sur ce dernier ensemble résout génériquement le problème de conjugaison, c'est-à-dire qu'il le résout pour une proportion de tresses tendant exponentiellement vite vers 1 lorsque la longueur de la tresse tend vers l'infini. On montre également que, dans une boule du graphe de Cayley avec pour générateurs les tresses simples, une tresse générique est pseudo-anosovienne, ce qui était une conjecture bien connue des spécialistes de la théorie de Garside.
|
6 |
Propriété de Liouville, entropie, et moyennabilité des groupes dénombrables / Liouville property, entropy, and amenability of countable groupsMatte Bon, Nicolás 31 March 2016 (has links)
Cette thèse étudie la moyennabilité et la propriété de Liouville des groupes pleins-topologiques des systèmes de Cantor, des groupes d'échanges d'intervalles, et des groupes agissants sur les arbres enracinés. Dans le Chapitre 2, nous obtenons les premiers exemples de groupes simples, infinis, de type fini, tels que le bord de Poisson de toute marche aléatoire simple est trivial (la propriété de Liouville). Ces exemples sont des sous-groupes dérivés de groupes pleins topologiques d'une famille de sous-décalages minimaux. Nous montrons que si la complexité d'un sous-décalage (pas nécessairement minimal) est strictement sous-quadratique, toute mesure de probabilité symétrique de support fini sur le groupe plein-topologique est d'entropie asymptotique nulle. Dans le Chapitre 3, nous exhibons une famille de groupes pleins-topologiques de sous-décalages minimaux qui contiennent les groupes de Grigorchuk G_ω comme sous-groupes. Cette construction montre que le groupe plein-topologique d'un sous-décalage minimal peut avoir des sous-groupes de croissance intermédiaire, en répondant à une question de Grigorchuk. Dans le Chapitre 4 (basé sur un travail en commun avec K. Juschenko, N. Monod, M. de la Salle) nous étudions les actions extensivement moyennables, une notion qui est un outil pour montrer la moyennabilité des groupes. Comme application, nous montrons la moyennabilité des groupes d'échanges d'intervalles dont les angles de translations ont rang rationnel au plus 2. Nous obtenons aussi une caractérisation "de type Kesten" de la moyennabilité extensive d'une action, et nous l'utilisons pour donner une preuve courte, purement probabiliste du fait que les actions récurrentes sont extensivement moyennables. Nous étudions aussi la propriété de Liouville pour les groupes d'échanges d'intervalles, et nous montrons qu'il existe des groupes d'échanges d'intervalles tels que toute mesure de support fini non dégénérée a un bord non trivial. Dans le Chapitre 5 (basé sur un travail en commun avec G. Amir, O. Angel, B. Virág) nous montrons que les groupes agissant sur les arbres enracinés par automorphismes bornés ont la propriété de Liouville. En particulier cela inclut les groupes engendrés par des automates d'activité bornée. / This thesis deals with the Liouville property and amenability of topological full groups of Cantor systems, groups of interval exchanges, and groups acting on rooted trees. In Chapter 2, we provide the first examples of finitely generated, infinite simple groups that have trivial Poisson-Furstenberg boundary for simple random walks (the Liouville property). These arise as the derived subgroup of the topological full groups of a family of minimal subshifts. We show that if the complexity of a (non necessarily minimal) subshift grows strictly subquadratically, every symmetric and finitely supported probability measure on the topological full group has vanishing asymptotic entropy. In Chapter 3, we exhibit a family of topological full groups of minimal subshifts that contain Grigorchuk groups G_ω as subgroups. This shows that the topological full group of a minimal subshift can have subgroups of intermediate growth, answering a question of Grigorchuk. In Chapter 4 (based on a joint work with K. Juschenko, N. Monod, M. de la Salle), we study various features of extensively amenable group actions, a notion which is a tool to prove amenability of groups. As an application, we prove amenability of groups of interval exchanges whose angular components have rational rank at most 2. We also obtain a "Kesten-like" characterisation of extensive amenability in terms of the inverted orbit and use it give a short, probabilistic proof of the fact that recurrent actions are extensively amenable. Finally we study the Liouville property for groups of interval exchanges, and show that there are groups of interval exchanges that admit no finitely supported measure with trivial boundary. In Chapter 5 (based on a joint work with G. Amir, O. Angel, B. Virág), we establish the Liouville property for all groups acting on rooted trees by bounded automorphisms. This includes in particular groups generated by bounded automata. This strengthens results by various authors about amenability of these groups, some of which are based on proving the Liouville property in some special cases.
|
7 |
Plasmonique, un outil pour l'ingénierie du champ électromagnétique aux petites échelles : Manipulation du champ proche optique / Plasmonics, a Tool for the Engineering of the Near Optical Field at the Nanometer Scale : Optical Near Field ManipulationMitiche, Sarra 25 September 2018 (has links)
À l'échelle nanométrique, les particules métalliques présentent de nouvelles propriétés optiques liées au phénomène de résonance plasmon de surface. Une résonance plasmon est une oscillation collective et cohérente des électrons de conduction à la surface d'une nanoparticule métallique sous l'influence d'un champ électromagnétique extérieur. La longueur d'onde de cette résonance ainsi que la distribution spatiale du champ électromagnétique associé dépendent des caractéristiques de la nanoparticule (taille, forme et nature chimique), du milieu diélectrique hôte et de la géométrie d'illumination. L’excitation de plasmons de surface génère des champs électromagnétiques locaux de fortes intensités, localisés en des points spécifiques de la nanoparticule, appelés «points chauds». La lumière est ainsi miniaturisée et confinée dans des espaces de taille sub-longueur d’onde (<20nm). La possibilité de produire et de contrôler ces points chauds augure d'importantes réalisations dans un large éventail de domaines d'applications allant des technologies de l'information aux énergies renouvelables, tout en passant par la biomédecine. Ce travail de thèse met en évidence la possibilité de générer et de manipuler des points chauds au niveau de structures de taille nanométrique par effet de la géométrie de la nanostructure métallique ou bien de la configuration et de la longueur d’onde de la lumière excitatrice. L’objectif est de manipuler la lumière à petite échelle afin de contribuer au développement de nouvelles technologies d’origine plasmonique. A cet égard, les réponses optiques de nano-objets métalliques de différentes géométries et tailles, pris individuellement : cube, prisme… ou en groupes: dimère, chaîne… sont étudiées par microscopie de photoémission d'électrons PEEM (PhotoEmission Electron Microscopy), une technique de cartographie haute résolution (20 nm), non intrusive, permettant un adressage sélectif des modes plasmons.Par ailleurs et également dans le cadre de ce travail, une méthode analytique de description du champ proche optique, basée sur la théorie des groupes, a été développée. Cette méthode permet de prédire et d’interpréter en quelques minutes le comportement plasmonique d’une particule à 2D ou 3D, de symétrie finie ou non, seules ou en dimères, à partir des symétries de l’objet et du champ excitateur. En complément, des simulations numériques par la méthode des éléments frontières BEM (Boundary Element Method) ont été effectuées. / At nanometer scale, the metallic particles exhibit new optical properties related to the surface plasmon resonance phenomenon. A plasmon resonance is a collective and coherent oscillation of the conduction electrons at a metallic nanoparticle surface under an external electromagnetic field. The resonance wavelength and the spatial distribution of the associated electromagnetic field depend on the nanoparticle characteristics (size, shape and chemical nature), the surrounding dielectric medium and the illumination geometry.The excitation of surface plasmons generates local electromagnetic fields of high intensity located at specific points of the nanoparticle called "hot spots". The light is miniaturized and confined in sub-wavelength areas (<20 nm). The ability to produce and control hot spots holds great promise for a large range of applications from information technology to renewable energies and biomedicine. This thesis highlights the possibility of generating and manipulating hot spots in nanostructures throughout the particle geometry or/and the configuration and wavelength of the exciting light. To do this, the optical response of various metallic nano-objects of different geometries and sizes, taken individually: cube, prism ... or in groups: dimer, chain ... are studied by PhotoEmission Electron Microscopy (PEEM), a non-intrusive and high resolution (20 nm) mapping technique allowing a selective addressing of plasmons modes. In addition to this experimental investigation, the search for a specific optical near-field distribution is also carried out using group theory. We developed an original theoretical method allowing to predict in a few minutes the plasmonic response of a 2D or 3D particle, of finite or infinite symmetry, alone or in dimer, from the object and exciting field symmetries. In parallel, numerical simulations using the Boundary Element Method (BEM) have been carried out.
|
8 |
Symétrie : réflexions sur les formes naturellesGuay, Alexandre January 2003 (has links)
Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.
|
9 |
Convolution et apprentissage profond sur graphes / On convolution of graph signals and deep learning on graph domainsVialatte, Jean-Charles 13 December 2018 (has links)
Pour l’apprentissage automatisé de données régulières comme des images ou des signaux sonores, les réseaux convolutifs profonds s’imposent comme le modèle de deep learning le plus performant. En revanche, lorsque les jeux de données sont irréguliers (par example : réseaux de capteurs, de citations, IRMs), ces réseaux ne peuvent pas être utilisés. Dans cette thèse, nous développons une théorie algébrique permettant de définir des convolutions sur des domaines irréguliers, à l’aide d’actions de groupe (ou, plus généralement, de groupoïde) agissant sur les sommets d’un graphe, et possédant des propriétés liées aux arrêtes. A l’aide de ces convolutions, nous proposons des extensions des réseaux convolutifs à des structures de graphes. Nos recherches nous conduisent à proposer une formulation générique de la propagation entre deux couches de neurones que nous appelons la contraction neurale. De cette formule, nous dérivons plusieurs nouveaux modèles de réseaux de neurones, applicables sur des domaines irréguliers, et qui font preuve de résultats au même niveau que l’état de l’art voire meilleurs pour certains. / Convolutional neural networks have proven to be the deep learning model that performs best on regularly structured datasets like images or sounds. However, they cannot be applied on datasets with an irregular structure (e.g. sensor networks, citation networks, MRIs). In this thesis, we develop an algebraic theory of convolutions on irregular domains. We construct a family of convolutions that are based on group actions (or, more generally, groupoid actions) that acts on the vertex domain and that have properties that depend on the edges. With the help of these convolutions, we propose extensions of convolutional neural netowrks to graph domains. Our researches lead us to propose a generic formulation of the propagation between layers, that we call the neural contraction. From this formulation, we derive many novel neural network models that can be applied on irregular domains. Through benchmarks and experiments, we show that they attain state-of-the-art performances, and beat them in some cases.
|
10 |
Quelques propriétés et algorithmes de calcul formel des polynômes symétriques et antisymetriquesGalli, Alain 11 May 1979 (has links) (PDF)
.
|
Page generated in 0.103 seconds