SearcharxivSearch

arXiv subjects

Roswitha Rissner

Publications and source records attributed to Roswitha Rissner.

13 recordsLinked to original sources

Minimal generating sets of large powers of bivariate monomial ideals

It is known that for a monomial ideal $I$, the number of minimal generators, $\mu(I^n)$, eventually follows a polynomial pattern for increasing $n$. In general, little is known about the power at which this pattern emerges. Even less is known about the exact form of the minimal generators after this power. Let $s\ge \mu(I)(d^2-1)+1$, where $d$ is a constant bounded above by the maximal $x$- or $y$-degree appearing in the set $\mathsf{G}(I)$ of minimal generators of $I$. We show that every higher power $I^{s+\ell}$ for any $\ell \ge 0$ can be constructed from certain subideals of $I^s$. This provides an explicit description of~$\mathsf{G}(I^{s+\ell})$ in terms of $\mathsf{G}(I^s)$. Given $\mathsf{G}(I^s)$, this construction significantly reduces computational complexity in determining larger powers of~$I$. This further enables us to explicitly compute $\mu(I^n)$ for all $n\ge s$ in terms of a linear polynomial in $n$. We include runtime measurements for the attached implementation in SageMath.

math.AC

Irreducible integer-valued polynomials with prescribed minimal power that factors non-uniquely

We study the question up to which power an irreducible integer-valued polynomial that is not absolutely irreducible can factor uniquely. For example, for integer-valued polynomials over principal ideal domains with square-free denominator, already the third power has to factor non-uniquely or the element is absolutely irreducible. Recently, it has been shown that for any $N\in\mathbb{N}$, there exists a discrete valuation domain $D$ and a polynomial $F\in\operatorname{Int}(D)$ such that the minimal $k$ for which $F^k$ factors non-uniquely is greater than $N$. In this paper, we show that, over principal ideal domains with infinitely many maximal ideals of finite index, the minimal power for which an irreducible but not absolutely irreducible element has to factor non-uniquely depends on the $p$-adic valuations of the denominator and cannot be bounded by a constant.

math.AC

Counting core sets in matrix rings over finite fields

Let $R$ be a commutative ring and $M_n(R)$ be the ring of $n \times n$ matrices with entries from $R$. For each $S \subseteq M_n(R)$, we consider its (generalized) null ideal $N(S)$, which is the set of all polynomials $f$ with coefficients from $M_n(R)$ with the property that $f(A) = 0$ for all $A \in S$. The set $S$ is said to be core if $N(S)$ is a two-sided ideal of $M_n(R)[x]$. It is not known how common core sets are among all subsets of $M_n(R)$. We study this problem for $2 \times 2$ matrices over $\mathbb{F}_q$, where $\mathbb{F}_q$ is the finite field with $q$ elements. We provide exact counts for the number of core subsets of each similarity class of $M_2(\mathbb{F}_q)$. While not every subset of $M_2(\mathbb{F}_q)$ is core, we prove that as $q \to \infty$, the probability that a subset of $M_2(\mathbb{F}_q)$ is core approaches 1. Thus, asymptotically in~$q$, almost all subsets of $M_2(\mathbb{F}_q)$ are core.

math.RA

Stabilization of associated prime ideals of monomial ideals -- Bounding the copersistence index

The sequence $(\operatorname{Ass}(R/I^n))_{n\in\mathbb{N}}$ of associated primes of powers of a monomial ideal $I$ in a polynomial ring $R$ eventually stabilizes by a known result by Markus Brodmann. L\^e Tu\^an Hoa gives an upper bound for the index where the stabilization occurs. This bound depends on the generators of the ideal and is obtained by separately bounding the powers of $I$ after which said sequence is non-decreasing and non-increasing, respectively. In this paper, we focus on the latter and call the smallest such number the copersistence index. We take up the proof idea of L\^e Tu\^an Hoa, who exploits a certain system of inequalities whose solution sets store information about the associated primes of powers of $I$. However, these proofs are entangled with a specific choice for the system of inequalities. In contrast to that, we present a generic ansatz to obtain an upper bound for the copersistence index that is uncoupled from this choice of the system. We establish properties for a system of inequalities to be eligible for this approach to work. We construct two suitable inequality systems to demonstrate how this ansatz yields upper bounds for the copersistence index and compare them with Hoa's. One of the two systems leads to an improvement of the bound by an exponential factor.

math.AC

Fluctuations in depth and associated primes of powers of ideals

We count the numbers of associated primes of powers of ideals as defined by Bandari, Hibi, and Herzog in 2014. We generalize those ideals to monomial ideals $\operatorname{BHH}(m,r,s)$ for $r \ge 2$, $m$, $s \ge 1$; we establish partially the associated primes of powers of these ideals, and we establish completely the depth function of quotients by powers of these ideals: the depth function is periodic of period $r$ repeated $m$ times on the initial interval before settling to a constant value. The number of needed variables for these depth functions are lower than those from general constructions by H\`{a}, Nguyen, Trung, and Trung (2021).

math.AC

Characterizing absolutely irreducible integer-valued polynomials over discrete valuation domains

Rings of integer-valued polynomials are known to be atomic, non-factorial rings furnishing examples for both irreducible elements for which all powers factor uniquely (\emph{absolutely irreducibles}) and irreducible elements where some power has a factorization different from the trivial one. In this paper, we study irreducible polynomials $F \in \operatorname{Int}(R)$ where $R$ is a discrete valuation domain with finite residue field and show that it is possible to explicitly determine a number $S\in \mathbb{N}$ that reduces the absolute irreducibility of $F$ to the unique factorization of $F^S$. To this end, we establish a connection between the factors of powers of $F$ and the kernel of a certain linear map that we associate to $F$. This connection yields a characterization of absolute irreducibility in terms of this so-called \emph{fixed divisor kernel}. Given a non-trivial element $\boldsymbol{v}$ of this kernel, we explicitly construct non-trivial factorizations of $F^k$, provided that $k\ge L$, where $L$ depends on $F$ as well as the choice of $\boldsymbol{v}$. We further show that this bound cannot be improved in general. Additionally, we provide other (larger) lower bounds for $k$, one of which only depends on the valuation of the denominator of $F$ and the size of the residue class field of $R$.

math.AC

Split absolutely irreducible integer-valued polynomials over discrete valuation domains

Regarding non-unique factorization of integer-valued polynomials over a discrete valuation domain $(R,M)$ with finite residue field, it is known that there exist absolutely irreducible elements, that is, irreducible elements all of whose powers factor uniquely, and non-absolutely irreducible elements. We completely and constructively characterize the absolutely irreducible elements among split integer-valued polynomials. They correspond bijectively to finite sets, which we call \emph{balanced}, characterized by a combinatorial property regarding the distribution of their elements among residue classes of powers of $M$. For each such balanced set as the set of roots of a split polynomial, there exists a unique vector of multiplicities and a unique constant so that the corresponding product of monic linear factors times the constant is an absolutely irreducible integer-valued polynomial. This also yields sufficient criteria for integer-valued polynomials over Dedekind domains to be absolutely irreducible.

math.AC

Absolute irreducibility of the binomial polynomials

In this paper we investigate the factorization behaviour of the binomial polynomials $\binom{x}{n} = \frac{x(x-1)\cdots (x-n+1)}{n!}$ and their powers in the ring of integer-valued polynomials $\operatorname{Int}(\mathbb{Z})$. While it is well-known that the binomial polynomials are irreducible elements in $\operatorname{Int}(\mathbb{Z})$, the factorization behaviour of their powers has not yet been fully understood. We fill this gap and show that the binomial polynomials are absolutely irreducible in $\operatorname{Int}(\mathbb{Z})$, that is, $\binom{x}{n}^m$ factors uniquely into irreducible elements in $\operatorname{Int}(\mathbb{Z})$ for all $m\in \mathbb{N}$. By reformulating the problem in terms of linear algebra and number theory, we show that the question can be reduced to determining the rank of, what we call, the valuation matrix of $n$. A main ingredient in computing this rank is the following number-theoretical result for which we also provide a proof: If $n>10$ and $n$, $n-1$, \ldots, $n-(k-1)$ are composite integers, then there exists a prime number $p > 2k$ that divides one of these integers.

math.AC

Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory

For a partially ordered set $(A, \le)$, let $G_A$ be the simple, undirected graph with vertex set $A$ such that two vertices $a \neq b\in A$ are adjacent if either $a \le b$ or $b \le a$. We call $G_A$ the \emph{partial order graph} or \emph{comparability graph} of $A$. Further, we say that a graph $G$ is a partial order graph if there exists a partially ordered set $A$ such that $G = G_A$. For a class $\mathcal{C}$ of simple, undirected graphs and $n$, $m \ge 1$, we define the Ramsey number $\mathcal{R}_{\mathcal{C}}(m,n)$ with respect to $\mathcal{C}$ to be the minimal number of vertices $r$ such that every induced subgraph of an arbitrary partial order graph consisting of $r$ vertices contains either a complete $n$-clique $K_n$ or an independent set consisting of $m$ vertices. In this paper, we determine the Ramsey number with respect to some classes of partial order graphs. Furthermore, some implications of Ramsey numbers in ring theory are discussed.

math.CO

Sets of lengths of factorizations of integer-valued polynomials on Dedekind domains with finite residue fields

Let $D$ be a Dedekind domain with infinitely many maximal ideals, all of finite index, and $K$ its quotient field. Let $\operatorname{Int}(D) = \{f\in K[x] \mid f(D) \subseteq D\}$ be the ring of integer-valued polynomials on $D$. Given any finite multiset $\{k_1, \ldots, k_n\}$ of integers greater than $1$, we construct a polynomial in $\operatorname{Int}(D)$ which has exactly $n$ essentially different factorizations into irreducibles in $\operatorname{Int}(D)$, the lengths of these factorizations being $k_1$, \ldots, $k_n$. We also show that there is no transfer homomorphism from the multiplicative monoid of $\operatorname{Int}(D)$ to a block monoid.

math.AC

Computing $J$-ideals of a matrix over a principal ideal domain

Given a square matrix $B$ over a principal ideal domain $D$ and an ideal $J$ of $D$, the $J$-ideal of $B$ consists of the polynomials $f\in D[X]$ such that all entries of $f(B)$ are in $J$. It has been shown that in order to determine all $J$-ideals of $B$ it suffices to compute a generating set of the $(p^t)$-ideal of $B$ for finitely many prime powers $p^t$. Moreover, it is known that $(p^t)$-ideals are generated by polynomials of the form $p^{t-s}ν_s$ where $ν_s$ is a monic polynomial of minimal degree in the $(p^s)$-ideal of $B$ for some $s\le t$. However, except for the case of diagonal matrices, it was not known how to determine these polynomials explicitly. We present an algorithm which allows to compute the polynomials $ν_s$ for general square matrices. Exploiting one of McCoy's theorems we first compute some set of generators of the $(p^s)$-ideal of $B$ which then can be used to determine $ν_s$. This algorithmic computation significantly extends our understanding of the $J$-ideals of $B$.

math.AC

Null ideals of matrices over residue class rings of principal ideal domains

Given a square matrix $A$ with entries in a commutative ring $S$, the ideal of $S[X]$ consisting of polynomials $f$ with $f(A) =0$ is called the null ideal of $A$. Very little is known about null ideals of matrices over general commutative rings. We compute a generating set of the null ideal of a matrix in case $S = D/dD$ is the residue class ring of a principal ideal domain $D$ modulo $d\in D$. We discuss two applications. At first, we compute a decomposition of the $S$-module $S[A]$ into cyclic $S$-modules and explain the strong relationship between this decomposition and the determined generating set of the null ideal of $A$. And finally, we give a rather explicit description of the ring \IntA of all integer-valued polynomials on $A$.

math.AC

Bounds on the radius and status of graphs

Two classical concepts of centrality in a graph are the median and the center. The connected notions of the status and the radius of a graph seem to be in no relation. In this paper, however, we show a clear connection of both concepts, as they obtain their minimum and maximum values at the same type of tree graphs. Trees with fixed maximum degree and extremum radius and status, resp., are characterized. The bounds on radius and status can be transferred to general connected graphs via spanning trees. A new method of proof allows not only to regain results of Lin et al. on graphs with extremum status, but it allows also to prove analogous results on graphs with extremum radius.

math.CO