Dichotomously
   HOME

TheInfoList



OR:

A dichotomy () is a partition of a whole (or a set) into two parts (subsets). In other words, this couple of parts must be *
jointly exhaustive In probability theory and logic, a set of events is jointly or collectively exhaustive if at least one of the events must occur. For example, when rolling a six-sided die, the events 1, 2, 3, 4, 5, and 6 are collectively exhaustive, because th ...
: everything must belong to one part or the other, and *
mutually exclusive In logic and probability theory, two events (or propositions) are mutually exclusive or disjoint if they cannot both occur at the same time. A clear example is the set of outcomes of a single coin toss, which can result in either heads or tails ...
: nothing can belong simultaneously to both parts. If there is a concept A, and it is split into parts B and not-B, then the parts form a dichotomy: they are mutually exclusive, since no part of B is contained in not-B and vice versa, and they are jointly exhaustive, since they cover all of A, and together again give A. Such a partition is also frequently called a bipartition. The two parts thus formed are complements. In
logic Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the study of deductively valid inferences or logical truths. It examines how conclusions follow from premises based on the structure o ...
, the partitions are opposites if there exists a
proposition A proposition is a statement that can be either true or false. It is a central concept in the philosophy of language, semantics, logic, and related fields. Propositions are the object s denoted by declarative sentences; for example, "The sky ...
such that it holds over one and not the other. Treating
continuous variable In mathematics and statistics, a quantitative variable (mathematics), variable may be continuous or discrete. If it can take on two real number, real values and all the values between them, the variable is continuous in that Interval (mathemati ...
s or multi
categorical variable In statistics, a categorical variable (also called qualitative variable) is a variable that can take on one of a limited, and usually fixed, number of possible values, assigning each individual or other unit of observation to a particular group or ...
s as
binary variable Binary data is data whose unit can take on only two possible states. These are often labelled as 0 and 1 in accordance with the binary numeral system and Boolean algebra. Binary data occurs in many different technical and scientific fields, whe ...
s is called
dichotomization In applied mathematics, discretization is the process of transferring continuous functions, models, variables, and equations into discrete counterparts. This process is usually carried out as a first step toward making them suitable for numerica ...
. The
discretization error In numerical analysis, computational physics, and simulation, discretization error is the error resulting from the fact that a function of a continuous variable is represented in the computer by a finite number of evaluations, for example, on a ...
inherent in dichotomization is temporarily ignored for
modeling A model is an informative representation of an object, person, or system. The term originally denoted the Plan_(drawing), plans of a building in late 16th-century English, and derived via French language, French and Italian language, Italian ult ...
purposes.


Etymology

The term ''dichotomy'' is from the
Greek Greek may refer to: Anything of, from, or related to Greece, a country in Southern Europe: *Greeks, an ethnic group *Greek language, a branch of the Indo-European language family **Proto-Greek language, the assumed last common ancestor of all kno ...
''dichotomía'' "dividing in two" from δίχα ''dícha'' "in two, asunder" and τομή ''tomḗ'' "a cutting, incision".


Usage and examples

* In
set theory Set theory is the branch of mathematical logic that studies Set (mathematics), sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory – as a branch of mathema ...
, a dichotomous relation ''R'' is such that either ''aRb'', ''bRa'', but not both. * A
false dichotomy A false dilemma, also referred to as false dichotomy or false binary, is an informal fallacy based on a premise that erroneously limits what options are available. The source of the fallacy lies not in an invalid form of inference but in a false ...
is an
informal fallacy Informal fallacies are a type of incorrect argument in natural language. The source of the error is not just due to the ''form'' of the argument, as is the case for formal fallacies, but can also be due to their ''content'' and ''context''. Fallac ...
consisting of a supposed dichotomy which fails one or both of the conditions: it is not jointly exhaustive and/or not mutually exclusive. In its most common form, two entities are presented as if they are exhaustive, when in fact other alternatives are possible. In some cases, they may be presented as if they are mutually exclusive although there is a broad middle ground (see also
undistributed middle The fallacy of the undistributed middle () is a formal fallacy that is committed when the middle term in a categorical syllogism is not distributed in either the minor premise or the major premise. It is thus a syllogistic fallacy. Classical f ...
). * One type of dichotomy is dichotomous classification – classifying objects by recursively splitting them into two groups. As Lewis Carroll explains, "After dividing a Class, by the Process of Dichotomy, into two smaller Classes, we may sub-divide each of these into two still smaller Classes; and this Process may be repeated over and over again, the number of Classes being doubled at each repetition. For example, we may divide "books" into "old" and "new" (i.e. "not-old"): we may then sub-divide each of these into "English" and "foreign" (i.e. "not-English"), thus getting four Classes." * In
statistics Statistics (from German language, German: ', "description of a State (polity), state, a country") is the discipline that concerns the collection, organization, analysis, interpretation, and presentation of data. In applying statistics to a s ...
, dichotomous data may only exist at first two
levels of measurement Level of measurement or scale of measure is a classification that describes the nature of information within the values assigned to dependent and independent variables, variables. Psychologist Stanley Smith Stevens developed the best-known class ...
, namely at the
nominal Nominal may refer to: Linguistics and grammar * Nominal (linguistics), one of the parts of speech * Nominal, the adjectival form of "noun", as in "nominal agreement" (= "noun agreement") * Nominal sentence, a sentence without a finite verb * Nou ...
level of measurement (such as "British" vs "American" when measuring nationality) and at the ordinal level of measurement (such as "tall" vs "short", when measuring height). A variable measured dichotomously is called a dummy variable. * In
computer science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
, more specifically in programming-language engineering, dichotomies are fundamental dualities in a language's design. For instance,
C++ C++ (, pronounced "C plus plus" and sometimes abbreviated as CPP or CXX) is a high-level, general-purpose programming language created by Danish computer scientist Bjarne Stroustrup. First released in 1985 as an extension of the C programmin ...
has a dichotomy in its memory model (heap versus stack), whereas Java has a dichotomy in its type system (references versus primitive data types). * In
astronomy Astronomy is a natural science that studies celestial objects and the phenomena that occur in the cosmos. It uses mathematics, physics, and chemistry in order to explain their origin and their overall evolution. Objects of interest includ ...
dichotomy is when the Moon or an inferior planet is exactly half-lit as viewed from Earth. For the Moon, this occurs slightly before one quarter Moon orbit and slightly after the third quarter of the Moon's orbit at 89.85° and 270.15°, respectively. (This is not to be confused with quadrature which is when the Sun-Earth-Moon/superior planet angle is 90°.) * In
botany Botany, also called plant science, is the branch of natural science and biology studying plants, especially Plant anatomy, their anatomy, Plant taxonomy, taxonomy, and Plant ecology, ecology. A botanist or plant scientist is a scientist who s ...
, branching may be dichotomous or
axillary Axillary means "related to the axilla (armpit)" or "related to the leaf axils". "Axillary" may refer to: Biology * Axillary artery * Axillary border * Axillary fascia * Axillary feathers * Axillary hairs * Axillary lines * Axillary lymph nodes ...
. In dichotomous branching, the branches form as a result of an equal division of a terminal
bud In botany, a bud is an undeveloped or Plant embryogenesis, embryonic Shoot (botany), shoot and normally occurs in the axil of a leaf or at the tip of a Plant stem, stem. Once formed, a bud may remain for some time in a dormancy, dormant conditi ...
(i.e., a bud formed at the apex of a stem) into two equal branches. This also applies to root systems as well.


See also

* *
Binary opposition A binary opposition (also binary system) is a pair of related terms or concepts that are opposite in meaning. Binary opposition is the system of language and/or thought by which two theoretical opposites are strictly defined and set off against one ...
*
Bipartite (disambiguation) Bipartite may refer to: * 2 (number) * Bipartite (theology), a philosophical term describing the human duality of body and soul * Bipartite graph, in mathematics, a graph in which the vertices are partitioned into two sets and every edge has an e ...
*
Class (set theory) In set theory and its applications throughout mathematics, a class is a collection of sets (or sometimes other mathematical objects) that can be unambiguously defined by a property that all its members share. Classes act as a way to have set-like ...
*
Dichotomy paradox Zeno's paradoxes are a series of philosophical arguments presented by the ancient Greek philosopher Zeno of Elea (c. 490–430 BC), primarily known through the works of Plato, Aristotle, and later commentators like Simplicius of Cilicia. Zeno de ...
*
Dilemma A dilemma () is a problem offering two possibilities, neither of which is unambiguously acceptable or preferable. The possibilities are termed the ''horns'' of the dilemma, a clichéd usage, but distinguishing the dilemma from other kinds of p ...
*
Law of excluded middle In logic, the law of excluded middle or the principle of excluded middle states that for every proposition, either this proposition or its negation is true. It is one of the three laws of thought, along with the law of noncontradiction and t ...
, which in logic asserts the existence of a dichotomy *
Taxonomy image:Hierarchical clustering diagram.png, 280px, Generalized scheme of taxonomy Taxonomy is a practice and science concerned with classification or categorization. Typically, there are two parts to it: the development of an underlying scheme o ...
* Trichotomy (disambiguation)


References

{{Authority control Broad-concept articles Logic