English
Related papers

Related papers: Salce's problem on cotorsion pairs is undecidable

200 papers

We study implicational formulas in the context of proof complexity of intuitionistic propositional logic (IPC). On the one hand, we give an efficient transformation of tautologies to implicational tautologies that preserves the lengths of…

Logic in Computer Science · Computer Science 2016-10-27 Emil Jeřábek

The notion of unboundedly order converges has been recieved recently a particular attention by several authors. The main result of the present paper shows that the notion is efficient and deserves that care. It states that a vector lattice…

Functional Analysis · Mathematics 2017-10-10 Youssef Azouzi

We investigate the complexity of deciding, given a multiplication table representing a semigroup S, a subset X of S and an element t of S, whether t can be expressed as a product of elements of X. It is well-known that this problem is…

Computational Complexity · Computer Science 2018-04-17 Lukas Fleischer

The study of the complexity of the equation satisfiability problem in finite groups had been initiated by Goldmann and Russell (2002) where they showed that this problem is in polynomial time for nilpotent groups while it is NP-complete for…

Computational Complexity · Computer Science 2020-10-23 Paweł Idziak , Piotr Kawałek , Jacek Krzaczkowski , Armin Weiß

We first prove, for pairs consisting of a simply connected complex reductive group together with a connected subgroup, the equivalence between two different notions of Gelfand pairs. This partially answers a question posed by Gross, and…

Representation Theory · Mathematics 2026-02-17 Roberto Rubio

Let $R$ be a commutative ring, and let $S$ be a multiplicative subset of $R$. In this paper, we investigate the notion of $S$-cotorsion modules. An $R$-module $C$ is called $S$-cotorsion if $\text{Ext}^{1}_{R}(F,C) = 0$ for every $S$-flat…

Commutative Algebra · Mathematics 2024-09-02 Driss Bennis , Ayoub Bouziri

Let X be a smooth projective curve of genus at least two over the complex numbers. A pair (E,\phi) over X consists of an algebraic vector bundle E over X and a holomorphic section \phi of E. There is a concept of stability for pairs which…

Algebraic Geometry · Mathematics 2015-05-13 Vicente Munoz

Let $f(x,y)$ be a complex irreducible formal power series without constant term. One may solve the equation $f(x,y)=0$ by choosing either $x$ or $y$ as independent variable, getting two finite sets of Newton-Puiseux series. In 1967 and…

Algebraic Geometry · Mathematics 2019-10-03 Evelia Rosa García Barroso , Pedro Daniel González Pérez , Patrick Popescu-Pampu

We show that it is undecidable whether a system of linear equations over the Laurent polynomial ring $\mathbb{Z}[X^{\pm}]$ admit solutions where a specified subset of variables take value in the set of monomials $\{X^z \mid z \in…

Symbolic Computation · Computer Science 2024-09-09 Ruiwen Dong

We determine the partitions $\lambda$ for which the corresponding induced module (or Schur module in the language of Buchsbaum et. al., [1]) $\nabla(\lambda)$ is injective in the category of polynomial modules for a general linear group…

Representation Theory · Mathematics 2023-02-01 Stephen Donkin , Haralampos Geranios

In this paper, we study group algebras over which modules have a controlled behaviour with respect to the notions of Gorenstein homological algebra, namely: (a) Gorenstein projective modules are Gorenstein flat, (b) any module whose dual is…

Representation Theory · Mathematics 2025-05-19 Ioannis Emmanouil , Olympia Talelli

Wilf's Sixth Unsolved Problem asks for any interesting properties of the set of partitions of integers for which the (nonzero) multiplicities of the parts are all different. We refer to these as \emph{Wilf partitions}. Using $f(n)$ to…

Combinatorics · Mathematics 2012-03-14 James Allen Fill , Svante Janson , Mark Daniel Ward

We prove that the word problem of the Brin-Thompson group nV over a finite generating set is coNP-complete for every n \ge 2. It is known that the groups nV are an infinite family of infinite, finitely presented, simple groups. We also…

Group Theory · Mathematics 2020-02-12 J. C. Birget

We generalize the classical definition of effectively closed subshift to finitely generated groups. We study classical stability properties of this class and then extend this notion by allowing the usage of an oracle to the word problem of…

Group Theory · Mathematics 2019-04-26 Nathalie Aubrun , Sebastián Barbieri , Mathieu Sablik

Let $T_{\ell,k}(n)$ denote the number of $\ell$-regular $k$-tuple partitions of $n$. In a recent work, Nath, Saikia, and Sarma derived several families of congruences for $T_{\ell,k}(n)$, with particular emphasis on the cases $T_{2,3}(n)$…

Number Theory · Mathematics 2025-03-18 Bishnu Paudel , James A. Sellers , Haiyang Wang

Hovey's correspondence between model structures and cotorsion pairs in the setting of abelian categories, has been generalized by Nakaoka-Palu, using two cotorsion pairs, to the setting of weakly idempotent complete extriangulated…

Representation Theory · Mathematics 2026-03-10 Jiangsheng Hu , Dongdong Zhang , Pu Zhang , Panyue Zhou

One of the better-known independence results in general mathematics is Shelah's solution to Whitehead's problem of whether $\mathrm{Ext}^1(A,\mathbb{Z})=0$ implies that an abelian group $A$ is free. The point of departure for the present…

Logic · Mathematics 2025-12-16 Jeffrey Bergfalk , Chris Lambie-Hanson , Jan Šaroch

A proof of the Borel completeness of torsion free abelian groups is presented. This proof differs considerably from the approach of Paolini-Shelah.

Logic · Mathematics 2022-02-16 Michael C. Laskowski , Douglas S. Ulrich

This paper exposes a contradiction in the Zermelo-Fraenkel set theory with the axiom of choice (ZFC). While Godel's incompleteness theorems state that a consistent system cannot prove its consistency, they do not eliminate proofs using a…

Logic in Computer Science · Computer Science 2017-01-03 Minseong Kim

The aim of this paper is to construct exact model structures from so called extendable cotorsion pairs. Given a hereditary Hovey triple $(\mathcal{C}, \mathcal{W}, \mathcal{F})$ in a weakly idempotent complete exact category with enough…

Category Theory · Mathematics 2026-02-03 Qingyu Shao , Junpeng Wang , Xiaoxiang Zhang