Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Androidâ„¢ device!
Download
Faster access than browser!
 

Partial permutation

Index 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. [1]

11 relations: Bijection, Combinatorics, Discrete Mathematics (journal), Domain of a function, Finite set, Integer sequence, Partial function, Permutation, Recurrence relation, String (computer science), Subset.

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.

New!!: Partial permutation and Bijection · See more »

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.

New!!: Partial permutation and Combinatorics · See more »

Discrete Mathematics (journal)

Discrete Mathematics is a biweekly peer-reviewed scientific journal in the broad area of discrete mathematics, combinatorics, graph theory, and their applications.

New!!: Partial permutation and Discrete Mathematics (journal) · See more »

Domain of a function

In mathematics, and more specifically in naive set theory, the domain of definition (or simply the domain) of a function is the set of "input" or argument values for which the function is defined.

New!!: Partial permutation and Domain of a function · See more »

Finite set

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

New!!: Partial permutation and Finite set · See more »

Integer sequence

In mathematics, an integer sequence is a sequence (i.e., an ordered list) of integers.

New!!: Partial permutation and Integer sequence · See more »

Partial function

In mathematics, a partial function from X to Y (written as or) is a function, for some subset X ′ of X.

New!!: Partial permutation and Partial function · See more »

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.

New!!: Partial permutation and Permutation · See more »

Recurrence relation

In mathematics, a recurrence relation is an equation that recursively defines a sequence or multidimensional array of values, once one or more initial terms are given: each further term of the sequence or array is defined as a function of the preceding terms.

New!!: Partial permutation and Recurrence relation · See more »

String (computer science)

In computer programming, a string is traditionally a sequence of characters, either as a literal constant or as some kind of variable.

New!!: Partial permutation and String (computer science) · See more »

Subset

In mathematics, a set A is a subset of a set B, or equivalently B is a superset of A, if A is "contained" inside B, that is, all elements of A are also elements of B. A and B may coincide.

New!!: Partial permutation and Subset · See more »

Redirects here:

Partial permutations, Sequences without repetition.

References

[1] https://en.wikipedia.org/wiki/Partial_permutation

OutgoingIncoming
Hey! We are on Facebook now! »