  Communication
Free Faster access than browser!

# Permutation

In mathematics, the notion of permutation relates to the act of arranging all the members of a set into some sequence or order, or if the set is already ordered, rearranging (reordering) its elements, a process called permuting. 

113 relations: Algebra, Allyn & Bacon, Alternating permutation, Anagram, Ancient Society of College Youths, Array data structure, Associative property, Augustin-Louis Cauchy, Évariste Galois, Bhāskara II, Big O notation, Bijection, Binomial coefficient, Bubble sort, Cardinality, Cayley table, Cayley's theorem, Change ringing, Combination, Combinatorics, Commutative property, Computer science, Conjugacy class, Convolution, Cycle index, Cyclic order, Cyclic permutation, Derangement, Disjoint sets, Dominique Foata, Ernő Rubik, Error correction code, Error detection and correction, Eulerian number, Fabian Stedman, Factorial, Factorial number system, Falling and rising factorials, Finite set, Fixed point (mathematics), Frank Yates, Function (mathematics), Function composition, Galois theory, Group (mathematics), Group action, Group representation, Group theory, Heap's algorithm, Heinrich August Rothe, ... Expand index (63 more) »

## Algebra

Algebra (from Arabic "al-jabr", literally meaning "reunion of broken parts") is one of the broad parts of mathematics, together with number theory, geometry and analysis.

## Allyn & Bacon

Allyn & Bacon, founded in 1868, is a higher education textbook publisher in the areas of education, humanities and social sciences.

## Alternating permutation

In combinatorial mathematics, an alternating permutation (or zigzag permutation) of the set is an arrangement of those numbers so that each entry is alternately greater or less than the preceding entry.

## Anagram

An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

## Ancient Society of College Youths

The Ancient Society of College Youths (ASCY) is a change ringing society, founded in 1637 and based in the City of London.

## Array data structure

In computer science, an array data structure, or simply an array, is a data structure consisting of a collection of elements (values or variables), each identified by at least one array index or key.

## Associative property

In mathematics, the associative property is a property of some binary operations.

## Augustin-Louis Cauchy

Baron Augustin-Louis Cauchy FRS FRSE (21 August 178923 May 1857) was a French mathematician, engineer and physicist who made pioneering contributions to several branches of mathematics, including: mathematical analysis and continuum mechanics.

## Évariste Galois

Évariste Galois (25 October 1811 – 31 May 1832) was a French mathematician.

## Bhāskara II

Bhāskara (also known as Bhāskarāchārya ("Bhāskara, the teacher"), and as Bhaskara II to avoid confusion with Bhāskara I) (1114–1185), was an Indian mathematician and astronomer.

## Big O notation

Big O notation is a mathematical notation that describes the limiting behaviour of a function when the argument tends towards a particular value or infinity.

## Bijection

In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set, and each element of the other set is paired with exactly one element of the first set.

## Binomial coefficient

In mathematics, any of the positive integers that occurs as a coefficient in the binomial theorem is a binomial coefficient.

## Bubble sort

Bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of adjacent items and swaps them if they are in the wrong order.

## Cardinality

In mathematics, the cardinality of a set is a measure of the "number of elements of the set".

## Cayley table

A Cayley table, after the 19th century British mathematician Arthur Cayley, describes the structure of a finite group by arranging all the possible products of all the group's elements in a square table reminiscent of an addition or multiplication table.

## Cayley's theorem

In group theory, Cayley's theorem, named in honour of Arthur Cayley, states that every group G is isomorphic to a subgroup of the symmetric group acting on G. This can be understood as an example of the group action of G on the elements of G. A permutation of a set G is any bijective function taking G onto G; and the set of all such functions forms a group under function composition, called the symmetric group on G, and written as Sym(G).

## Change ringing

Change ringing is the art of ringing a set of tuned bells in a controlled manner to produce variations in their striking sequences.

## Combination

In mathematics, a combination is a selection of items from a collection, such that (unlike permutations) the order of selection does not matter.

## 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.

## Commutative property

In mathematics, a binary operation is commutative if changing the order of the operands does not change the result.

## Computer science

Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.

## Conjugacy class

In mathematics, especially group theory, the elements of any group may be partitioned into conjugacy classes; members of the same conjugacy class share many properties, and study of conjugacy classes of non-abelian groups reveals many important features of their structure.

## Convolution

