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

atomscatenary degreeequimorphismsirreducible setsmonoidsnon-unique factorizationpower monoidsset of distancessets of lengthssumsetstransfer techniques

Mathematics Subject Classification ID

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

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

• 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 algebraic integers, block monoids, and additive number theory
• Factorizations of Elements in Noncommutative Rings: A Survey
• 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?)
• 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 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 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

(46)

• Set systems with distinct sumsets
• Puiseux monoids and transfer homomorphisms
• On the arithmetic of power monoids and sumsets in cyclic groups
• Sidon set systems
• On transfer homomorphisms of Krull monoids
• On length densities
• An abstract factorization theorem and some applications
• Lattices over Bass rings and graph agglomerations
• A realization result for systems of sets of lengths
• On strongly primary monoids, with a focus on Puiseux monoids
• Structural properties of subadditive families with applications to factorization theory
• Factorization theory in commutative monoids
• Sets of lengths of factorizations of integer-valued polynomials on Dedekind domains with finite residue fields
• Sets of arithmetical invariants in transfer Krull monoids
• On noncommutative bounded factorization domains and prime rings
• A Tale of Two Monoids: A Friendly Introduction to Nonunique Factorizations
• On half-factoriality of transfer Krull monoids
• 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
• On monoids of ideals of orders in quadratic number fields
• On minimal product-one sequences of maximal length over dihedral and dicyclic groups
• Long sets of lengths with maximal elasticity
• The monotone catenary degree of monoids of ideals
• Associates, irreducibility, and factorization length in monoid rings with zero divisors
• Factorization under local finiteness conditions
• A characterisation of atomicity
• On the incomparability of systems of sets of lengths
• Apéry sets and the ideal class monoid of a numerical semigroup
• Factorization properties of quotients of polynomial and power series rings by monomial ideals
• Abstract factorization theorems with applications to idempotent factorizations
• On power monoids and their automorphisms
• On the isomorphism problem for power semigroups
• Some applications of a new approach to factorization
• On the arithmetic of power monoids
• Factorizations into irreducible numerical semigroups
• The structure theorem for sets of lengths for numerical semigroups
• Semigroups of ideals and isomorphism problems
• On the atomicity of power monoids of Puiseux monoids
• When quotient of a polynomial or power series ring by a monomial ideal is half-factorial
• On algebraic properties of power monoids of numerical monoids
• A conjecture by Bienvenu and Geroldinger on power monoids
• Factorization in finitely-presented monoids
• A counterexample to an isomorphism problem for power monoids
• On the automorphisms of the power semigroups of a numerical semigroup
• Torsion groups and the Bienvenu-Geroldinger conjecture

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)