Page 1

Displaying 1 – 2 of 2

Showing per page

Finite canonization

Saharon Shelah (1996)

Commentationes Mathematicae Universitatis Carolinae

The canonization theorem says that for given m , n for some m * (the first one is called E R ( n ; m ) ) we have for every function f with domain [ 1 , , m * ] n , for some A [ 1 , , m * ] m , the question of when the equality f ( i 1 , , i n ) = f ( j 1 , , j n ) (where i 1 < < i n and j 1 < j n are from A ) holds has the simplest answer: for some v { 1 , , n } the equality holds iff v i = j . We improve the bound on E R ( n , m ) so that fixing n the number of exponentiation needed to calculate E R ( n , m ) is best possible.

Currently displaying 1 – 2 of 2

Page 1