Article | REF: AF202 V1

In-depth combinatorial analysis

Author: Louis COMTET

Publication date: January 10, 2003

You do not have access to this resource.
Click here to request your free trial access!

Already subscribed? Log in!


Overview

Français

Read this article from a comprehensive knowledge base, updated and supplemented with articles reviewed by scientific committees.

Read the article

AUTHOR

  • Louis COMTET: Associate Professor of Mathematics - Doctor of Mathematical Sciences - Senior lecturer at the University of Paris-Sud

 INTRODUCTION

The notion of a set partition is exactly that of an equivalence relation, which is well known to everyone. Here, in the case of a finite set N with n elements, the number of partitions of N into k blocks (non-empty parts), or, if we prefer, the number of k-class equivalence relations on N, noted S(n,k), is none other than the famous Stirling number of the second kind. These S(n,k) numbers are used just about everywhere, in algebra, analysis, probability, statistics, etc. We'll be taking a particularly detailed look at them here.

The notion of partitioning an integer n is more theoretical in nature. It is, so to speak, a gigantic generalization of the famous problem of exchanging money: in how many ways can an amount of n francs be realized with coins of 1, 2 and 5 francs? Without integer series, we'd get nowhere, as Euler has shown. In its generality, this theory is at least as much about arithmetic as it is about combinatorics, the latter aspect being the only one considered here.

Finally, the notion of permutation (of a finite set) is taken up again in great detail, and provides an opportunity to introduce such combinatorially fundamental numbers as the Stirling numbers of the first kind s(n,k), the Eulerian numbers A(n,k) which count the permutations of by ascending, the tangent numbers a 2n+1 , Taylor coefficients of the integer series expansion of :

which count the alternating permutations of , etc.

Combinatorial analysis" is the subject of several articles:

    ...
You do not have access to this resource.

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource.
Click here to request your free trial access!

Already subscribed? Log in!


The Ultimate Scientific and Technical Reference

A Comprehensive Knowledge Base, with over 1,200 authors and 100 scientific advisors
+ More than 10,000 articles and 1,000 how-to sheets, over 800 new or updated articles every year
From design to prototyping, right through to industrialization, the reference for securing the development of your industrial projects

This article is included in

Mathematics

This offer includes:

Knowledge Base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

Practical Path

Operational and didactic, to guarantee the acquisition of transversal skills

Doc & Quiz

Interactive articles with quizzes, for constructive reading

Subscribe now!

Ongoing reading
In-depth combinatorial analysis