Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

57.066 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A lower bound for the size of a Minkowski sum of dilates

Thumbnail
View/Open
HamRue10v2.pdf (276,0Kb)
Share:
 
 
10.1017/S0963548310000520
 
  View Usage Statistics
Cita com:
hdl:2117/104404

Show full item record
Hamidoune, Yahya Ould
Rué Perna, Juan JoséMés informacióMés informacióMés informació
Document typeArticle
Defense date2011-03-01
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
Let A be a finite non-empty set of integers. An asymptotic estimate of the size of the sum of several dilates was obtained by Bukh. The unique known exact bound concerns the sum |A + k·A|, where k is a prime and |A| is large. In its full generality, this bound is due to Cilleruelo, Serra and the first author. Let k be an odd prime and assume that |A| > 8kk. A corollary to our main result states that |2·A + k·A|=(k+2)|A|-k2-k+2. Notice that |2·P+k·P|=(k+2)|P|-2k, if P is an arithmetic progression.
CitationHamidoune, Y.O., Rue, J. A lower bound for the size of a Minkowski sum of dilates. "Combinatorics probability and computing", 1 Març 2011, vol. 20, núm. 2, p. 249-256. 
URIhttp://hdl.handle.net/2117/104404
DOI10.1017/S0963548310000520
ISSN0963-5483
Collections
  • Departament de Matemàtiques - Articles de revista [2.895]
  • MD - Matemàtica Discreta - Articles de revista [75]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
HamRue10v2.pdf276,0KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina