Prix public : 59,00 €
<p class="MsoNormal">L’analyse combinatoire est l’art du dénombrement, branche des mathématiques discrètes qui compte des structures combinatoires issues d’ensembles finis.</p><p class="MsoNormal">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.</p><p class="MsoNormal">Les chapitres suivants abordent des sujets plus élaborés au coeur de la combinatoire :<br />• partitions d’entiers ;<br />• partitions d’ensembles (nombres de Bell, nombres de Stirling) ;<br />• permutations (alternées, avec points fixes, théorie de Pólya…) ;<br />• théorie des graphes (couplages, arbres couvrants…) ;<br />• ensembles partiellement ordonnés, etc.</p><p class="MsoNormal"> </p><p class="MsoNormal">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…</p><p class="MsoNormal">Chaque chapitre contient des exercices corrigés, applications ou prolongements du cours.</p><p class="MsoNormal">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.</p>