Binary relation

A binary relation is a mathematical concept to do with "relations", such as "is greater than" and "is equal to" in arithmetic, or "is an element of" in set theory.

Formally, a binary relation over a set X and a set Y is an ordered triple R=(X, Y, G(R)) where G(R), called the graph of the relation R, is a subset of X × Y. If (x,y) ∈ G(R) then we say that x is R-related to y and write xRy or R(x,y).

It is common practice to identify the relation with its graph, i.e. if R &sube X × Y we call R a relation over X,Y.

Example: Suppose there are four objects: {ball, car, doll, gun} and four persons: {John, Mary, So, Venus}. Suppose that John owns the ball, Mary owns the doll, and Venus owns the car. No one owns the gun and So owns nothing. Then the binary relation "is owned by" is given as

R=({ball, car, doll, gun}, {John, Mary, So, Venus}, {(ball,John), (doll,Mary), (car,Venus)}).
The pair (ball,John), denoted by ballRJohn means ball is owned by John.

Note that two different relations could have the same graph. For example: the relation

({ball, car, doll, gun), {John, Mary, Venus}, {(ball,John), (doll,Mary), (car,Venus)}
is different from the previous one as everyone is a owner. But the graphs of the two relations are the same.

Neverthesis, R is usually identified or even defined as G(R) and "an ordered pair (x,y) ∈ G(R)" is usually denoted as "(x,y) ∈ R".

It may also be thought of as a binary function that takes as arguments an element x of X and an element y of Y and evaluates to true or false (indicating whether the ordered pair (x'\', y'') is an element of the set which is the relation).

Table of contents
1 Special Relations
2 Relations over a set
3 Operations on binary relations

Special Relations

Some important properties that binary relation R over X and Y may or may not have are: ; total: for all x in X there exists a y in Y such that xRy ; functional: for all x in X, and y and z in Y it holds that if xRy and xRz then y = z ; surjective: for all y in Y there exists an x in X such that xRy ; injective: for all x and z in X and y in Y it holds that if xRy and zRy then x = z

A binary relation that is functional is called a partial function; a binary relation that is both total and functional is called a function.

Relations over a set

If X = Y then we simply say that the binary relation is over X.

Some important properties that binary relations over a set X may or may not have are: ; reflexive: for all x in X it holds that xRx. For example, "greater than or equal to" is a reflexive relation but "greater than" is not. ; irreflexive: for all x in X it holds that not xRx ; symmetric: for all x and z in X it holds that if xRz then zRx ; antisymmetric: for all x and z in X it holds that if xRz and zRx then x = z ; transitive: for all x, y and z in X it holds that if xRy and yRz then xRz ; trichotomous: for all x and y in X exactly one of xRy, yRx and x = y holds ; extendability: for all x in X, there exists y in X such that xRy

A relation which is reflexive, symmetric and transitive is called an equivalence relation. A relation which is reflexive, antisymmetric and transitive is called a partial order. A relation which is trichotomous is called a total order or a linear order.

Operations on binary relations

If R,S &sube X × Y are binary relations, then each of the following are binary relations:

See Also:

--
Function -- Partial order -- Total order -- Well-order -- Equivalence relation -- Correspondence


In the News

Famous Oklahomans
Profiles of famous Oklahomans, past and present, with a special focus on astronauts such as John Herrington (first Native American in space) and William Pogue (piloted the longest manned space flight). Includes an additional list of famous Oklahomans, most with brief profiles, such as football quarterback Troy Aikman, news anchor Walter Cronkite, and rock band The Flaming Lips. From a website promoting Oklahoma pride.

A Real Attention Grabber: Scientist Finds Way To Measure Covert Attent
The person you're speaking with may be looking at you, but are they really paying attention? Or has the person covertly shifted their attention, without moving their eyes? Dr. Brian Corneil, of the Center for Brain and Mind at the University of Western Ontario has found a way of actually measuring covert attention. His research "Neuromuscular consequences of reflexive covert orienting"is posted on the Advance Online Publication of Nature Neuroscience.

Bungled Insulin Production May Be A Culprit In Diabetes, University Of
Like pieces of origami that get mangled during folding, some insulin molecules get produced in bungled forms -- as well as the correct form -- inside the cells of the pancreas, new research shows.

Conservation of the Dred Scott Papers
Description of the conservation of papers from the case in which "Dred Scott petitioned the St. Louis Circuit Court for his freedom in April 1846."The case, which eventually went to the U.S. Supreme Court and was decided on March 6, 1857, "brought the country to the brink of civil war."Includes many images showing the conservation process. From the Archives division of the Missouri Secretary of State.

Programs To Boost Physical Activity: Mail May Be More Effective Than O
Personalized programs that provide feedback and motivation through mail or phone counseling offer a cost-effective way to promote healthy behaviors, such as exercise. Researchers found feedback delivered via mail was equally as effective at increasing physical activity in the short-term and potentially more effective long-term than feedback delivered via phone counseling.

Bob Woodward (1943- ) and Carl Bernstein (1944- ) Watergate Papers, 19
This finding aid to the Woodward and Bernstein Watergate papers collection features a biographical sketch of these Washington Post journalists, an overview of the collection, a detailed contents list, an index of correspondents, and a list of associated materials. Coverage includes their days at the Washington Post, material used for their co-written books, "All the President's Men"(1974) and "The Final Days"(1976), film treatments, and more. From the Harry Ransom Humanities Research Center, University of Texas at Austin.

MIT Sleuths Discover Quick Way To New Materials
In work that could radically change how engineers search for new materials, MIT researchers have developed a way to test the mechanical properties of almost 600 different materials in a matter of days - a task that would have taken weeks using conventional techniques.

Turner Prize
Information about "a contemporary art award held at Tate Britain that has provoked debate since its inception in 1984."Features a FAQ, history of the award, profiles of artists nominated for the award with images of their artwork, a quiz, and related background information. From the Tate Britain museum in London.

Avian Flu Virus Unlikely To Spread Through Water Systems
Cornell researchers studied a virus related to the avian influenza virus to see whether a hypothetical mutated form of H5N1 could infect people through drinking and wastewater systems.

Rare Albino Ratfish Has Eerie, Silvery Sheen
A ghostly, mutant ratfish caught in Washington state's Puget Sound is the only completely albino fish ever seen by both the curatorof the University of Washington's 7.2 million-specimen fish collection and a fish and wildlife biologist with more than 20 years of sampling fish in Puget Sound, the nation's second-largest estuary in the Lower 48.


MP3 Music Downloads

Preview songs, Download Free Music,Burn CDs at ITunes.com
iTunes_RGB_9mm

 


Google




InformationQuickFind.com - Find Information Fast

Links