6,052 articles
Möbius transformation
A Möbius transformation, also called a Möbius map, is a function (az+b)/(cz+d) with ad − bc ≠ 0 that maps the extended complex plane conformally to itself.
Modal algebra
A modal algebra, also called a Magari algebra, is a Boolean algebra equipped with a normal operator representing a modal connective, providing the algebraic semantics of propositional modal logic.
Modal logic
Modal logic is a family of formal logics extending classical logic with operators for necessity and possibility, plus logics of obligation, time, and belief, originating with C.I. Lewis in 1912.
Modal logic D
Modal logic D, also written KD, adds to K the axiom that what is necessary is possible, making it the modal basis of Standard Deontic Logic.
Modal logic of agency
The modal logic of agency formalizes what agents do, can do, and are responsible for, chiefly through Belnap and Perloff's "seeing to it that" (stit) operator.
Modal realism
Modal realism is the metaphysical thesis that possible worlds are concrete entities like our own world, associated above all with David Lewis's 1986 book On the Plurality of Worlds.
Modal μ-calculus
The modal μ-calculus is a temporal logic of programs extending modal logic with least and greatest fixed-point operators, used to model check recursive correctness properties.
Mode (statistics)
The mode in statistics is the value that occurs most often in a data set, one of the three classical measures of central tendency alongside the mean and the median.
Mode effect
A mode effect is a systematic difference in survey results arising from how data are collected, covering selection effects on who responds and measurement effects on how.
Model category
A model category is a category with three classes of morphisms, weak equivalences, fibrations, and cofibrations, introduced by Daniel Quillen in 1967 as an axiomatic framework for homotopy theory.
Model checking
Model checking is a formal verification technique that automatically checks whether a finite model of a system satisfies a temporal logic property, producing counterexamples on failure.
Model companion
A model companion of a first-order theory T is a model complete theory whose models each embed in models of T and vice versa, introduced by Abraham Robinson.
Model of computation
A model of computation is a formal mathematical description of what a computing device can do, the most famous being the Turing machine, introduced by Alan Turing in 1936.
Model theory
Model theory, also called the theory of models, is the branch of mathematical logic studying how formal languages are interpreted, especially first-order languages and their structures.
Model-based clustering
Model-based clustering is a statistical method that groups data by fitting a finite mixture model, usually of multivariate normal distributions, fitted with the EM algorithm and choosing the number of clusters by BIC.
Moderate deviations
Moderate deviations are asymptotic results in probability theory describing tail probabilities at intermediate scales, between the central limit theorem and large deviations, where Gaussian approximations still hold.
Moderated mediation
Moderated mediation, also known as moderated mediation analysis, is a statistical method testing whether the indirect effect of a variable through a mediator varies with a moderator, coined by James and Brett in 1984.
Moderation analysis
Moderation analysis is a regression-based statistical method for testing whether the relationship between an independent and dependent variable changes as a function of a third variable, the moderator.
Modern portfolio theory
Modern portfolio theory, also known as Markowitz portfolio theory, is a framework for choosing investments by balancing expected return against risk, introduced by Harry Markowitz in 1952.
Modest set
A modest set is a set whose elements have computational realizers, each realizer determining at most one element, serving as a notion of data type in realizability.
Modular arithmetic
Modular arithmetic, also called clock arithmetic, treats integers as congruent when they leave the same remainder; Gauss formalized it in 1801, and it underlies RSA cryptography.
Modular curve
A modular curve is an algebraic curve whose points parameterize elliptic curves with extra level structure, such as a point of order N, central to the arithmetic of elliptic curves.
Modular decomposition
Modular decomposition, also known as substitution decomposition, is a graph algorithm that recursively partitions a graph into modules, vertex sets sharing the same outside neighbors, and returns a tree.
Modular exponentiation
Modular exponentiation, also called Modpow, computes the remainder when a base raised to an exponent is divided by a modulus, and is the core operation of RSA and Diffie-Hellman.
Modular form
A modular form is a holomorphic function on the complex upper half-plane that transforms in a prescribed way under a subgroup of the modular group, holomorphic at the cusps.
Modular function
A modular function is a meromorphic function on the upper half-plane, invariant under a subgroup of the modular group and meromorphic at the cusps; the j-invariant is the principal example.
Modular group
The modular group is the group PSL(2, ℤ) of 2 × 2 integer matrices with determinant 1, acting on the upper half-plane and central to number theory.
Modular lattice
A modular lattice is a lattice satisfying the modular law, a weakening of distributivity formulated by Richard Dedekind around 1900; examples include subspaces of a vector space and normal subgroups of a group.
Modular multiplicative inverse
The modular multiplicative inverse, also called the modular inverse, is the analog of division in modular arithmetic: an integer b⁻¹ with b·b⁻¹ ≡ 1 (mod m). It exists when b and m are relatively prime.
Modular representation theory
Modular representation theory, also called Brauer or modular character theory, studies representations of finite groups over fields whose characteristic divides the group order, developed by Richard Brauer from 1935.