• 제목/요약/키워드: unions of sets of lengths

검색결과 2건 처리시간 0.016초

ON THE SETS OF LENGTHS OF PUISEUX MONOIDS GENERATED BY MULTIPLE GEOMETRIC SEQUENCES

  • Polo, Harold
    • 대한수학회논문집
    • /
    • 제35권4호
    • /
    • pp.1057-1073
    • /
    • 2020
  • In this paper, we study some of the factorization aspects of rational multicyclic monoids, that is, additive submonoids of the nonnegative rational numbers generated by multiple geometric sequences. In particular, we provide a complete description of the rational multicyclic monoids M that are hereditarily atomic (i.e., every submonoid of M is atomic). Additionally, we show that the sets of lengths of certain rational multicyclic monoids are finite unions of multidimensional arithmetic progressions, while their unions satisfy the Structure Theorem for Unions of Sets of Lengths. Finally, we realize arithmetic progressions as the sets of distances of some additive submonoids of the nonnegative rational numbers.

ON MINIMAL PRODUCT-ONE SEQUENCES OF MAXIMAL LENGTH OVER DIHEDRAL AND DICYCLIC GROUPS

  • Oh, Jun Seok;Zhong, Qinghai
    • 대한수학회논문집
    • /
    • 제35권1호
    • /
    • pp.83-116
    • /
    • 2020
  • Let G be a finite group. By a sequence over G, we mean a finite unordered sequence of terms from G, where repetition is allowed, and we say that it is a product-one sequence if its terms can be ordered such that their product equals the identity element of G. The large Davenport constant D(G) is the maximal length of a minimal product-one sequence, that is, a product-one sequence which cannot be factored into two non-trivial product-one subsequences. We provide explicit characterizations of all minimal product-one sequences of length D(G) over dihedral and dicyclic groups. Based on these characterizations we study the unions of sets of lengths of the monoid of product-one sequences over these groups.