In mathematics (and, in particular, functional analysis) convolution is a mathematical operation on two functions (f and g) to produce a third function, that is typically viewed as a modified version of one of the original functions, giving the integral of the pointwise multiplication of the two functions as a function of the amount that one of the original functions is translated.

## Cycle index

In combinatorial mathematics a cycle index is a polynomial in several variables which is structured in such a way that information about how a group of permutations acts on a set can be simply read off from the coefficients and exponents.

## Cyclic order

In mathematics, a cyclic order is a way to arrange a set of objects in a circle.

## Cyclic permutation

In mathematics, and in particular in group theory, a cyclic permutation (or cycle) is a permutation of the elements of some set X which maps the elements of some subset S of X to each other in a cyclic fashion, while fixing (that is, mapping to themselves) all other elements of X. If S has k elements, the cycle is called a k-cycle.

## Derangement

In combinatorial mathematics, a derangement is a permutation of the elements of a set, such that no element appears in its original position.

## Disjoint sets

In mathematics, two sets are said to be disjoint sets if they have no element in common.

## Dominique Foata

Dominique Foata (born October 12, 1934) is a mathematician who works in enumerative combinatorics.

## Ernő Rubik

Ernő Rubik (born 13 July 1944) is a Hungarian inventor, architect and professor of architecture.

## Error correction code

In computing, telecommunication, information theory, and coding theory, an error correction code, sometimes error correcting code, (ECC) is used for controlling errors in data over unreliable or noisy communication channels.

## Error detection and correction

In information theory and coding theory with applications in computer science and telecommunication, error detection and correction or error control are techniques that enable reliable delivery of digital data over unreliable communication channels.

## Eulerian number

In combinatorics, the Eulerian number A(n, m), is the number of permutations of the numbers 1 to n in which exactly m elements are greater than the previous element (permutations with m "ascents").

## Fabian Stedman

Fabian Stedman (1640–1713) was a British author and a leading figure in the early history of campanology, particularly in the field of method ringing.

## Factorial

In mathematics, the factorial of a non-negative integer n, denoted by n!, is the product of all positive integers less than or equal to n. For example, The value of 0! is 1, according to the convention for an empty product.

## Factorial number system

In combinatorics, the factorial number system, also called factoradic, is a mixed radix numeral system adapted to numbering permutations.

## Falling and rising factorials

In mathematics, the falling factorial (sometimes called the descending factorial, falling sequential product, or lower factorial) is defined as The rising factorial (sometimes called the Pochhammer function, Pochhammer polynomial, ascending factorial, (A reprint of the 1950 edition by Chelsea Publishing Co.) rising sequential product, or upper factorial) is defined as The value of each is taken to be 1 (an empty product) when n.

## Finite set

In mathematics, a finite set is a set that has a finite number of elements.

## Fixed point (mathematics)

In mathematics, a fixed point (sometimes shortened to fixpoint, also known as an invariant point) of a function is an element of the function's domain that is mapped to itself by the function.

## Frank Yates

Frank Yates FRS (12 May 1902 &ndash; 17 June 1994) was one of the pioneers of 20th century statistics.

## Function (mathematics)

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

## Function composition

In mathematics, function composition is the pointwise application of one function to the result of another to produce a third function.

## Galois theory

In the field of algebra within mathematics, Galois theory, provides a connection between field theory and group theory.

## Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set of elements equipped with an operation that combines any two elements to form a third element and that satisfies four conditions called the group axioms, namely closure, associativity, identity and invertibility.

## Group action

In mathematics, an action of a group is a formal way of interpreting the manner in which the elements of the group correspond to transformations of some space in a way that preserves the structure of that space.

## Group representation

In the mathematical field of representation theory, group representations describe abstract groups in terms of linear transformations of vector spaces; in particular, they can be used to represent group elements as matrices so that the group operation can be represented by matrix multiplication.

## Group theory

In mathematics and abstract algebra, group theory studies the algebraic structures known as groups.

## Heap's algorithm

Heap's algorithm generates all possible permutations of objects.

## Heinrich August Rothe

Heinrich August Rothe (1773–1842) was a German mathematician, a professor of mathematics at Erlangen.

## Identity function

Graph of the identity function on the real numbers In mathematics, an identity function, also called an identity relation or identity map or identity transformation, is a function that always returns the same value that was used as its argument.

## Image (mathematics)

In mathematics, an image is the subset of a function's codomain which is the output of the function from a subset of its domain.

## Insertion sort

Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time.

## 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.

## Inversion (discrete mathematics)

In computer science and discrete mathematics a sequence has an inversion where two of its elements are out of their natural order.

## Isomorphism

In mathematics, an isomorphism (from the Ancient Greek: ἴσος isos "equal", and μορφή morphe "form" or "shape") is a homomorphism or morphism (i.e. a mathematical mapping) that can be reversed by an inverse morphism.

## John Wiley & Sons

John Wiley & Sons, Inc., also referred to as Wiley, is a global publishing company that specializes in academic publishing.

## Joseph-Louis Lagrange

Joseph-Louis Lagrange (or;; born Giuseppe Lodovico Lagrangia, Encyclopædia Britannica or Giuseppe Ludovico De la Grange Tournier, Turin, 25 January 1736 – Paris, 10 April 1813; also reported as Giuseppe Luigi Lagrange or Lagrangia) was an Italian Enlightenment Era mathematician and astronomer.

## Josephus problem

In computer science and mathematics, the Josephus problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game.

## Līlāvatī

The Līlāvatī is Indian mathematician Bhāskara II's treatise on mathematics, written in 1150.

## Lehmer code

In mathematics and in particular in combinatorics, the Lehmer code is a particular way to encode each possible permutation of a sequence of n numbers.

## Levi-Civita symbol

In mathematics, particularly in linear algebra, tensor analysis, and differential geometry, the Levi-Civita symbol represents a collection of numbers; defined from the sign of a permutation of the natural numbers, for some positive integer.

## Lexicographical order

In mathematics, the lexicographic or lexicographical order (also known as lexical order, dictionary order, alphabetical order or lexicographic(al) product) is a generalization of the way words are alphabetically ordered based on the alphabetical order of their component letters.

In computer science, a linked list is a linear collection of data elements, whose order is not given by their physical placement in memory.

## List of order structures in mathematics

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

## List of permutation topics

This is a list of topics on mathematical permutations.

## LTE (telecommunication)

In telecommunication, Long-Term Evolution (LTE) is a standard for high-speed wireless communication for mobile devices and data terminals, based on the GSM/EDGE and UMTS/HSPA technologies.

## Major index

In mathematics (and particularly in combinatorics), the major index of a permutation is the sum of the positions of the descents of the permutation.

## Mathematical induction

Mathematical induction is a mathematical proof technique.

## Mathematics

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

## Matrix (mathematics)

In mathematics, a matrix (plural: matrices) is a rectangular array of numbers, symbols, or expressions, arranged in rows and columns.

## Meander (mathematics)

In mathematics, a meander or closed meander is a self-avoiding closed curve which intersects a line a number of times.

## Miklós Bóna

Miklós Bóna (born October 6, 1967, in Székesfehérvár) is an American mathematician of Hungarian origin.

Mixed radix numeral systems are non-standard positional numeral systems in which the numerical base varies from position to position.

## Monotonic function

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

## Multiset

In mathematics, a multiset (aka bag or mset) is a modification of the concept of a set that, unlike a set, allows for multiple instances for each of its elements.

## Narayana Pandit

Narayana Pandita (নারায়ণ পণ্ডিত; नारायण पण्डित) (1340–1400) was a major mathematician of India.

## Necklace (combinatorics)

In combinatorics, a k-ary necklace of length n is an equivalence class of n-character strings over an alphabet of size k, taking all rotations as equivalent.

## Parity of a permutation

In mathematics, when X is a finite set of at least two elements, the permutations of X (i.e. the bijective functions from X to X) fall into two classes of equal size: the even permutations and the odd permutations.

## Partial permutation

In combinatorial mathematics, a partial permutation, or sequence without repetition, on a finite set S is a bijection between two specified subsets of S. That is, it is defined by two subsets U and V of equal size, and a one-to-one mapping from U to V. Equivalently, it is a partial function on S that can be extended to a permutation.

## Partition (number theory)

In number theory and combinatorics, a partition of a positive integer n, also called an integer partition, is a way of writing n as a sum of positive integers.

## Permutation

In mathematics, the notion of permutation relates to the act of arranging all the members of a set into some sequence or order, or if the set is already ordered, rearranging (reordering) its elements, a process called permuting.

## Permutation group

