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: | Le Gac, Florent |
---|---|
Other Authors: | Bordeaux 1 |
Language: | fr |
Published: |
2011
|
Subjects: | |
Online Access: | http://www.theses.fr/2011BOR14287/document |
Similar Items
-
[en] COUNTING ALTERNATING SIGN MATRICES
by: JULIANA ABRANTES FREIRE
Published: (2005) -
Continuité des connaissances d’énumération et conséquences sur les savoirs : mieux comprendre les difficultés des élèves confrontés à des problèmes d’énumération
by: Riviere, Olivier
Published: (2017) -
Sign Pattern Matrices and Semirings
by: Mohindru, Preeti
Published: (2011) -
Pattern Avoidance in Alternating Sign Matrices
by: Johansson, Robert
Published: (2006) -
Algèbres de Hopf combinatoires
by: Maurice, Rémi
Published: (2013)