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, ..., Identity function, Image (mathematics), Insertion sort, Inverse function, Inversion (discrete mathematics), Isomorphism, John Wiley & Sons, Joseph-Louis Lagrange, Josephus problem, Līlāvatī, Lehmer code, Levi-Civita symbol, Lexicographical order, Linked list, List of order structures in mathematics, List of permutation topics, LTE (telecommunication), Major index, Mathematical induction, Mathematics, Matrix (mathematics), Meander (mathematics), Miklós Bóna, Mixed radix, Monotonic function, Multiset, Narayana Pandit, Necklace (combinatorics), Parity of a permutation, Partial permutation, Partition (number theory), Permutation, Permutation group, Permutation matrix, Permutation pattern, Permutation polynomial, Probability, Pseudocode, Q-Pochhammer symbol, Random permutation, Rencontres numbers, Representation theory of the symmetric group, Richard P. Stanley, Robert Sedgewick (computer scientist), Ronald Fisher, Sequence, Set (mathematics), Sorting algorithm, Sorting network, Steinhaus–Johnson–Trotter algorithm, Stirling numbers of the first kind, Substitution (algebra), Substitution cipher, Superpattern, Swap (computer programming), Symmetric group, The Art of Computer Programming, Total order, Tuple, Turbo code, Twelvefold way, Word (group theory), Zero-based numbering. Expand index (63 more) » « Shrink index
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, founded in 1868, is a higher education textbook publisher in the areas of education, humanities and social sciences.
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.
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.
The Ancient Society of College Youths (ASCY) is a change ringing society, founded in 1637 and based in the City of London.
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.
In mathematics, the associative property is a property of some binary operations.
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 (25 October 1811 – 31 May 1832) was a French mathematician.
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 is a mathematical notation that describes the limiting behaviour of a function when the argument tends towards a particular value or infinity.
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.
In mathematics, any of the positive integers that occurs as a coefficient in the binomial theorem is a binomial coefficient.
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.
In mathematics, the cardinality of a set is a measure of the "number of elements of the set".
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.
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 is the art of ringing a set of tuned bells in a controlled manner to produce variations in their striking sequences.
In mathematics, a combination is a selection of items from a collection, such that (unlike permutations) the order of selection does not matter.
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.
In mathematics, a binary operation is commutative if changing the order of the operands does not change the result.
Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.
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.
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.
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.
In mathematics, a cyclic order is a way to arrange a set of objects in a circle.
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.
In combinatorial mathematics, a derangement is a permutation of the elements of a set, such that no element appears in its original position.
In mathematics, two sets are said to be disjoint sets if they have no element in common.
Dominique Foata (born October 12, 1934) is a mathematician who works in enumerative combinatorics.
Ernő Rubik (born 13 July 1944) is a Hungarian inventor, architect and professor of architecture.
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.
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.
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 (1640–1713) was a British author and a leading figure in the early history of campanology, particularly in the field of method ringing.
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.
In combinatorics, the factorial number system, also called factoradic, is a mixed radix numeral system adapted to numbering permutations.
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.
In mathematics, a finite set is a set that has a finite number of elements.
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 FRS (12 May 1902 – 17 June 1994) was one of the pioneers of 20th century statistics.
In mathematics, a function was originally the idealization of how a varying quantity depends on another quantity.
In mathematics, function composition is the pointwise application of one function to the result of another to produce a third function.
In the field of algebra within mathematics, Galois theory, provides a connection between field theory and group theory.
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.
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.
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.
In mathematics and abstract algebra, group theory studies the algebraic structures known as groups.
Heap's algorithm generates all possible permutations of objects.
Heinrich August Rothe (1773–1842) was a German mathematician, a professor of mathematics at Erlangen.
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.
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 is a simple sorting algorithm that builds the final sorted array (or list) one item at a time.
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.
In computer science and discrete mathematics a sequence has an inversion where two of its elements are out of their natural order.
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, Inc., also referred to as Wiley, is a global publishing company that specializes in academic publishing.
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.
In computer science and mathematics, the Josephus problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game.
The Līlāvatī is Indian mathematician Bhāskara II's treatise on mathematics, written in 1150.
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.
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.
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.
In mathematics, and more particularly in order theory, several different types of ordered set have been studied.
This is a list of topics on mathematical permutations.
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.
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 is a mathematical proof technique.
Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.
In mathematics, a matrix (plural: matrices) is a rectangular array of numbers, symbols, or expressions, arranged in rows and columns.
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 (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.
In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order.
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 Pandita (নারায়ণ পণ্ডিত; नारायण पण्डित) (1340–1400) was a major mathematician of India.
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.
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.
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.
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.
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.
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).
In combinatorial mathematics and theoretical computer science, a permutation pattern is a sub-permutation of a longer permutation.
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 is the measure of the likelihood that an event will occur.
Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm.
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.
A random permutation is a random ordering of a set of objects, that is, a permutation-valued random variable.
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.
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 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 (born December 20, 1946) is an American computer science professor at Princeton University and a member of the board of directors of Adobe Systems.
Sir Ronald Aylmer Fisher (17 February 1890 – 29 July 1962), who published as R. A. Fisher, was a British statistician and geneticist.
In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed.
In mathematics, a set is a collection of distinct objects, considered as an object in its own right.
In computer science, a sorting algorithm is an algorithm that puts elements of a list in a certain order.
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.
The Steinhaus–Johnson–Trotter algorithm or Johnson–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.
In mathematics, especially in combinatorics, Stirling numbers of the first kind arise in the study of permutations.
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.
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.
In the mathematical study of permutations and permutation patterns, a superpattern is a permutation that contains all of the patterns of a given length.
In computer programming, the act of swapping two variables refers to mutually exchanging the values of the variables.
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 (sometimes known by its initials TAOCP) is a comprehensive monograph written by Donald Knuth that covers many kinds of programming algorithms and their analysis.
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.
In mathematics, a tuple is a finite ordered list (sequence) of elements.
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.
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.
In group theory, a word is any written product of group elements and their inverses.
Zero-based numbering or index origin.
Arrangement number, Calculating permutations, Circular notation, Cycle decomposition (group theory), Cycle notation, Cycle representation, Cyclic notation, Disposition (math), Identity permutation, K-permutation, NPr, Next permutation, One-line notation, Permutation algorithms, Permutations, Permute, Permuter, Permutes, Permuting.