An approximate structure theorem for small sumsets

Autor: Maximilian Wötzel, Matthew Coulson, Marcelo Campos, Oriol Serra

Publikováno v: Trends in Mathematics ISBN: 9783030838225
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Let A and B be randomly chosen s-subsets of the first n integers such that their sumset \(A+B\) has size at most Ks. We show that asymptotically almost surely A and B are almost fully contained in arithmetic progressions \(P_A\) and \(P_B\) with the

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2859209604248709c2729e554835673b
https://hdl.handle.net/2117/369273

The group inverse of circulant matrices with few parameters

Autor: Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373, Jiménez Jiménez, María José|||0000-0003-3502-462X, Mitjana Riera, Margarida|||0000-0002-6563-5512

Publikováno v: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

The need of solving linear systems with circulant matrices occursin many problems related to the periodicity of that problem. This class ofsystem appears in many applications that range from numerical solution ofpartial differential equations with pe

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::cf280914975a8a0a0525d776cccce0ef
https://hdl.handle.net/2117/348237

Product of primes in arithmetic progressions

Autor: Oriol Serra, Olivier Ramaré, Priyamvad Srivastav

Publikováno v: International Journal of Number Theory
International Journal of Number Theory, World Scientific Publishing, 2020, 16 (04), pp.747-766. ⟨10.1142/S1793042120500384⟩
International Journal of Number Theory, 2020, 16 (04), pp.747-766. ⟨10.1142/S1793042120500384⟩
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

We prove that, for all [Formula: see text] and for all invertible residue classes [Formula: see text] modulo [Formula: see text], there exists a natural number [Formula: see text] that is congruent to [Formula: see text] modulo [Formula: see text] an

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7197f8d96a400f29a52352e1d854621d
https://hal.archives-ouvertes.fr/hal-02585970/file/footnote-11.pdf

On doubling and volume: chains

Autor: Oriol Serra, Gregory A. Freiman

Publikováno v: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

The well--known Freiman--Ruzsa Theorem provides a structural description of a set $A$ of integers with $|2A|\le c|A|$ as a subset of a $d$--dimensional arithmetic progression $P$ with $|P|\le c'|A|$, where $d$ and $c'$ depend only on $c$. The estimat

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::05e9e6e06401ee8203cbe05bc861e0c7
https://doi.org/10.4064/aa170211-8-2

Inequality involving sums of diferences of square roots of Fibonacci numbers

Autor: Díaz Barrero, José Luis

Publikováno v: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::ba79cfdb2fb56508ce6173b29b8fd498
https://hdl.handle.net/2117/113440