Power monoids: a bridge between factorization theory and arithmetic combinatorics

DOI10.1016/J.JALGEBRA.2018.07.010MaRDI QIDQ1655808zbMATH OpenOpenAlexFDO

Authors Yushuang Fan, Salvatore Tringali

Publication date 10 August 2018

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1701.09152

zbMATH Keywords

set of distancesatomsmonoidssets of lengthssumsetscatenary degreeequimorphismsnon-unique factorizationtransfer techniquespower monoidsirreducible sets

Mathematics Subject Classification ID

Semigroup rings, multiplicative semigroups of rings (20M25) Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13) Divisibility, noncommutative UFDs (16U30) Arithmetic theory of semigroups (20M13) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: We extend a few fundamental aspects of the classical theory of non-unique factorization, as presented in Geroldinger and Halter-Koch's 2006 monograph on the subject, to a non-commutative and non-cancellative setting, in the same spirit of Baeth and Smertnig's work on the factorization theory of non-commutative, but cancellative monoids [J. Algebra 441 (2015), 475-551]. 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 $mathcal{P}_{mfin}(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)mapstoxy:(x,y)inXimesY$. 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 $mathbfN$ that can or cannot be split into a sumset in a non-trivial way, which gives rise to a rich interplay with additive number theory.

Recommendations

• On the arithmetic of power monoids and sumsets in cyclic groups
• Factorization theory in commutative monoids
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• Factorization of powers in C-monoids.
• Structural properties of subadditive families with applications to factorization theory

Cites work

• scientific article; zbMATH DE number 1596783 (Why is no real title available?)
• scientific article; zbMATH DE number 1031235 (Why is no real title available?)
• scientific article; zbMATH DE number 2167060 (Why is no real title available?)
• scientific article; zbMATH DE number 2107000 (Why is no real title available?)
• scientific article; zbMATH DE number 914352 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• scientific article; zbMATH DE number 3057901 (Why is no real title available?)
• scientific article; zbMATH DE number 5663738 (Why is no real title available?)
• A construction of integer-valued polynomials with prescribed sets of lengths of factorizations
• A realization theorem for sets of distances
• A small doubling structure theorem in a Baumslag-Solitar group
• Additive combinatorics
• Arithmetic of commutative semigroups with a focus on semigroups of ideals and modules
• BRAIDS, ORDERINGS AND ZERO DIVISORS
• Combinatorial number theory and additive group theory. With a foreword by Javier Cilleruelo, Marc Noy and Oriol Serra (Coordinators of the DocCourse)
• Computation of delta sets of numerical monoids.
• Dedekind Finite Rings and a Theorem of Kaplansky
• Exercises in classical ring theory.
• Factoring ideals in integral domains
• Factorization in Krull monoids with infinite class group
• Factorization properties of Krull monoids with infinite class group
• Factorization theory and decompositions of modules
• Factorization theory: from commutative to noncommutative settings.
• Factorizations of Elements in Noncommutative Rings: A Survey
• Factorizations of algebraic integers, block monoids, and additive number theory
• Irreducible elements in commutative rings with zero-divisors. II
• Large sets in finite fields are sumsets
• Multiplicative ideal theory and factorization theory. Commutative and non-commutative perspectives. Selected papers based on the presentations at the meeting `Arithmetic and ideal theory of rings and semigroups', Graz, Austria, September 22--26, 2014
• Non-commutative Krull monoids: a divisor theoretic approach and their arithmetic.
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• On Ordered Groups
• On additive decompositions of the set of quadratic residues modulo \(p\)
• On delta sets and their realizable subsets in Krull monoids with cyclic class groups.
• On linearly ordered groups
• On reducible and primitive subsets of \(\mathbb{F}_P\). II
• On the arithmetic of power monoids and sumsets in cyclic groups
• On the reducibility of large sets of residues modulo \(p\)
• On the set of catenary degrees of finitely generated cancellative commutative monoids
• On the structure of subsets of an orderable group with some small doubling properties
• Sets of lengths
• Sets of lengths in atomic unit-cancellative finitely presented monoids
• Sets of lengths in maximal orders in central simple algebras.
• Sets of lengths of factorizations of integer-valued polynomials on Dedekind domains with finite residue fields
• Small doubling in ordered semigroups.
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• Sums of dilates in ordered groups
• The catenary and tame degree in finitely generated commutative cancellative monoids.
• The number of sumsets in a finite field
• The set of distances in Krull monoids
• The set of distances in seminormal weakly Krull monoids

Cited in

(32)

• On length densities
• On noncommutative bounded factorization domains and prime rings
• On the incomparability of systems of sets of lengths
• Structural properties of subadditive families with applications to factorization theory
• Arithmetic of commutative semigroups with a focus on semigroups of ideals and modules
• Sets of lengths in atomic unit-cancellative finitely presented monoids
• A reciprocity on finite abelian groups involving zero-sum sequences
• Sidon set systems
• Apéry sets and the ideal class monoid of a numerical semigroup
• On minimal product-one sequences of maximal length over dihedral and dicyclic groups
• An abstract factorization theorem and some applications
• Lattices over Bass rings and graph agglomerations
• Factorization under local finiteness conditions
• Factorization theory in commutative monoids
• On monoids of ideals of orders in quadratic number fields
• Sets of arithmetical invariants in transfer Krull monoids
• On strongly primary monoids, with a focus on Puiseux monoids
• On the arithmetic of power monoids and sumsets in cyclic groups
• Set systems with distinct sumsets
• A Tale of Two Monoids: A Friendly Introduction to Nonunique Factorizations
• Abstract factorization theorems with applications to idempotent factorizations
• On power monoids and their automorphisms
• Sets of lengths of factorizations of integer-valued polynomials on Dedekind domains with finite residue fields
• Long sets of lengths with maximal elasticity
• The monotone catenary degree of monoids of ideals
• A realization result for systems of sets of lengths
• Factorization properties of quotients of polynomial and power series rings by monomial ideals
• On half-factoriality of transfer Krull monoids
• Associates, irreducibility, and factorization length in monoid rings with zero divisors
• A characterisation of atomicity
• On transfer homomorphisms of Krull monoids
• Puiseux monoids and transfer homomorphisms

This page was built for publication: Power monoids: a bridge between factorization theory and arithmetic combinatorics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1655808)