A code snippet for a rhombic repetitive pattern

mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...

, a transformation is a function ''f'', usually with some

geometrical Geometry (; ) is, with arithmetic, one of the oldest branches of mathematics. It is concerned with properties of space such as the distance, shape, size, and relative position of figures. A mathematician who works in the field of geometry is ca ...

underpinning, that maps a

set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...

''X'' to itself, i.e. . Examples include linear transformations of vector spaces and geometric transformations, which include projective transformations,

affine transformation In Euclidean geometry, an affine transformation or affinity (from the Latin, ''affinis'', "connected with") is a geometric transformation that preserves lines and parallelism, but not necessarily Euclidean distances and angles. More generally, ...

s, and specific affine transformations, such as

rotation Rotation, or spin, is the circular movement of an object around a '' central axis''. A two-dimensional rotating object has only one possible central axis and can rotate in either a clockwise or counterclockwise direction. A three-dimensional ...

s, reflections and translations.

Partial transformations

While it is common to use the term transformation for any function of a set into itself (especially in terms like " transformation semigroup" and similar), there exists an alternative form of terminological convention in which the term "transformation" is reserved only for bijections. When such a narrow notion of transformation is generalized to

partial functions In mathematics, a partial function from a set to a set is a function from a subset of (possibly itself) to . The subset , that is, the domain of viewed as a function, is called the domain of definition of . If equals , that is, if is de ...

, then a partial transformation is a function ''f'': ''A'' → ''B'', where both ''A'' and ''B'' are

subset In mathematics, Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they are ...

s of some set ''X''.

Algebraic structures

The set of all transformations on a given base set, together with

function composition In mathematics, function composition is an operation that takes two functions and , and produces a function such that . In this operation, the function is applied to the result of applying the function to . That is, the functions and ...

, forms a regular semigroup.

Combinatorics

For a finite set of

cardinality In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set A = \ contains 3 elements, and therefore A has a cardinality of 3. Beginning in the late 19th century, this concept was generalized ...

''n'', there are ''n''^''n'' transformations and (''n''+1)^''n'' partial transformations.

References

External links

* {{DEFAULTSORT:Transformation (Geometry) Functions and mappings

Partial transformations

Algebraic structures

Combinatorics

See also

References

External links