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...

Full description

Bibliographic Details
Main Author: Le Gac, Florent
Other Authors: Bordeaux 1
Language:fr
Published: 2011
Subjects:
Online Access:http://www.theses.fr/2011BOR14287/document