Combinatorics And Finite Fields

By Kai-Uwe Schmidt, Arne Winterhof

Subjects: Polynomials, Experimental design, Finite fields (Algebra), Abstract algebra, Mathematics, Combinatorics, Probabilities, Set theory, Random variables, Randomness, Mathematical statistics, Combinatorial analysis

Description: Combinatorics and finite fields are of great importance in modern applications such as in the analysis of algorithms, in information and communication theory, and in signal processing and coding theory. This book contains surveys on combinatorics and finite fields and applications with focus on difference sets, polynomials and pseudorandomness. For example, difference sets are intensively studied combinatorial objects with applications such as wireless communication and radar, imaging and quantum information theory. Polynomials appear in check-digit systems and error-correcting codes. Pseudorandom structures guarantee features needed for Monte-Carlo methods Of cryptography.