SearcharxivSearch

arXiv subjects

Alfred Geroldinger

Publications and source records attributed to Alfred Geroldinger.

At least 55 records · Page 3Linked to original sources

A realization theorem for sets of distances

Let $H$ be an atomic monoid. The set of distances $Δ(H)$ of $H$ is the set of all $d \in \mathbb{N}$ with the following property: there are irreducible elements $u\_1, \ldots, u\_k, v\_1 \ldots, v\_{k+d}$ such that $u\_1 \cdot \ldots \cdot u\_k=v\_1 \cdot \ldots \cdot v\_{k+d}$ but $u\_1 \cdot \ldots \cdot u\_k$ cannot be written as a product of $\ell$ irreducible elements for any $\ell \in \mathbb{N}$ with $k\lt \ell \lt k+d$. It is well-known (and easy to show) that, if $Δ(H)$ is nonempty, then $\min Δ(H) = \gcd Δ(H)$. In this paper we show conversely that for every finite nonempty set $Δ\subset \mathbb{N}$ with $\min Δ= \gcd Δ$ there is a finitely generated Krull monoid $H$ such that $Δ(H)=Δ$.

math.AC

Minimal relations and catenary degrees in Krull monoids

Let $H$ be a Krull monoid with class group $G$. Then $H$ is factorial if and only if $G$ is trivial. Sets of lengths and sets of catenary degrees are well studied invariants describing the arithmetic of $H$ in the non-factorial case. In this note we focus on the set $Ca (H)$ of catenary degrees of $H$ and on the set $\mathcal R (H)$ of distances in minimal relations. We show that every finite nonempty subset of $\mathbb N_{\ge 2}$ can be realized as the set of catenary degrees of a Krull monoid with finite class group. This answers Problem 4.1 of {arXiv:1506.07587}. Suppose in addition that every class of $G$ contains a prime divisor. Then $Ca (H)\subset \mathcal R (H)$ and $\mathcal R (H)$ contains a long interval. Under a reasonable condition on the Davenport constant of $G$, $\mathcal R (H)$ coincides with this interval and the maximum equals the catenary degree of $H$.

math.AC

Sets of Lengths

Oftentimes the elements of a ring or semigroup $H$ can be written as finite products of irreducible elements, say $a=u_1 \cdot \ldots \cdot u_k = v_1 \cdot \ldots \cdot v_{\ell}$, where the number of irreducible factors is distinct. The set $\mathsf L (a) \subset \mathbb N$ of all possible factorization lengths of $a$ is called the set of lengths of $a$, and the full system $\mathcal L (H) = \{ \mathsf L (a) \mid a \in H \}$ is a well-studied means of describing the non-uniqueness of factorizations of $H$. We provide a friendly introduction, which is largely self-contained, to what is known about systems of sets of lengths for rings of integers of algebraic number fields and for transfer Krull monoids of finite type as their generalization.

math.GR

The set of distances in seminormal weakly Krull monoids

The set of distances of a monoid or of a domain is the set of all $d \in \mathbb N$ with the following property: there are irreducible elements $u_1, \ldots, u_k, v_1, \ldots, v_{k+d}$ such that $u_1 \cdot \ldots \cdot u_k = v_1 \cdot \ldots \cdot v_{k+d}$, but $u_1 \cdot \ldots \cdot u_k$ cannot be written as a product of $l$ irreducible elements for any $l$ with $k < l < k+d$. We show that the set of distances is an interval for certain seminormal weakly Krull monoids which include seminormal orders in holomorphy rings of global fields.

math.AC

Arithmetic of seminormal weakly Krull monoids and domains

We study the arithmetic of seminormal $v$-noetherian weakly Krull monoids with nontrivial conductor which have finite class group and prime divisors in all classes. These monoids include seminormal orders in holomorphy rings in global fields. The crucial property of seminormality allows us to give precise arithmetical results analogous to the well-known results for Krull monoids having finite class group and prime divisors in each class. This allows us to show, for example, that unions of sets of lengths are intervals and to provide a characterization of half-factoriality.

math.AC

The set of minimal distances in Krull monoids

Let $H$ be a Krull monoid with finite class group $G$. Then every non-unit $a \in H$ can be written as a finite product of atoms, say $a=u_1 \cdot \ldots \cdot u_k$. The set $\mathsf L (a)$ of all possible factorization lengths $k$ is called the set of lengths of $a$. If $G$ is finite, then there is a constant $M \in \mathbb N$ such that all sets of lengths are almost arithmetical multiprogressions with bound $M$ and with difference $d \in Δ^* (H)$, where $Δ^* (H)$ denotes the set of minimal distances of $H$. We show that $\max Δ^* (H) \le \max \{\exp (G)-2, \mathsf r (G)-1\}$ and that equality holds if every class of $G$ contains a prime divisor, which holds true for holomorphy rings in global fields.

math.AC

A Characterization of class groups via sets of lengths {II}