In mathematics, a permutation group is a group G whose elements are permutations of a given set M and whose group operation is the composition of permutations in G (which are thought of as bijective functions from the set M to itself).

\pi.

## Permutation pattern

In combinatorial mathematics and theoretical computer science, a permutation pattern is a sub-permutation of a longer permutation.

## Permutation polynomial

In mathematics, a permutation polynomial (for a given ring) is a polynomial that acts as a permutation of the elements of the ring, i.e. the map x \mapsto g(x) is a bijection.

## Probability

Probability is the measure of the likelihood that an event will occur.

## Pseudocode

Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm.

## Q-Pochhammer symbol

In mathematics, in the area of combinatorics, a q-Pochhammer symbol, also called a q-shifted factorial, is a ''q''-analog of the Pochhammer symbol.

## Random permutation

A random permutation is a random ordering of a set of objects, that is, a permutation-valued random variable.

## Rencontres numbers

In combinatorial mathematics, the rencontres numbers are a triangular array of integers that enumerate permutations of the set with specified numbers of fixed points: in other words, partial derangements.

## Representation theory of the symmetric group

In mathematics, the representation theory of the symmetric group is a particular case of the representation theory of finite groups, for which a concrete and detailed theory can be obtained.

## Richard P. Stanley

Richard Peter Stanley (born June 23, 1944 in New York City, New York) is the Norman Levinson Professor of Applied Mathematics at the Massachusetts Institute of Technology, in Cambridge, Massachusetts.

## Robert Sedgewick (computer scientist)

Robert Sedgewick (born December 20, 1946) is an American computer science professor at Princeton University and a member of the board of directors of Adobe Systems.

## Ronald Fisher

Sir Ronald Aylmer Fisher (17 February 1890 – 29 July 1962), who published as R. A. Fisher, was a British statistician and geneticist.

## Sequence

In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed.

## Set (mathematics)

In mathematics, a set is a collection of distinct objects, considered as an object in its own right.

## Sorting algorithm

In computer science, a sorting algorithm is an algorithm that puts elements of a list in a certain order.

## Sorting network

In computer science, comparator networks are abstract devices built up of a fixed number of "wires", carrying values, and comparator modules that connect pairs of wires, swapping the values on the wires if they are not in a desired order.

## Steinhaus–Johnson–Trotter algorithm

The Steinhaus–Johnson–Trotter algorithm or Johnson&ndash;Trotter algorithm, also called plain changes, is an algorithm named after Hugo Steinhaus, Selmer M. Johnson and Hale F. Trotter that generates all of the permutations of n elements.

## Stirling numbers of the first kind

In mathematics, especially in combinatorics, Stirling numbers of the first kind arise in the study of permutations.

## Substitution (algebra)

In algebra, the operation of substitution can be applied in various contexts involving formal objects containing symbols (often called variables or indeterminates); the operation consists of systematically replacing occurrences of some symbol by a given value.

## Substitution cipher

In cryptography, a substitution cipher is a method of encrypting by which units of plaintext are replaced with ciphertext, according to a fixed system; the "units" may be single letters (the most common), pairs of letters, triplets of letters, mixtures of the above, and so forth.

## Superpattern

In the mathematical study of permutations and permutation patterns, a superpattern is a permutation that contains all of the patterns of a given length.

## Swap (computer programming)

In computer programming, the act of swapping two variables refers to mutually exchanging the values of the variables.

## Symmetric group

In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions.

## The Art of Computer Programming

The Art of Computer Programming (sometimes known by its initials TAOCP) is a comprehensive monograph written by Donald Knuth that covers many kinds of programming algorithms and their analysis.

## 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.

## Tuple

In mathematics, a tuple is a finite ordered list (sequence) of elements.

## Turbo code

In information theory, turbo codes (originally in French Turbocodes) are a class of high-performance forward error correction (FEC) codes developed around 1990–91 (but first published in 1993), which were the first practical codes to closely approach the channel capacity, a theoretical maximum for the code rate at which reliable communication is still possible given a specific noise level.

## Twelvefold way

In combinatorics, the twelvefold way is a systematic classification of 12 related enumerative problems concerning two finite sets, which include the classical problems of counting permutations, combinations, multisets, and partitions either of a set or of a number.

## Word (group theory)

In group theory, a word is any written product of group elements and their inverses.

## Zero-based numbering

Zero-based numbering or index origin.

## References

Hey! We are on Facebook now! »