Diviser pour régner Algèbre et analyse : Cours donné aux Journées ALÉA 2016

Résumé : Les récurrences diviser pour régner, qui fréquemment relient les valeurs d’une suite en un entier et sa moitié, tirent leur nom de la stratégie diviser pour régner communément employée en algorithmique. Mais elles apparaissent aussi dans des problèmes de dénombrement liés à la combinatoire des mots ou à la combinatoire des partitions, ou encore en lien avec les séries algébriques à coefficients dans un corps fini, voire de manière inattendue dans des questions d’optimisation. Leur aspect exotique et les différentes formes qu’elles peuvent prendre leurs confèrent un aspect déroutant. Cette introduction élémentaire au domaine comporte deux parties. La première est algébrique et vise à donner une définition de ces récurrences à travers leurs différentes formes et à montrer que ces formes ont toutes la même capacité d’expression. La seconde partie traite de l'asymptotique de ces suites d'abord par des méthodes élémentaires, puis par une méthode d'algèbre linéaire. Le texte est décoré de nombreux exemples et d'exercices.
Type de document :
Cours
Master. Centre International de Rencontres Mathématiques, Marseille, France. 2016, pp.80
Liste complète des métadonnées

Littérature citée [61 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/cel-01388741
Contributeur : Philippe Dumas <>
Soumis le : jeudi 27 octobre 2016 - 14:54:00
Dernière modification le : samedi 18 février 2017 - 01:14:35

Identifiants

  • HAL Id : cel-01388741, version 1

Collections

Citation

Philippe Dumas. Diviser pour régner Algèbre et analyse : Cours donné aux Journées ALÉA 2016. Master. Centre International de Rencontres Mathématiques, Marseille, France. 2016, pp.80. 〈cel-01388741〉

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

216