English
Related papers

Related papers: Constructive Arithmetics in Ore Localizations of D…

200 papers

P. M. Cohn showed in 1971 that given a ring $R$, to describe, up to isomorphism, a division ring $D$ generated by a homomorphic image of $R$ is equivalent to specifying the set of square matrices over $R$ which map to singular matrices over…

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

This article is a survey of closure operations on ideals in commutative rings, with an emphasis on structural properties and on using tools from one part of the field to analyze structures in another part. The survey is broad enough to…

Commutative Algebra · Mathematics 2015-12-11 Neil Epstein

We introduce a new point of view to present classical notions related to set-theoretic solutions of the Yang-Baxter equation: left skew braces, dirings, left skew rings. The idea is to replace the single multiplication on a left near-ring…

Rings and Algebras · Mathematics 2026-03-18 Alberto Facchini

In arXiv:2511.04191 we constructed schemes of objects in small categories which contained a set of basepoints with local representing (localizing) objects. Here we prove that the category $\cat{Rings}$ of associative rings with unit has a…

Algebraic Geometry · Mathematics 2025-11-12 Arvid Siqveland

Let $C$ be a symmetrizable generalized Cartan matrix with symmetrizer $D$ and orientation $\Omega$. In previous work we associated an algebra $H$ to this data, such that the locally free $H$-modules behave in many aspects like…

Representation Theory · Mathematics 2020-08-27 Christof Geiß , Bernard Leclerc , Jan Schröer

This article discusses a way for uniquely setting up the valuations for the minimal generators of the maximal ideal of a one dimensional complete reduced and irreducible local algebra over an algebraically closed field, when treated as a…

Commutative Algebra · Mathematics 2025-09-23 Reinhold Hübl , Craig Huneke , Sarasij Maitra , Vivek Mukundan

A ring $R$ is called a left APP-ring if the left annihilator $l_{R}(Ra)$ is right $s$-unital as an ideal of $R$ for any $a\in R$. Let $R$ be a ring, $(S,\leq)$ a strictly ordered monoid and $\omega:S\longrightarrow {\rm End}(R)$ a monoid…

Rings and Algebras · Mathematics 2010-05-17 Renyu Zhao

An ordered semiring is a commutative semiring equipped with a compatible preorder. Ordered semirings generalise both distributive lattices and commutative rings, and provide a convenient framework to unify certain aspects of lattice theory…

Category Theory · Mathematics 2023-11-08 Soichiro Fujii

Several algorithms with an approximation guarantee of $O(\log n)$ are known for the Set Cover problem, where $n$ is the number of elements. We study a generalization of the Set Cover problem, called the Partition Set Cover problem. Here,…

Data Structures and Algorithms · Computer Science 2018-12-04 Tanmay Inamdar , Kasturi Varadarajan

This paper introduces cutting planes that involve minimal structural assumptions, enabling the generation of strong polyhedral relaxations for a broad class of problems. We consider valid inequalities for the set $S\cap P$, where $S$ is a…

Optimization and Control · Mathematics 2020-02-03 Daniel Bienstock , Chen Chen , Gonzalo Muñoz

The aim of this article is to describe necessary and sufficient conditions for simplicity of Ore extension rings, with an emphasis on differential polynomial rings. We show that a differential polynomial ring, R[x;id,\delta], is simple if…

Rings and Algebras · Mathematics 2014-02-17 Johan Öinert , Johan Richter , Sergei D. Silvestrov

The sinkless orientation problem plays a key role in understanding the foundations of distributed computing. The problem can be used to separate two fundamental models of distributed graph algorithms, LOCAL and SLOCAL: the locality of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-14 Alkida Balliu , Janne H. Korhonen , Fabian Kuhn , Henrik Lievonen , Dennis Olivetti , Shreyas Pai , Ami Paz , Joel Rybicki , Stefan Schmid , Jan Studený , Jukka Suomela , Jara Uitto

Given a monoid $S$ with $E$ any non-empty subset of its idempotents, we present a novel one-sided version of idempotent completion we call left $E$-completion. In general, the construction yields a one-sided variant of a small category…

Group Theory · Mathematics 2023-08-25 Tim Stokes

Earlier, Lunts and Rosenberg studied a notion of compatibility of endofunctors with localization functors, with an application to the study of differential operators on noncommutative rings and schemes. Another compatibility -- of Ore…

Quantum Algebra · Mathematics 2009-02-10 Zoran Škoda

This paper is a sequel to "Computing diagonal form and Jacobson normal form of a matrix using Groebner bases", J. of Symb. Computation, 46 (5), 2011. We present a new fraction-free algorithm for the computation of a diagonal form of a…

Rings and Algebras · Mathematics 2017-12-06 Viktor Levandovskyy , Kristina Schindelar

Much research in stringology focuses on structures that can, in a way, ``grasp'' repeats (substrings that occur multiple times) as, for example, the so-called runs, a.k.a. maximal repetitions, compactly describe all tandem repeats. In this…

Data Structures and Algorithms · Computer Science 2024-10-02 Dmitry Kosolobov

We propose a localized divide and conquer algorithm for inverse factorization $S^{-1} = ZZ^*$ of Hermitian positive definite matrices $S$ with localized structure, e.g. exponential decay with respect to some given distance function on the…

Numerical Analysis · Mathematics 2019-04-11 Emanuel H. Rubensson , Anton G. Artemov , Anastasia Kruchinina , Elias Rudberg

This study introduces the reader to the theory of approximating the solution(s) of a non-linear, second order, ordinary differential equation (ODE) with piecewise polynomial functions by using the collocation method. It then focuses on the…

Numerical Analysis · Mathematics 2018-05-09 J Hamish M Darbyshire

Let A be an integral domain with field of fractions K. We investigate the structure of the overrings B of A (contained in K) that are well-centered on A in the sense that each principal ideal of B is generated by an element of A. We…

Commutative Algebra · Mathematics 2007-05-23 William Heinzer , Moshe Roitman

We describe the support of $F$-finite $F$-modules over polynomial rings $R$ of prime characteristic. Our description yields an algorithm to compute the support of such modules; the complexity of our algorithm is also analyzed. To the best…

Commutative Algebra · Mathematics 2017-05-05 Mordechai Katzman , Wenliang Zhang