Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Permanent (mathématiques)

Indice Permanent (mathématiques)

Le permanent est un outil d'algèbre linéaire.

40 relations: Academic Press, Adsorption, Algèbre linéaire, Algorithme d'approximation, Algorithme probabiliste, Alistair Sinclair, American Mathematical Society, Bartel Leendert van der Waerden, Chimie physique, Code de Gray, Combinatoire, Cristallographie, Déterminant (mathématiques), Fonction constante, Forme multilinéaire, Graphe biparti, Groupe abélien, Groupe symétrique, Herbert John Ryser, Immanant d'une matrice, Journal of the ACM, Mark Jerrum, Mathematical Association of America, Matrice (mathématiques), Matrice à coefficients positifs, Matrice binaire, Matrice bistochastique, Matrice d'adjacence, Matrice triangulaire, Morphisme de groupes, Permutation, Physique statistique, Physique théorique, Principe d'inclusion-exclusion, Prix Fulkerson, Sharp-P-complet, Signature d'une permutation, Théorème de Hall, Théorie des graphes, Theoretical Computer Science.

Academic Press

Academic Press est une maison d'édition américaine faisant partie du groupe Elsevier.

Nouveau!!: Permanent (mathématiques) et Academic Press · Voir plus »

Adsorption

absorption et adsorption. En chimie, l’adsorption est un phénomène de surface par lequel des atomes, des ions ou des molécules - des adsorbats - se fixent sur une surface solide - l'adsorbant - depuis une phase gazeuse, liquide ou une solution solide.

Nouveau!!: Permanent (mathématiques) et Adsorption · Voir plus »

Algèbre linéaire

L’algèbre linéaire est la branche des mathématiques qui s'intéresse aux espaces vectoriels et aux transformations linéaires, formalisation générale des théories des systèmes d'équations linéaires.

Nouveau!!: Permanent (mathématiques) et Algèbre linéaire · Voir plus »

Algorithme d'approximation

En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation.

Nouveau!!: Permanent (mathématiques) et Algorithme d'approximation · Voir plus »

Algorithme probabiliste

En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard.

Nouveau!!: Permanent (mathématiques) et Algorithme probabiliste · Voir plus »

Alistair Sinclair

Alistair Sinclair, né en 1960, est un chercheur et professeur en informatique théorique.

Nouveau!!: Permanent (mathématiques) et Alistair Sinclair · Voir plus »

American Mathematical Society

L' est une association professionnelle américaine de mathématiciens professionnels, dédiée aux intérêts de la recherche et de l’enseignement des mathématiques, ce qu’elle fait sous forme de différentes publications et conférences, et de prix décernés à des mathématiciens.

Nouveau!!: Permanent (mathématiques) et American Mathematical Society · Voir plus »

Bartel Leendert van der Waerden

Bartel Leendert van der Waerden (né le à Amsterdam, mort le à Zurich) est un algébriste néerlandais.

Nouveau!!: Permanent (mathématiques) et Bartel Leendert van der Waerden · Voir plus »

Chimie physique

La chimie physique est l’étude des bases physiques des systèmes chimiques et des procédés.

Nouveau!!: Permanent (mathématiques) et Chimie physique · Voir plus »

Code de Gray

Le code de Gray, également appelé code Gray ou code binaire réfléchi, est un type de codage binaire permettant de ne modifier qu'un seul bit à la fois quand un nombre est augmenté d'une unité.

Nouveau!!: Permanent (mathématiques) et Code de Gray · Voir plus »

Combinatoire

En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements.

Nouveau!!: Permanent (mathématiques) et Combinatoire · Voir plus »

Cristallographie

La cristallographie est la science qui se consacre à l'étude des cristaux à l'échelle atomique.

Nouveau!!: Permanent (mathématiques) et Cristallographie · Voir plus »

Déterminant (mathématiques)

L'aire du parallélogramme est la valeur absolue du déterminant de la matrice formée par les vecteurs correspondants aux côtés du parallélogramme. En mathématiques, le déterminant est une valeur qu'on peut associer aux matrices ou aux applications linéaires en dimension finie.

Nouveau!!: Permanent (mathématiques) et Déterminant (mathématiques) · Voir plus »

Fonction constante

Graphique représentant la fonction constante f(x).

Nouveau!!: Permanent (mathématiques) et Fonction constante · Voir plus »

Forme multilinéaire

En mathématiques, une forme multilinéaire est une application d'un produit d'espaces vectoriels dans leur corps de coefficients, qui est linéaire en chacune de ses variables.

Nouveau!!: Permanent (mathématiques) et Forme multilinéaire · Voir plus »

Graphe biparti

En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints U et V tels que chaque arête ait une extrémité dans U et l'autre dans V. Un graphe biparti permet notamment de représenter une relation binaire.

Nouveau!!: Permanent (mathématiques) et Graphe biparti · Voir plus »

Groupe abélien

En mathématiques, plus précisément en algèbre, un groupe abélien (du nom de Niels Abel), ou groupe commutatif, est un groupe dont la loi de composition interne est commutative.

Nouveau!!: Permanent (mathématiques) et Groupe abélien · Voir plus »

Groupe symétrique

En mathématiques, plus particulièrement en algèbre, le groupe symétrique d'un ensemble E est le groupe des permutations de E, c'est-à-dire des bijections de E sur lui-même.

Nouveau!!: Permanent (mathématiques) et Groupe symétrique · Voir plus »

Herbert John Ryser

Herbert John Ryser, né le à Milwaukee et mort le à Pasadena, est un mathématicien, considéré comme l'un des acteurs majeurs en combinatoire du.

Nouveau!!: Permanent (mathématiques) et Herbert John Ryser · Voir plus »

