Quelques problèmes d’énumération autour des matrices à signes alternants
Nous considérons plusieurs problèmes autour des matrices à signes alternants (MSA). Dans un premier chapitre nous donnons une formule de comptage des MSAs selon le nombre k de -1 qu'elles contiennent et leur taille n. Cette formule permet d'obtenir une évaluation asymptotique pour un k don...
Main Author: | |
---|---|
Other Authors: | |
Language: | fr |
Published: |
2011
|
Subjects: | |
Online Access: | http://www.theses.fr/2011BOR14287/document |