Analyse combinatoire
Avec exercices corrigés
Irène Charon, Olivier Hudry - Collection Iris
Résumé
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.
L'auteur - Irène Charon
Autres livres de Irène Charon
L'auteur - Olivier Hudry
Autres livres de Olivier Hudry
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Hermès - Lavoisier |
| Auteur(s) | Irène Charon, Olivier Hudry |
| Collection | Iris |
| Parution | 16/05/2024 |
| Nb. de pages | 352 |
| Format | 16.5 x 24 |
| Couverture | Broché |
| Poids | 596g |
| Intérieur | Noir et Blanc |
| EAN13 | 9782746249677 |
| ISBN13 | 978-2-7462-4967-7 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
