Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Monotonic function

Index Monotonic function

In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order. [1]

66 relations: A* search algorithm, Admissible heuristic, Almost everywhere, Asymptotically optimal algorithm, Banach space, Bernstein's theorem on monotone functions, Boolean algebra, Calculus, Cantor function, Classification of discontinuities, Combinatorics, Constant function, Convex function, Countable set, Cumulative distribution function, Dedekind number, Derivative, Domain of a function, Duality (order theory), Electoral system, Function (mathematics), Functional analysis, Hasse diagram, Heuristic (computer science), If and only if, Injective function, Interval (mathematics), Inverse function, Kachurovskii's theorem, Lattice (order), Lebesgue measure, Limit of a function, List of order structures in mathematics, Logical conjunction, Logical disjunction, Mathematical analysis, Mathematics, Mode (statistics), Monotone cubic interpolation, Monotone preferences, Negation, Null set, Order embedding, Order isomorphism, Order theory, Partially ordered set, Preorder, Probability theory, Product order, Pseudo-monotone operator, ..., Random variable, Range (mathematics), Real number, Riemann integral, Search algorithm, Sign (mathematics), Spearman's rank correlation coefficient, Subset, Surjective function, Topological vector space, Total order, Triangle inequality, Unimodality, Utility, Venn diagram, Wolfram Demonstrations Project. Expand index (16 more) »

A* search algorithm

In computer science, A* (pronounced as "A star") is a computer algorithm that is widely used in pathfinding and graph traversal, which is the process of plotting an efficiently directed path between multiple points, called "nodes".

New!!: Monotonic function and A* search algorithm · See more »

Admissible heuristic

In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost of reaching the goal, i.e. the cost it estimates to reach the goal is not higher than the lowest possible cost from the current point in the path.

New!!: Monotonic function and Admissible heuristic · See more »

Almost everywhere

In measure theory (a branch of mathematical analysis), a property holds almost everywhere if, in a technical sense, the set for which the property holds takes up nearly all possibilities.

New!!: Monotonic function and Almost everywhere · See more »

Asymptotically optimal algorithm

In computer science, an algorithm is said to be asymptotically optimal if, roughly speaking, for large inputs it performs at worst a constant factor (independent of the input size) worse than the best possible algorithm.

New!!: Monotonic function and Asymptotically optimal algorithm · See more »

Banach space

In mathematics, more specifically in functional analysis, a Banach space (pronounced) is a complete normed vector space.

New!!: Monotonic function and Banach space · See more »

Bernstein's theorem on monotone functions

In real analysis, a branch of mathematics, Bernstein's theorem states that every real-valued function on the half-line.

New!!: Monotonic function and Bernstein's theorem on monotone functions · See more »

Boolean algebra

In mathematics and mathematical logic, Boolean algebra is the branch of algebra in which the values of the variables are the truth values true and false, usually denoted 1 and 0 respectively.

New!!: Monotonic function and Boolean algebra · See more »

Calculus

Calculus (from Latin calculus, literally 'small pebble', used for counting and calculations, as on an abacus), is the mathematical study of continuous change, in the same way that geometry is the study of shape and algebra is the study of generalizations of arithmetic operations.

New!!: Monotonic function and Calculus · See more »

Cantor function

In mathematics, the Cantor function is an example of a function that is continuous, but not absolutely continuous.

New!!: Monotonic function and Cantor function · See more »

Classification of discontinuities

Continuous functions are of utmost importance in mathematics, functions and applications.

New!!: Monotonic function and Classification of discontinuities · See more »

Combinatorics

Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures.

New!!: Monotonic function and Combinatorics · See more »

Constant function

In mathematics, a constant function is a function whose (output) value is the same for every input value.

New!!: Monotonic function and Constant function · See more »

Convex function

In mathematics, a real-valued function defined on an ''n''-dimensional interval is called convex (or convex downward or concave upward) if the line segment between any two points on the graph of the function lies above or on the graph, in a Euclidean space (or more generally a vector space) of at least two dimensions.

New!!: Monotonic function and Convex function · See more »

Countable set

In mathematics, a countable set is a set with the same cardinality (number of elements) as some subset of the set of natural numbers.

New!!: Monotonic function and Countable set · See more »

Cumulative distribution function

In probability theory and statistics, the cumulative distribution function (CDF, also cumulative density function) of a real-valued random variable X, or just distribution function of X, evaluated at x, is the probability that X will take a value less than or equal to x. In the case of a continuous distribution, it gives the area under the probability density function from minus infinity to x. Cumulative distribution functions are also used to specify the distribution of multivariate random variables.

New!!: Monotonic function and Cumulative distribution function · See more »

Dedekind number

In mathematics, the Dedekind numbers are a rapidly growing sequence of integers named after Richard Dedekind, who defined them in 1897.

New!!: Monotonic function and Dedekind number · See more »

Derivative

The derivative of a function of a real variable measures the sensitivity to change of the function value (output value) with respect to a change in its argument (input value).

New!!: Monotonic function and Derivative · See more »

Domain of a function

In mathematics, and more specifically in naive set theory, the domain of definition (or simply the domain) of a function is the set of "input" or argument values for which the function is defined.

New!!: Monotonic function and Domain of a function · See more »

Duality (order theory)

In the mathematical area of order theory, every partially ordered set P gives rise to a dual (or opposite) partially ordered set which is often denoted by Pop or Pd.

New!!: Monotonic function and Duality (order theory) · See more »

Electoral system

An electoral system is a set of rules that determines how elections and referendums are conducted and how their results are determined.

New!!: Monotonic function and Electoral system · See more »

Function (mathematics)

In mathematics, a function was originally the idealization of how a varying quantity depends on another quantity.

New!!: Monotonic function and Function (mathematics) · See more »

Functional analysis

Functional analysis is a branch of mathematical analysis, the core of which is formed by the study of vector spaces endowed with some kind of limit-related structure (e.g. inner product, norm, topology, etc.) and the linear functions defined on these spaces and respecting these structures in a suitable sense.

New!!: Monotonic function and Functional analysis · See more »

Hasse diagram

In order theory, a Hasse diagram is a type of mathematical diagram used to represent a finite partially ordered set, in the form of a drawing of its transitive reduction.

New!!: Monotonic function and Hasse diagram · See more »

Heuristic (computer science)

In computer science, artificial intelligence, and mathematical optimization, a heuristic (from Greek εὑρίσκω "I find, discover") is a technique designed for solving a problem more quickly when classic methods are too slow, or for finding an approximate solution when classic methods fail to find any exact solution.

New!!: Monotonic function and Heuristic (computer science) · See more »

If and only if

In logic and related fields such as mathematics and philosophy, if and only if (shortened iff) is a biconditional logical connective between statements.

New!!: Monotonic function and If and only if · See more »

Injective function

In mathematics, an injective function or injection or one-to-one function is a function that preserves distinctness: it never maps distinct elements of its domain to the same element of its codomain.

New!!: Monotonic function and Injective function · See more »

Interval (mathematics)

In mathematics, a (real) interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set.

New!!: Monotonic function and Interval (mathematics) · See more »

Inverse function

In mathematics, an inverse function (or anti-function) is a function that "reverses" another function: if the function applied to an input gives a result of, then applying its inverse function to gives the result, and vice versa.

New!!: Monotonic function and Inverse function · See more »

Kachurovskii's theorem

In mathematics, Kachurovskii's theorem is a theorem relating the convexity of a function on a Banach space to the monotonicity of its Fréchet derivative.

New!!: Monotonic function and Kachurovskii's theorem · See more »

Lattice (order)

A lattice is an abstract structure studied in the mathematical subdisciplines of order theory and abstract algebra.

New!!: Monotonic function and Lattice (order) · See more »

Lebesgue measure

In measure theory, the Lebesgue measure, named after French mathematician Henri Lebesgue, is the standard way of assigning a measure to subsets of n-dimensional Euclidean space.

