ANALYSE COMBINATOIRE

Analyse combinatoire

Auteur(s) CHARON/HUDRY
Éditeur HERMES
Date 16/05/2024
Pages 352
Taille 16.5 x 24
Type Broché
ISBN 9782746249677

Description détaillée : Analyse combinatoire

L'analyse combinatoire est l'art du dénombrement, branche des mathématiques discrètes qui compte des structures combinatoires issues d'ensembles finis. Les premiers chapitres en présentent les concepts essentiels : configurations usuelles (combinaisons, arrangements...), séries génératrices (ordinaires ou exponentielles), principe d'inclusion-exclusion (formule du crible).

Ces outils fondamentaux permettent d'établir des résultats classiques (nombre de surjections, de dérangements...) et conduisent à l'étude de suites remarquables de nombres, comme celles de Fibonacci ou de Bernoulli.

Les chapitres suivants abordent des sujets plus élaborés au coeur de la combinatoire :

  • partitions d'entiers ;
  • partitions d'ensembles (nombres de Bell, nombres de Stirling) ;
  • permutations (alternées, avec points fixes, théorie de Pólya...) ;
  • théorie des graphes (couplages, arbres couvrants...) ;
  • ensembles partiellement ordonnés, etc.

Des thèmes variés y sont traités : partitions spécifiques (espacées, non croisées, sans singleton...), parenthésages, arbres (ordonnés, binaires, buissons...), mots de Dyck, chemins de Delannoy, etc. , faisant émerger de nouvelles suites d'entiers : nombres de Catalan, de Motzkin, de Riordan, de Narayana...

Chaque chapitre contient des exercices corrigés, applications ou prolongements du cours.

Cet ouvrage s'adresse aux étudiants (universités ou écoles d'ingénieurs), ainsi qu'aux doctorants, enseignants, chercheurs, ingénieurs, et plus généralement à toute personne désireuse d'approfondir ce sujet. Il suppose une certaine aisance avec les mathématiques générales de niveau licence, mais ne nécessite pas de prérequis en combinatoire.

Irène Charon et Olivier Hudry sont respectivement professeure émérite et professeur au département informatique et réseaux de Télécom Paris dans l'équipe "Mathématiques de l'information, des communications et du calcul".

À PARAÎTRE OU DERNIÈRE PARUTION DANS LA MÊME CATÉGORIE :

59,00 €

Sur commande

Expédition sous 4 à 8 jours

59,00 €

Bénéficiez de la remise de 5% en choisissant le retrait en magasin

 
Livraison à 0.01€ à partir de 35€

d'achats en France Métropolitaine

 
Satisfait ou remboursé

sous 14 jours ouvrés

 
Paiements sécurisés

 
Service client

Lundi au Vendredi : de 10h à 18h30
au 04 67 63 62 19 ou par email