Relation asymétrique

En mathématiques, une relation (binaire, interne) R est dite asymétrique si elle vérifie : ou encore, si son graphe est disjoint de celui de sa relation réciproque. L'asymétrie est parfois appelée « antisymétrie forte », par opposition à l'antisymétrie (usuelle, ou « faible »). En effet, une relation est asymétrique si et seulement si elle est à la fois antisymétrique et antiréflexive. les relations d'ordre strict, qui sont les relations transitives et asymétriques ; dans les entiers, la relation "est le successeur de" ; dans un ensemble de personnes, la relation « est enfant de » : personne n'est enfant d'un de ses enfants. Une relation ne peut pas être à la fois symétrique et asymétrique, sauf si son graphe est vide. Dans un ensemble à n éléments, il existe relations asymétriques. Aucun des n couples n'appartient au graphe. Pour les paires , il y a trois possibilités : soit seul appartient au graphe, soit seul , soit aucun des deux (ils ne peuvent y appartenir tous les deux). Les relations d'ordre strict, qui sont en bijection avec les relations d'ordre, ne possèdent pas de formule de dénombrement "fermée" ; voir la . Les relations d'ordre strict total sont en nombre .

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (92)

Personnes associées (10)

Unités associées (9)

Concepts associés (16)

Cours associés (32)

Séances de cours associées (24)

Relation inverse

In mathematics, the converse relation, or transpose, of a binary relation is the relation that occurs when the order of the elements is switched in the relation. For example, the converse of the relation 'child of' is the relation 'parent of'. In formal terms, if and are sets and is a relation from to then is the relation defined so that if and only if In set-builder notation, The notation is analogous with that for an inverse function. Although many functions do not have an inverse, every relation does have a unique converse.

Intransitivity

In mathematics, intransitivity (sometimes called nontransitivity) is a property of binary relations that are not transitive relations. This may include any relation that is not transitive, or the stronger property of antitransitivity, which describes a relation that is never transitive. A relation is transitive if, whenever it relates some A to some B, and that B to some C, it also relates that A to that C.

Homogeneous relation

In mathematics, a homogeneous relation (also called endorelation) on a set X is a binary relation between X and itself, i.e. it is a subset of the Cartesian product X × X. This is commonly phrased as "a relation on X" or "a (binary) relation over X". An example of a homogeneous relation is the relation of kinship, where the relation is between people. Common types of endorelations include orders, graphs, and equivalences. Specialized studies of order theory and graph theory have developed understanding of endorelations.

MATH-681: Reading group in applied topology II

In this reading group, we will work together through recent important papers in applied topology. Participants will take turns presenting articles, then leading a discussion of the contents.

AR-302(aj): Studio BA6 (Baumgartner et Camponovo)

STAY A LITTLE LONGER étudie les potentialités du bâti existant. Les outils de représentations du projet de transformation - Existant/Noir, Démolition/Jaune, Nouveau/Rouge -structureront l'exploration

AR-402(aj): Studio MA2 (Baumgartner et Camponovo)

Conséquences du SCT

Examine les conséquences du Système Bell total (SCT) dans un organisme communautaire.

Surfaces : le tore MATH-225: Topology

Explore la définition des surfaces, en se concentrant sur le tore et sa construction à travers divers exemples et images morphiques.

Théorème des fonctions implicites

Explore le théorème des fonctions implicites et l'équation du plan tangent dans un graphique.

Experimental and ab initio derivation of interface stress in nanomultilayered coatings: Application to immiscible Cu/W system with variable in-plane stress

Pandula Manura Liyanage, Claudia Cancellieri, Giacomo Lorenzin

Interface stress is a fundamental descriptor for interphase boundaries and is defined in strict relation to the interface energy. In nanomultilayers with their intrinsically high interface density, the functional properties are dictated by the interface st ...

Elsevier2024

Inkjet printed dielectric elastomer actuators for facial reconstruction

The LAI-CAM lab is investigating dielectric elastomer actuators (DEAs) as artificial muscles for facial reconstruction. As a matter of fact, DEA and muscles both share a linear relation between applied current and elongation although muscles contract under ...

2023

Harmonic decomposition of the trace of 1D transfer matrices in layered media

Antonio Joaquin Garcia Suarez

The Transfer Matrix formalism is ubiquitous when it comes to study wave propagation in various stratified media, applications ranging from Seismology to Quantum Mechanics. A relation between variables at two points in two different layers can be establishe ...

2022