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

Chemin auto-évitant

Indice Chemin auto-évitant

hamiltonien dans un carré de côté 14, donc de longueur 15²-1. Chemin auto-évitant dans un réseau carré aboutissant à un cul-de-sac. Idem dans un réseau hexagonal. En mathématiques, un chemin auto-évitant (CAE), ou marche auto-évitante, est un chemin dans un réseau ne passant jamais par le même sommet; lorsqu'il est fermé, on parle de polygone auto-évitant (PAE).

33 relations: Chaîne (théorie des graphes), Chemin (théorie des graphes), Conjecture, Constante de connectivité, Cubique centré, Dimension critique, Dimension fractale, Eric W. Weisstein, Fractale, Graphe (mathématiques discrètes), Harry Kesten, Hugo Duminil-Copin, John Hammersley, Lemme sous-additif, Loi de Gompertz, Mathématiques, MathWorld, Médaille Fields, Méthode de Monte-Carlo par chaînes de Markov, Nombre algébrique, NP-difficile, Paul J. Flory, Pavage carré, Pavage hexagonal, Pavage triangulaire, Polymère, Réseau (géométrie), Shlomo Havlin, Simulation de phénomènes, Solvant, Sous-additivité, Stanislav Smirnov, Théorie des réseaux.

Chaîne (théorie des graphes)

Dans un graphe non orienté, une chaîne reliant x à y, notée \mu(x,y), est définie par une suite finie d'arêtes consécutives, reliant x à y. La notion correspondante dans les graphes orientés est celle de chemin.

Nouveau!!: Chemin auto-évitant et Chaîne (théorie des graphes) · Voir plus »

Chemin (théorie des graphes)

Dans un graphe orienté, un chemin d'origine x et d'extrémité y, noté \mu, est défini par une suite finie d'arcs consécutifs, reliant x à y. La notion correspondante dans les graphes non orientés est celle de chaîne.

Nouveau!!: Chemin auto-évitant et Chemin (théorie des graphes) · Voir plus »

Conjecture

En mathématiques, une conjecture est une assertion pour laquelle on ne connaît pas encore de démonstration, mais que l'on croit fortement être vraie (en l'absence de contre-exemple, ou comme généralisation de résultats démontrés).

Nouveau!!: Chemin auto-évitant et Conjecture · Voir plus »

Constante de connectivité

En mathématiques, la constante de connectivité est une constante associée aux chemins auto-évitants d'un réseau.

Nouveau!!: Chemin auto-évitant et Constante de connectivité · Voir plus »

Cubique centré

Structure cubique centrée composée d'un seul type d'atome La structure cubique centrée (cc), dite aussi cubique à corps centré (ccc), est un type de structure cristalline.

Nouveau!!: Chemin auto-évitant et Cubique centré · Voir plus »

Dimension critique

La théorie des cordes étant formulée classiquement comme un modèle sigma non linéaire, la nécessité d'annuler l'anomalie conforme pour obtenir une théorie unitaire (i.e. consistante) après quantification aboutit à une contrainte sur la dimensionalité de l'espace-cible du modèle-sigma qu'on appelle la dimension critique.

Nouveau!!: Chemin auto-évitant et Dimension critique · Voir plus »

Dimension fractale

En géométrie fractale, la dimension fractale, D, est une grandeur qui a vocation à traduire la façon qu'a un ensemble fractal de remplir l'espace, à toutes les échelles.

Nouveau!!: Chemin auto-évitant et Dimension fractale · Voir plus »

Eric W. Weisstein

Eric W. Weisstein, né le à Bloomington (Indiana), est un encyclopédiste américain dans les domaines des mathématiques et des sciences, créateur en particulier de l'encyclopédie en ligne MathWorld.

Nouveau!!: Chemin auto-évitant et Eric W. Weisstein · Voir plus »

Fractale

alt.

Nouveau!!: Chemin auto-évitant et Fractale · Voir plus »

Graphe (mathématiques discrètes)

Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets.

Nouveau!!: Chemin auto-évitant et Graphe (mathématiques discrètes) · Voir plus »

Harry Kesten

Harry Kesten, Rudolf Peierls et Roland Dobrushin au New College d'Oxford en 1990. Harry Kesten, né le à Duisbourg, en Allemagne, et mort le à Ithaca, dans l'État de New York, aux États-Unis, est un mathématicien américain qui a travaillé en théorie des probabilités.

Nouveau!!: Chemin auto-évitant et Harry Kesten · Voir plus »

Hugo Duminil-Copin

Hugo Duminil-Copin est un mathématicien français, né le à Châtenay-Malabry.

Nouveau!!: Chemin auto-évitant et Hugo Duminil-Copin · Voir plus »

John Hammersley

John Michael Hammersley (-) est un mathématicien britannique surtout connu pour ses travaux fondateurs sur la théorie des marches auto-évitantes et la théorie de la percolation.

Nouveau!!: Chemin auto-évitant et John Hammersley · Voir plus »

Lemme sous-additif

