Salvatore Tringali

Power monoids: A bridge between factorization theory and arithmetic combinatorics

Abstract We extend a few fundamental aspects of the classical theory of non-unique factorization, as presented in Geroldinger and Halter-Kochs 2006 monograph on the subject, to a non-commutative and non-cancellative setting, in the same spirit of Baeth and Smertnigs work on the factorization theory of non-commutative, but cancellative monoids (Baeth and Smertnig (2015) [5] ). Then, we bring in power monoids and, applying the abstract machinery developed in the first part, we undertake the study of their arithmetic. More in particular, let H be a multiplicatively written monoid. The set P fin ( H ) of all non-empty finite subsets of H is naturally made into a monoid, which we call the power monoid of H and is non-cancellative unless H is trivial, by endowing it with the operation ( X , Y ) ↦ { x y : ( x , y ) ∈ X × Y } . Power monoids are, in disguise, one of the primary objects of interest in arithmetic combinatorics, and here for the first time we tackle them from the perspective of factorization theory. Proofs lead to consider various properties of finite subsets of N that can or cannot be split into a sumset in a non-trivial way, giving rise to a rich interplay with additive number theory.

THE DAVENPORT CONSTANT OF A BOX

Given an additively written abelian group

Modeling Realistic Contrast Maps from MRI [EM Programmer's Notebook] Images for Microwave Breast Cancer Detection

G

Sums of Dilates in Ordered Groups

and a set

An algebraic preconditioner based on properties of the skew-hermitian part of the linear systems arising from the discretization of the e-field integral equation

X\subseteq G

Classing and Extracting Information from Radar Images

, we let

Accurate tools for convergence prediction of series solutions of Contrast Source Integral Equations

\mathscr{B}(X)

Stabilizing the E-Field Integral Equation at the internal resonances through the computation of its numerical null space

denote the monoid of zero-sum sequences over

Convergence of Krylov Solvers and Choice of Basis and Weighting Set of Functions in the Moment Method Solution of Electrical Field Integral Equation

X

Small doubling in ordered semigroups

and