(Function|Operator) - Associative Property

Model Funny


An operator or function op is associative if the following holds:

<MATH> (a \text{ op } b) \text{ op } c == a \text{ op } (b \text{ op } c) </MATH>


The importance of this to parallel evaluation can be seen if we expand this to four terms:

<MATH> a \text{ op } b \text{ op } c \text{ op } d == (a \text{ op } b) \text{ op } (c \text{ op } d) </MATH>

So we can evaluate (a op b) in parallel with (c op d), and then invoke op on the results.

Linear Algebra

Associativity of function composition: <math>h \circ (g \circ f) = (h \circ g) \circ f</math>

<math>(h \circ (g \circ f))(x)</math> = <math>h(g \circ f)(x)</math>
<math>(h \circ g)(f(x))</math>
<math>((h \circ g) \circ f)(x)</math>


Examples of associative operations include:

<MATH> (x + y) + z = x + (y + z) </MATH>

Documentation / Reference

Discover More
Model Funny
(Function|Operator) - Algebraic (Laws|properties) - Axioms

Property of function and operator Continuous Smooth
Card Puncher Data Processing
Language - Conditional operator (ternary)

The ternary is a: conditional operator. Many people call it the ternary operator, because it's the only ternary (three operand) operator in many language. The first expression must be of type boolean...
Function Composition
Linear Algebra - Function composition

Functions + and the functional composition of f and g is the function: defined by: Example is the Caesar cypher Associativity of function composition:...
Vector Arrow Multiplication
Linear Algebra - Scalar (Multiplication|Product) - Scaling

Scalar Multiplication (Scaling) is the multiplication of a vector (for instance ) by a scalar (real number) (for instance ) to produce another vector (for instance ) Multiplying a vector v by a scalar...
Vector Addition Arrow
Linear Algebra - Vector Vector Operations

Vector Vector Operations: (also known as addition or substraction) (Scaling) Using operator overloading, you can compute this operations with the following syntax. Operation Syntax...
Data System Architecture
Number - Addition (or Sum, Sigma) or Total

The addition of all numbers in a set is called a total. Sum can be use as: an aggregate or a analytic function. It can follow the full syntax of the analytic function and in this way create It's...
Data System Architecture
Number - Multiplication (Product)

Multiplication is denoted by: the cross symbol × (\times in Latex), by a point · or by the absence of symbol It's a binary function. Multiplication is: Associative: By: Rafael...
Number System - Real Number (Scalar) -

A real number is a value that represents a quantity along a line. They have been called real to distinguish them from imaginary number. imaginary roots of polynomials The real numbers include all...
Data System Architecture
Parallel Programming - (Function|Operation)

A function or an operator has to be: commutative and associative in order to be computed correctly in parallel. A properly constructed operation is inherently parallelism, so long as the function(s)...
Query Optimizer Process
SQL Engine - Query Optimizer (Query Optimization)

in a SQL Engine. A SQL statement can be executed in many different ways, such as: full table scans, index scans, nested loops, hash joins. The query optimizer determines the most efficient...

Share this page:
Follow us:
Task Runner