Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Install
Faster access than browser!
 

Permutation polynomial

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

37 relations: Algebraic number field, Bijection, Cambridge University Press, Characteristic (algebra), Charles Hermite, Chebyshev polynomials, Coprime integers, Dickson polynomial, Error correction code, Error detection and correction, Field extension, Finite field, Finite geometry, Finite ring, Formal derivative, General linear group, Group (mathematics), Injective function, Issai Schur, Leonard Eugene Dickson, Linear map, Linearised polynomial, Low-density parity-check code, LTE (telecommunication), Mathematics, Monic polynomial, Oval (projective plane), Permutation, Polynomial, Prime ideal, Projective plane, Recurrence relation, Ring (mathematics), Ring of integers, Surjective function, Time complexity, Turbo code.

Algebraic number field

In mathematics, an algebraic number field (or simply number field) F is a finite degree (and hence algebraic) field extension of the field of rational numbers Q. Thus F is a field that contains Q and has finite dimension when considered as a vector space over Q. The study of algebraic number fields, and, more generally, of algebraic extensions of the field of rational numbers, is the central topic of algebraic number theory.

New!!: Permutation polynomial and Algebraic number field · See more »

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!!: Permutation polynomial and Bijection · See more »

Cambridge University Press

Cambridge University Press (CUP) is the publishing business of the University of Cambridge.

New!!: Permutation polynomial and Cambridge University Press · See more »

Characteristic (algebra)

In mathematics, the characteristic of a ring R, often denoted char(R), is defined to be the smallest number of times one must use the ring's multiplicative identity (1) in a sum to get the additive identity (0) if the sum does indeed eventually attain 0.

New!!: Permutation polynomial and Characteristic (algebra) · See more »

Charles Hermite

Prof Charles Hermite FRS FRSE MIAS (24 December 1822 – 14 January 1901) was a French mathematician who did research concerning number theory, quadratic forms, invariant theory, orthogonal polynomials, elliptic functions, and algebra.

New!!: Permutation polynomial and Charles Hermite · See more »

Chebyshev polynomials

In mathematics the Chebyshev polynomials, named after Pafnuty Chebyshev, are a sequence of orthogonal polynomials which are related to de Moivre's formula and which can be defined recursively.

New!!: Permutation polynomial and Chebyshev polynomials · See more »

Coprime integers

In number theory, two integers and are said to be relatively prime, mutually prime, or coprime (also written co-prime) if the only positive integer (factor) that divides both of them is 1.

New!!: Permutation polynomial and Coprime integers · See more »

Dickson polynomial

In mathematics, the Dickson polynomials, denoted, form a polynomial sequence introduced by.

New!!: Permutation polynomial and Dickson polynomial · See more »

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.

New!!: Permutation polynomial and Error correction code · See more »

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.

New!!: Permutation polynomial and Error detection and correction · See more »

Field extension

In mathematics, and in particular, algebra, a field E is an extension field of a field F if E contains F and the operations of F are those of E restricted to F. Equivalently, F is a subfield of E. For example, under the usual notions of addition and multiplication, the complex numbers are an extension field of the real numbers; the real numbers are a subfield of the complex numbers.

New!!: Permutation polynomial and Field extension · See more »

Finite field

In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements.

New!!: Permutation polynomial and Finite field · See more »

Finite geometry

A finite geometry is any geometric system that has only a finite number of points.

New!!: Permutation polynomial and Finite geometry · See more »

Finite ring

In mathematics, more specifically abstract algebra, a finite ring is a ring that has a finite number of elements.

New!!: Permutation polynomial and Finite ring · See more »

Formal derivative

In mathematics, the formal derivative is an operation on elements of a polynomial ring or a ring of formal power series that mimics the form of the derivative from calculus.

New!!: Permutation polynomial and Formal derivative · See more »

General linear group

In mathematics, the general linear group of degree n is the set of invertible matrices, together with the operation of ordinary matrix multiplication.

New!!: Permutation polynomial and General linear group · See more »

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.

New!!: Permutation polynomial and Group (mathematics) · See more »

Injective function

In mathematics, an injective function or injection or one-to-one function is a function that preserves distinctness: it never maps distinct elements of its domain to the same element of its codomain.

New!!: Permutation polynomial and Injective function · See more »

Issai Schur

Issai Schur (January 10, 1875 – January 10, 1941) was a Russian mathematician who worked in Germany for most of his life.

New!!: Permutation polynomial and Issai Schur · See more »

Leonard Eugene Dickson

Leonard Eugene Dickson (January 22, 1874 – January 17, 1954) was an American mathematician.

New!!: Permutation polynomial and Leonard Eugene Dickson · See more »

Linear map

In mathematics, a linear map (also called a linear mapping, linear transformation or, in some contexts, linear function) is a mapping between two modules (including vector spaces) that preserves (in the sense defined below) the operations of addition and scalar multiplication.

New!!: Permutation polynomial and Linear map · See more »

Linearised polynomial

In mathematics, a linearised polynomial (or q- polynomial) is a polynomial for which the exponents of all the constituent monomials are powers of q and the coefficients come from some extension field of the finite field of order q. We write a typical example as This special class of polynomials is important from both a theoretical and an applications viewpoint.

New!!: Permutation polynomial and Linearised polynomial · See more »

Low-density parity-check code

In information theory, a low-density parity-check (LDPC) code is a linear error correcting code, a method of transmitting a message over a noisy transmission channel.

New!!: Permutation polynomial and Low-density parity-check code · See more »

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.

New!!: Permutation polynomial and LTE (telecommunication) · See more »

Mathematics

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

New!!: Permutation polynomial and Mathematics · See more »

Monic polynomial

In algebra, a monic polynomial is a single-variable polynomial (that is, a univariate polynomial) in which the leading coefficient (the nonzero coefficient of highest degree) is equal to 1.

New!!: Permutation polynomial and Monic polynomial · See more »

Oval (projective plane)

In projective geometry an oval is a circle-like pointset (curve) in a plane that is defined by incidence properties.

New!!: Permutation polynomial and Oval (projective plane) · 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!!: Permutation polynomial and Permutation · See more »

Polynomial

In mathematics, a polynomial is an expression consisting of variables (also called indeterminates) and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents of variables.

New!!: Permutation polynomial and Polynomial · See more »

Prime ideal

In algebra, a prime ideal is a subset of a ring that shares many important properties of a prime number in the ring of integers.

New!!: Permutation polynomial and Prime ideal · See more »

Projective plane

In mathematics, a projective plane is a geometric structure that extends the concept of a plane.

New!!: Permutation polynomial and Projective plane · 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!!: Permutation polynomial and Recurrence relation · See more »

Ring (mathematics)

In mathematics, a ring is one of the fundamental algebraic structures used in abstract algebra.

New!!: Permutation polynomial and Ring (mathematics) · See more »

Ring of integers

In mathematics, the ring of integers of an algebraic number field is the ring of all integral elements contained in.

New!!: Permutation polynomial and Ring of integers · See more »

Surjective function

In mathematics, a function f from a set X to a set Y is surjective (or onto), or a surjection, if for every element y in the codomain Y of f there is at least one element x in the domain X of f such that f(x).

New!!: Permutation polynomial and Surjective function · See more »

Time complexity

In computer science, the time complexity is the computational complexity that describes the amount of time it takes to run an algorithm.

New!!: Permutation polynomial and Time complexity · See more »

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.

New!!: Permutation polynomial and Turbo code · See more »

Redirects here:

Permutation polynomials, Schur's conjecture.

References

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

OutgoingIncoming
Hey! We are on Facebook now! »