English
Related papers

Related papers: Logical Characterization of Algebraic Circuit Clas…

200 papers

To every finite-dimensional $\mathbb C$-algebra $\Lambda$ of finite representation type we associate an affine variety. These varieties are a large generalization of the varieties defined by "$u$ variables" satisfying "$u$-equations", first…

Representation Theory · Mathematics 2026-01-01 Nima Arkani-Hamed , Hadleigh Frost , Pierre-Guy Plamondon , Giulio Salvatori , Hugh Thomas

In the 1970s Alain Connes identified the appropriate notion of amenabilty for von Neumann algebras, and used it to obtain a deep internal finite dimensional approximation structure for these algebras. This structure is exactly what is…

Operator Algebras · Mathematics 2023-07-11 Stuart White

A family C of circuits of a matroid M is a linear class if, given a modular pair of circuits in C}, any circuit contained in the union of the pair is also in C. The pair (M,C) can be seen as a matroidal generalization of a biased graph. We…

Combinatorics · Mathematics 2007-05-23 Raul Cordovil , David Forge

We show that completeness at higher levels of the theory of the reals is a robust notion (under changing the signature and bounding the domain of the quantifiers). This mends recognized gaps in the hierarchy, and leads to stronger…

Computational Complexity · Computer Science 2025-03-04 Marcus Schaefer , Daniel Stefankovic

This work presents a precise connection between Clifford circuits, Shor's factoring algorithm and several other famous quantum algorithms with exponential quantum speed-ups for solving Abelian hidden subgroup problems. We show that all…

Quantum Physics · Physics 2014-09-18 Juan Bermejo-Vega , Cedric Yen-Yu Lin , Maarten Van den Nest

If we replace first order logic by second order logic in the original definition of G\"odel's inner model $L$, we obtain HOD. In this paper we consider inner models that arise if we replace first order logic by a logic that has some, but…

Logic · Mathematics 2020-07-22 Juliette Kennedy , Menachem Magidor , Jouko Väänänen

We have introduced and studied in [3] the class of Globalized multiplicatively pinched-Dedekind domains (GMPD domains). This class of domains could be characterized by a certain factorization property of the non-invertible ideals, (see [3,…

Commutative Algebra · Mathematics 2017-07-25 Shafiq ur Rehman

For a nice-enough category $\mathcal{C}$, we construct both the morphism category ${\rm H}(\mathcal{C})$ of $\mathcal{C}$ and the category ${\rm mod}\mbox{-}\mathcal{C}$ of all finitely presented contravariant additive functors over…

Representation Theory · Mathematics 2023-08-01 Rasool Hafezi , Hossein Eshraghi

The main result of this paper is to prove the existence of a finite basis in the description logic ${\cal ALC}$. We show that the set of General Concept Inclusions (GCIs) holding in a finite model has always a finite basis, i.e. these GCIs…

Logic in Computer Science · Computer Science 2017-01-17 Marc Aiguier , Jamal Atif , Isabelle Bloch , Céline Hudelot

In 2008 N.~Q.~Chinh and P.~H.~Nam characterized principal ideal domains as integral domains that satisfy the follo\-wing two conditions: (i) they are unique factorization domains, and (ii) all maximal ideals in them are principal. We…

Commutative Algebra · Mathematics 2018-05-29 Katie Christensen , Ryan Gipson , Hamid Kulosman

Perfect ideals $I$ of grade $3$ in a local ring $(R,\mathfrak{m},\Bbbk)$ can be classified based on multiplicative structures on $\text{Tor}^R_{\bullet}(R/I,\Bbbk)$. The classification is incomplete in the sense that it remains open which…

Commutative Algebra · Mathematics 2025-07-25 Alexis Hardesty

We compute the class group of a full rank upper cluster algebra in terms of its exchange polynomials. As a corollary, we recover a theorem by Cao, Keller, and Qin from 2023 characterizing the UFDs among these algebras. Furthermore, under…

Commutative Algebra · Mathematics 2025-01-29 Mara Pompili

In this paper, we introduce new classes of functions that extend the known classes of functions of complex variable, such as entire functions, meromorphic functions, rational functions and polynomial functions and take values in the set of…

Classical Analysis and ODEs · Mathematics 2025-08-14 Vyacheslav M. Abramov

Hilbert's Entscheidungsproblem has given rise to a broad and productive line of research in mathematical logic, where the classification process of decidable classes of first-order sentences represent only one of the remarkable results.…

Logic in Computer Science · Computer Science 2014-04-15 Fabio Mogavero , Giuseppe Perelli

We introduce the universal unitarily graded A-algebra for a commutative ring A and an arbitrary abelian extension U of the group of units of A, and use this concept to give simplified proofs of the main theorems of co-Galois theory in the…

Number Theory · Mathematics 2015-06-26 Holger Brenner , Almar Kaid , Uwe Storch

An algebraically exact category in one that admits all of the limits and colimits which every variety of algebras possesses and every forgetful functor between varieties preserves, and which verifies the same interactions between these…

Category Theory · Mathematics 2011-09-02 Richard Garner

The analytic von Neumann regular closure $R(\Gamma)$ of a complex group algebra $\C\Gamma$ was introduced by Linnell and Schick. This ring is the smallest $*$-regular subring in the algebra of affiliated operators $U(\Gamma)$ containing…

Operator Algebras · Mathematics 2010-06-29 Gabor Elek

Well-graded families, extremal systems and maximum systems (the last two in the sense of VC-theory and Sauer-Shelah lemma on VC-dimension) are three important classes of set systems. This paper aims to study the notion of duality in the…

Combinatorics · Mathematics 2022-12-19 Alireza Mofidi

The cluster-tilted algebras have been introduced by Buan, Marsh and Reiten, they are the endomorphism rings of cluster-tilting objects $T$ in cluster categories; we call such an algebra cluster-concealed in case $T$ is obtained from a…

Representation Theory · Mathematics 2009-12-31 Claus Michael Ringel

Let $R$ be an artin algebra and $\mathcal{C}$ an additive subcategory of $\operatorname{mod}(R)$. We construct a $t$-structure on the homotopy category $\operatorname{K}^{-}(\mathcal{C})$ whose heart $\mathcal{H}_{\mathcal{C}}$ is a natural…

Representation Theory · Mathematics 2023-07-07 Juan Camilo Arias Uribe , Erik Backelin