Séance de cours
Séquences cycliques : comptage et équivalence
Description
Cette séance de cours couvre la définition des séquences linéaires dans un alphabet, le concept de relation d'équivalence pour les séquences linéaires, et la notion de séquences cycliques avec des périodes. Il explique comment compter le nombre de séquences linéaires et cycliques d'une certaine longueur et d'une certaine période dans un alphabet. La séance de cours introduit également la formule d'inversion de Mobius pour calculer le nombre total de séquences cycliques. Des exemples et des exercices sont fournis pour illustrer les concepts et les techniques discutés.
Source officielle
À 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.
Proximité ontologique
Séances de cours associées (23)
Corrélérations de la fonction Liouville
Explore les corrélations de la fonction Liouville selon des séquences déterministes et indépendantes, couvrant des concepts clés et des théorèmes.
Théorèmes de Mertens et fonction de Mobius
Explore les théorèmes de Mertens sur les estimations des nombres premiers et le comportement de la fonction de Mobius par rapport au théorème des nombres premiers.
Voristicand Caractérisation de KL Divergences
Explore le biais d'exploration et la généralisation liés aux divergences KL, en mettant l'accent sur les preuves et les implications mathématiques.
Opérations sur les langues formelles
Explore les opérations formelles du langage, y compris la concaténation, l'union, l'intersection et l'étoile Kleene pour la répétition du langage.
Famille exponentielle : définition et propriétés
Couvre la famille exponentielle, y compris sa définition, des statistiques suffisantes et les propriétés de distribution.