Arcsinus arcsinum fricat.
Déterminant et dénombrement
Bonjour,
Un déterminant $n, n$ contient $p$ éléments nuls, avec $0 < p < n^2 + 1$ ; combien de termes non-nuls contient son développement ?
A+
Un déterminant $n, n$ contient $p$ éléments nuls, avec $0 < p < n^2 + 1$ ; combien de termes non-nuls contient son développement ?
A+
Réponses
-
Ça dépend d'où sont les 0.
-
RE
Quelques cas particuliers faciles :
-- le déterminant contient un seul $0$
-- le déterminant contient deux $0$
-- le déterminant contient $0$ dans les $p - 2$ premiers éléments de la ligne $p$ pour $p > 2$.
Peut-on trouver des formules plus générales ?
A+Arcsinus arcsinum fricat. -
Autres cas faciles : une ligne ou une colonne de 0.(:D
-
Ça dépend d'où sont ces deux 0.-- le déterminant contient deux 0 -
Les éléments nuls sont différents du fait qu'un mineur soit nul. Tu vois bien sûr.
Tu distingues matrices et déterminant comment... -
Quel est le sens de ton intervention, Tonm ?
-
Le sens c'est plutôt vers la question si je comprends une matrice ($n\times n$) a quelque élements nuls et un déterminant est une somme de $n-1$ mineurs qu'on doit dire s'ils sont non nuls ou pas?
Désolé si ce n'est pas vrai?
Edit
Ou si je comprend il veut la somme sur tous les termes (les multiples de $n$ termes)... (mettre Permanent à la place est plus direct donc).
Edit 2
S'il y a $X=?$ élements nuls d'une $n\times n$ matrice alors le dévelopement complet du déterminant a tous les termes nuls.
En prenant l'identité on veut au moins $n^2-n+1$ termes nul soit une ligne ou colonne entièrement nul.
Bien sûr c'est différent de la question.
Cordialement -
Aprés quelques essais j'ai arrivé à:
$A$ matrice réelle de dimension $n$, si $A$ a $n^2-n+1-x$ élements nuls alors le dévelopement complet de son permanent admet au plus $x$ termes non nuls.
Je pense que c'est vrai pour les permutations.
Piteux gore Référence?
Ce n'est pas la borne borne mais une tel borne doit exister.
https://en.m.wikipedia.org/wiki/Bregman-Minc_inequality
Cordialement.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
In this Discussion
Qui est en ligne 26
+16 Invités