English
Related papers

Related papers: Constructive Quantifier Elimination with a Focus o…

200 papers

We develop a representation theory of categories as a means to explore characteristic structures in algebra. Characteristic structures play a critical role in isomorphism testing of groups and algebras, and their construction and…

Group Theory · Mathematics 2025-11-20 Peter A. Brooksbank , Heiko Dietrich , Joshua Maglione , E. A. O'Brien , James B. Wilson

Using a recent Furstenberg structure theorem, we obtain a quantitative multiple recurrence theorem relative to any locally compact second countable Noetherian module over a syndetic ring.

Dynamical Systems · Mathematics 2016-06-10 Xiongping Dai

We show how to build models of Synthetic Algebraic Geometry over rings k such that finitely presented k-algebra have a decidable equality. The construction is done in a constructive and weak (same proof theoretic strength as dependent type…

Logic · Mathematics 2025-12-09 Thierry Coquand , Jonas Hofer , Christian Sattler

The cohomology annihilator of a noetherian ring that is finitely generated as a module over its center is introduced. Results are established linking the existence of non-trivial cohomology annihilators and the existence of strong…

Commutative Algebra · Mathematics 2015-04-27 Srikanth B. Iyengar , Ryo Takahashi

Divisible residuated lattices are algebraic structures corresponding to a more comprehensive logic than Hajek's basic logic with an important significance in the study of fuzzy logic. The purpose of this paper is to investigate commutative…

Rings and Algebras · Mathematics 2024-11-07 Cristina Flaut , Dana Piciu

We show that quantum indefinite causal structure generically reduce two-party correlations. For significant indefiniteness in the causal structure captured by some general conditions, the correlation is shown to be reduced down to zero. The…

Quantum Physics · Physics 2018-06-07 Ding Jia

We show how the separability problem is dual to that of decomposing any given matrix into a conic combination of rank-one partial isometries, thus offering a duality approach different to the positive maps characterization problem. Several…

Quantum Physics · Physics 2007-05-23 D. Salgado , J. L. Sanchez-Gomez , M. Ferrero

Inferring causal structure poses a combinatorial search problem that typically involves evaluating structures with a score or independence test. The resulting search is costly, and designing suitable scores or tests that capture prior…

Machine Learning · Computer Science 2022-12-16 Lars Lorch , Scott Sussex , Jonas Rothfuss , Andreas Krause , Bernhard Schölkopf

A novel algebra underlying integrable systems is shown to generate and unify a large class of quantum integrable models with given $R$-matrix, through reductions of an ancestor Lax operator and its different realizations. Along with known…

High Energy Physics - Theory · Physics 2009-10-31 Anjan Kundu

An algorithmic proof of General Neron Desingularization is given here for one dimensional local rings and it is implemented in Singular. Also a theorem recalling Greenberg' strong approximation theorem is presented for one dimensional local…

Commutative Algebra · Mathematics 2016-07-12 Gerhard Pfister , Dorin Popescu

It is proved that for a ring $R$ that is either an affine algebra over a field, or an equicharacteristic complete local ring, some power of the Jacobian ideal of $R$ annihilates $\mathrm{Ext}^{d+1}_{R}(-,-)$, where $d$ is the Krull…

Commutative Algebra · Mathematics 2018-08-07 Srikanth B. Iyengar , Ryo Takahashi

Matrix completion aims to reconstruct a data matrix based on observations of a small number of its entries. Usually in matrix completion a single matrix is considered, which can be, for example, a rating matrix in recommendation system.…

Machine Learning · Statistics 2019-10-22 Mokhtar Z. Alaya , Olga Klopp

We investigate two constructive approaches to defining quasi-compact and quasi-separated schemes (qcqs-schemes), namely qcqs-schemes as locally ringed lattices and as functors from rings to sets. We work in Homotopy Type Theory and…

Algebraic Geometry · Mathematics 2024-07-25 Max Zeuner

An exchange ring $R$ is separative provided that for all finitely generated projective right $R$-modules $A$ and $B$, $A\oplus A\cong A\oplus B\cong B\oplus B\Longrightarrow A\cong B$. Let $R$ be a separative exchange ring in which $2$ is…

Rings and Algebras · Mathematics 2014-08-08 Huanyin Chen

We present a general simplification of quantified SMT formulas using variable elimination. The simplification is based on an analysis of the ground terms occurring as arguments in function applications. We use this information to generate a…

Logic in Computer Science · Computer Science 2014-08-05 Aboubakr Achraf El Ghazi , Mattias Ulbrich , Mana Taghdiri , Mihai Herda

We develop a method to construct elusive functions using techniques of commutative algebra and algebraic geometry. The key notions of this method are elusive subsets and evaluation mappings. We also develop the effective elimination theory…

Logic · Mathematics 2014-09-30 Hong Van Le

In previous papers, the author showed that in many cases of interest there exists an isomorphism between certain path algebras related to the structure of the subregular J-rings of Coxeter systems and matrix rings over a free product of…

Rings and Algebras · Mathematics 2025-12-05 Annette Pilkington

The only known constructive factorization algorithm for linear partial differential operators (LPDOs) is Beals-Kartashova (BK) factorization \cite{bk2005}. One of the most interesting features of BK-factorization: at the beginning all the…

Mathematical Physics · Physics 2007-05-23 Elena Kartashova , Scott McCallum

We examine various categorical structures that can and cannot be constructed. We show that total computable functions can be mimicked by constructible functors. More generally, whatever can be done by a Turing machine can be constructed by…

Computational Complexity · Computer Science 2018-10-01 Noson S. Yanofsky

In a brief review, we discuss interrelations between arbitrary solutions of the loop equations that describe Hermitean one-matrix model and particular (multi-cut) solutions that describe concrete matrix integrals. These latter ones enjoy a…

High Energy Physics - Theory · Physics 2011-07-19 A. Mironov