Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Estimation des arbres non étiquetés

Description

Cette séance de cours traite de l'estimation du nombre d'arbres non marqués en mettant l'accent sur les classes d'isomorphisme et d'équivalence. À partir des bases des arbres étiquetés, l'instructeur explique comment les arbres non étiquetés peuvent être reconstruits à partir de séquences uniques, mettant en évidence la relation entre le nombre d'arbres non étiquetés et les séquences. La séance de cours se termine par un résultat difficile de Otter en 1948 concernant le nombre d'arbres non marqués en termes de sommets.

Source officielle

Concepts associés (24)

Arbre (théorie des graphes)

En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification des branches d'un arbre. Par opposition aux arbres simples, arbres binaires, ou arbres généraux de l'analyse d'algorithme ou de la combinatoire analytique, qui sont des plongements particuliers d'arbres (graphes) dans le plan, on appelle parfois les arbres (graphes) arbres de Cayley, car ils sont comptés par la formule de Cayley. Un ensemble d'arbres est appelé une forêt.

Isomorphisme

En mathématiques, un isomorphisme entre deux ensembles structurés est une application bijective qui préserve la structure, et dont la réciproque préserve aussi la structure. Plus généralement, en théorie des catégories, un isomorphisme entre deux objets est un morphisme admettant un « morphisme inverse ». Par exemple, sur l'intervalle des valeurs ... peuvent être remplacées par leur logarithme ..., et les relations d'ordre entre elles seront conservées. On peut à tout moment retrouver les valeurs et en prenant les exponentielles de et .

Equivalence class

In mathematics, when the elements of some set have a notion of equivalence (formalized as an equivalence relation), then one may naturally split the set into equivalence classes. These equivalence classes are constructed so that elements and belong to the same equivalence class if, and only if, they are equivalent. Formally, given a set and an equivalence relation on the of an element in denoted by is the set of elements which are equivalent to It may be proven, from the defining properties of equivalence relations, that the equivalence classes form a partition of This partition—the set of equivalence classes—is sometimes called the quotient set or the quotient space of by and is denoted by .

Relation d'équivalence

En mathématiques, une relation d'équivalence permet, dans un ensemble, de mettre en relation des éléments qui sont similaires par une certaine propriété. On pourra ainsi regrouper ces éléments par « paquets » d'éléments qui se ressemblent, définissant ainsi la notion de classe d'équivalence, pour enfin construire de nouveaux ensembles en « assimilant » les éléments similaires à un seul et même élément. On aboutit alors à la notion d'ensemble quotient. vignette|upright=1.5|Sur cet ensemble de huit exemplaires de livres, la relation « .

Théorèmes d'isomorphisme

En mathématiques, les trois théorèmes d'isomorphisme fournissent l'existence d'isomorphismes dans le cadre de la théorie des groupes. Ces trois théorèmes d'isomorphisme sont généralisables à d'autres structures que les groupes. Voir notamment « Anneau quotient », « Algèbre universelle » et « Groupe à opérateurs ». Le premier théorème d'isomorphisme affirme qu'étant donné un morphisme de groupes , on peut rendre injectif en quotientant par son noyau Ker f, qui est un sous-groupe normal de G.

Afficher plus

Séances de cours associées (41)

Groupes fondamentaux

Explore les groupes fondamentaux, les classes d'homotopie et les revêtements dans les variétés connectées.

Équivalence de la catégorie

Explore le concept d'équivalence de catégorie par l'intermédiaire de functeurs isomorphes et d'isomorphismes naturels entre catégories.

Théorie de groupe: Partie 2

Déplacez-vous dans des concepts avancés de théorie de groupe tels que les isomorphismes et les homomorphismes.

Groupes cycliques : structure et applications

Explore en profondeur les groupes cycliques, les générateurs, les isomorphismes et le problème du logarithme discret, en soulignant leur importance et leurs applications.

Groupes commutatifs: Fondements de la cryptographie

Couvre les groupes commutatifs et leur importance en cryptographie.

Afficher plus

Concepts associés (24)

Arbre (théorie des graphes)

Isomorphisme

Equivalence class

Relation d'équivalence

Théorèmes d'isomorphisme

Afficher plus