Classe suivant un sous-groupe

Résumé

En théorie des groupes, les classes à gauche d'un groupe G suivant un sous-groupe H sont les parties de G de la forme gH avec g élément de G, où gH désigne l'ensemble des éléments gh quand h parcourt H. Elles constituent les classes d'une relation d'équivalence sur G, donc forment une partition de G. On peut les voir aussi comme les orbites de l'action à droite de H sur G, par translations par les symétriques des éléments de H. L'ensemble des classes à gauche d'un groupe G suivant un sous-groupe H est noté G/H. Il est naturellement muni d'une action à gauche de G, qui est transitive. L'ensemble des classes à droite d'un groupe G suivant un sous-groupe H est noté H\G. Il est défini de façon analogue et vérifie des propriétés semblables. Si le sous-groupe H est normal, alors G/H et H\G coïncident et forment le groupe quotient de G par H. Ces deux ensembles servent de modèles pour les espaces homogènes, car toute orbite d'une action de G s'identifie naturellement à un tel ensemble. L

Source officielle

https://fr.wikipedia.org/wiki/Classe_suivant_un_sous-groupe

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (3)

Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés (38)

Concepts associés

Chargement

Cours associés (6)

Learn the basis of Lebesgue integration and Fourier analysis

Study basic concepts of modern algebra: groups, rings, fields.

The aim of the course is to give an introduction to linear algebraic groups and to give an insight into a beautiful subject that combines algebraic geometry with group theory.

Afficher plus

Cours associés

Chargement

Séances de cours associées (11)

Séances de cours associées

Chargement

Counting conjugacy classes of cyclic subgroups for fusion systems

Sejong Park

Thévenaz [6] made an interesting observation that the number of conjugacy classes of cyclic subgroups in a finite group G is equal to the rank of the matrix of the numbers of double cosets in G. We give another proof of this fact and present a fusion system version of it. In particular we use finite groups realizing the fusion system F as in our previous work [3].

Walter de Gruyter2014

Chargement

A sieve algorithm based on overlattices

Anja Annemone Becker

In this paper, we present a heuristic algorithm for solving exact, as well as approximate, shortest vector and closest vector problems on lattices. The algorithm can be seen as a modified sieving algorithm for which the vectors of the intermediate sets lie in overlattices or translated cosets of overlattices. The key idea is hence no longer to work with a single lattice but to move the problems around in a tower of related lattices. We initiate the algorithm by sampling very short vectors in an overlattice of the original lattice that admits a quasi-orthonormal basis and hence an efficient enumeration of vectors of bounded norm. Taking sums of vectors in the sample, we construct short vectors in the next lattice. Finally, we obtain solution vector(s) in the initial lattice as a sum of vectors of an overlattice. The complexity analysis relies on the Gaussian heuristic. This heuristic is backed by experiments in low and high dimensions that closely reflect these estimates when solving hard lattice problems in the average case. This new approach allows us to solve not only shortest vector problems, but also closest vector problems, in lattices of dimension n in time 2(0.3774n) using memory 2(0.2925n). Moreover, the algorithm is straightforward to parallelize on most computer architectures.

Cambridge Univ Press2014

Chargement

System and method for decoding reed-muller codes

Emmanuel Abbé, Min Ye

Various embodiments are directed to Reed-Muller decoding systems and methods based on recursive projections and aggregations of cosets decoding, exploiting the self-similarity of RM codes, and extended with list-decoding procedures and with outer-code concatenations

2020

Chargement