Displaying similar documents to “Set-polynomials and polynomial extension of the Hales-Jewett theorem.”

Quasi-permutation polynomials

Vichian Laohakosol, Suphawan Janphaisaeng (2010)

Czechoslovak Mathematical Journal

Similarity:

A quasi-permutation polynomial is a polynomial which is a bijection from one subset of a finite field onto another with the same number of elements. This is a natural generalization of the familiar permutation polynomials. Basic properties of quasi-permutation polynomials are derived. General criteria for a quasi-permutation polynomial extending the well-known Hermite's criterion for permutation polynomials as well as a number of other criteria depending on the permuted domain and range...

Polynomials over the reals in proofs of termination : from theory to practice

Salvador Lucas (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

This paper provides a framework to address termination problems in term rewriting by using orderings induced by algebras over the reals. The generation of such orderings is parameterized by concrete monotonicity requirements which are connected with different classes of termination problems: termination of rewriting, termination of rewriting by using dependency pairs, termination of innermost rewriting, top-termination of infinitary rewriting, termination of context-sensitive rewriting,...

On a decomposition of polynomials in several variables

Andrzej Schinzel (2002)

Journal de théorie des nombres de Bordeaux

Similarity:

One considers representation of a polynomial in several variables as the sum of values of univariate polynomials taken at linear combinations of the variables.

Restricted partitions.

Jakimczuk, Rafael (2004)

International Journal of Mathematics and Mathematical Sciences

Similarity: