Séance de cours

Lattices, le théorème de Minkowski

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

MATH-504: Integer optimisation

The course aims to introduce the basic concepts and results of integer optimization with special emphasis on algorithmic problems on lattices that have proved to be important in theoretical computer science and cryptography during the past 30 years. ...

Description

Cette séance de cours couvre les concepts fondamentaux des réseaux, y compris la génération de réseau, la base et le parallélépipède fondamental. Il se penche également sur le premier théorème de Minkowski, discutant des ensembles convexes symétriques et de leurs propriétés. L'instructeur explique la densité des points de réseau dans un ensemble convexe et prouve le théorème lié à la symétrie et la convexité des ensembles.

Source officielle

Concepts associés (32)

Symétrie

La symétrie est une propriété d'un système : c'est lorsque deux parties sont semblables. L'exemple le plus connu est la symétrie en géométrie. De manière générale, un système est symétrique quand on peut permuter ses éléments en laissant sa forme inchangée. Le concept d'automorphisme permet de préciser cette définition. Un papillon, par exemple, est symétrique parce qu'on peut permuter tous les points de la moitié gauche de son corps avec tous les points de la moitié droite sans que son apparence soit modifiée.

Ensemble convexe

Un objet géométrique est dit convexe lorsque, chaque fois qu'on y prend deux points et , le segment qui les joint y est entièrement contenu. Ainsi un cube plein, un disque ou une boule sont convexes, mais un objet creux ou bosselé ne l'est pas. On suppose travailler dans un contexte où le segment reliant deux points quelconques et a un sens (par exemple dans un espace affine sur R — en particulier dans un espace affine sur C — ou dans un ).

Symétrie de rotation

En physique, la symétrie de rotation, ou invariance par rotation, est la propriété d'une théorie, ou d'un système physique de ne pas être modifié soit par une rotation spatiale quelconque, ou alors par seulement certaines d'entre elles. Lorsque le système est invariant par n'importe quelle rotation d'espace, on parle d'isotropie (du Grec isos (ἴσος, "égal, identique") et tropos (τρόπος, "tour, direction"). Dans ce cas toutes les directions de l'espace sont équivalentes.

Groupe de symétrie

Le groupe de symétrie, ou groupe des isométries, d'un objet (, signal, etc.) est le groupe de toutes les isométries sous lesquelles cet objet est globalement invariant, l'opération de ce groupe étant la composition. C'est un sous-groupe du groupe euclidien, qui est le groupe des isométries de l'espace affine euclidien ambiant. (Si cela n'est pas indiqué, nous considérons ici les groupes de symétrie en géométrie euclidienne, mais le concept peut aussi être étudié dans des contextes plus larges, voir ci-dessous.

E8 lattice

In mathematics, the E_8 lattice is a special lattice in R^8. It can be characterized as the unique positive-definite, even, unimodular lattice of rank 8. The name derives from the fact that it is the root lattice of the E_8 root system. The norm of the E_8 lattice (divided by 2) is a positive definite even unimodular quadratic form in 8 variables, and conversely such a quadratic form can be used to construct a positive-definite, even, unimodular lattice of rank 8. The existence of such a form was first shown by H.

Afficher plus

Séances de cours associées (64)

Isometries et bases orthonormées

Discute des isométries et des bases orthonormées en mathématiques.

Symétrie et théorie des groupes

Couvre les concepts fondamentaux de la symétrie et de la théorie des groupes.

Cristallographie: Description des structures périodiques

Couvre la cristallographie, les structures en treillis, les vecteurs et les motifs de diffraction.

Symétrie : théorème de Noether

Explore les conséquences de la symétrie, en se concentrant sur le théorème de Noether et les charges coordonnées dans les groupes de Lie.

Lois mondiales de conservation

Explore les conséquences dynamiques de la symétrie, en mettant l'accent sur les lois de conservation et le rôle des courants de Noether.