About: Permutation polynomial

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Permutation polynomial Goto Sponge NotDistinct Permalink

An Entity of Type : yago:WikicatPolynomials, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FPermutation_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 is a bijection. In case the ring is a finite field, the Dickson polynomials, which are closely related to the Chebyshev polynomials, provide examples. Over a finite field, every function, so in particular every permutation of the elements of that field, can be written as a polynomial function.

Attributes	Values
rdf:type	yago:Abstraction100002137 yago:Change107296428 yago:Event100029378 yago:Function113783816 yago:Happening107283608 yago:MathematicalRelation113783581 yago:Polynomial105861855 yago:PsychologicalFeature100023100 yago:Relation100031921 yago:YagoPermanentlyLocatedEntity yago:Substitution107443761 yago:Variation107337390 yago:WikicatPermutations yago:WikicatPolynomials
rdfs:label	Permutation polynomial (en)
rdfs:comment	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 is a bijection. In case the ring is a finite field, the Dickson polynomials, which are closely related to the Chebyshev polynomials, provide examples. Over a finite field, every function, so in particular every permutation of the elements of that field, can be written as a polynomial function. (en)
dcterms:subject	Permutations Polynomials
Wikipage page ID	15641015 (xsd:integer)
Wikipage revision ID	1090499588 (xsd:integer)
Link from a Wikipage to another Wikipage	Cambridge University Press Prime ideal Projective plane Monic polynomial Algebraic number field Permutation Ring of integers Permutations Mathematics Error detection and correction General linear group Coprime integers Leonard Eugene Dickson Linear operator Linearised polynomial 3GPP Long Term Evolution Finite field Oval (projective plane) Formal derivative Ring (mathematics) Group (mathematics) Hermite Issai Schur Polynomials Chebyshev polynomials Bijection Surjective function Dickson polynomial Polynomial Field extension Polynomial time Injective function Finite geometry Finite ring Interleaver Turbo codes Characteristic (field theory) Recursive relation O-polynomial Dickson polynomials
Link from a Wikipage to an external page	https://archive.org/details/finitefields0000lidl_a8r3
sameAs	Permutation polynomial Permutation polynomial Permutation polynomial Permutation polynomial
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal dbt:Harvtxt dbt:Main dbt:Math dbt:Mvar dbt:Reflist
has abstract	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 is a bijection. In case the ring is a finite field, the Dickson polynomials, which are closely related to the Chebyshev polynomials, provide examples. Over a finite field, every function, so in particular every permutation of the elements of that field, can be written as a polynomial function. In the case of finite rings Z/nZ, such polynomials have also been studied and applied in the interleaver component of error detection and correction algorithms. (en)
prov:wasDerivedFrom	wikipedia-en:Permutation_polynomial?oldid=1090499588&ns=0
page length (characters) of wiki page	19887 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Permutation_polynomial
is Link from a Wikipage to another Wikipage of	List of amateur radio modes M17 (amateur radio) E-UTRA List of permutation topics List of polynomial topics Error correction code Oval (projective plane) Carlitz–Wan conjecture QPP Dickson polynomial Schur's conjecture List of things named after Charles Hermite List of things named after Issai Schur Permutation polynomials
is Wikipage redirect of	Schur's conjecture Permutation polynomials
is foaf:primaryTopic of	wikipedia-en:Permutation_polynomial

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 53 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software