Order-preserving Freiman isomorphisms

Abstract: An order-preserving Freiman 2-isomorphism is a map

p h i : X i g h t a r r o w m a t h b b R

such that

p h i (a) < p h i (b)

if and only if

a < b

and

p h i (a) + p h i (b) = p h i (c) + p h i (d)

if and only if

a + b = c + d

for any

a, b, c, d i n X

. We show that for any

A s u b s e t e q m a t h b b Z

, if

| A + A | l e K | A |

, then there exists a subset

A^{'} s u b s e t e q A

such that the following holds:

| A^{'} | g g_{K} | A |

and there exists an order-preserving Freiman 2-isomorphism

p h i : A^{'} i g h t a r r o w [- c | A |, c | A |] c a p m a t h b b Z

where

c

depends only on

K

. Several applications are also presented.

Recommendations

Cites work

Cited in

(1)

This page was built for publication: Order-preserving Freiman isomorphisms