Let $H$ be a Krull monoid with finite class group $G$ and suppose that every class contains a prime divisor. If an element $a \in H$ has a factorization $a=u_1 \cdot \ldots \cdot u_k$ into irreducible elements $u_1, \ldots, u_k \in H$, then $k$ is called the length of the factorization and the set $\mathsf L (a)$ of all possible factorization lengths is the set of lengths of $a$. It is classical that the system $\mathcal L (H) = \{ \mathsf L (a) \mid a \in H \}$ of all sets of lengths depends only on the class group $G$, and a standing conjecture states that conversely the system $\mathcal L (H)$ is characteristic for the class group. We verify the conjecture if the class group is isomorphic to $C_n^r$ with $r,n \ge 2$ and $r \le \max \{2, (n+2)/6\}$. Indeed, let $H'$ be a further Krull monoid with class group $G'$ such that every class contains a prime divisor and suppose that $\mathcal L (H)= \mathcal L (H')$. We prove that, if one of the groups $G$ and $G'$ is isomorphic to $C_n^r$ with $r,n$ as above, then $G$ and $G'$ are isomorphic (apart from two well-known pairings).

math.NT

The system of sets of lengths in Krull monoids under set addition

Let $H$ be a Krull monoid with class group $G$ and suppose that each class contains a prime divisor. Then every element $a \in H$ has a factorization into irreducible elements, and the set $\mathsf L (a)$ of all possible factorization lengths is the set of lengths of $a$. We consider the system $\mathcal L (H) = \{ \mathsf L (a) \mid a \in H \}$ of all sets of lengths, and we characterize (in terms of the class group $G$) when $\mathcal L (H)$ is additively closed under set addition.

math.AC

On products of k atoms II

Let $H$ be a Krull monoid with class group $G$ such that every class contains a prime divisor (for example, rings of integers in algebraic number fields or holomorphy rings in algebraic function fields). For $k \in \mathbb N$, let $\mathcal U_k (H)$ denote the set of all $m \in \mathbb N$ with the following property: There exist atoms $u_1, ..., u_k, v_1, ..., v_m \in H$ such that $u_1 \cdot ... \cdot u_k = v_1 \cdot ...\cdot v_m$. Furthermore, let $λ_k (H) = \min \mathcal U_k (H)$ and $ρ_k (H) = \sup \mathcal U_k (H)$. The sets $\mathcal U_k (H) \subset \mathbb N$ are intervals which are finite if and only if $G$ is finite. Their minima $λ_k (H)$ can be expressed in terms of $ρ_k (H)$. The invariants $ρ_k (H)$ depend only on the class group $G$, and in the present paper they are studied with new methods from Additive Combinatorics.

math.NT

The catenary degree of Krull monoids II

Let $H$ be a Krull monoid with finite class group $G$ such that every class contains a prime divisor (for example, a ring of integers in an algebraic number field or a holomorphy ring in an algebraic function field). The catenary degree $\mathsf c (H)$ of $H$ is the smallest integer $N$ with the following property: for each $a \in H$ and each two factorizations $z, z'$ of $a$, there exist factorizations $z = z_0, ..., z_k = z'$ of $a$ such that, for each $i \in [1, k]$, $z_i$ arises from $z_{i-1}$ by replacing at most $N$ atoms from $z_{i-1}$ by at most $N$ new atoms. To exclude trivial cases, suppose that $|G| \ge 3$. Then the catenary degree depends only on the class group $G$ and we have $\mathsf c (H) \in [3, \mathsf D (G)]$, where $\mathsf D (G)$ denotes the Davenport constant of $G$. It is well-known when $\mathsf c (H) \in \{3,4, \mathsf D (G)\}$ holds true. Based on a characterization of the catenary degree determined in the first paper (The catenary degree of Krull monoids I), we determine the class groups satisfying $\mathsf c (H)= \mathsf D (G)-1$. Apart from the mentioned extremal cases the precise value of $\mathsf c (H)$ is known for no further class groups.

math.AC

On v-Marot Mori rings and C-rings

C-domains are defined via class semigroups, and every C-domain is a Mori domain with nonzero conductor whose complete integral closure is a Krull domain with finite class group. In order to extend the concept of C-domains to rings with zero divisors, we introduce $v$-Marot rings as generalizations of ordinary Marot rings and study their theory of regular divisorial ideals. Based on this we establish a generalization of a result well-known for integral domains. Let $R$ be a $v$-Marot Mori ring, $\hat R$ its complete integral closure, and suppose that the conductor $\mathfrak f = (R : \hat R)$ is regular. If the residue class ring $R/\mathfrak f$ and the class group $\mathcal C (\hat R)$ are both finite, then $R$ is a C-ring. Moreover, we study both $v$-Marot rings and C-rings under various ring extensions.

math.AC

A semigroup-theoretical view of direct-sum decompositions and associated combinatorial problems

Let $R$ be a ring and let $\mathcal C$ be a small class of right $R$-modules which is closed under finite direct sums, direct summands, and isomorphisms. Let $\mathcal V (\mathcal C)$ denote a set of representatives of isomorphism classes in $\mathcal C$ and, for any module $M$ in $\mathcal C$, let $[M]$ denote the unique element in $\mathcal V (\mathcal C)$ isomorphic to $M$. Then $\mathcal V (\mathcal C)$ is a reduced commutative semigroup with operation defined by $[M] + [N] = [M \oplus N]$, and this semigroup carries all information about direct-sum decompositions of modules in $\mathcal C$. This semigroup-theoretical point of view has been prevalent in the theory of direct-sum decompositions since it was shown that if $\operatorname{End}_R (M)$ is semilocal for all $M\in \mathcal C$, then $\mathcal V (\mathcal C)$ is a Krull monoid. Suppose that the monoid $\mathcal V (\mathcal C)$ is Krull with a finitely generated class group (for example, when $\mathcal C$ is the class of finitely generated torsion-free modules and $R$ is a one-dimensional reduced Noetherian local ring). In this case we study the arithmetic of $\mathcal V (\mathcal C)$ using new methods from zero-sum theory. Furthermore, based on module-theoretic work of Lam, Levy, Robson, and others we study the algebraic and arithmetic structure of the monoid $\mathcal V (\mathcal C)$ for certain classes of modules over Prüfer rings and hereditary Noetherian prime rings.

math.AC

Monoids of modules and arithmetic of direct-sum decompositions

Let $R$ be a (possibly noncommutative) ring and let $\mathcal C$ be a class of finitely generated (right) $R$-modules which is closed under finite direct sums, direct summands, and isomorphisms. Then the set $\mathcal V (\mathcal C)$ of isomorphism classes of modules is a commutative semigroup with operation induced by the direct sum. This semigroup encodes all possible information about direct sum decompositions of modules in $\mathcal C$. If the endomorphism ring of each module in $\mathcal C$ is semilocal, then $\mathcal V (\mathcal C)$ is a Krull monoid. Although this fact was observed nearly a decade ago, the focus of study thus far has been on ring- and module-theoretic conditions enforcing that $\mathcal V(\mathcal C)$ is Krull. If $\mathcal V(\mathcal C)$ is Krull, its arithmetic depends only on the class group of $\mathcal V(\mathcal C)$ and the set of classes containing prime divisors. In this paper we provide the first systematic treatment to study the direct-sum decompositions of modules using methods from Factorization Theory of Krull monoids. We do this when $\mathcal C$ is the class of finitely generated torsion-free modules over certain one- and two-dimensional commutative Noetherian local rings.

math.AC

Local and global tameness in Krull monoids

Let H be a Krull monoid with finite class group G such that every class contains a prime divisor. Then the global tame degree t (H) equals zero if and only if H is factorial (equivalently, |G|=1). If |G| > 1, then D (G) <= t (H) <= 1 + D (G) (D (G) -1) / 2, where D (G) is the Davenport constant of G. We analyze the case when t (H) equals the lower bound, and we show that t (H) grows asymptotically as the upper bound, when both terms are considered as functions of the rank of G. We provide more precise results if G is either cyclic or an elementary 2-group.

math.AC

Non-commutative Krull monoids: A divisor theoretic approach and their arithmetic

A (not necessarily commutative) Krull monoid---as introduced by Wauters---is defined as a completely integrally closed monoid satisfying the ascending chain condition on divisorial two-sided ideals. We study the structure of these Krull monoids, both with ideal theoretic and with divisor theoretic methods. Among others we characterize normalizing Krull monoids by divisor theories. Based on these results we give a criterion for a Krull monoid to be a bounded factorization monoid, and we provide arithmetical finiteness results in case of normalizing Krull monoids with finite Davenport constant.

math.GR

On the Davenport constant and on the structure of extremal zero-sum free sequences

Let $G = C_{n_1} \oplus ... \oplus C_{n_r}$ with $1 < n_1 \t ... \t n_r$ be a finite abelian group, $\mathsf d^* (G) = n_1 + ... + n_r - r$, and let $\mathsf d (G)$ denote the maximal length of a zero-sum free sequence over $G$. Then $\mathsf d (G) \ge \mathsf d^* (G)$, and the standing conjecture is that equality holds for $G = C_n^r$. We show that equality does not hold for $C_2 \oplus C_{2n}^r$, where $n \ge 3$ is odd and $r \ge 4$. This gives new information on the structure of extremal zero-sum free sequences over $C_{2n}^r$.

math.CO

Zero-sum problems with congruence conditions

For a finite abelian group $G$ and a positive integer $d$, let $\mathsf s_{d \mathbb N} (G)$ denote the smallest integer $\ell \in \mathbb N_0$ such that every sequence $S$ over $G$ of length $|S| \ge \ell$ has a nonempty zero-sum subsequence $T$ of length $|T| \equiv 0 \mod d$. We determine $\mathsf s_{d \mathbb N} (G)$ for all $d\geq 1$ when $G$ has rank at most two and, under mild conditions on $d$, also obtain precise values in the case of $p$-groups. In the same spirit, we obtain new upper bounds for the Erd{\H o}s--Ginzburg--Ziv constant provided that, for the $p$-subgroups $G_p$ of $G$, the Davenport constant $\mathsf D (G_p)$ is bounded above by $2 \exp (G_p)-1$. This generalizes former results for groups of rank two.

math.NT