New!!: Monotonic function and Lebesgue measure · See more »

Limit of a function

Although the function (sin x)/x is not defined at zero, as x becomes closer and closer to zero, (sin x)/x becomes arbitrarily close to 1.

New!!: Monotonic function and Limit of a function · See more »

List of order structures in mathematics

In mathematics, and more particularly in order theory, several different types of ordered set have been studied.

New!!: Monotonic function and List of order structures in mathematics · See more »

Logical conjunction

In logic, mathematics and linguistics, And (∧) is the truth-functional operator of logical conjunction; the and of a set of operands is true if and only if all of its operands are true.

New!!: Monotonic function and Logical conjunction · See more »

Logical disjunction

In logic and mathematics, or is the truth-functional operator of (inclusive) disjunction, also known as alternation; the or of a set of operands is true if and only if one or more of its operands is true.

New!!: Monotonic function and Logical disjunction · See more »

Mathematical analysis

Mathematical analysis is the branch of mathematics dealing with limits and related theories, such as differentiation, integration, measure, infinite series, and analytic functions.

New!!: Monotonic function and Mathematical analysis · See more »

Mathematics

Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.

New!!: Monotonic function and Mathematics · See more »

Mode (statistics)

The mode of a set of data values is the value that appears most often.

New!!: Monotonic function and Mode (statistics) · See more »

Monotone cubic interpolation

In the mathematical subfield of numerical analysis, monotone cubic interpolation is a variant of cubic interpolation that preserves monotonicity of the data set being interpolated.

New!!: Monotonic function and Monotone cubic interpolation · See more »

Monotone preferences

In economics, an agent's preferences are said to be weakly monotonic if, given a consumption bundle x, the agent prefers all consumption bundles y that have more of every good.

New!!: Monotonic function and Monotone preferences · See more »

Negation

In logic, negation, also called the logical complement, is an operation that takes a proposition P to another proposition "not P", written \neg P (¬P), which is interpreted intuitively as being true when P is false, and false when P is true.

New!!: Monotonic function and Negation · See more »

Null set

In set theory, a null set N \subset \mathbb is a set that can be covered by a countable union of intervals of arbitrarily small total length.

New!!: Monotonic function and Null set · See more »

Order embedding

In mathematical order theory, an order embedding is a special kind of monotone function, which provides a way to include one partially ordered set into another.

New!!: Monotonic function and Order embedding · See more »

Order isomorphism

In the mathematical field of order theory an order isomorphism is a special kind of monotone function that constitutes a suitable notion of isomorphism for partially ordered sets (posets).

New!!: Monotonic function and Order isomorphism · See more »

Order theory

Order theory is a branch of mathematics which investigates the intuitive notion of order using binary relations.

New!!: Monotonic function and Order theory · See more »

Partially ordered set

In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set.

New!!: Monotonic function and Partially ordered set · See more »

Preorder

In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive and transitive.

New!!: Monotonic function and Preorder · See more »

Probability theory

Probability theory is the branch of mathematics concerned with probability.

New!!: Monotonic function and Probability theory · See more »

Product order

In mathematics, given two ordered sets A and B, one can induce a partial ordering on the Cartesian product.

New!!: Monotonic function and Product order · See more »

Pseudo-monotone operator

In mathematics, a pseudo-monotone operator from a reflexive Banach space into its continuous dual space is one that is, in some sense, almost as well-behaved as a monotone operator.

New!!: Monotonic function and Pseudo-monotone operator · See more »

Random variable

In probability and statistics, a random variable, random quantity, aleatory variable, or stochastic variable is a variable whose possible values are outcomes of a random phenomenon.

New!!: Monotonic function and Random variable · See more »

Range (mathematics)

In mathematics, and more specifically in naive set theory, the range of a function refers to either the codomain or the image of the function, depending upon usage.

New!!: Monotonic function and Range (mathematics) · See more »

Real number

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.

New!!: Monotonic function and Real number · See more »

Riemann integral

In the branch of mathematics known as real analysis, the Riemann integral, created by Bernhard Riemann, was the first rigorous definition of the integral of a function on an interval.

New!!: Monotonic function and Riemann integral · See more »

Search algorithm

In computer science, a search algorithm is any algorithm which solves the search problem, namely, to retrieve information stored within some data structure, or calculated in the search space of a problem domain.

New!!: Monotonic function and Search algorithm · See more »

Sign (mathematics)

In mathematics, the concept of sign originates from the property of every non-zero real number of being positive or negative.

New!!: Monotonic function and Sign (mathematics) · See more »

Spearman's rank correlation coefficient

In statistics, Spearman's rank correlation coefficient or Spearman's rho, named after Charles Spearman and often denoted by the Greek letter \rho (rho) or as r_s, is a nonparametric measure of rank correlation (statistical dependence between the rankings of two variables).

New!!: Monotonic function and Spearman's rank correlation coefficient · See more »

Subset

In mathematics, a set A is a subset of a set B, or equivalently B is a superset of A, if A is "contained" inside B, that is, all elements of A are also elements of B. A and B may coincide.

New!!: Monotonic function and Subset · See more »

Surjective function

In mathematics, a function f from a set X to a set Y is surjective (or onto), or a surjection, if for every element y in the codomain Y of f there is at least one element x in the domain X of f such that f(x).

New!!: Monotonic function and Surjective function · See more »

Topological vector space

In mathematics, a topological vector space (also called a linear topological space) is one of the basic structures investigated in functional analysis.

New!!: Monotonic function and Topological vector space · See more »

Total order

In mathematics, a linear order, total order, simple order, or (non-strict) ordering is a binary relation on some set X, which is antisymmetric, transitive, and a connex relation.

New!!: Monotonic function and Total order · See more »

Triangle inequality

In mathematics, the triangle inequality states that for any triangle, the sum of the lengths of any two sides must be greater than or equal to the length of the remaining side.

New!!: Monotonic function and Triangle inequality · See more »

Unimodality

In mathematics, unimodality means possessing a unique mode.

New!!: Monotonic function and Unimodality · See more »

Utility

Within economics the concept of utility is used to model worth or value, but its usage has evolved significantly over time.

New!!: Monotonic function and Utility · See more »

Venn diagram

A Venn diagram (also called primary diagram, set diagram or logic diagram) is a diagram that shows all possible logical relations between a finite collection of different sets.

New!!: Monotonic function and Venn diagram · See more »

Wolfram Demonstrations Project

The Wolfram Demonstrations Project is an organized, open-source collection of small (or medium-size) interactive programs called Demonstrations, which are meant to visually and interactively represent ideas from a range of fields.

New!!: Monotonic function and Wolfram Demonstrations Project · See more »

Redirects here:

Absolute Monotonic Sequence, Absolutely Monotonic Function, Absolutely Monotonic Sequence, Antitone, Antitonic, Decreasing, Decreasing function, Decreasing operator, Increasing, Increasing function, Increasing operator, Isotone function, Monotone boolean function, Monotone decreasing, Monotone function, Monotone increasing, Monotone map, Monotone operator, Monotone sequence, Monotone transformation, Monotonic, Monotonic Function, Monotonic predicate, Monotonic sequence, Monotonic series, Monotonic transformation, Monotonically decreasing, Monotonically increasing, Monotonically non-decreasing, Monotonically nondecreasing, Monotonically nonincreasing, Monotonicity, Monotonicity theorem, Montone decreasing, Non-decreasing function, Nondecreasing function, Nonincreasing function, Order morphism, Order-preserving, Order-preserving function, Order-reflecting, Order-reversing, Strictly decreasing, Strictly increasing, Strictly increasing function, Strictly monotone, Weakly decreasing, Weakly increasing.

References

[1] https://en.wikipedia.org/wiki/Monotonic_function

OutgoingIncoming
Hey! We are on Facebook now! »