English
Related papers

Related papers: Elementary matrix reduction over Bezout duo rings

200 papers

This paper introduces a framework to study discrete optimization problems which are parametric in the following sense: their constraint matrices correspond to matrices over the ring $\mathbb{Z}[x]$ of polynomials in one variable. We…

Optimization and Control · Mathematics 2024-03-08 Marcel Celaya , Stefan Kuhlmann , Robert Weismantel

The dynamics of a linear dynamical system over a finite field can be described by using the elementary divisors of the corresponding matrix. It is natural to extend the investigation to a general finite commutative ring. In a previous…

Rings and Algebras · Mathematics 2017-09-26 Yangjiang Wei , Guangwu Xu , Yi Ming Zou

We provide new insights on eluder dimension, a complexity measure that has been extensively used to bound the regret of algorithms for online bandits and reinforcement learning with function approximation. First, we study the relationship…

Machine Learning · Computer Science 2022-10-06 Gene Li , Pritish Kamath , Dylan J. Foster , Nathan Srebro

We determine the minimal spectral radii among all skew-reciprocal integer matrices of a fixed even dimension that are primitive or nonnegative and irreducible. In particular, except for dimension six, we show that each such class of…

Geometric Topology · Mathematics 2025-12-15 Livio Liechti

For a prime number $p>2$, we explain the construction of the difference divisors on the unitary Rapoport-Zink spaces of hyperspecial level and the GSpin Rapoport-Zink spaces of hyperspecial level associated to a minuscule cocharacter $\mu$…

Algebraic Geometry · Mathematics 2024-07-30 Baiqing Zhu

We show that by working over the absolute base $\mathbb S$ (the categorical version of the sphere spectrum) instead of $\mathbb S[\pm 1]$ improves our previous Riemann-Roch formula for $\overline{{\rm Spec\,}\mathbb Z}$. The formula equates…

Number Theory · Mathematics 2023-06-02 Alain Connes , Caterina Consani

We introduce and study a nontrivial generalization of uniserial modules and rings. A module is called weakly uniserial if its submodules are comparable regarding embedding. Also, a right (resp., left) weakly uniserial ring is a ring which…

Rings and Algebras · Mathematics 2023-11-20 Saba Shirzadi , Reza Beyranvand , Ali Moradzadeh-Dehkordi

Let $P$ be a preordered set, $R$ a ring and $FI(P,R)$ the finitary incidence ring of $P$ over $R$. We find a criterion for all Jordan derivations of $FI(P,R)$ to be derivations and generalize Theorem 3.3 from arXiv:1411.6123. In particular,…

Rings and Algebras · Mathematics 2016-01-15 Mykola Khrypchenko

Idempotent elements play a fundamental role in ring theory, as they encode significant information about the underlying algebraic structure. In this paper, we study idempotent matrices from two perspectives. First, we analyze the partially…

Rings and Algebras · Mathematics 2025-10-13 Sen-Peng Eu , Yong-Siang Lin , Wei-Liang Sun

It is well known that the bivariate polynomial interpolation problem at domain points of a triangle is correct. Thus the corresponding interpolation matrix $M$ is nonsingular. L.L. Schumaker stated the conjecture, that the determinant of…

Numerical Analysis · Mathematics 2019-09-26 Gasper Jaklic , Tadej Kanduc

We identify all semidualizing modules over certain classes of ladder determinantal rings over a field ${\mathsf k}$. Specifically, given a ladder of variables $Y$, we show that the ring ${\mathsf k}[Y]/I_t(Y)$ has only trivial semidualizing…

Commutative Algebra · Mathematics 2019-11-13 Sean K. Sather-Wagstaff , Tony Se , Sandra Spiroff

We introduce Backstr\"om pairs and Backstr\"om rings, study their derived categories and construct for them a sort of categorical resolutions. For the latter we define the global dimension, construct a sort of semi-orthogonal decomposition…

Representation Theory · Mathematics 2023-05-31 Yuriy A. Drozd

In 1994, Sule presented the necessary and sufficient conditions of the feedback stabilizability of systems over unique factorization domains in terms of elementary factors and in terms of reduced minors. Recently, Mori and Abe have…

Optimization and Control · Mathematics 2007-05-23 Kazuyoshi MORI

In this paper, we introduce the notion of almost Armendariz ring which is the generalization of Armendariz ring and discuss some of its properties. We prove that a ring R is almost Armendariz if and only if n X n upper triangular matrix…

Rings and Algebras · Mathematics 2020-04-14 Sushma Singh , Om Prakash

We give bounds for the number and the size of the primes $p$ such that a reduction modulo $p$ of a system of multivariate polynomials over the integers with a finite number $T$ of complex zeros, does not have exactly $T$ zeros over the…

Number Theory · Mathematics 2017-04-28 Carlos D'Andrea , Alina Ostafe , Igor E. Shparlinski , Martin Sombra

We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R=$\mathbb{Z}$, and when R is a DVR, we get…

Combinatorics · Mathematics 2019-11-19 Alex Fink , Luca Moci

This is the second installment of an exposition of an ACL2 formalization of elementary linear algebra. It extends the results of Part I, which covers the algebra of matrices over a commutative ring, but focuses on aspects of the theory that…

Discrete Mathematics · Computer Science 2025-07-28 David Russinoff

The paper studies the question of existence of polynomials with given roots over associative non-commutative rings with identity. It is shown that in the case of an associative division ring for arbitrary n elements of this ring there…

Rings and Algebras · Mathematics 2025-01-07 Alina G. Goutor

We give upper and lower bounds on the determinant of a perturbation of the identity matrix or, more generally, a perturbation of a nonsingular diagonal matrix. The matrices considered are, in general, diagonally dominant. The lower bounds…

Numerical Analysis · Mathematics 2021-07-05 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

Let (R,m) be a noetherian local ring and let $\mathcal{C}$ be the class of all R-modules M which possess a reflexive submodule U such that M/U is finitely generated. For every R-module $M\in \mathcal{C}$ the canonical embedding $\varphi:…

Commutative Algebra · Mathematics 2014-03-25 Helmut Zöschinger