English
Related papers

Related papers: Faith's problem on R-projectivity is undecidable

200 papers

In this paper we prove that if R is a left Noetherian and left regular ring such that all finitely generated projective left R-modules are stably free, then the same is true for the completion R[[x;\sigma,\delta]] of any Ore extension…

Rings and Algebras · Mathematics 2013-09-24 Edward Orlando Latorre Acero

The Boolean ring $B$ of measurable subsets of the unit interval, modulo sets of measure zero, has proper radical ideals (e.g., $\{0\})$ that are closed under the natural metric, but has no prime ideals closed under that metric; hence closed…

Rings and Algebras · Mathematics 2021-10-15 George M. Bergman

Models of a generalized nondeterminism are defined by limitations on nonde- terministic behavior of a computing device. A regular realizability problem is a problem of verifying existence of a special sort word in a regular language. These…

Formal Languages and Automata Theory · Computer Science 2015-03-19 A. Rubtsov , M. Vyalyi

We prove that for a Frobenius extension, if a module over the extension ring is Gorenstein projective, then its underlying module over the the base ring is Gorenstein projective; the converse holds if the Frobenius extension is either…

K-Theory and Homology · Mathematics 2017-07-20 Wei Ren

We study the construction of exponential frames and Riesz sequences for a class of fractal measures on ${\mathbb R}^d$ generated by infinite convolution of discrete measures using the idea of frame towers and Riesz-sequence towers. The…

Functional Analysis · Mathematics 2019-06-04 Dorin Ervin Dutkay , Shahram Emami , Chun-Kit Lai

We introduce the notions of t-lifting modules and t-dual Baer modules, which are generalizations of lifting modules. It is shown that an amply supplemented module $M$ is t-lifting if and only if $M$ is t-dual Baer and a…

Rings and Algebras · Mathematics 2012-11-19 Tayyebeh Amouzegar , Derya Keskin Tütüncü , Yahya Talebi

We answer a question of Celikbas, Dao, and Takahashi by establishing the following characterization of Gorenstein rings: a commutative noetherian local ring $(R,\mathfrak m)$ is Gorenstein if and only if it admits an integrally closed…

Commutative Algebra · Mathematics 2015-12-31 Olgur Celikbas , Sean Sather-Wagstaff

Let $M$ be a cancellative monoid. It is known~\cite{Ta54} that if $M$ is left amenable then the monoid ring $K[M]$ satisfies Ore condition, that is, there exist nontrivial common right multiples for the elements of this ring.…

Group Theory · Mathematics 2021-01-05 Victor Guba

The satisfiability problem for SPARQL patterns is undecidable in general, since the expressive power of SPARQL 1.0 is comparable with that of the relational algebra. The goal of this paper is to delineate the boundary of decidability of…

Databases · Computer Science 2016-06-03 Xiaowang Zhang , Jan Van den Bussche , François Picalausa

Let $R$ be any ring. We prove that all direct products of flat right $R$-modules have finite flat dimension if and only if each finitely generated left ideal of $R$ has finite projective dimension relative to the class of all $\mathcal…

Rings and Algebras · Mathematics 2015-12-10 Manuel Cortés-Izurdiaga

G\"odel's first and second incompleteness theorems are corner stones of modern mathematics. In this article we present a new proof of these theorems for ZFC and theories containing ZFC, using Chaitin's incompleteness theorem and a very…

Logic · Mathematics 2023-02-20 David O. Zisselman

Given an ideal $a \subseteq R$ in a (log) $Q$-Gorenstein $F$-finite ring of characteristic $p > 0$, we study and provide a new perspective on the test ideal $\tau(R, a^t)$ for a real number $t > 0$. Generalizing a number of known results…

Algebraic Geometry · Mathematics 2014-05-06 Karl Schwede , Kevin Tucker

We establish a characterization of dualizing modules among semidualizing modules. Let R be a finite dimensional commutative Noetherian ring with identity and C a semidualizing R-module. We show that C is a dualizing R-module if and only if…

Commutative Algebra · Mathematics 2015-03-17 Kamran Divaani-Aazar , Massoumeh Nikkhah Babaei , Massoud Tousi

Does a given a set of polyominoes tile some rectangle? We show that this problem is undecidable. In a different direction, we also consider tiling a cofinite subset of the plane. The tileability is undecidable for many variants of this…

Combinatorics · Mathematics 2012-12-17 Jed Yang

Let $R$ by a right coherent ring and $R$-Mod denote the category of left $R$-modules. We show that there is an abelian model structure on $R$-Mod whose cofibrant objects are precisely the Gorenstein flat modules. Employing a new method for…

Rings and Algebras · Mathematics 2016-09-20 James Gillespie

Due to the undecidability of most type-related properties of System F like type inhabitation or type checking, restricted polymorphic systems have been widely investigated (the most well-known being ML-polymorphism). In this paper we…

Logic in Computer Science · Computer Science 2021-05-04 Paolo Pistone , Luca Tranchini

Let $\hat{R}$ be the $I$-adic completion of a commutative ring $R$ with respect to a finitely generated ideal $I$. We give a necessary and sufficient criterion for the category of perfect complexes over $\hat{R}$ to be equivalent to the…

Commutative Algebra · Mathematics 2024-11-25 Paul Balmer , Beren Sanders

In this paper, we first introduce and study the notion of $\tau_q$-projective modules via strongly Lucas modules, and then investigate the $\tau_q$-global dimension $\tau_q$-\gld$(R)$ of a ring $R$. We obtain that if $R$ is a…

Commutative Algebra · Mathematics 2023-10-09 Xiaolei Zhang

Let $R$ be an arbitrary ring with identity and $M$ a right $R$-module with $S =$ End$_R(M)$. In this paper we introduce dual $\pi$-Rickart modules as a generalization of $\pi$-regular rings as well as that of dual Rickart modules. The…

Rings and Algebras · Mathematics 2013-03-14 Burcu Ungor , Yosum Kurtulmaz , Sait Halıcıoglu , Abdullah Harmanci

We introduce an operation on modules over an $F$-finite ring of characteristic $p$. We call this operation \emph{tight interior}. While it exists more generally, in some cases this operation is equivalent to the Matlis dual of tight…

Commutative Algebra · Mathematics 2015-01-14 Neil Epstein , Karl Schwede