Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

Déterminant maximal d'une matrice 7x7



  1. #1
    sacha03200

    Déterminant maximal d'une matrice 7x7


    ------

    savez vous quelle est la matrice 7x7 ayant le plus grand determinant sachant qu'elle est construite qu'avec des zéro ou des uns ? merci bcp

    -----

  2. Publicité
  3. #2
    Ksilver

    Re : Déterminant maximal d'une matrice 7x7

    Bonjour !

    une question interessante ma fois.

    je conjecture que le maximum est 6 (=7-1), qui est atteint par la matrice avec des 1 partous, sauf sur sa diagonal ou elle n'as que des zéros... (conjecture faite à partir du cas n=3 )

    j'essairai de le prouver demain... ou au moins de faire une manip informatique pour voir si ca tiens la route...

  4. #3
    g_h

    Re : Déterminant maximal d'une matrice 7x7

    Hello,

    D'après Mathworld, il y a 75600 matrices 7x7 remplies de 0 et de 1 qui atteignent le déterminant de 32 (en valeur absolue par contre), donc moitié moins sans valeur absolue si je ne dis pas de bêtises.

    sources :
    http://mathworld.wolfram.com/Hadamar...ntProblem.html
    http://mathworld.wolfram.com/01-Matrix.html

    par contre, pour trouver une de ces matrices, faut se débrouiller je crois !

  5. #4
    g_h

    Re : Déterminant maximal d'une matrice 7x7

    Je retire ce que j'ai dit (au sujet de la valeur absolue), on dirait bien qu'il y a 75600 matrices 7x7 remplies de 0 et de 1 ayant un déterminant de 32 (32 étant le maximum de ce qu'on puisse avoir).

    En tous cas si on se fie à ça, une chose est sûre, il n'y a pas qu'une seule matrice atteignant le max comme le laissait sous-entendre ta question =)

  6. A voir en vidéo sur Futura
  7. #5
    g_h

    Re : Déterminant maximal d'une matrice 7x7

    Vous l'aurez devnié, ce problème me titille x)

    Voici une matrice 7x7 de déterminant 18 :

    1, 1, 1, 1, 0, 0, 0
    1, 1, 0, 0, 1, 1, 0
    0, 0, 1, 1, 1, 1, 0
    1, 0, 1, 0, 1, 0, 1
    0, 0, 0, 1, 1, 0, 1
    0, 1, 1, 0, 0, 0, 1
    1, 0, 0, 0, 0, 1, 1

    pour 32, je ne trouve pas... pas encore!

  8. #6
    g_h

    Re : Déterminant maximal d'une matrice 7x7

    Voilà, c'est reglé, voici l'une des 75600 élues de déterminant 32 :

    0, 0, 1, 1, 0, 1, 1
    0, 1, 1, 1, 1, 0, 0
    0, 1, 0, 0, 1, 1, 1
    1, 1, 1, 0, 0, 1, 0
    1, 0, 0, 1, 1, 1, 0
    1, 0, 1, 0, 1, 0, 1
    1, 1, 0, 1, 0, 0, 1

    J'avoue, j'ai trouvé cette dernière ici :
    http://www.math.uni-frankfurt.de/~jo...TML/preis.html

    apparemment ça a intéressé du monde!

  9. Publicité
  10. #7
    lyonnais

    Re : Déterminant maximal d'une matrice 7x7

    ben surtout on voudrait avoir la preuve qu'on ne peut pas avoir plus

  11. #8
    invite986312212
    Invité

    Re : Déterminant maximal d'une matrice 7x7

    la norme d'un vecteur en 0,1 est plus petite que donc le déterminant est plus petit que , soit environ 907.5 ... c'est la meilleure borne à laquelle je pense, ça fait loin de 32!!

  12. #9
    sacha03200

    Re : Déterminant maximal d'une matrice 7x7

    en faite si on trouve une matrice 7x7 dont le determinant est maximal en changeant deux lignes (resp deux colonnes) puis deux autres lignes (resp deux autres colonnes) on obtiendra le meme determinant mais pas la meme matrice, dc il y a autant de matrice 7x7 de determinant maximal qu'il n'y a de double permutations de lignes et/ou de colonnes. mais existe-t-il une methode concrete deja pour savoir la valeur maximal qu'une matrice 7x7 peut atteindre et une methode pour la trouver ?

  13. #10
    jobherzt

    Re : Déterminant maximal d'une matrice 7x7

    Il y a des liens interressants sur cette page : http://mathworld.wolfram.com/Hadamar...ntProblem.html

    D'apres mathworld, une borne superieurs pour ce probleme, pour une matrice de taille n est



    Pour n=7 on trouve bien 32, donc cette borne est optimale dans ce cas. D'apres le premier lien, il semblerait qu'il n'y ait pas de vraie methode pour trouver. La fille qui temoigne a employé un genre de methode d'optimisation combinatoire locale plutot elementaire.

    On peut peut etre obtenir de bons resultats en utilisant des heuristiuqes combinatoires style algo genetique, ou colonies de fourmis couplée a une optimisation locale.

Discussions similaires

  1. Determinant d'une matrice
    Par GogetaSS5 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 18/10/2008, 17h50
  2. déterminant d'une matrice trigonale
    Par rhomuald dans le forum Mathématiques du supérieur
    Réponses: 33
    Dernier message: 31/07/2008, 19h12
  3. Déterminant d'une matrice
    Par Tealc dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 15/05/2008, 22h30
  4. Déterminant d'une matrice hermitienne
    Par Nagawicka dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 04/02/2008, 09h37
  5. déterminant d'une matrice symétrique
    Par Youseph dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 02/02/2007, 11h53