Immanant d'une matrice

En mathématiques, limmanant d'une matrice est une généralisation des notions de déterminant et de permanent définie par Dudley E. Littlewood et Archibald Read Richardson.

Nouveau!!: Permanent (mathématiques) et Immanant d'une matrice · Voir plus »

Journal of the ACM

Journal of the ACM (Journal de l'ACM) est la revue scientifique majeure de l'Association for Computing Machinery (ACM).

Nouveau!!: Permanent (mathématiques) et Journal of the ACM · Voir plus »

Mark Jerrum

Mark Richard Jerrum est un chercheur en informatique théorique anglais, né en 1955.

Nouveau!!: Permanent (mathématiques) et Mark Jerrum · Voir plus »

Mathematical Association of America

La Mathematical Association of America (Association mathématique d'Amérique, MAA) est une société professionnelle qui s'intéresse à l'éducation mathématique, particulièrement au niveau premier cycle universitaire.

Nouveau!!: Permanent (mathématiques) et Mathematical Association of America · Voir plus »

Matrice (mathématiques)

upright.

Nouveau!!: Permanent (mathématiques) et Matrice (mathématiques) · Voir plus »

Matrice à coefficients positifs

Une matrice A de type n \times p est à coefficients positifs lorsque tous ses éléments sont réels positifs; on écrira alors A \geqslant 0.

Nouveau!!: Permanent (mathématiques) et Matrice à coefficients positifs · Voir plus »

Matrice binaire

Une matrice binaire est une matrice dont les coefficients sont soit 0, soit 1.

Nouveau!!: Permanent (mathématiques) et Matrice binaire · Voir plus »

Matrice bistochastique

En mathématiques, une matrice bistochastique ou doublement stochastique est une matrice carrée à coefficients réels positifs dont les sommes des éléments de chaque ligne et chaque colonne sont égales à.

Nouveau!!: Permanent (mathématiques) et Matrice bistochastique · Voir plus »

Matrice d'adjacence

En mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à sommets est une matrice de dimension dont l'élément non diagonal est le nombre d'arêtes liant le sommet au sommet.

Nouveau!!: Permanent (mathématiques) et Matrice d'adjacence · Voir plus »

Matrice triangulaire

algèbre linéaire En algèbre linéaire, une matrice triangulaire est une matrice carrée dont tous les coefficients sont nuls d’un côté ou de l’autre de la diagonale principale.

Nouveau!!: Permanent (mathématiques) et Matrice triangulaire · Voir plus »

Morphisme de groupes

Un morphisme de groupes ou homomorphisme de groupes est une application entre deux groupes qui respecte la structure de groupe.

Nouveau!!: Permanent (mathématiques) et Morphisme de groupes · Voir plus »

Permutation

En mathématiques, la notion de permutation exprime l'idée de réarrangement d'objets discernables.

Nouveau!!: Permanent (mathématiques) et Permutation · Voir plus »

Physique statistique

La physique statistique a pour but d'expliquer le comportement et l'évolution de systèmes physiques comportant un grand nombre de particules (on parle de systèmes macroscopiques), à partir des caractéristiques de leurs constituants microscopiques (les particules).

Nouveau!!: Permanent (mathématiques) et Physique statistique · Voir plus »

Physique théorique

Discussion entre physiciens théoriciens à l'École de physique des Houches. La physique théorique est la branche de la physique qui étudie l’aspect théorique des lois physiques et en développe le formalisme mathématique.

Nouveau!!: Permanent (mathématiques) et Physique théorique · Voir plus »

Principe d'inclusion-exclusion

Exemple d'inclusion-exclusion à partir de trois ensembles. En combinatoire, le principe d’inclusion-exclusion permet d’exprimer le nombre d’éléments (ou cardinal) d'une réunion finie d'ensembles finis en fonction du nombre d'éléments de ces ensembles et de leurs intersections.

Nouveau!!: Permanent (mathématiques) et Principe d'inclusion-exclusion · Voir plus »

Prix Fulkerson

Le prix Fulkerson est remis conjointement par la Mathematical Programming Society (MPS) et lAmerican Mathematical Society (AMS) afin de récompenser les articles remarquables parus dans la presse scientifique, dans le domaine des mathématiques discrètes.

Nouveau!!: Permanent (mathématiques) et Prix Fulkerson · Voir plus »

Sharp-P-complet

#P-complet, prononcée "sharp P complet" ou "dièse P complet", est une classe de complexité en théorie de la complexité, un domaine de l'informatique théorique.

Nouveau!!: Permanent (mathématiques) et Sharp-P-complet · Voir plus »

Signature d'une permutation

En mathématiques, une permutation de support fini est dite paire si elle présente un nombre pair d'inversions, impaire sinon.

Nouveau!!: Permanent (mathématiques) et Signature d'une permutation · Voir plus »

Théorème de Hall

En mathématiques, le théorème de Hall ou lemme des mariages est un résultat combinatoire qui donne une condition nécessaire et suffisante, sur une famille d'ensembles finis, pour qu'il soit possible de choisir des éléments distincts, un par ensemble.

Nouveau!!: Permanent (mathématiques) et Théorème de Hall · Voir plus »

Théorie des graphes

tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.

Nouveau!!: Permanent (mathématiques) et Théorie des graphes · Voir plus »

Theoretical Computer Science

Theoretical Computer Science (abrégé en TCS) est une revue scientifique publiée par Elsevier Science, dont la parution a commencé en 1975 et qui couvre l'ensemble de l'informatique théorique.

Nouveau!!: Permanent (mathématiques) et Theoretical Computer Science · Voir plus »

Redirections ici:

Permanent (mathematiques).

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »