# (Function|Operator) - Associative Property

## Definition

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

$$(a \text{ op } b) \text{ op } c == a \text{ op } (b \text{ op } c)$$

## Parallel

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

$$a \text{ op } b \text{ op } c \text{ op } d == (a \text{ op } b) \text{ op } (c \text{ op } d)$$

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: $h \circ (g \circ f) = (h \circ g) \circ f$

 $(h \circ (g \circ f))(x)$ = $h(g \circ f)(x)$ $h(g(f(x)))$ $(h \circ g)(f(x))$ $((h \circ g) \circ f)(x)$

## Example

Examples of associative operations include:

$$(x + y) + z = x + (y + z)$$

## Documentation / Reference

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

Property of function and operator Continuous Smooth
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...
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:...
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...
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...
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...
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...
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)...
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...