Source author record

Francesco Monopoli

Francesco Monopoli appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.NT math.CO

Catalog footprint

What is connected

4works

2topics

1close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2015arXiv

A generalization of sumsets modulo a prime

Let $A$ be a set in an abelian group $G$. For integers $h,r \geq 1$ the generalized $h$-fold sumset, denoted by $h^{(r)}A$, is the set of sums of $h$ elements of $A$, where each element appears in the sum at most $r$ times. If $G=\mathbb{Z}$ lower bounds for $|h^{(r)}A|$ are known, as well as the structure of the sets of integers for which $|h^{(r)}A|$ is minimal. In this paper we generalize this result by giving a lower bound for $|h^{(r)}A|$ when $G=\mathbb{Z}/p\mathbb{Z}$ for a prime $p$, and show new proofs for the direct and inverse problems in $\mathbb{Z}$.

preprint2015arXiv

Carries and the arithmetic progression structure of sets

If we want to represent integers in base $m$, we need a set $A$ of digits, which needs to be a complete set of residues modulo $m$. When adding two integers with last digits $a_1, a_2 \in A$, we find the unique $a \in A$ such that $a_1 + a_2 \equiv a$ mod $m$, and call $(a_1 + a_2 -a)/m$ the carry. Carries occur also when addition is done modulo $m^2$, with $A$ chosen as a set of coset representatives for the cyclic group $\mathbb{Z}/m \mathbb{Z} \subseteq \mathbb{Z}/m^2\mathbb{Z}$. It is a natural to look for sets $A$ which minimize the number of different carries. In a recent paper, Diaconis, Shao and Soundararajan proved that, when $m=p$, $p$ prime, the only set $A$ which induces two distinct carries, i. e. with $A+A \subseteq \{ x, y \}+A$ for some $x, y \in \mathbb{Z}/p^2\mathbb{Z}$, is the arithmetic progression $[0, p-1]$, up to certain linear transformations. We present a generalization of the result above to the case of generic modulus $m^2$, and show how this is connected to the uniqueness of the representation of sets as a minimal number of arithmetic progression of same difference.

preprint2015arXiv

Minimizing the frequency of carries in modular addition

When adding integers in base $m$, carries occur. The same happens modulo a generic integer $q$ when the set of digits is a complete set of residues modulo $m$ for some positive integer $m$ dividing $q$. In this paper we prove that asymptotically every digital set in this setting induces carries with frequency at least $1/4$, thus generalizing results of Alon, Diaconis, Shao and Soundararajan.

preprint2014arXiv

Absolute differences along Hamiltonian paths

Given a set $A$ of real numbers consider the complete graph on the elements of $A$. We prove that if $A$ is an arithmetic progression then for every vertex $a\in A$ there exists an hamiltonian path such that the absolute differences of consecutive vertices are pairwise distinct. This result partially proves a conjecture by Zhi-Wei Sun.

Francesco Monopoli

What is connected

Connect this record

See the researcher in context

Building this map preview

4 published item(s)

A generalization of sumsets modulo a prime

Carries and the arithmetic progression structure of sets

Minimizing the frequency of carries in modular addition

Absolute differences along Hamiltonian paths