English
Related papers

Related papers: Axiomatizing rational power series

200 papers

Inspired by a question raised by Eisenbud-Musta\c{t}\u{a}-Stillman regarding the injectivity of maps from ${\rm Ext}$ modules to local cohomology modules and the work by the third author with Pham, we introduce a class of rings which we…

Commutative Algebra · Mathematics 2019-01-09 Hailong Dao , Alessandro De Stefani , Linquan Ma

An infinite binary sequence has randomness rate at least $\sigma$ if, for almost every $n$, the Kolmogorov complexity of its prefix of length $n$ is at least $\sigma n$. It is known that for every rational $\sigma \in (0,1)$, on one hand,…

Computational Complexity · Computer Science 2009-02-13 Marius Zimand

A family of formal power series, such that its coefficients satisfy a recursion formula, is characterized in terms of the summability, in the sense of J. P. Ramis, of its elements along certain well chosen directions. We describe a set of…

Complex Variables · Mathematics 2022-04-13 A. Lastra , J. Sanz , J. R. Sendra

Consider a height two ideal, $I$, which is minimally generated by $m$ homogeneous forms of degree $d$ in the polynomial ring $R=k[x,y]$. Suppose that one column in the homogeneous presenting matrix $\f$ of $I$ has entries of degree $n$ and…

Commutative Algebra · Mathematics 2008-12-31 Andrew R. Kustin , Claudia Polini , Bernd Ulrich

For an ideal I in a regular local ring (R,m)$ with residue class field K = R/m or a standard graded K-algebra R we show that for k >> 0 --> the Artin--Rees number of the syzygy modules of I^k as submodules of the free modules from a free…

Commutative Algebra · Mathematics 2011-08-31 Jürgen Herzog , Volkmar Welker , Siamak Yassemi

Let $R = k[x_1, \dotsc , x_n]$ denote the standard graded polynomial ring over a field $k$. We study certain classes of equigenerated monomial ideals with the property that the so-called complementary ideal has no linear relations on the…

Commutative Algebra · Mathematics 2022-01-27 Keller VandeBogert

In algebraic geometry over a variety of universal algebras $\Theta $, the group $Aut(\Theta ^{0})$ of automorphisms of the category $\Theta ^{0}$ of finitely generated free algebras of $\Theta $ is of great importance. In this paper,…

Rings and Algebras · Mathematics 2007-05-23 Yefim Katsov , Ruvim Lipyanski , Boris Plotkin

The semigroup $\mathbf{I}\mathbb{N}_{\infty}$ of all partial co-finite isometries of positive integers is studied. We describe Green's relations on the semigroup $\mathbf{I}\mathbb{N}_{\infty}$, its band and proved that…

Group Theory · Mathematics 2019-04-16 Oleg Gutik , Anatolii Savchuk

We present novel semiring semantics for abstract reduction systems (ARSs). More precisely, we provide a weighted version of ARSs, where the reduction steps induce weights from a semiring. Inspired by provenance analysis in database theory…

Logic in Computer Science · Computer Science 2025-05-14 Emma Ahrens , Jan-Christoph Kassing , Jürgen Giesl , Joost-Pieter Katoen

Exponential Puiseux semirings are additive submonoids of $\qq_{\geq 0}$ generated by almost all of the nonnegative powers of a positive rational number, and they are natural generalizations of rational cyclic semirings. In this paper, we…

Commutative Algebra · Mathematics 2021-12-02 Harold Polo

We prove that the variety V of commutative multiplicatively idempotent semirings satisfying x + y + xyz = x + y is generated by single semirings. Moreover, we describe a normal form system for terms in V and we show that the word problem in…

Rings and Algebras · Mathematics 2018-09-27 Ivan Chajda , Helmut Länger

The commutative ambiguity of a context-free grammar G assigns to each Parikh vector v the number of distinct leftmost derivations yielding a word with Parikh vector v. Based on the results on the generalization of Newton's method to…

Formal Languages and Automata Theory · Computer Science 2013-02-06 Michael Luttenberger , Maximilian Schlund

We introduce and explore the Uniform Izumi-Rees Property in Noetherian rings with applications to multiplicity theory and containment relationships among symbolic powers of ideals. As an application, we prove that if $R$ is a normal domain…

Commutative Algebra · Mathematics 2025-11-03 Thomas Polstra

If $R$ is a regular and semiartinian ring, it is proved that the following conditions are equivalent: (1) $R$ is unit-regular, (2) every factor ring of $R$ is directly finite, (3) the abelian group $K_0(R)$ is free and admits a basis which…

Rings and Algebras · Mathematics 2016-07-14 Giuseppe Baccella , Leonardo Spinosa

We study the Finite Basis Problem for finite additively idempotent semirings whose multiplicative reducts are inverse semigroups. In particular, we show that each additively idempotent semiring whose multiplicative reduct is a nontrivial…

Group Theory · Mathematics 2023-05-02 Sergey V. Gusev , Mikhail V. Volkov

We investigate commutative images of languages recognised by register automata and grammars. Semi-linear and rational sets can be naturally extended to this setting by allowing for orbit-finite unions instead of only finite ones. We prove…

Formal Languages and Automata Theory · Computer Science 2021-04-27 Piotr Hofman , Marta Juzepczuk , Sławomir Lasota , Mohnish Pattathurajan

We show that the Skolem Problem is decidable in finitely generated commutative rings of positive characteristic. More precisely, we show that there exists an algorithm which, given a finite presentation of a (unitary) commutative ring…

Logic in Computer Science · Computer Science 2026-03-12 Ruiwen Dong , Doron Shafrir

We show that the asymptotic regularity of a graded family $(I_n)_{n \ge 0}$ of homogeneous ideals in a reduced standard graded algebra, i.e., the limit $\lim_{n \rightarrow \infty} \text{reg } I_n/n$, exists in several cases; for example,…

Commutative Algebra · Mathematics 2025-04-23 Tai Huy Ha , Hop D. Nguyen , Thai Thanh Nguyen

In this paper, we introduce and study two new classes of commutative rings, namely semi transitional rings and transitional rings, which extend several classical ideas arising from rings of continuous functions and their variants. A general…

Commutative Algebra · Mathematics 2025-11-21 Sourav Koner , Titas Saha , Biswajit Mitra

Let $\mathbb{K}$ be a finite commutative ring, and let $\mathbb{L}$ be a commutative $\mathbb{K}$-algebra. Let $A$ and $B$ be two $n \times n$-matrices over $\mathbb{L}$ that have the same characteristic polynomial. The main result of this…

Commutative Algebra · Mathematics 2020-06-09 Alberto Dennunzio , Enrico Formenti , Darij Grinberg , Luciano Margara
‹ Prev 1 4 5 6 7 8 10 Next ›