En analyse réelle, le lemme sous-additif, aussi appelé lemme de Fekete, donne une condition suffisante sur une suite (u_n) à valeurs réelles pour que la limite de u_n/n existe.

Nouveau!!: Chemin auto-évitant et Lemme sous-additif · Voir plus »

Loi de Gompertz

Pas de description.

Nouveau!!: Chemin auto-évitant et Loi de Gompertz · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Nouveau!!: Chemin auto-évitant et Mathématiques · Voir plus »

MathWorld

MathWorld est un site web contenant une encyclopédie mathématique, dont l'investisseur est la société Wolfram Research, qui commercialise le logiciel de calcul formel Mathematica.

Nouveau!!: Chemin auto-évitant et MathWorld · Voir plus »

Médaille Fields

La médaille Fields est la plus prestigieuse récompense en mathématiques avec le prix Abel.

Nouveau!!: Chemin auto-évitant et Médaille Fields · Voir plus »

Méthode de Monte-Carlo par chaînes de Markov

Les méthodes de Monte-Carlo par chaînes de Markov, ou méthodes MCMC pour Markov chain Monte Carlo en anglais, sont une classe de méthodes d'échantillonnage à partir de distributions de probabilité.

Nouveau!!: Chemin auto-évitant et Méthode de Monte-Carlo par chaînes de Markov · Voir plus »

Nombre algébrique

Un nombre algébrique, en mathématiquesEn physique et en chimie, on dit souvent de la valeur d'une grandeur que c'est un « nombre algébrique » pour dire que c'est un nombre réel qui peut prendre des valeurs positives, nulles ou négatives (pas seulement positives ou nulles).

Nouveau!!: Chemin auto-évitant et Nombre algébrique · Voir plus »

NP-difficile

Mise en évidence d'un problème NP-difficile si Problème P ≟ NP. Un problème NP-difficile est, en théorie de la complexité, un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi difficile que les problèmes les plus difficiles de la classe NP.

Nouveau!!: Chemin auto-évitant et NP-difficile · Voir plus »

Paul J. Flory

Paul John Flory (-) est un chimiste américain.

Nouveau!!: Chemin auto-évitant et Paul J. Flory · Voir plus »

Pavage carré

Le pavage carré est, en géométrie, un pavage du plan euclidien constitué de carrés.

Nouveau!!: Chemin auto-évitant et Pavage carré · Voir plus »

Pavage hexagonal

Le pavage hexagonal est, en géométrie, un pavage du plan euclidien constitué d'hexagones réguliers.

Nouveau!!: Chemin auto-évitant et Pavage hexagonal · Voir plus »

Pavage triangulaire

Le pavage triangulaire est, en géométrie, un pavage du plan euclidien constitué de triangles équilatéraux.

Nouveau!!: Chemin auto-évitant et Pavage triangulaire · Voir plus »

Polymère

Fibres de polyester observées au Microscopie électronique à balayage. renforts. Les polymères (étymologie: du grec polus, plusieurs, et meros, partie) constituent une classe de matériaux.

Nouveau!!: Chemin auto-évitant et Polymère · Voir plus »

Réseau (géométrie)

En mathématiques, un réseau d'un espace (vectoriel) euclidien est un sous-groupe discret de l’espace, de rang fini n. Par exemple, les vecteurs de Rn à coordonnées entières dans une base forment un réseau de Rn.

Nouveau!!: Chemin auto-évitant et Réseau (géométrie) · Voir plus »

Shlomo Havlin

Shlomo Havlin est un professeur et physicien israélien né à Jérusalem le.

Nouveau!!: Chemin auto-évitant et Shlomo Havlin · Voir plus »

Simulation de phénomènes

La simulation de phénomènes est un outil utilisé dans le domaine de la recherche et du développement.

Nouveau!!: Chemin auto-évitant et Simulation de phénomènes · Voir plus »

Solvant

Schéma moléculaire de la dissolution du chlorure de sodium dans l'eau: le sel est le soluté, l'eau le solvant. Un solvant est une substance, liquide ou supercritique à sa température d'utilisation, qui a la propriété de dissoudre, de diluer ou d'extraire d’autres substances sans les modifier chimiquement et sans lui-même se modifier.

Nouveau!!: Chemin auto-évitant et Solvant · Voir plus »

Sous-additivité

En mathématiques, une fonction f est dite sous-additive lorsque, pour tous les éléments x et y,.

Nouveau!!: Chemin auto-évitant et Sous-additivité · Voir plus »

Stanislav Smirnov

Stanislav Konstantinovitch Smirnov (en Станислав Смирнов) est un mathématicien russe, né le à Leningrad.

Nouveau!!: Chemin auto-évitant et Stanislav Smirnov · Voir plus »

Théorie des réseaux

Graphe partiel de l'internet, basé sur les données de opte.org du 15 janvier 2005 (voir description de l'image pour plus de détails) La théorie des réseaux est l'étude de graphes en tant que représentation d'une relation symétrique ou asymétrique entre des objets discrets.

Nouveau!!: Chemin auto-évitant et Théorie des réseaux · Voir plus »

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »