Fr. 64.00

Structure of Sets with Small Sumset and Applications - Applications to difference sets, sum-free sets and the Frobenius problem

Inglese, Tedesco · Tascabile

Spedizione di solito entro 2 a 3 settimane (il titolo viene stampato sull'ordine)

Descrizione

Ulteriori informazioni

The famous (3k - 4)-Theorem of Freiman states that if the doubling A+A of a set A of coprime integers satisfies A + A 3|A| - 4, then A is an interval with at most |A| - 3 holes. It occurs, that sets with the same number of holes do not necessarily have doublings of the same size. It depends on the position of the holes. It was the main objective of this master thesis to determine the position of the holes for sets with small doubling. The answer to this question was given recently by Freiman and in here it is generalized to the case with di erent summands. In the main result, it is proved that if A and B are sets with same diameter and small sumset, then A + B contains an interval of length at least half the total length of A + B. If x is a hole of A + B in the left of the interval, then x is a hole of both A an B, and if it is a hole at the right side of the interval, then x - l is a hole of A and B. Applications of this results are also presented, concerning difference sets, sum-free sets and the Frobenius problem.

Info autore










Itziar Bardaji obtained her master's degree in appliedmathematics, specialized in discrete mathematics, at UniversitatPolitècnica de Catalunya, in 2008. She continued her research atthe Institut de Robòtica i Informàtica Industrial at Barcelonafor a year and actually she is an associate professor atUniversitat Politècnica de Catalunya.

Dettagli sul prodotto

Autori Itziar Bardaji Goikoetxea
Editore LAP Lambert Academic Publishing
 
Lingue Inglese, Tedesco
Formato Tascabile
Pubblicazione 23.02.2011
 
EAN 9783843383271
ISBN 978-3-8433-8327-1
Pagine 76
Categorie Scienze naturali, medicina, informatica, tecnica > Matematica > Aritmetica, algebra
Scienze sociali, diritto, economia > Economia

Recensioni dei clienti

Per questo articolo non c'è ancora nessuna recensione. Scrivi la prima recensione e aiuta gli altri utenti a scegliere.

Scrivi una recensione

Top o flop? Scrivi la tua recensione.

Per i messaggi a CeDe.ch si prega di utilizzare il modulo di contatto.

I campi contrassegnati da * sono obbligatori.

Inviando questo modulo si accetta la nostra dichiarazione protezione dati.