Séance de cours

Groupes autosimilaires: Aut(X*) et ses sous-groupes

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.

Description

Cette séance de cours explore l'autosimilarité des groupes, en mettant l'accent sur Aut(X*) et ses sous-groupes. Il couvre les automorphismes des arbres, les sections, et la structure des groupes autosimilaires comme le groupe des Tours de Hanoi. La séance de cours s'inscrit dans le concept de groupes d'automates, de croissance exponentielle et de monoid libre généré par des éléments spécifiques. Il traite également de la représentation des automorphismes des arbres à travers les portraits et le calcul des sections, en mettant l'accent sur l'interaction entre Aut(X*) et le semi-groupe X*. L'instructeur donne un aperçu des actions et des compositions uniques au sein de groupes autosimilaires.

Source officielle

Concepts associés (32)

Semigroup with involution

In mathematics, particularly in abstract algebra, a semigroup with involution or a *-semigroup is a semigroup equipped with an involutive anti-automorphism, which—roughly speaking—brings it closer to a group because this involution, considered as unary operator, exhibits certain fundamental properties of the operation of taking the inverse in a group: uniqueness, double application "cancelling itself out", and the same interaction law with the binary operation as in the case of the group inverse.

Lecture

thumb|upright=1.5|La lecture, Henri Fantin-Latour (1870) La lecture peut être définie comme une activité psychosensorielle qui vise à donner un sens à des signes graphiques recueillis par la vision et qui implique à la fois des traitements perceptifs et cognitifs. L'histoire de la lecture remonte à l'invention de l'écriture au cours du millénaire avant notre ère. Bien que la lecture de textes imprimés soit aujourd'hui un moyen important d'accès à l'information pour la population en général, cela n'a pas toujours été le cas.

Demi-groupe

En mathématiques, plus précisément en algèbre générale, un demi-groupe (ou semi-groupe) est une structure algébrique constituée d'un ensemble muni d'une loi de composition interne associative. Il est dit commutatif si sa loi est de plus commutative. Un demi-groupe est un magma associatif. Un monoïde est un demi-groupe unifère, c'est-à-dire possédant un élément neutre. L'ensemble des entiers naturels non nuls muni de l'addition est un demi-groupe. Tout monoïde est un demi-groupe. Tout groupe est un demi-groupe.

Free monoid

In abstract algebra, the free monoid on a set is the monoid whose elements are all the finite sequences (or strings) of zero or more elements from that set, with string concatenation as the monoid operation and with the unique sequence of zero elements, often called the empty string and denoted by ε or λ, as the identity element. The free monoid on a set A is usually denoted A∗. The free semigroup on A is the subsemigroup of A∗ containing all elements except the empty string. It is usually denoted A+.

Dual-route hypothesis to reading aloud

The dual-route theory of reading aloud was first described in the early 1970s. This theory suggests that two separate mental mechanisms, or cognitive routes, are involved in reading aloud, with output of both mechanisms contributing to the pronunciation of a written stimulus. The lexical route is the process whereby skilled readers can recognize known words by sight alone, through a "dictionary" lookup procedure. According to this model, every word a reader has learned is represented in a mental database of words and their pronunciations that resembles a dictionary, or internal lexicon.

Afficher plus

Séances de cours associées (20)

Groupes autosimilaires : Automorphismes d'arbres enracinés

Couvre les groupes autosimilaires et les automorphismes des arbres enracinés, explorant les groupes finis résiduels et les sous-groupes de congruence.

Algèbre abstraite et classes de type

Couvre les concepts d'algèbre abstraite en utilisant des classes de type dans Scala, y compris la définition des monoïdes, la généralisation des fonctions de réduction et les lois de classe de type.

Document de conception pédagogique : éléments clés

Se concentre sur les éléments clés d'un document de conception pédagogique, couvrant la portée, la prestation, les objectifs, le matériel, les intervenants et les grandes lignes.

Cryptographie Diffie-Hellman: Bases

Présente les bases de la cryptographie Diffie-Hellman, couvrant les algorithmes, les monoïdes et les protocoles d'accord clés.

Langages formels : Concepts

Couvre les concepts fondamentaux des langues formelles, y compris les alphabets, les mots, les langues et l'égalité des mots.

Afficher plus

Concepts associés (32)

Semigroup with involution

Lecture

Demi-groupe

Free monoid

Dual-route hypothesis to reading aloud

Afficher plus